基于复制分治策略的嵌入式MPSoC平台软件并行化  

Research of Software Parallel Based on Embedded MPSoC Platform

作　　者：李晶皎[1] 陆振林[1] 李海鹏[1] 王爱侠[1] 王骄[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《小型微型计算机系统》2013年第7期1693-1698,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(50704012)资助;辽宁省博士启动基金项目(20061017)资助

摘　　要：针对嵌入式片上多处理器MPSoC(multiple processor system on chip)平台下任务并行化分配的问题,从理论上对任务调度进行了建模,针对模型中的任务间依赖问题,给出了层次任务图的分析模型;结合量化后函数的开销和OpenMP并行化思想,提出了基于复制分治调度策略的并行方案;以例子滤波算法为例,对任务并行化进行验证,实验结果分析表明,本文提出的并行化方案,合理的对任务进行分配,改善了多处理器的负载平衡,降低了处理器间通讯开销,具有较大的加速比,满足嵌入式多核平台下任务并行化的需求.Be aimed at the problem that the task parallel distribution for embedded multi-core platform,follow things can be done.First,task scheduling must be modeled in theory.Second,the relationship betw een the tasks in this model can be given through model of hierarchical task graphs.Third,combining the cost of task function of quantization and OpenMP parallel idea,a parallel granularity division program can be designed.Last w e take particle filter for example to verify the task parallel.The experiment result show s this w ay to parallel is reasonable for the task parallel distribution,improves the multiprocessor load balancing,reduces the communication cost betw een processors,and meets the demand of the task parallel distribution for embedded multiple processors platform.

关 键 词：嵌入式片上多处理器 并行 任务图 复制分治 

分 类 号：TP338[自动化与计算机技术—计算机系统结构]