Design and implementation of a high-performance, modular, sorting engine

Author

Alexiou, George ; Stiliadis, Dimitri ; Kanopoulos, Nick

Author_Institution

Dept. of Comput. Eng. & Inf., Patras Univ., Greece

fYear

1994

fDate

28 Feb-3 Mar 1994

Firstpage

2

Lastpage

8

Abstract

This paper presents the design and implementation of a modular, expandable and high-performance sorter based on the rebound sorting algorithm. This single chip rebound sorter can sort 24, 32-bit or 64-bit records of 2´s complement or unsigned data in either ascending or descending order. The modular design of the sorter allows direct cascading of chips for sorting more than 24 records. The monolithic sorter is implemented in 2.0 μm CMOS technology, in a frame of 7.9 mm×9.2 mm, which supports its 84 I/O. A pipelining scheme was used to achieve a sustained throughput (of cascaded sorting chips) of 10 MHz, while a scan-path was used to allow external control of memory elements for testing purposes. The design of the sorter reported in this paper is a significant improvement in terms of functionality, versatility and performance, over previously reported monolithic sorter circuits

Keywords

CMOS integrated circuits; microprocessor chips; pipeline processing; sorting; 2 mum; 2.0 μm CMOS technology; 24 bit; 32 bit; 64 bit; direct cascading; external memory element control; functionality; high-performance modular sorting engine; modular design; monolithic sorter; pipelining scheme; rebound sorting algorithm; scan-path; single chip rebound sorter; sustained throughput; versatility; Algorithm design and analysis; CMOS technology; Circuits; Digital systems; Engines; Informatics; Silicon; Sorting; Systems engineering and theory; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

European Design and Test Conference, 1994. EDAC, The European Conference on Design Automation. ETC European Test Conference. EUROASIC, The European Event in ASIC Design, Proceedings.

Conference_Location

Paris

Print_ISBN

0-8186-5410-4

Type

conf

DOI

10.1109/EDTC.1994.326907

Filename

326907