cris.boxmetadata.label.title
A configurable high-throughput linear sorter system
cris.boxmetadata.label.dateissued
02 browse.startsWith.months.july 2010
cris.boxmetadata.label.accesslevel
metadata only access
cris.boxmetadata.label.resourcetype
conference paper
cris.boxmetadata.label.authors
ORTIZ ARISTONDO, JORGE LUIS
Andrews D.
Information and Telecommunication Technology Center
cris.boxmetadata.label.abstract
Popular sorting algorithms do not translate well into hardware implementations. Instead, hardware-based solutions like sorting networks and linear sorters exploit parallelism to increase sorting efficiency. Linear sorters, built from identical nodes with simple control, have less area and latency than sorting networks, but they are limited in their throughput. We present a system composed of multiple linear sorters acting in parallel in order to increase throughput. Interleaving is used to increase bandwidth and allow sorting of multiple values per clock cycle, and the amount of interleaving and depth of the linear sorters can be adapted to suit specific applications. Implementation of this system into a Field Programmable Gate Array (FPGA) results in a speedup of 68 compared to quicksort running in a MicroBlaze processor.© 2010 IEEE.
cris.boxmetadata.label.language
English
cris.boxmetadata.label.ocdeknowledgeArea
Ingeniería de sistemas y comunicaciones
cris.boxmetadata.label.subjects
cris.boxmetadata.label.doi
cris.boxmetadata.label.scopusidentifier
2-s2.0-77954039034
cris.boxmetadata.label.isbn
9781424465347
cris.boxmetadata.label.partofresource
Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010
cris.boxmetadata.label.containerisbn
978-142446534-7
cris.boxmetadata.label.conference
2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010
peru-layout.shadow-copies Directorio de Producción Científica Scopus