An Efficient Protocol with Synchronization Accelerator for Multi-Processor Embedded Systems
Jiyang Yu,Peng Liu,Weidong Wang,Chunming Huang,Jie Yang,Yingtao Jiang,Qingdong Yao
DOI: https://doi.org/10.1016/j.parco.2013.04.008
IF: 0.983
2013-01-01
Parallel Computing
Abstract:With the proliferation of multi-processor core systems, parallel programming imposes a difficult challenge where current solutions are far from being considered efficient. In order to alleviate the difficulty of parallel programming, we propose a scheduler, which is part of a master-slave RTOS, to efficiently manage the parallel programs running on a multi-processor core system. We also propose an efficient protocol that serves as the interface between the operating system and application programs. This interface protocol runs on a dedicated control subnet to cut down the synchronization overhead between the parallel tasks. Such synchronization overhead incurred in these multi-core parallel systems has been recognized as one of the severe limiting factors when pushing up the performance envelope. Experimental results, obtained from the register-transfer level simulations of various benchmark parallel programs, show that the proposed protocol and the control subnet can improve the system efficiency by up to 33.5%. This protocol, as it is designed to be compatible with the minimum subset of the massage-passing interface functions (MPI), scales well with the number of cores. (C) 2013 Elsevier B.V. All rights reserved.