• DocumentCode
    3057749
  • Title

    Tuning the Efficiency of Parallel Adaptive Integration with Synchronizers

  • Author

    Borkowski, J. ; Tudruj, M.

  • Author_Institution
    Polish-Japanese Inst. of Inf. Technol., Warsaw
  • fYear
    2008
  • fDate
    13-15 Feb. 2008
  • Firstpage
    351
  • Lastpage
    357
  • Abstract
    High efficiency in parallel adaptive integration is difficult to achieve. Dependencies between integration regions are dynamic and therefore dynamic region redistribution is necessary. In our approach, we employ a control infrastructure designed to support parallel application global state monitoring. It includes monitors (called synchronizers), which observe application global states and take control decisions based on predicates computed on global states. Region redistribution strategy is implemented inside the monitors. The most and least loaded processes are selected and ordered to level their loads by region exchange. The paper shows that this strategy can work well, underlining some important factors, which influence the performance. Two methods, which aim at eliminating excessive region transfers, are presented. It is also shown, that good parallel efficiency can be obtained easier if interprocessor network supports efficient transmissions of large data packets. The problem of finding an optimal communication frequency between computing processes has been much reduced - it is enough if processes report their local load reasonably often.
  • Keywords
    parallel processing; system monitoring; control infrastructure; dynamic region redistribution; interprocessor network; optimal communication frequency; parallel adaptive integration; parallel application global state monitoring; synchronizers; Artificial intelligence; Computational efficiency; Computer science; Concurrent computing; Costs; Error analysis; Frequency synchronization; Information technology; Iterative algorithms; Monitoring; adaptive integration; global states; load balancing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel, Distributed and Network-Based Processing, 2008. PDP 2008. 16th Euromicro Conference on
  • Conference_Location
    Toulouse
  • ISSN
    1066-6192
  • Print_ISBN
    978-0-7695-3089-5
  • Type

    conf

  • DOI
    10.1109/PDP.2008.44
  • Filename
    4457143