Title :
Balancing contention and synchronization on the Intel Paragon
Author :
Bokhari, Shahid H. ; Nicol, David M.
Author_Institution :
Univ. of Eng. & Technol., Lahore, Pakistan
Abstract :
The authors show how synchronization time can be reduced by increasing contention. Their experience indicates that, despite improvements in interprocessor communication hardware, parallel algorithm designers still need to take topology into account to obtain high performance
Keywords :
distributed memory systems; message passing; multiprocessor interconnection networks; parallel algorithms; parallel machines; software performance evaluation; Intel Paragon; contention; parallel algorithm design; synchronization; topology; Algorithm design and analysis; Concurrent computing; Educational institutions; Hardware; Integrated circuit interconnections; Message passing; Parallel algorithms; Power engineering and energy; Processor scheduling; Routing;
Journal_Title :
Concurrency, IEEE
DOI :
10.1109/4434.588296
