MSB-First Interval-Bounded Variable-Precision RealTime Arithmetic Unit

Yusrila Y. Kerlooza; Yudi S. Gondokaryono; Agus Mulyana

doi:10.5614/itbj.ict.2010.4.1.2

MSB-First Interval-Bounded Variable-Precision RealTime Arithmetic Unit

Published: 2010-01-01 | DOI: 10.5614/itbj.ict.2010.4.1.2 | Vol 4, Issue 1 (2010) | Cited by: 3

Authors

Yusrila Y. Kerlooza

Computer Engineering Dept., UNIKOM

OpenAlex: A5111972534

Yudi S. Gondokaryono

School of Electrical Engineering and Informatics, Bandung Institute of Technology

OpenAlex: A5088458166

Agus Mulyana

Computer Engineering Dept., UNIKOM

ORCID: 0000-0002-8104-195X · OpenAlex: A5016773105

Memuat…

Buka di tab baru ↗ Download PDF

Abstract

This paper presents a paradigm of real-time processing on the lowest level of computing systems: the arithmetic unit. The arithmetic unit based on this principle containing addition, subtraction, multiplication and division operations is described. The development of the computation model is based on the Soft Computing and the Imprecise Computation paradigms, combined with the MSBFirst and the Interval Arithmetic techniques. Those paradigms and techniques give the arithmetic unit design the ability to compute with precisions as a function of time available or accuracy needed. The predictability of processing time and result

Memuat isi artikel…

Research Intelligence

Data from OpenAlex ↗

Metrics

Citations

0.00

FWCIfield-weighted

12th

Percentilevs same year + field

Article

Work type

GOLD

Open Access

Topics

Real-Time Systems Scheduling Primary

1.00

Hardware and Architecture › Computer Science › Physical Sciences

Embedded Systems Design Techniques

1.00

Parallel Computing and Optimization Techniques

1.00

Related Research

Citation Trend

2014

2018

2020

Citation Timeline

Year	Citations
2020	1
2018	1
2014	1

Semantic Profile AI-classified research signals

Core Domains

Computation 0.73

level 2

Arithmetic 0.72

level 1

Multiplication (music) 0.69

level 2

Secondary Topics

Arbitrary-precision arithmetic 0.65 Interval (graph theory) 0.54 Computer science 0.52 Subtraction 0.51 Granularity 0.46 Division (mathematics) 0.43 Bounded function 0.43 Mathematics 0.42 Algorithm 0.41 Parallel computing 0.36

Institution Network

Universitas Komputer Indonesia ID
Yusrila Yeka Kerlooza · Agus Mulyana
Bandung Institute of Technology ID
Yudi Satria Gondokaryono
Informatics Institute of Technology LK
Yudi Satria Gondokaryono
University Graduate Center NO
Agus Mulyana

References

