Arbitrary long digit integer sorter HW/SW co-design

The coming of multimedia era and information security era indicates that must process longer digit integer data. Previous sort researches focus on pure performance of large amount of finite fixed digit/bit number. This paper discusses on effectively solving arbitrary long digit integer sorting probl...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the 2003 Asia and South Pacific Design Automation Conference pp. 538 - 543
Main Author: Cheng, Shun-Wen
Format: Conference Proceeding
Language:English
Published: New York, NY, USA ACM 21.01.2003
Series:ACM Conferences
Subjects:
Theory of computation
Theory of computation > Design and analysis of algorithms
Theory of computation > Design and analysis of algorithms > Data structures design and analysis
Theory of computation > Design and analysis of algorithms > Data structures design and analysis > Sorting and searching
reusable & embedded cores
system-on-a-chip (SoC)
technology independent methodologies
sorting
VLSI design
HW/SW co-design
radix sort
ISBN:0780376609, 9780780376601
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The coming of multimedia era and information security era indicates that must process longer digit integer data. Previous sort researches focus on pure performance of large amount of finite fixed digit/bit number. This paper discusses on effectively solving arbitrary long digit integer sorting problem by HW/SW co-design under the Area x Time2 (AT2) price-performance constraint. The work proposes multi-level (two-level) sort architecture to attain the object: an accomplished fixed-digit (k-bit) hardware sorter implements the first or basic level sorting, software programmed radix 2k sort implements the second or higher level sorting. By Super Radix Sorting HW/SW co-design and reuse techniques, the work makes fixed-digit HW sorters more flexible and useful.
Bibliography:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:0780376609
9780780376601
DOI:10.1145/1119772.1119884