Message Passing Support for FLoW Microkernel

被引:0
作者
Setiawan, Ivan Pandu [1 ]
Sukaridhoto, Sritrusta [2 ]
Pramadihanto, Dadet [1 ]
机构
[1] Politekn Elekt Negeri Surabaya, Dept Informat & Comp Engn, Surabaya, Indonesia
[2] Politekn Elekt Negeri Surabaya, Dept Creat Multimedia, Surabaya, Indonesia
来源
2018 INTERNATIONAL ELECTRONICS SYMPOSIUM ON KNOWLEDGE CREATION AND INTELLIGENT COMPUTING (IES-KCIC) | 2018年
关键词
MPI; parallel processing; process manager; distributed system;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The demand for faster computation speed in modern digital signal processing is huge. However, the computation speed that single processor can provide is limited. To address this demand, both distributed system and parallel processing are becoming a requirement in an embedded system. Therefore, research about algorithm and application of parallel processing is very important to be conducted. Implementing MPI's standard to an embedded system will increase the application portability, therefore parallel programming will be easier to be implemented. This paper presents a novel design and implementation of MPI on top of our microkernel named FLoW which are built and run on an embedded system. To decrease communication latency, we propose a communication layer design based on MPI. On this layer, a process manager is made to handle multi-processes and routing services mechanism. In addition, a mailbox system is created to temporarily keep the message which is sent when the collective operation occurs. From our experiments, the time required to complete the data transmission process ranges from 400 to 500 microseconds for each process, and in parallel task testing using MPI, the speedup can achieve up to 40-50%.
引用
收藏
页码:17 / 22
页数:6
相关论文
共 12 条
  • [1] AGBARIA A., 2006, 12 INT C PAR DISTR S, P79
  • [2] Farreras M., ICS06 JUNE28 30 CAIR
  • [3] Kohout James, 2001, THESIS
  • [4] Lietdke J., 1995, P 15 ACM S OP SYST P
  • [5] McMahon T., 1996, P 2 MPI DEV C U NOTR, P57
  • [6] *PALL GMBH, 2000, PALL MPI BENCHM PMB
  • [7] Shalf J., 2006, LANDSCAPE PARALLEL C
  • [8] Sukaridhoto Sritrusta, 2014, INT EL S EEPIS SUR I
  • [9] A performance comparison of DSM, PVM, and MPI
    Werstein, P
    Pethick, M
    Huang, ZY
    [J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 476 - 482
  • [10] Widianjaya A., 2017, J TELECOMMUNICATION, V9, P113