You are here: MIMS > EPrints
MIMS EPrints

2012.60: An algebraic approach to time borrowing

2012.60: David Broomhead, Steve Furber and Marianne Johnson (2012) An algebraic approach to time borrowing.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
305 Kb


This paper is about a novel application of linear algebra to the timing of digital hardware. In particular we describe a rigorous, algorithmic approach to ‘time borrowing’. Time borrowing is a technique whereby the use of a multiphase 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 are allowed to interact asynchronously allowing longer processes to be juxtaposed with shorter processes. We show that this problem can be solved completely using linear algebra defined over the max-plus semi-ring, and that the method so obtained conforms with an earlier, heuristic approach to the problem.

Item Type:MIMS Preprint
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 94 Information and communication, circuits
MSC 2000 > 97 Mathematics education
MIMS number:2012.60
Deposited By:Dr Marianne Johnson
Deposited On:27 May 2012

Download Statistics: last 4 weeks
Repository Staff Only: edit this item