期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于DAG图的自适应代码划分优化算法 被引量：1
1
作者 周静 曾国荪 《计算机工程》 CAS CSCD 北大核心 2007年第20期15-17,共3页
并行编译的两大工作是程序代码划分和调度。对于调度问题,目前已有大量的解决方案,但是针对代码划分提取并行性的研究工作却非常少。该文提出了通过合并结点来划分DAG图的新的划分算法。实例分析证明,该算法是一种有效的、低复杂度的自... 并行编译的两大工作是程序代码划分和调度。对于调度问题,目前已有大量的解决方案,但是针对代码划分提取并行性的研究工作却非常少。该文提出了通过合并结点来划分DAG图的新的划分算法。实例分析证明,该算法是一种有效的、低复杂度的自适应代码划分解决方案,并且适用于异构计算的任务图划分。 展开更多
关键词 并行编译 有向无环图 代码划分 任务合并 关键路径
在线阅读 下载PDF
一种基于GDAG和寄存器状态的代码生成技术 被引量：1
2
作者 张晶 金成植 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2006年第6期945-948,共4页
在通常的DAG基础上增加了代码活跃信息(记为GDAG),给出了基于GDAG和寄存器状态的代码生成技术,并且在产生GDAG的目标代码时利用了代码活跃信息和寄存器状态信息,从而更加有效地利用了寄存器,达到了进一步提高目标代码运行速度的目的。
关键词 计算机软件 无环有向图 寄存器状态 活跃代码 目标代码
在线阅读 下载PDF
基于改进型混洗蛙跳算法的网格DAG任务调度 被引量：1
3
作者 戴扶 黄文明 邓珍荣 《桂林电子科技大学学报》 2015年第1期64-69,共6页
针对网格环境中DAG任务调度问题,提出一种改进混洗蛙跳算法,通过增设族群进化点和引入邻域搜索策略,解决了原算法进化动力不足和易陷入局部最优的问题;为解决DAG任务在启发式算法中编码困难的问题,利用DAG任务自身的约束条件,重新定义... 针对网格环境中DAG任务调度问题,提出一种改进混洗蛙跳算法,通过增设族群进化点和引入邻域搜索策略,解决了原算法进化动力不足和易陷入局部最优的问题;为解决DAG任务在启发式算法中编码困难的问题,利用DAG任务自身的约束条件,重新定义解空间的度量方式,进而提出一种新的编码方式。仿真实验结果表明,改进算法的收敛速度较GA、PSO、SFL算法分别提高了75%、94%和27%,搜索性能亦有明显改善,能有效地提高最优解的质量。 展开更多
关键词 网格 混洗蛙跳算法 dag任务 编码 邻域搜索
在线阅读 下载PDF
面向异构处理平台任务调度的麻雀优化算法 被引量：2
4
作者 沈小龙 马金全 +3 位作者 冀亚玮 谢宗甫 李宜亭 李宇东 《电子科技》 2024年第1期33-40,共8页
针对当前异构信号处理平台中各处理器任务数量分配不均衡、处理器性能发挥不完全以及系统运行效率低的问题,文中提出一种面向异构处理平台的麻雀优化算法。该算法利用了麻雀算法较强的全局寻优能力和麻雀种群内部的高效工作机制。在经... 针对当前异构信号处理平台中各处理器任务数量分配不均衡、处理器性能发挥不完全以及系统运行效率低的问题,文中提出一种面向异构处理平台的麻雀优化算法。该算法利用了麻雀算法较强的全局寻优能力和麻雀种群内部的高效工作机制。在经典麻雀算法基础上,文中提出了符合任务调度的二进制异或编解码规则,将离散的任务分配方案映射为连续的麻雀位置信息。将处理器负载均衡指数作为适应度函数,选取每次迭代中的最优解;在麻雀遍历任务时,采用任务优先级分流排序策略。对通信密集型任务和计算密集型任务采取不同的计算式得到更符合任务特点的遍历顺序,生成随机任务图,并将所提算法同ICPA(Improved Critical Path Algortthm)算法进行对比。仿真结果表明,相比于ICPA算法,所提算法的负载均衡指数平均优化率为60%,各处理器负载情况更加均衡,能更好地发挥异构处理平台的整体效能。 展开更多
关键词 异构处理平台 任务调度 麻雀算法 负载均衡 dag 编码规则 适应度函数 信号处理
在线阅读 下载PDF
一种面向车联网的区块链模型
5
作者 施智罡 黄建华 李天琪 《应用科学学报》 CAS CSCD 北大核心 2024年第4期549-568,共20页
目前业界正尝试使用区块链增强车联网应用的可靠性、信任和安全性,但区块链在性能上的不足使其难以适应车联网的移动性和实时性要求。针对上述问题,提出了一种基于虚拟分片和有向无环图(directed acyclicgraph,DAG)的树状快速区块共识(t... 目前业界正尝试使用区块链增强车联网应用的可靠性、信任和安全性,但区块链在性能上的不足使其难以适应车联网的移动性和实时性要求。针对上述问题,提出了一种基于虚拟分片和有向无环图(directed acyclicgraph,DAG)的树状快速区块共识(tree-blockchain consensus,TBC),通过固定可信节点进行共识,以减少对移动车辆节点的依赖性,基于DAG构建树形结构区块链,实现了区块的并行验证和上链。针对构建的树形结构区块链,提出了一种基于匹配码的虚拟分片验证机制,通过VRF函数和简单的哈希运算将验证节点和交易进行逻辑分组配对,确保了交易分片的随机性,减轻了验证过程的计算开销,提高了共识效率。安全性分析表明,TBC可以较好地应对网络中常见的恶意信息攻击、女巫攻击和中间人攻击。仿真实验表明,TBC的共识性能优于传统共识算法,可以满足车联网的应用需求。 展开更多
关键词 区块链 车联网 虚拟分片 有向无环图 匹配码
在线阅读 下载PDF
一种基于子树分解的组播线性网络编码算法 被引量：5
6
作者 刘宴涛 夏桂阳 +1 位作者 徐静 秦娜 《计算机工程》 CAS CSCD 北大核心 2015年第11期153-159,共7页
针对拓扑不变网络的单源组播网络编码问题,基于子树分解提出一种新的线性网络编码算法。该算法由线图变换、子树分解、边不相邻路径搜索、全局编码矢量分配和局部编码矢量计算等过程组成。算法输入为满足组播条件的有向无环网络,输出为... 针对拓扑不变网络的单源组播网络编码问题,基于子树分解提出一种新的线性网络编码算法。该算法由线图变换、子树分解、边不相邻路径搜索、全局编码矢量分配和局部编码矢量计算等过程组成。算法输入为满足组播条件的有向无环网络,输出为各边的全局编码矢量和局部编码矢量。在子树分解过程中,子树内部的边不需要编码,只对子树之间的边进行编码。理论分析和仿真实验结果表明,利用子树分解可以降低网络规模以及路径搜索和分配编码矢量的计算复杂度,缩短编码算法的运行时间,因此该算法是一种高效的单源组播网络编码算法。 展开更多
关键词 线性网络编码 有向无环图 线图 子树分解 编码矢量
在线阅读 下载PDF
基于甚长指令字处理器的启发式手动编码方法
7
作者 楼东武 任俊 李志能 《计算机工程与应用》 CSCD 北大核心 2005年第26期58-60,93,共4页
虽然有针对VLIW处理器的复杂编译器,但是通过手动汇编能够更有效地实现这些算法。手动编码是一项易出错,耗时的工作。为了解决这个问题,文章提出了一种手动编码的启发式实现方法,相对于单纯的手动编码,它能够在更短的时间内更有效地实... 虽然有针对VLIW处理器的复杂编译器,但是通过手动汇编能够更有效地实现这些算法。手动编码是一项易出错,耗时的工作。为了解决这个问题,文章提出了一种手动编码的启发式实现方法,相对于单纯的手动编码,它能够在更短的时间内更有效地实现算法。在德州仪器的VLIW处理器TMS320C6x上,使用这种方法实现了IIR滤波器算法,证实了其有效性。 展开更多
关键词 甚长指令字 手动编码 dag
在线阅读 下载PDF
基于依赖结构的功能测试集排序方法
8
作者 曹丽娜 高建华 《计算机工程与设计》 北大核心 2015年第5期1223-1227,1238,共6页
为解决依赖结构优先级在测试用例权值相等时存在的问题,针对流行的深度优先搜索算法进行改进。通过结合测试用例之间的功能依赖和测试用例的代码覆盖率,推导出有向无环图和算法流程图;利用推导出的有向无环图和流程图,使用权值和代码覆... 为解决依赖结构优先级在测试用例权值相等时存在的问题,针对流行的深度优先搜索算法进行改进。通过结合测试用例之间的功能依赖和测试用例的代码覆盖率,推导出有向无环图和算法流程图;利用推导出的有向无环图和流程图,使用权值和代码覆盖率算出最长路径作为测试集,以达到缩减测试集,同时保证代码覆盖率的目的。结合实例,将依赖结构优先级和现存的技术进行对比,验证了依赖结构优先级技术在提高错误检测率方面的可行性和实用性。 展开更多
关键词 依赖结构优先级 深度优先搜索算法 有向无环图 权值 代码覆盖率
在线阅读 下载PDF
基于Prüfer编码的随机图模型生成算法 被引量：1
9
作者 李丛丛 刘惊雷 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第2期43-51,共9页
根据图模型的结构特征和参数特征等要素设计生成随机的模型,根据顶点数与度的大小生成随机结构的CP-nets,其原理是通过改进Prufer编码得到DAG编码,又建立DAG编码与图结构的一对一映射实现图模型的随机生成。通过设计的占优查询算法与典... 根据图模型的结构特征和参数特征等要素设计生成随机的模型,根据顶点数与度的大小生成随机结构的CP-nets,其原理是通过改进Prufer编码得到DAG编码,又建立DAG编码与图结构的一对一映射实现图模型的随机生成。通过设计的占优查询算法与典型的占优查询相结合验证了占优查询算法的时间消耗严重依赖于图拓扑结构的随机性和参数数量的随机性。 展开更多
关键词 CP-nets图模型 dag编码 Prufer编码 随机性 占优查询 人工智能
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部