We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Algebraic approach to time borrowing.
- Authors
Broomhead, David; Furber, Steve; Johnson, Marianne
- Abstract
This study describes a novel application of max‐plus linear algebra to the timing of digital hardware. The authors give a rigorous, algorithmic approach to 'time borrowing' – a technique whereby the use of a multi‐phase clock can allow for a more flexible, efficient use of time. In this approach the system is clocked periodically, but within each clock cycle processes interact asynchronously, allowing longer processes to be juxtaposed with shorter processes. The authors have shown that this problem can be solved completely using linear algebra defined over the max‐plus semi‐ring. This work establishes the mathematical foundation of an earlier, heuristic approach to the problem.
- Publication
IET Computers & Digital Techniques (Wiley-Blackwell), 2013, Vol 7, Issue 1, p1
- ISSN
1751-8601
- Publication type
Article
- DOI
10.1049/iet-cdt.2012.0103