-
题名面向光子网格任务调度的迭代列表算法
被引量：1
- 1
-
-
作者
刘暾东
张春宇
陈俊仁
陈耿
陶继平
-
机构
厦门大学云计算与大数据研究中心
信息科学与技术学院
-
出处
《光子学报》
EI
CAS
CSCD
北大核心
2014年第2期75-80,共6页
-
基金
国家自然科学基金青年项目(No.11201391)资助
-
文摘
光子网格中任务和通信的联合调度是一个非确定性多项式难题.为了进一步优化调度长度,本文在扩展列表算法的基础上,提出一种迭代列表调度算法.该算法通过扩展列表算法产生一个初始调度序列,并通过迭代的方式不断估计调度过程中子任务之间的通信时间;然后重新计算子任务的权重,调整子任务的调度序列,达到改善调度长度的目的.仿真实验表明,迭代调度算法对于大部分的实例能够有效地减少任务的调度长度,并且更加适用于数据密集型的任务调度.
-
关键词
光子网格
通信时间
任务调度
有向无圈图
列表算法
迭代算法
随机算法
-
Keywords
Optical grid
Communication cost
Task scheduling
Directed Acyclic Graph（CAG）
listalgorithm
Iterative algorithm
Random algorithm
-
分类号
TN929.11
[电子电信—通信与信息系统]
-
-
题名系统极化码的翻转序列校验罗列连续消除译码算法
被引量：1
- 2
-
-
作者
封宏俊
雷菁
李二保
-
机构
国防科学技术大学电子科学与工程学院
-
出处
《信号处理》
CSCD
北大核心
2017年第5期766-773,共8页
-
文摘
系统极化码具有比非系统极化码更好的误码性能,但目前尚无明确的系统译码算法,因此通常采用非系统译码与再编码级联的方式实现系统极化码的译码,但这会带来极大的译码时延。针对这个问题,本文提出了一种基于翻转序列校验罗列连续消除算法的系统译码方案。该方案具有路径自适应的特性,利用回溯更新过程消除了再编码过程,且通过更新校验交替策略极大降低了资源占用。研究表明,与基于AD-SCL的级联译码方案相比,改进方案能降低50%的资源占用与译码延时,且其误码性能稍有提高。
-
关键词
系统极化码
系统译码
再编码
翻转序列校验
罗列连续消除算法
-
Keywords
systematic polar codes
systematic decoding
recoding
reversed sequence check
successive cancellation listalgorithm
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
