On self-timed ring for consistent mapping and maximum throughput | IEEE Conference Publication | IEEE Xplore

On self-timed ring for consistent mapping and maximum throughput


Abstract:

Multiprocessor System-on-Chip employing self-timed technique becomes increasingly attractive due to its ability for exploiting high parallelism of applications. There hav...Show More

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.
Date of Conference: 20-22 August 2014
Date Added to IEEE Xplore: 29 September 2014
Electronic ISBN:978-1-4799-3953-4

ISSN Information:

Conference Location: Chongqing, China

References

References is not available for this document.