-
公开(公告)号:CN105005628A
公开(公告)日:2015-10-28
申请号:CN201510478317.0
申请日:2015-08-07
Applicant: 上海交通大学
IPC: G06F17/30
CPC classification number: G06F16/322
Abstract: 一种基于集中式平台的最短路径关键节点基本查询方法,通过在集中式平台上对图中的所有节点按照关键度由高到低进行剪枝标签构造或改进型剪枝标签构造对应得到每个节点的层次标签,然后通过任意节点对间的最短路径关键节点查询,返回最短路径上指定个数的关键节点。本发明通过在预处理阶段进行关键度排序和层次Hub标签构造,得到了具有覆盖属性的层次标签,能够高效地返回关键节点;而在优化的纯标签算法里,在关键节点查询的过程中不需要再进行辅助查询,可直接进行路径拆分,减少了查询耗时,提高了查询效率。
-
公开(公告)号:CN101901042A
公开(公告)日:2010-12-01
申请号:CN201010264120.4
申请日:2010-08-27
Applicant: 上海交通大学
Abstract: 一种计算机技术领域的多GPU系统中基于动态任务迁移技术的降功耗方法,包括以下步骤:分别在每个GPU上设置一个GPU利用率监视器得到每个GPU在T时间内的平均利用率;当第i个GPU的利用率为R1时,则将第i个GPU上的全部任务迁移到利用率为R2的GPU上,且关闭该GPU;当第j个GPU的利用率是100%时,将第j个GPU上的部分任务迁移到利用率为R3的GPU上,当所有正在运行的GPU的利用率都超过阈值R4且系统存在已关闭的GPU时,系统自动启动一块已关闭的GPU,此时将新的计算任务分配给刚启动的GPU;不断重复上述步骤,直至所有的GPU都运行程序。本发明具有实时资源利用率的监视功能;可以有效降低GPU的功耗;优化GPU之间的通信。
-
公开(公告)号:CN101916210B
公开(公告)日:2013-01-02
申请号:CN201010264082.2
申请日:2010-08-27
Applicant: 上海交通大学
Abstract: 一种网络应用技术领域的能量感知网络的处理器及其处理方法,处理器包括:协处理器模块、若干微引擎模块、线程监视模块、性能监视模块、电压调整模块和电压决策模块,其中:微引擎模块与线程监视模块相连传输线程状态信息,线程监视模块与电压决策模块相连传输线程状态信息,电压决策模块与协处理器模块相连传输电压决策信息,协处理器模块与电压调整模块相连传输电压调节指令,电压调整模块与微引擎模块相连传输调节电压的物理信号,微引擎模块与性能监视模块相连传输系统性能信息,性能监视模块与协处理器模块相连传输调整电压到最大电压的信号。本发明周期性的统计各核的任务运行状况,通过动态改变各核的电压,来达到低功耗和高性能的目的。
-
公开(公告)号:CN101281676A
公开(公告)日:2008-10-08
申请号:CN200810038175.6
申请日:2008-05-29
Applicant: 上海交通大学
Abstract: 一种自动化识别的视频监控方法,步骤为:首先建立参考标签阵列,调整射频阅读器的功率确保其读取范围能够全面地覆盖标签阵列;接着,计算参考标签阵列中每个电子标签信号强度的均值,和每个标签在物体经过时的信号强度变化范围,统计分析得出信号强度阈值;然后,记录所有标签包括参考标签在整个监控过程中的信号强度,并通过补充丢失项和去除异常值形成信号强度序列;再转化信号强度序列成轨迹集合,并从轨迹集合中产生频繁轨迹集合;最后,通过检测过程来判断目前的行为是不是系统许可的活动。本发明不仅提供了与现有技术相似的准确率,更提供了实时监控的功能,节省人力资源成本和视频实时识别技术的成本。
-
公开(公告)号:CN101916210A
公开(公告)日:2010-12-15
申请号:CN201010264082.2
申请日:2010-08-27
Applicant: 上海交通大学
Abstract: 一种网络应用技术领域的能量感知网络的处理器及其处理方法,处理器包括:协处理器模块、若干微引擎模块、线程监视模块、性能监视模块、电压调整模块和电压决策模块,其中:微引擎模块与线程监视模块相连传输线程状态信息,线程监视模块与电压决策模块相连传输线程状态信息,电压决策模块与协处理器模块相连传输电压决策信息,协处理器模块与电压调整模块相连传输电压调节指令,电压调整模块与微引擎模块相连传输调节电压的物理信号,微引擎模块与性能监视模块相连传输系统性能信息,性能监视模块与协处理器模块相连传输调整电压到最大电压的信号。本发明周期性的统计各核的任务运行状况,通过动态改变各核的电压,来达到低功耗和高性能的目的。
-
公开(公告)号:CN101281676B
公开(公告)日:2010-12-01
申请号:CN200810038175.6
申请日:2008-05-29
Applicant: 上海交通大学
Abstract: 一种自动化识别的视频监控方法,步骤为:首先建立参考标签阵列,调整射频阅读器的功率确保其读取范围能够全面地覆盖标签阵列;接着,计算参考标签阵列中每个电子标签信号强度的均值,和每个标签在物体经过时的信号强度变化范围,统计分析得出信号强度阈值;然后,记录所有标签包括参考标签在整个监控过程中的信号强度,并通过补充丢失项和去除异常值形成信号强度序列;再转化信号强度序列成轨迹集合,并从轨迹集合中产生频繁轨迹集合;最后,通过检测过程来判断目前的行为是不是系统许可的活动。本发明不仅提供了与现有技术相似的准确率,更提供了实时监控的功能,节省人力资源成本和视频实时识别技术的成本。
-
公开(公告)号:CN101415255A
公开(公告)日:2009-04-22
申请号:CN200810203433.1
申请日:2008-11-27
Applicant: 上海交通大学
Abstract: 本发明涉及的是一种无线通信技术领域的蓝牙设备自动分类组网的方法。步骤为:依据蓝牙设备的分类标准对蓝牙设备进行分类;蓝牙设备在通信范围内连接,然后获取对方的属性信息进行验证,如果是同类蓝牙设备,继续连接,否则断开连接,这样在通信范围内的同类蓝牙设备连接起来,将同类蓝牙设备组成若干个孤立的散射网,确定每个孤立散射网中的超级结点,用来标识该散射网;每个孤立的散射网向外发送探测消息,选择与要组网的蓝牙设备不同类的蓝牙设备作为桥接点,将区域的散射网连接起来,形成全局的散射网。本发明不仅能保证连通性的情况下,散射网数量最少,还能够提高平均传输速度,减少整个散射网的能量消耗等。
-
公开(公告)号:CN103309973B
公开(公告)日:2016-08-10
申请号:CN201310228472.8
申请日:2013-06-08
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种可验证外包数据查询的方法及系统,包括数据主生成验证所需的参数并上传到云端服务器,并生成所有原始文档的针对每一个关键字/词的反向索引,将所有原始文档与所有的反向索引上传到云端服务器,及发起查询请求,将查询的多个关键字/词发到云端服务器;云端服务器执行查询操作,根据参数和查询的每个关键字/词的反向索引生成所述查询的多个关键字/词的查询结果和查询结果的结果正确性和结果完整性的证明并发送到数据主;数据主根据所述查询结果的结果正确性和结果完整性的证明验证从云端服务器接收的所述查询结果是否正确和完整。本发明能够有效验证从云端服务器搜索的查询结果的正确性和完整性。
-
公开(公告)号:CN101916239B
公开(公告)日:2011-09-28
申请号:CN201010264091.1
申请日:2010-08-27
Applicant: 上海交通大学
IPC: G06F15/173
Abstract: 一种计算机技术领域的提高片上多处理器通信速度的方法,将所有的处理器按照通信需求分组;为每组处理器建立二叉树连接拓扑关系;每组处理器中的每对父子节点处理器设置连接通路且在每个连接通路上设置寄存器和控制器;拓展每个处理器上的本地存储读写槽和远端读写槽,使本地存储读写槽的宽度等于该处理器与其父节点之间连接通路的宽度,远端读写槽与连在远端读写槽上的连接通路宽度相同;当处理器A向目的处理器B发起通信时,改用统一频率的时钟驱动,进行处理器A与目的处理器B间的通信,当通信完成时,结束对原总线时钟驱动的屏蔽。本发明实现了片上多处理系统处理器之间快速通讯,缩短了通信时间,提高了整个系统的吞吐率。
-
公开(公告)号:CN101916239A
公开(公告)日:2010-12-15
申请号:CN201010264091.1
申请日:2010-08-27
Applicant: 上海交通大学
IPC: G06F15/173
Abstract: 一种计算机技术领域的提高片上多处理器通信速度的方法,将所有的处理器按照通信需求分组;为每组处理器建立二叉树连接拓扑关系;每组处理器中的每对父子节点处理器设置连接通路且在每个连接通路上设置寄存器和控制器;拓展每个处理器上的本地存储读写槽和远端读写槽,使本地存储读写槽的宽度等于该处理器与其父节点之间连接通路的宽度,远端读写槽与连在远端读写槽上的连接通路宽度相同;当处理器A向目的处理器B发起通信时,改用统一频率的时钟驱动,进行处理器A与目的处理器B间的通信,当通信完成时,结束对原总线时钟驱动的屏蔽。本发明实现了片上多处理系统处理器之间快速通讯,缩短了通信时间,提高了整个系统的吞吐率。
-
-
-
-
-
-
-
-
-