Real-time arithmetic unit

被引:0
作者
Higinio Mora-Mora
Jerónimo Mora-Pascual
Juan Manuel García-Chamizo
Antonio Jimeno-Morenilla
机构
[1] Universidad de Alicante,SPA
来源
Real-Time Systems | 2006年 / 34卷
关键词
Real-time; Imprecise computation; Computer arithmetic; Multiple-precision arithmetic;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:53 / 79
页数:26
相关论文
共 42 条
[1]  
Baskiyar S(2005)A Survey of Contemporary Real-Time Operating Systems Informatica 29 233-240
[2]  
Meghanathan N(1997)Challenges to Combining General-Purpose and Multimedia Processors IEEE Computer 30 33-37
[3]  
Conte TM(2000)Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers IEEE Transactions on Computers 49 628-637
[4]  
Dube PK(2000)Improvinng Goldschmidt Division, Square Root and Square Root Reciprocal IEEE Transaction on Computers 49 759-763
[5]  
Jennings MD(1970)On division by functional iteration IEEE Transactions on Computers C-19 702-706
[6]  
Lee RB(1994)Imprecise computations Proceedings of the IEEE 82 83-94
[7]  
Peleg A(1991)algorithms for scheduling imprecise computations IEEE Computer 24 58-68
[8]  
Rathnam S(1997)Division algorithms and implementations IEEE Transactions on Computers 46 833-854
[9]  
Schlansker M(1995)Improving Multiplier Design by Using Improved Column Compression Tree and Optimized Final Adder in CMOS technology IEEE Transactions on Very Large Scale Integration (VLSI) Systems 3 292-301
[10]  
Song P(1996)MMX Technology Extension to the Intel Architecture IEEE Micro 16 51-59