Laplante, P.A., Real-Time Systems Design and Analysis, IEEE Press Wiley Interscience, 2004.
Zadeh, L.A., Soft Computing and Fuzzy Logic, IEEE Software, 11, pp. 48-56, Nov. 1994,
Liu, J.W.S., Lin, K., Shih, W., & Yu, A.C., Algorithms for Scheduling Imprecise Computations, Computer, 24, pp. 56-68, May. 1991.
Lim, C.C. & Zhao, W., Performance analysis of dynamic multitasking imprecise computation system, IEE Proceedings of Computers and Digital Techniques, 138, pp. 345-350, Sep. 1991.
Liu, J.W.S., Shih, W.S., Lin, K., Bettati, R. & J. Chung, Imprecise Computations, Proceedings of the IEEE, 82, Jan. 1994.
Huang, X. & Cheng, A.M.K., Applying imprecise algorithms to real-time image and video transmission, Proceedings of the Real-Time Technology and Applications Symposium, pp. 96, 1995.
Shih, W. & Liu, J.W.S., Algorithms for Scheduling Imprecise Computations with Timing Constraints to Minimize Maximum Error, IEEE Transactions on Computers, 44, pp. 466, , Mar. 1995.
Mora-Mora, H., Mora-Pascual, J., Garcia-Chamizo, J.M. & JimenoMorenilla, A., Real-time arithmetic unit, Real-Time Systems, 34, pp. 53-79, 2006.
Kuspriyanto & Kerlooza, Y.Y., Multiple Operand Real-Time Adder, Proceeding of SIK 2003, 2003.
Kuspriyanto & Kerlooza, Y.Y., Menuju Prosesor Waktu-Nyata: Dual Algorithms Real-Time Adder, Prosiding Seminar on Electrical Engineering (SEE), Univ. Ahmad Dahlan Yogyakarta, 2003.
Kuspriyanto & Kerlooza, Y.Y., Keandalan Unit Multioperand MSB-First Real-Time Adder Pada Operasi Penjumlahan Data Acak, Proceeding: Seminar on Intelligent Technology and Its Applications 2004 (SITIA
Kuspriyanto & Kerlooza, Y.Y., Towards New Real-Time Processor: The Multioperand MSB-First Real-Time Adder, Proceedings of the EUROMICRO Systems on Digital System Design (DSD
Kerlooza, Y.Y. & Kuspriyanto, Towards Real-Time Processor: Multioperand MSB-First Minimax Addition, International Conference on Electrical Engineering and Informatics (ICEEI2007), 2007.
Kerlooza, Y.Y. & Kuspriyanto, Towards Real-Time Processor: The Implementation of Multioperand MSB-First Adder Arithmetic Unit on the Computation of y = ai bi, International Conference on Electrical Engineering and Informatics (ICEEI2007), Jun. 2007.
Kerlooza, Y.Y. & Kuspriyanto, Real-Time dan Adjustable Computing, eIndonesia Initiative 2008 (eII2008), May. 2008.
Nielsen, A.M. & Kornerup, P. MSB-First Digit Serial Arithmetic, Journal of Universal Computer Science, 1, 1995.
Moore, R.E. & Yang, C.T., Interval analysis I, Lockheed Missiles and Space Co., 1959.
Moore, R.E., Interval Arithmetic and Automatic Error Analysis in Digital Computing, Department of Mathematics, Stanford University, Stanford, California, 1962.
Boche, R.E., An Operational Interval Arithmetic, IEEE-Illinois Inst. of Tech.-Northwestern Univ., Univ. of Illinois. Abstract of a paper given at National Electronics Conference, 1963.
Deng, Z. & Liu, J.W., Scheduling real-time applications in an open environment, in Proceedings of the 18th IEEE Real-Time Systems Symposium, IEEE Computer, Society Press, pp. 308-319, 1997.
Lu, Mi., Arithmetic and Logic in Computer Systems, John Wiley & Sons Inc., 2004.
Wallace C.S., A Suggestion for a Fast Multiplier, IEEE Transaction on Computers, 13, pp. 14-17, 1964.
Parhami, B., Computer Arithmetic: Algorithms and Hardware Designs, Oxford University Press, USA, 1999.

Download PDF

[ref-1] Laplante, P.A., Real-Time Systems Design and Analysis, IEEE Press Wiley Interscience, 2004.

[ref-2] Zadeh, L.A., Soft Computing and Fuzzy Logic, IEEE Software, 11, pp. 48-56, Nov. 1994,

[ref-3] Liu, J.W.S., Lin, K., Shih, W., & Yu, A.C., Algorithms for Scheduling Imprecise Computations, Computer, 24, pp. 56-68, May. 1991.

[ref-4] Lim, C.C. & Zhao, W., Performance analysis of dynamic multitasking imprecise computation system, IEE Proceedings of Computers and Digital Techniques, 138, pp. 345-350, Sep. 1991.

[ref-5] Liu, J.W.S., Shih, W.S., Lin, K., Bettati, R. & J. Chung, Imprecise Computations, Proceedings of the IEEE, 82, Jan. 1994.

[ref-6] Huang, X. & Cheng, A.M.K., Applying imprecise algorithms to real-time image and video transmission, Proceedings of the Real-Time Technology and Applications Symposium, pp. 96, 1995.

[ref-7] Shih, W. & Liu, J.W.S., Algorithms for Scheduling Imprecise Computations with Timing Constraints to Minimize Maximum Error, IEEE Transactions on Computers, 44, pp. 466, , Mar. 1995.

[ref-8] Mora-Mora, H., Mora-Pascual, J., Garcia-Chamizo, J.M. & JimenoMorenilla, A., Real-time arithmetic unit, Real-Time Systems, 34, pp. 53-79, 2006.

[ref-9] Kuspriyanto & Kerlooza, Y.Y., Multiple Operand Real-Time Adder, Proceeding of SIK 2003, 2003.

[ref-10] Kuspriyanto & Kerlooza, Y.Y., Menuju Prosesor Waktu-Nyata: Dual Algorithms Real-Time Adder, Prosiding Seminar on Electrical Engineering (SEE), Univ. Ahmad Dahlan Yogyakarta, 2003.

[ref-11] Kuspriyanto & Kerlooza, Y.Y., Keandalan Unit Multioperand MSB-First Real-Time Adder Pada Operasi Penjumlahan Data Acak, Proceeding: Seminar on Intelligent Technology and Its Applications 2004 (SITIA

[ref-12] Kuspriyanto & Kerlooza, Y.Y., Towards New Real-Time Processor: The Multioperand MSB-First Real-Time Adder, Proceedings of the EUROMICRO Systems on Digital System Design (DSD

[ref-13] Kerlooza, Y.Y. & Kuspriyanto, Towards Real-Time Processor: Multioperand MSB-First Minimax Addition, International Conference on Electrical Engineering and Informatics (ICEEI2007), 2007.

[ref-14] Kerlooza, Y.Y. & Kuspriyanto, Towards Real-Time Processor: The Implementation of Multioperand MSB-First Adder Arithmetic Unit on the Computation of y = ai bi, International Conference on Electrical Engineering and Informatics (ICEEI2007), Jun. 2007.

[ref-15] Kerlooza, Y.Y. & Kuspriyanto, Real-Time dan Adjustable Computing, eIndonesia Initiative 2008 (eII2008), May. 2008.

[ref-16] Nielsen, A.M. & Kornerup, P. MSB-First Digit Serial Arithmetic, Journal of Universal Computer Science, 1, 1995.

[ref-17] Moore, R.E. & Yang, C.T., Interval analysis I, Lockheed Missiles and Space Co., 1959.

[ref-18] Moore, R.E., Interval Arithmetic and Automatic Error Analysis in Digital Computing, Department of Mathematics, Stanford University, Stanford, California, 1962.

[ref-19] Boche, R.E., An Operational Interval Arithmetic, IEEE-Illinois Inst. of Tech.-Northwestern Univ., Univ. of Illinois. Abstract of a paper given at National Electronics Conference, 1963.

[ref-20] Deng, Z. & Liu, J.W., Scheduling real-time applications in an open environment, in Proceedings of the 18th IEEE Real-Time Systems Symposium, IEEE Computer, Society Press, pp. 308-319, 1997.

[ref-21] Lu, Mi., Arithmetic and Logic in Computer Systems, John Wiley & Sons Inc., 2004.

[ref-22] Wallace C.S., A Suggestion for a Fast Multiplier, IEEE Transaction on Computers, 13, pp. 14-17, 1964.

[ref-23] Parhami, B., Computer Arithmetic: Algorithms and Hardware Designs, Oxford University Press, USA, 1999.