An algebraic approach to time borrowing

Broomhead, David and Furber, Steve and Johnson, Marianne (2012) An algebraic approach to time borrowing. [MIMS Preprint]

PDF Max-plusTimeBorrowing2.pdf Download (311kB)

Abstract

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 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory MSC 2010, the AMS's Mathematics Subject Classification > 94 Information and communication, circuits MSC 2010, the AMS's Mathematics Subject Classification > 97 Mathematics education
Depositing User:	Dr Marianne Johnson
Date Deposited:	27 May 2012
Last Modified:	08 Nov 2017 18:18
URI:	https://eprints.maths.manchester.ac.uk/id/eprint/1836

Actions (login required)

View Item