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|
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
|Deposited By:||Dr Marianne Johnson|
|Deposited On:||27 May 2012|