• DocumentCode
    2435015
  • Title

    Reducing overheads of local communications in fine-grain parallel computation

  • Author

    Kim, Jin-Soo ; Ha, Soonhoi ; Jhon, Chu Shik

  • Author_Institution
    Dept. of Comput. Eng., Seoul Nat. Univ., South Korea
  • fYear
    1997
  • fDate
    11-15 Aug 1997
  • Firstpage
    223
  • Lastpage
    226
  • Abstract
    For fine-grain computation to be effective, the cost of communications between the large number of subtasks should be minimised. In this paper we present an optimization technique which reduces overheads of communications between local subtasks by bypassing the network interface and transferring data directly from memory or registers to memory. On average, the optimization results in 35.6% improvement in total execution time on instruction-level simulations with six benchmark programs from 1 to 32 nodes
  • Keywords
    parallel algorithms; parallel architectures; performance evaluation; software performance evaluation; benchmark programs; fine-grain parallel computation; local communications; local subtasks; network interface; optimization technique; overheads reduction; Communication switching; Computer architecture; Concurrent computing; Context modeling; Data structures; Delay; Multithreading; Parallel processing; Switches; Yarn;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 1997., Proceedings of the 1997 International Conference on
  • Conference_Location
    Bloomington, IL
  • ISSN
    0190-3918
  • Print_ISBN
    0-8186-8108-X
  • Type

    conf

  • DOI
    10.1109/ICPP.1997.622648
  • Filename
    622648