Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (8): 1789-1793.doi: 10.3969/j.issn.1001-506X.2011.08.21

• 系统工程 • 上一篇    下一篇

声纳并行处理系统的设计方法与调度策略

艾锐峰1, 蔡志明1, 王希敏1, 陈宝柱2   

  1. 1. 海军工程大学电子工程学院, 湖北 武汉 430033;2. 海军91388部队, 广东 湛江 524022
  • 出版日期:2011-08-15 发布日期:2010-01-03

Design and scheduling method of sonar parallel processing systems

AI Rui-feng, CAI Zhi-ming1, WANG Xi-min1, CHEN Bao-zhu2   

  1. 1. School of Electronic Engineering, Naval University of Engineering, Wuhan 430033, China;2. Unit 91388 of the PLA, Zhanjiang 524022, China
  • Online:2011-08-15 Published:2010-01-03

摘要:

针对声纳系统实时处理的要求,讨论了其并行程序设计方法和程序调度策略。根据声纳处理系统的功能分布、结构分层、数据流脉动的特性,将并行设计与调度映射统一考虑,建立了一种设计模式。先自上而下层层分解,以有向非循环图(directed acyclic graph, DAG)描述系统,采用网络计划技术建立数学约束模型;再从下至上逐层整合;然后按宏观大粒度调度,微观小粒度映射,程序并行流水执行的方法实现系统的运行与调度。据此设计模式对一个实例进行设计,验证其有效性。

Abstract:

Aiming at the demand for real-time processing, the parallel programming method and scheduling stratagem of a sonar system is discussed. A design pattern, which considers the parallel design, scheduling and mapping comprehensively, is constructed from the characteristics of the sonar processing system, such as distributed function, partition in layer and pulsating data flow. First, decomposing in layer, then the system is described by using the directed acyclic graph. Second, the network programming technique is used to build the mathematical model. Then, the entire system is reshaped from low layer to high layer, the system’s operation and stratagem is implemented in accordance with scheduling in big granularity, mapping in small granularity and execution in parallel flow. In this pattern an instance is designed. The result shows that it is efficient.