Title :
Cell-based design of a VLSI cellular sorter
Author :
Adamides, E.D. ; Tsalides, Ph. ; Thanailakis, A.
Author_Institution :
Dept. of Electr. Eng., Democritus Univ. of Thrace, Xanthi, Greece
Abstract :
A description is given of the logical and physical design of a VLSI bit-serial/word-serial cellular automata-based sorter. The sorting mechanism is based on the concurrent operation of a number of tesselation-like automata called cellular logic gates (CLGs). The VLSI circuit that implements the sorting scheme consists of modules of predesigned and precharacterized cells organized in two levels of hierarchy: cellular automata cells and CLGs. The former consist of a memory element and a combinational logic element that constitutes the leaf cells of the cell-based design
Keywords :
VLSI; combinatorial circuits; finite automata; logic gates; sorting; VLSI cellular sorter; automata-based sorter; cellular logic gates; combinational logic element; concurrent operation; leaf cells; memory element; physical design; precharacterized cells; sorting mechanism; tesselation-like automata; Assembly; Circuits; Sorting; Very large scale integration;
Conference_Titel :
Electrotechnical Conference, 1991. Proceedings., 6th Mediterranean
Conference_Location :
LJubljana
Print_ISBN :
0-87942-655-1
DOI :
10.1109/MELCON.1991.161845
