Abstract | ||
---|---|---|
Synchronization among tasks accounts for a sizable fraction of the energy consumption and execution time of applications running on Multi-Processor Systems-on-Chips platforms. In order to achieve fast and energy-efficient operations, it is therefore essential to implement efficient and power-frugal synchronization primitives. The design of such primitives is complicated by several software and hardware issues, such as: processors running at different speeds, different implementations of the waiting phase upon entering the critical section, and the ratio between static and dynamic power. In this work, we compare a set of classical implementations (i.e., based on busy waiting, or on sleep states) of mutex semaphores, and propose a hybrid (wait/sleep) semaphore in which the sleep state is entered only after a number of busywait cycles. The proposed scheme provides the best overall energy-delay product with respect to previously proposed schemes. Furthermore, we identify an optimal length of the busy-wait cycles, which is empirically shown to depend on the time required to switch from the sleep to the active state. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1145/1531542.1531578 | ACM Great Lakes Symposium on VLSI |
Keywords | Field | DocType |
single-chip multi-processors,active state,execution time,energy-optimal synchronization primitive,multi-processor systems-on-chips platform,busy-wait cycle,proposed scheme,power-frugal synchronization primitive,sleep state,different implementation,different speed,busy waiting,synchronization,critical section,energy optimization,energy efficient,power optimization | Synchronization,Power optimization,Semaphore,Computer science,Critical section,Parallel computing,Busy waiting,Electronic engineering,Real-time computing,Dynamic demand,MPSoC,Energy consumption | Conference |
Citations | PageRank | References |
8 | 0.54 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Cesare Ferri | 1 | 115 | 6.78 |
Ruth Iris Bahar | 2 | 8 | 0.54 |
Mirko Loghi | 3 | 218 | 17.83 |
Massimo Poncino | 4 | 125 | 18.57 |