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
Link To Document