The Community for Technology Leaders
2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA) (2014)
Chongqing, China
Aug. 20, 2014 to Aug. 22, 2014
ISBN: 978-1-4799-3953-4
pp: 1-9
Weiwen Jiang , College of Computer Science, Chongqing University, China
Qingfeng Zhuge , College of Computer Science, Chongqing University, China
Juan Yi , College of Computer Science, Chongqing University, China
Lei Yang , College of Computer Science, Chongqing University, China
Edwin H.M. Sha , College of Computer Science, Chongqing University, China
ABSTRACT
Multiprocessor System-on-Chip employing self-timed technique becomes increasingly attractive due to its ability for exploiting high parallelism of applications. There have been many research efforts on studying self-timed techniques on hardware layer. However, these research results are unable to be applied to system synthesis; in particular, how to correctly and optimally map an application represented by a Data Flow Graph to a self-timed ring architecture remains unknown. Self-timed ring (STR) is a popular and easy to implemented architecture. This paper establishes a series of theorems about the setting of initial configuration to achieve correct mappings and the formulas of calculating corresponding throughputs of STR. Based on the understanding, we can obtain a correct initial configuration of STR. And an algorithm presented in the paper can also find the best initial configuration that achieves the maximum throughput of STR. Examples show maximum throughput algorithm achieves 51.11% improvement of throughput compared with non-optimized ones.
INDEX TERMS
Throughput, Schedules, Computer architecture, Pipelines, Synchronization, Delays, Algorithm design and analysis
CITATION

Weiwen Jiang, Q. Zhuge, J. Yi, Lei Yang and E. H. Sha, "On self-timed ring for consistent mapping and maximum throughput," 2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Chongqing, China, 2014, pp. 1-9.
doi:10.1109/RTCSA.2014.6910511
177 ms
(Ver 3.3 (11022016))