A SELF-TESTING NONINCREASING ORDER CHECKER

Authors
TAO DL
Citation
Dl. Tao, A SELF-TESTING NONINCREASING ORDER CHECKER, I.E.E.E. transactions on computers, 46(7), 1997, pp. 817-820
Citations number
12
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
Journal title
I.E.E.E. transactions on computers → ACNP
ISSN journal
00189340
Volume
46
Issue
7
Year of publication
1997
Pages
817 - 820
Database
ISI
SICI code
0018-9340(1997)46:7<817:ASNOC>2.0.ZU;2-2
Abstract
In this paper, we design a new class of self-testing checkers, self-te sting nonincreasing order checkers, for the first time. The self-testi ng nonincreasing order checker is a critical component to design concu rrent checking VLSI sorters because it is capable of checking whether an arbitrary long sequence of numbers has been sorted, as well as test ing itself during normal system operation.