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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the 2003 Asia and South Pacific Design Automation Conference s. 538 - 543
Hlavný autor: Cheng, Shun-Wen
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: New York, NY, USA ACM 21.01.2003
Edícia:ACM Conferences
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract 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.
AbstractList 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.
Author Cheng, Shun-Wen
Author_xml – sequence: 1
  givenname: Shun-Wen
  surname: Cheng
  fullname: Cheng, Shun-Wen
  organization: Tamkang University, Taipei, Taiwan
BookMark eNqNkLFOwzAURS0BErR0Zs2EWJLafrbjjFUFFKkSA6COlu3YkSGNwU4H_p5U7Qfwlruc84YzQ5dDHBxCdwRXhDC-JIQ0dU2r40rJLtAM1xJDLQRurtEi5088HTSMcLhBsEomjEmn36KPQ1e0oQtjEYbRdS4VOaZxms1u-bYrbCxbl0M33KIrr_vsFuedo4-nx_f1pty-Pr-sV9tSEwysZNoLhhvHpKfeGg2E2oZ6oKbmnDaAvebMGAmae0bB1oxawnErJ8d6IWCO7k9_v1P8Obg8qn3I1vW9Hlw8ZAUTzQVnE1idQG33ysT4lRXB6lhDnWuocw1lUnB-Eh7-KcAfgjVgFQ
ContentType Conference Proceeding
Copyright 2003 ACM
Copyright_xml – notice: 2003 ACM
DBID 7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1145/1119772.1119884
DatabaseName Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 543
Genre Conference Paper
GroupedDBID 6IE
6IK
6IL
AAJGR
AAVQY
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
OCL
RIE
RIL
7SC
8FD
AAWTH
JQ2
L7M
LHSKQ
L~C
L~D
ID FETCH-LOGICAL-a1034-4af6409e48f2fcba312c92f32b7552930fa54bb83a5f423c742c150d809ecf663
ISBN 0780376609
9780780376601
IngestDate Fri Jul 11 04:34:19 EDT 2025
Wed Jan 31 06:40:20 EST 2024
IsPeerReviewed false
IsScholarly false
Keywords reusable & embedded cores
system-on-a-chip (SoC)
technology independent methodologies
sorting
VLSI design
HW/SW co-design
radix sort
Language English
License Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-a1034-4af6409e48f2fcba312c92f32b7552930fa54bb83a5f423c742c150d809ecf663
Notes SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
PQID 31505654
PQPubID 23500
PageCount 6
ParticipantIDs acm_books_10_1145_1119772_1119884
proquest_miscellaneous_31505654
acm_books_10_1145_1119772_1119884_brief
PublicationCentury 2000
PublicationDate 20030121
20030101
PublicationDateYYYYMMDD 2003-01-21
2003-01-01
PublicationDate_xml – month: 01
  year: 2003
  text: 20030121
  day: 21
PublicationDecade 2000
PublicationPlace New York, NY, USA
PublicationPlace_xml – name: New York, NY, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle Proceedings of the 2003 Asia and South Pacific Design Automation Conference
PublicationYear 2003
Publisher ACM
Publisher_xml – name: ACM
SSID ssj0000394153
Score 1.3135277
Snippet The coming of multimedia era and information security era indicates that must process longer digit integer data. Previous sort researches focus on pure...
SourceID proquest
acm
SourceType Aggregation Database
Publisher
StartPage 538
SubjectTerms 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
Title Arbitrary long digit integer sorter HW/SW co-design
URI https://www.proquest.com/docview/31505654
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1da9swFBVp2cP2tI-OZZ8ejO0hiNqWVcuPIWsJo2SBpjhvRlasxaxzstgu3d_ZL929luyk6aDsYS9GCMUoOrJ0dHXvuYR8kJjPAWg09bhOKTJiKoViVPmp5mHkSyg0ySbCyUTM59G01_vdxsJcX4VFIW5uovV_hRrqAGwMnf0HuLuXQgWUAXR4Auzw3GPEf918pl1l2d7_Dy-m9PNwhOqBrDEBQK-k9dmsq-XAOubB2oPeHINhXa1MQONOPOD2x19kUaOrne_RrhggUtiiWTfySn7_VZfLes_euPM2NCpbd46utXHaXbfTtVXGTfNGGWBwhVmRFvm3vDIaFyhDjZ7Cm8E4xvvgeKBWdHHLIWW0zKw1fFkXNLZRb62Ng-3YONqjLlAZFxbDE1ttlltulGHszs2N4NPdTSFA_QwPL0xDH_eISJi0dLfltydfk7PL8_NkdjqffVz_pJiZDG_wbZqWA3IQhp6JEOyseC6LgAGxxh5k-xdZWaeuv1ZQCnpxvNcHZETqxx0W0FCb2WNytIXF2U6eJ6SXFU_Jox29ymeEdWg4iIbToOFYNByDhjOOjy9ip8PiiFyenc5GY2qzblDpuSyggdQncOjPAqF9rVLJPF9FvmZ-GnIO5NDVkgdpKpjkGri4CgNfwaliAZ98pjQQ2OfksFgV2QviwNFgIaSbRVyzQChPijCT2o20CFKgxrJP3sP_T_DjKRMTIc8TO0aJHaM--XRvmyTd5Jnuk3ftOCawRuLFlyyyVV0mzEOez4OX97Z4RR5u599rclht6uwNeaCuq7zcvG2w_wOd13qr
linkProvider IEEE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+ASP-DAC+2003+%3A+Asia+and+South+Pacific+Design+Automation+Conference+2003+%3A+January+21-January+24%2C+2003%2C+Kitakyushu+International+Conference+Center%2C+Kitakyushu%2C+Japan&rft.atitle=Arbitrary+long+digit+integer+sorter+HW%2FSW+co-design&rft.au=Cheng%2C+Shun-Wen&rft.date=2003-01-01&rft.isbn=9780780376601&rft.spage=538&rft.epage=543&rft_id=info:doi/10.1145%2F1119772.1119884&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780376601/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780376601/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780376601/sc.gif&client=summon&freeimage=true