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 :
بازگشت