Paper Info
Title
On the Design of High-Performance and Energy-Efficient Probabilistic Self-Timed Systems
Abstract
Traditional synchronous systems relied on a global clock to maintain synchronization have incurred problems in worst-case performance and power consumption. A self-timed system that does not depend on a global clock is one of the high-caliber candidates to solve such problems. In this paper, a probabilistic self-timed system model is studied, on which task execution time is represented by a random variable. This paper presents the fundamental properties on time behavior of the probabilistic self-timed system and establishes formulas to calculate its throughput. Then, using the results, efficient algorithms are designed to optimize system throughput and minimize energy consumption. Experimental results show that the throughput of self-timed systems optimized by our algorithms achieves 33.73% improvement compared with that of the optimized synchronous systems. Additionally, the proposed algorithms on minimizing energy can make a good performance-energy tradeoff, achieving 64.36% improvement on energy consumption with little reduction on performance.
Year
DOI
Venue
2015
10.1109/HPCC-CSS-ICESS.2015.109
HPCC/CSS/ICESS
Keywords
Field
DocType
Probabilistic self-timed system, throughput, energy consumption
Synchronization,Algorithm design,Computer science,Efficient energy use,Probabilistic analysis of algorithms,Real-time computing,Throughput,Probabilistic logic,Energy consumption,System model,Distributed computing
Conference
ISSN
Citations 
PageRank 
2576-3504
3
0.37
References 
Authors
10
5
Name
Order
Citations
PageRank
Edwin Hsing-Mean Sha137734.74
Weiwen Jiang29516.21
Qingfeng Zhuge375160.37
Lei Yang461.45
Xianzhang Chen56817.61