空时自适应处理任务在并行系统中的映射  

Mapping Separable Tasks into Parallel Systems

作　　者：邵银波[1] 王永良[2] 李强[2] 肖奚安[1] 

机构地区：[1]解放军理工大学通信工程学院,江苏南京210016 [2]空军雷达学院雷达兵器运用工程全军重点实验室,湖北武汉430019

出　　处：《武汉大学学报（理学版）》2005年第S2期177-179,共3页Journal of Wuhan University:Natural Science Edition

基　　金：全国高等学校优秀青年教师教学科研奖励计划(TRAPOYT);国家自然科学基金(60272086)资助项目

摘　　要：与传统并行计算研究对象不同的是,空时自适应处理(STAP)的各阶段是由多个相同的、可分离的任务组成.针对该特点,提出了任务映射的一种新描述,给出了便于任务映射的相关定理,进而提出了一种启发式映射算法.实验结果表明,该方法可以在满足一定吞吐率的要求下,减少所需的处理器数目.Different from traditional parallel computations algorithms,Space-Time Adaptive Processing(STAP) algorithms are composed of several phases and each phase consists of many identical,separable tasks.Based on such character,a new describing on task mapping is defined.Lemmas convenient for task mapping are brought out.And a three-step task mapping methodology is developed.Experimental results show that our methodology can save resources while meeting throughput requirement.

关 键 词：并行处理 任务映射 空时自适应处理 

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