一种任务分解方法、间歇计算方法及系统

    公开(公告)号:CN118193168A

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

    申请号:CN202410377134.9

    申请日:2024-03-29

    申请人: 山东大学

    摘要: 本发明提出了一种任务分解方法、间歇计算方法及系统,涉及物联网领域,具体方案包括:获取间歇计算中待分解的应用程序,依据应用程序的分支指令分布,构建由多个基本块组成的控制流图;识别控制流图中每个基本块的读写数据内存引用,进行内存引用的标记;基于内存引用的标记,计算每个基础块的抽象缓存状态,并根据抽象缓存状态确定任务边界;利用任务边界,将应用程序的所有基本块划分为多个任务,作为任务分解结果;本发明综合考虑了缓存大小和应用程序特性,确保了分解后的单个任务执行过程中不会将脏数据换出到内存,进而维护了内存数据的一致性。

    基于资源复用的全同态加密神经网络推理加速方法及系统

    公开(公告)号:CN116048811A

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

    申请号:CN202310113879.X

    申请日:2023-02-14

    申请人: 山东大学

    摘要: 本公开提供了一种基于资源复用的全同态加密神经网络推理加速方法及系统,包括:获取待加速的全同态加密神经网络的信息以及FPGA的硬件资源信息;并输入预先构建的硬件资源分配模型,获得所述全同态加密神经网络在FPGA中进行运算处理时最优的硬件资源配置方案;其中,所述硬件资源分配模型的处理策略为:针对全同态加密运算以及全同态加密神经网络的各网络层内进行并行及流水优化,并在各网络层之间采用同态基本操作模块的复用;同时,对于FPGA的片上存储空间,基于所述全同态加密神经网络的运算划分,进行不同粒度下的片上缓冲区复用;最后,以最小化所述全同态加密神经网络推理加密数据的时间为目标,获得最优的资源配置方案。

    基于新鲜度感知的无线供能通信网络能量调度方法及系统

    公开(公告)号:CN114389725B

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

    申请号:CN202210036912.9

    申请日:2022-01-13

    申请人: 山东大学

    摘要: 本发明公开了基于新鲜度感知的无线供能通信网络能量调度方法及系统,其中方法,包括以下步骤:检测不同传感器节点之间的信道噪声并度量其产生的影响;量化导出的信道噪声影响并公式化平均AoI优化问题,得到重新计算的最优平均AoI情况下的工作和睡眠周期;执行能量调度策略,动态地确定各个传感器节点的能量和时间分配以决策进入工作模式或睡眠模式。本发明考虑了其他节点信道噪声的影响,提高了方案的适用性和现实利用率。同时,本发明不仅在不同参数的设置下都有着显著优越的AoI性能,而且有着附带的可观的吞吐量效益。

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

    公开(公告)号:CN111970112A

    公开(公告)日:2020-11-20

    申请号:CN202010796356.6

    申请日:2020-08-10

    申请人: 山东大学

    IPC分类号: H04L9/14

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

    抗泄露的前向安全的云数据完整性远程校验方法及系统

    公开(公告)号:CN111935091A

    公开(公告)日:2020-11-13

    申请号:CN202010652408.2

    申请日:2020-07-08

    申请人: 山东大学

    IPC分类号: H04L29/06 H04L9/32 H04L29/08

    摘要: 本申请公开了抗泄露的前向安全的云数据完整性远程校验方法及系统,数据拥有者利用安全参数生成自身的公私钥对;数据拥有者利用自己的私钥生成外包数据的认证信息,并将外包数据和认证信息一起上传至云存储服务器;数据拥有者生成挑战信息,并将挑战信息发送给云存储服务器;云存储服务器利用数据拥有者的公钥、挑战信息、外包数据文件和认证信息集合生成校验证明信息,并将校验证明信息返回给数据拥有者;数据拥有者利用自己的公钥、挑战信息和校验证明信息来校验外包数据文件的完整性,得到校验结果。数据拥有者获取当前时间段,并将其更新至下一时间段;数据拥有者获取代表当前时间段结点上的密钥,更新为一个随机新密钥且覆盖原有密钥。

    适用于DRAM/PRAM混合主存架构的页缓存方法及混合主存架构系统

    公开(公告)号:CN106909323B

    公开(公告)日:2020-03-10

    申请号:CN201710122207.X

    申请日:2017-03-02

    申请人: 山东大学

    IPC分类号: G06F12/0882 G06F3/06

    摘要: 本发明公开了一种适用于DRAM/PRAM混合主存架构的页缓存方法及混合主存架构系统,其中,页缓存方法包括:混合主存系统接收页面操作请求,当页面操作请求是写页面请求时,将写页面请求的页面放入DRAM;当页面操作请求是读页面请求,将读页面请求的页面放入PRAM;混合主存系统根据页面的写密集型标志位来筛选出写密集型缓存页,并仅将写密集型缓存页从PRAM迁移至DRAM中进行缓存。本发明缓解了PRAM写操作引起的延迟,降低主存系统性能的损失;同时达到延长PRAM使用寿命的目的。

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

    公开(公告)号:CN104184578B

    公开(公告)日:2017-07-07

    申请号:CN201410370767.3

    申请日:2014-07-30

    申请人: 山东大学

    IPC分类号: H04L9/06

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

    基于服务等级协议的YARN资源分配和节能调度方法及系统

    公开(公告)号:CN104991830A

    公开(公告)日:2015-10-21

    申请号:CN201510404752.9

    申请日:2015-07-10

    申请人: 山东大学

    发明人: 鞠雷 贾智平 李萍

    IPC分类号: G06F9/50 G06F1/32

    CPC分类号: Y02D10/22 Y02D10/36

    摘要: 本发明公开了基于服务等级协议的YARN资源分配和节能调度方法及系统,步骤如下:在提交MapReduce程序前对其进行预分析,从该程序过去的运行日志中解析出所需的性能指标;在提交MapReduce程序后,根据其性能指标计算出基于完成时间上限的最低任务并行度;根据每个MapReduce程序不同的并行度,通过SLA资源调度器为其分配定量的资源;监控每个MapReduce程序的任务完成情况,并据此得出剩余任务的理想执行时间和频率;根据剩余任务的预期执行频率,利用CPUfreq子系统动态调节CPU的电压和频率,从而达到节能的目的。本发明在保证MapReduce程序服务等级协议的前提下为其分配定量资源,并结合动态电压频率调整技术最大限度地降低云计算平台中的能耗。

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

    公开(公告)号:CN103118412B

    公开(公告)日:2015-06-17

    申请号:CN201310063088.7

    申请日:2013-02-27

    申请人: 山东大学

    IPC分类号: H04W40/04

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

    RSA加密算法的指令优化处理器

    公开(公告)号:CN102662628B

    公开(公告)日:2015-03-04

    申请号:CN201210079969.3

    申请日:2012-03-23

    申请人: 山东大学

    IPC分类号: G06F9/30 G06F9/318 G06F9/38

    摘要: 本发明涉及一种RSA加密算法的指令优化处理器。它采用了5条专门用于加速优化RSA加密算法的扩展指令,并且设计了一款与新指令集相对应的专用指令处理器模型-RSA_ASIP。所述5条专门用于加速优化RSA加密算法的扩展指令包括getbit、shift_l、shift_r、muladd和muladd2指令,所述与新指令集相对应的专用指令处理器模型-RSA_ASIP主要由数据存储器、代码存储器、寄存器堆、流水线和总线矩阵五部分组成。本发明设计的RSA_ASIP处理器中能够在保证软件实现的灵活性和可扩展性的前提下,大幅度地优化RSA的执行,经过对RSA1024、RSA2048的实现,与在ARM处理器上的实现比较,指令周期平均减少了64%,经过指令优化的处理器模型节省了资源消耗。