基于嵌入式系统混合主存的页面管理方法

    公开(公告)号:CN104899154A

    公开(公告)日:2015-09-09

    申请号:CN201510315621.3

    申请日:2015-06-10

    Applicant: 山东大学

    CPC classification number: G06F17/3089 G06F12/02

    Abstract: 本发明公开了一种基于嵌入式系统混合主存的页面管理方法,嵌入式系统混合主存为嵌入式系统PCM/DRAM混合主存,嵌入式系统的CPU发送访问页面请求,若该请求数据或者指令不在缓存中,则进行主存的访问,此时执行页面管理方法,包括构建存在于混合主存中页面的CLOCK链表和存储的数据为从CLOCK链表中移出内存的页面的元数据的LRU链表;判断请求被访问的页面是否存储在嵌入式系统的混合主存中,若存储在嵌入式系统的混合主存中,则访问CLOCK链表,并判断CLOCK链表中的页面的类型进行页面标识位的更改操作或页面迁移操作;若否,则进入下一步;获取一个空闲页面作为被访问页面的存储空间,并访问LRU链表,再调用页面插入算法将被访问页面插入到混合主存中。

    一种基于FPGA的椭圆曲线标量乘法加速电路及其算法

    公开(公告)号:CN104184578A

    公开(公告)日:2014-12-03

    申请号:CN201410370767.3

    申请日:2014-07-30

    Applicant: 山东大学

    Abstract: 本发明公开了一种基于FPGA的椭圆曲线标量乘法加速电路及其算法,电路包括输入模块、仿射坐标转化为投影坐标模块、主循环乘法模块、投影坐标转化为仿射坐标模块、输出模块和时钟控制模块;输入参数经输入模块将数据传递给仿射坐标转化为投影坐标模块、主循环乘法模块和投影坐标转化为仿射坐标模块;仿射坐标转化为投影坐标模块将数据传递给主循环乘法模块;主循环乘法模块将数据传递给投影坐标转化为仿射坐标模块;投影坐标转化为仿射坐标模块将数据传递给输出模块;时钟控制模块用于控制仿射坐标转化为投影坐标模块、主循环乘法模块和投影坐标转化为仿射坐标模块的时钟信号。本发明得到一种有限域上的运算设计更优的执行电路。

    面向混合主存嵌入式系统的低能耗RM实时任务调度方法

    公开(公告)号:CN104182280A

    公开(公告)日:2014-12-03

    申请号:CN201410370878.4

    申请日:2014-07-30

    Applicant: 山东大学

    CPC classification number: Y02D10/22 Y02D10/24 Y02D10/36

    Abstract: 本发明公开了一种面向混合主存嵌入式系统的低能耗RM实时任务调度方法,本发明利用PCM非易失、低功耗、高性能的优点,结合RM算法保证整个任务集的时性约束,从而降低了整个系统的功耗又不影响任务的时性约束;本发明所述方法包括步骤:1)将任务集T中的任务按照(Wpi-Wdi)/Nwi降序排列;2)初始化所有任务;3)根据任务集T的任务顺序将任务逐个放入PCM中,如果任务集依然可调度,则标记该任务为P-task,且Ci=Wpi,直至任务集T中所有任务检查完毕;4)系统开始执行任务;5)当一个任务完成的时候,动态RM算法开始计算此时最近deadline之前的空闲时间,并将此空闲时间分配给即将执行的D-task任务实例,直至该任务结束;6)重复步骤5直至整个任务集T结束。

    AdHoc网络中基于信任的按需多路径矢量路由算法

    公开(公告)号:CN103118412A

    公开(公告)日:2013-05-22

    申请号:CN201310063088.7

    申请日:2013-02-27

    Applicant: 山东大学

    Abstract: 本发明公开了一种Ad Hoc网络中基于信任的按需多路径矢量路由算法,它包括采用简单实用的可信理论对AOMDV路由协议进行改进和扩展,使用丢包率作为衡量可信的标准,建立可信多路径,大幅提高了数据传递率。同时,在原有路由维护的基础上,增加了路径维护机制,将原有的路由错误广播改为路径错误单播,减小了可信路径维护的开销。本发明在传递率和网络开销中找到了平衡点。经过NS2仿真测试以及现场测试验证,本发明大幅提高了服务质量。

    一种基于GPU集群的零知识证明加速方法及系统

    公开(公告)号:CN118157872A

    公开(公告)日:2024-06-07

    申请号:CN202410278967.X

    申请日:2024-03-12

    Applicant: 山东大学

    Abstract: 本发明提出了一种基于GPU集群的零知识证明加速方法及系统,涉及零知识证明技术领域,具体方案包括:依据预设的窗口大小,将标量矩阵拆分为子标量矩阵,将子标量矩阵与曲线矩阵的乘法定义为一个可并行计算的子任务,并分配一个子标量矩阵给GPU集群中的一个GPU端;接收子标量矩阵,将椭圆曲线上的点划分到子标量的值对应的分桶中,经过桶内求和、桶间求和和窗口求和,输出多标量乘法结果;本发明从算法和硬件架构两个层面进行优化设计,此架构与当前的GPU加速器相比,大幅减少了GPU上原子操作和所需寄存器的数量,可以加速多标量乘法MSM算子,进而促进端到端的zkSNARK证明生成,实现区块链系统的整体优化。

    一种基于数据依赖的WAR变量分析方法及系统

    公开(公告)号:CN117555552A

    公开(公告)日:2024-02-13

    申请号:CN202311705297.7

    申请日:2023-12-11

    Applicant: 山东大学

    Abstract: 本发明属于数据处理技术领域,提供了一种基于数据依赖的WAR变量分析方法及系统,针对现有的方法要么产生悲观的分析结果,要么运行时开销很大,从而对系统进度产生不利影响。为了精确有效地分析WAR依赖关系,本发明提出了一种数据依赖的WAR分析方法。该方法基于依赖于数据的地址表达式,在编译时计算WAR依赖关系,得到依赖于数据的WAR分析结果。在运行时,系统可以根据共享数据精确地定位可能陷入WAR依赖的WAR变量,而运行时开销很小。

    一种基于GPU空间资源共享的任务调度方法

    公开(公告)号:CN111736987B

    公开(公告)日:2023-08-04

    申请号:CN202010474738.7

    申请日:2020-05-29

    Applicant: 山东大学

    Abstract: 本公开提供了一种基于GPU空间资源共享的任务调度方法,涉及GPU任务调度的技术领域,启动一个新的任务,如果没有正在运行的任务,新任务将以独占模式启动;如果当前正在执行第一任务,根据性能模型和截止时间动态调整第一任务和新任务的资源使用;根据输出的每个时钟周期执行的指令数分派新任务,实现了高GPU资源利用率下的软实时调度,本公开解决了现有的并行GPU任务执行和资源共享的工作无法支持抢占式实时调度的问题,确保在GPU资源能够在并发任务之间以最大限度共享的同时,能够满足高优先级任务的截止时间;并发任务可以在单个SM上并行执行,以实现更好的GPU资源利用率。

    一种面向FPGA神经网络加速器的实时性分析方法

    公开(公告)号:CN116128033A

    公开(公告)日:2023-05-16

    申请号:CN202310245213.X

    申请日:2023-03-15

    Inventor: 鞠雷 江潇 张伟

    Abstract: 本发明涉及一种面向FPGA神经网络加速器的实时性分析方法,属于实时系统技术领域,包括以下步骤:对FPGA片上系统进行预分析,获取DPU部署信息;根据不同硬件部件的原理,提取出会对FPGA片上系统的CNN推理产生影响的硬件因素,并通过实验验证,建立系统硬件模型和DPU执行模型;根据模型建立通用化公式,构建FPGA片上系统的通用共享总线仲裁和内存访问争用模型。通过实验测量出通用共享总线仲裁和内存访问争用模型中的参数最坏情况的取值;将参数值代入模型公式中,根据FPGA片上系统硬件模型,静态分析出每个CNN推理的最坏执行时间界限。本申请考虑了多DPU部署环境下的FPGA片上系统,是对于多核异构系统的静态实时性分析的进一步尝试。

    一种满足差分隐私的多方序列数据发布方法及系统

    公开(公告)号:CN111737740B

    公开(公告)日:2022-11-01

    申请号:CN202010541485.0

    申请日:2020-06-15

    Applicant: 山东大学

    Abstract: 本公开提供了一种满足差分隐私的多方序列数据发布方法及系统,属于数据处理技术领域,数据拥有者对数据进行预处理,为每个序列添加首尾字符标识、序列长度截断、统计字符类型等;数据拥有者和第三方在差分隐私条件下,利用批处理方法,从第零层出发,利用节点拆分判别协议对各层的所有节点进行拆分判断,对评分超过一定阈值的节点进行拆分,直至构建出一棵预测后缀树;第三方根据构建的预测后缀树生成一组新的数据进行发布。本公开中的满足差分隐私的多方序列数据集发布方法能够在满足差分隐私保护的同时发布具有较高数据效用的序列数据集,并且有效地降低了通信开销。

    基于ZYNQ异构计算平台的以太坊部署方法及系统

    公开(公告)号:CN111970112B

    公开(公告)日:2022-01-21

    申请号:CN202010796356.6

    申请日:2020-08-10

    Applicant: 山东大学

    Abstract: 本公开提供了一种基于ZYNQ异构计算平台的以太坊部署方法及系统,包括以下步骤:获取待部署的各密码算法的调用频率以及在ARM端和FPGA端的运行速度;将获取的调用频率和运行速度数据输入到预设整数线性规划模型中,求解得到各密码算法在ARM端和FPGA端的部署方案;其中,预设整数线性规划模型为各密码算法的运行速度、决策因子和调用频率三者乘积的和的最大值;本公开考虑了待部署算法的性能指标和每种算法的不同运行方式,极大的提高了部署后的运行速度和资源的利用率。

Patent Agency Ranking