The input/output complexity of sorting and related problems
Communications of the ACM
A new measure of presortedness
Information and Computation
BYTE
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
ICCI '91 Proceedings of the International Conference on Computing and Information: Advances in Computing and Information
Tradeoff Analysis and Architecture Design of a Hybrid Hardware/Software Sorter
ASAP '00 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures, and Processors
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
A new representation for linear lists
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
An FPGA implementation of the two-dimensional finite-difference time-domain (FDTD) algorithm
FPGA '04 Proceedings of the 2004 ACM/SIGDA 12th international symposium on Field programmable gate arrays
Efficient Hardware Data Mining with the Apriori Algorithm on FPGAs
FCCM '05 Proceedings of the 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
Metropolitan Road Traffic Simulation on FPGAs
FCCM '05 Proceedings of the 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
An FPGA Parallel Sorting Architecture for the Burrows Wheeler Transform
RECONFIG '05 Proceedings of the 2005 International Conference on Reconfigurable Computing and FPGAs (ReConFig'05) on Reconfigurable Computing and FPGAs
An adaptive Reed-Solomon errors-and-erasures decoder
Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays
GPUTeraSort: high performance graphics co-processor sorting for large database management
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Hardware/Software Approach to Molecular Dynamics on Reconfigurable Computers
FCCM '06 Proceedings of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
Single Pass, BLAST-Like, Approximate String Matching on FPGAs
FCCM '06 Proceedings of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
Application development on hybrid systems
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Visions for application development on hybrid computing systems
Parallel Computing
Auto-pipe and the X language: a pipeline design tool and description language
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Cache-aware and cache-oblivious adaptive sorting
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
FPGA vs. multi-core CPUs vs. GPUs: hands-on experience with a sorting application
Facing the multicore-challenge
FPGA vs. multi-core CPUs vs. GPUs: hands-on experience with a sorting application
Facing the multicore-challenge
| Hi-index | 0.00 |
Sorting is an important problem that forms an essential component of many high-performance applications. Here, we explore the design space of sorting algorithms in recon-figurable hardware, looking to maximize the benefit associated with high-bandwidth, multiple-port access to memory. Rather than focus on an individual implementation, we investigate a family of approaches that exploit characteristics fairly unique to reconfigurable hardware.