Name
Abstract | ||
|---|---|---|
Multi-core processors have emerged as predominant architecture. Parallelizing applications into multithreaded ones executing on multiple cores is the key to achieving performance improvements. Recently proposed pipelined multithreading (PMT) techniques have shown great promise to parallelizing general applications. However, significant inter-core communication overheads limit the potential performance and hinder the wide commercial use. While dedicated inter-core communication mechanism has been proposed, it demands chip redesign effort, costs so much and needs extensions to ISA. Software queues avoid these problems. In this paper, we propose a clustered software queue technique, which applies a new clustered communication mechanism, to minimize the communication overheads from the average standpoint. Our research shows that very low average communication overheads (ACOs) can be achieved by sacrificing a certain amount of parallelisms. The principle of clustered communication mechanism and how to reduce the ACOs with it are presented in detail. A concurrent lock-free clustered software queue algorithm is given and then evaluated on commodity multi-core processors. Experimental results show that the communication performance of clustered software queue is over 10x faster than that of conventional software queue, and much higher PMT performances of real applications are achieved. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/PDCAT.2009.24 | PDCAT |
Keywords | Field | DocType |
inter-core communication mechanism,concurrent lock-free clustered software queue algorithm,dedicated inter-core communication mechanism,communication mechanism,low average communication overhead,concurrency control,pipelined multithreading,average communication overheads,isa,software queue algorithm,conventional software queue,clustered communication mechanism,multi-threading,significant inter-core communication overhead,clustered software queue,communication overhead,parallelizing applications,communication performance,software queue technique,commodity multi-core processors,software queue,commodity multicore processors,pipelined multithreading techniques,pipeline processing,clustered communication,clustering algorithms,parallel processing,pipelines,chip,multi core processor,multi threading | Multithreading,Yarn,Concurrency control,Computer science,Queue,Parallel computing,Real-time computing,Chip,Software,Cluster analysis,Overhead (business),Distributed computing | Conference |
ISBN | Citations | PageRank |
978-0-7695-3914-0 | 3 | 0.40 |
References | Authors | |
17 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yuanming Zhang | 1 | 10 | 2.86 |
| Kanemitsu Ootsu | 2 | 44 | 23.90 |
| Takashi Yokota | 3 | 41 | 21.70 |
| Takanobu Baba | 4 | 71 | 27.53 |