Real-time arithmetic unit

In this paper we discuss the paradigm of real-time processing on the lower level of computing systems. An arithmetical unit based on this principle containing addition, multiplication, division and square root operations is described. The development of the computation operators model is based on th...

Full description

Saved in:
Bibliographic Details
Published in:Real-time systems 2006-09, Vol.34 (1), p.53-79
Main Authors: Mora-Mora, Higinio, Mora-Pascual, Jerónimo, García-Chamizo, Juan Manuel, Jimeno-Morenilla, Antonio
Format: Article
Language:English
Subjects:
Algorithms
Arithmetic
Delay
Lookup tables
Mathematical functions
Multiplication
Real time
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we discuss the paradigm of real-time processing on the lower level of computing systems. An arithmetical unit based on this principle containing addition, multiplication, division and square root operations is described. The development of the computation operators model is based on the imprecise computation paradigm and defines the concept of the adjustable calculation of a function that manages delay and the precision of the results as an inherent and parameterized characteristic. The arithmetic function design is based on well-known algorithms and offers progressive improvement in the results. Advantages in the predictability of calculations are obtained by means of processing groups of k-bits atomically and by using look-up tables. We report an evaluation of the operations in path time, delay and computation error. Finally, we present an example of our real-time architecture working in a realistic context.
ISSN:0922-6443
1573-1383
DOI:10.1007/s11241-006-8753-z