摘要
为解决多核处理器实现算法应用中出现的算法映射和数据划分调度问题,提出一种面向多核密码处理器的密码算法映射方案。通过对AES算法和密码处理器指令特点分析,提出一种高效的单核映射方案,保证单核单运算任务的高效处理。通过对多核结构和任务处理特点进行分析建模,建立一种符合任务级并行特点的数据划分调度模型,设计无阻塞数据并行调度方案,充分发挥多核平台的并行运算优势。实验结果表明,多核加速比接近理论值,平均单核吞吐率达到理论值的99.7%。
To solve problems arisen in data scheduling and partitioning, algorithm mapping of multi-core processor, the crypto graphic algorithm mapping solution which fused the characteristics of multi-core processor was presented. An efficient mapping scheme on single-core based on characteristic analysis of AES algorithm and cipher processor instruction was proposed to ensure the efficiency of computing tasks on single-core. A data scheduling and partitioning model which met the task parallelism require ments based on the multi-core processor architecture, task processing features were established and a task parallelism method was devised, and a non-blocking parallel scheduling was proposed to give full play to the parallel computing advantages of multi- core processor. Experimental results show that speedup ratio of multi-core computing platforms is close to the number of proces- sor and the average single-core throughput reaches 99.7% of the theoretical value.
出处
《计算机工程与设计》
北大核心
2017年第4期916-921,共6页
Computer Engineering and Design
基金
国家自然科学基金项目(61404175)
关键词
高级加密标准
多核密码处理器
映射
数据划分调度
吞吐率
加速比
AES
multi-core cipher processor
mapping
data scheduling and partitioning
throughput
speed up ratio
