@inproceedings(batcher68, author = {K. E. Batcher}, year = {1968}, title = {Sorting Networks and their Applications}, booktitle = {Proceedings of the April 30--May 2, 1968, Spring Joint Computer Conference}, series = {AFIPS '68 (Spring)}, publisher = {ACM}, address = {New York, NY, USA}, pages = {307--314}, doi = {10.1145/1468075.1468121}, ) @article(bilardi1989, author = {Gianfranco Bilardi and Alexandru Nicolau}, year = {1989}, title = {Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-memory Machines}, journal = {SIAM J. Comput.}, volume = {18}, number = {2}, pages = {216--228}, doi = {10.1137/0218014}, ) @inproceedings(accelerator, author = {Manuel M.T. Chakravarty and Gabriele Keller and Sean Lee and Trevor L. McDonell and Vinod Grover}, year = {2011}, title = {Accelerating Haskell Array Codes with Multicore GPUs}, booktitle = {Proceedings of the Sixth Workshop on Declarative Aspects of Multicore Programming}, series = {DAMP '11}, publisher = {ACM}, address = {New York, NY, USA}, pages = {3--14}, doi = {10.1145/1926354.1926358}, ) @phdthesis(mischa2016, author = {Mischa Dieterle}, year = {2016}, title = {Structured Parallelism by Composition}, school = {Philipps-Universit\IeC{\"a}t Marburg}, doi = {10.17192/z2016.0107}, ) @incollection(rd10, author = {Mischa Dieterle and Thomas Horstmeyer and Rita Loogen}, year = {2010}, title = {Skeleton Composition Using Remote Data}, editor = {Manuel Carro and Pe\IeC{\~n}a, Ricardo}, booktitle = {Practical Aspects of Declarative Languages}, series = {Lecture Notes in Computer Science}, volume = {5937}, publisher = {Springer Berlin Heidelberg}, pages = {73--87}, doi = {10.1007/978-3-642-11503-5\_8}, ) @techreport(mpi, author = {The MPI Forum}, year = {2012}, title = {{MPI: A Message-Passing Interface Standard}}, type = {Technical Report}, address = {Knoxville, TN, USA}, url = {https://www.mpi-forum.org/docs/mpi-3.0/mpi30-report.pdf}, ) @book(foster, author = {Ian Foster}, year = {1995}, title = {Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering}, publisher = {Addison-Wesley Longman Publishing Co., Inc.}, address = {Boston, MA, USA}, url = {http://www.mcs.anl.gov/~itf/dbpp/text/book.html}, ) @inproceedings(gov2006, author = {Naga Govindaraju and Jim Gray and Ritesh Kumar and Dinesh Manocha}, year = {2006}, title = {GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management}, booktitle = {Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data}, series = {SIGMOD '06}, publisher = {ACM}, address = {New York, NY, USA}, pages = {325--336}, doi = {10.1145/1142473.1142511}, ) @inproceedings(gov2005, author = {Naga K. Govindaraju and Nikunj Raghuvanshi and Dinesh Manocha}, year = {2005}, title = {Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors}, booktitle = {Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data}, series = {SIGMOD '05}, publisher = {ACM}, address = {New York, NY, USA}, pages = {611--622}, doi = {10.1145/1066157.1066227}, ) @inproceedings(kipfer2005, author = {Peter Kipfer and R{\"u}diger Westermann}, year = {2005}, title = {Improved {GPU} Sorting}, editor = {Matt Pharr}, booktitle = {GPUGems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation}, publisher = {Addison-Wesley}, pages = {733--746}, url = {https://developer.nvidia.com/gpugems/GPUGems2/gpugems2_chapter46.html}, ) @book(Knuth98, author = {Donald E. Knuth}, year = {1998}, title = {{The Art of Computer Programming: Sorting and Searching}}, edition = {2}, series = {The Art of Computer Programming}, volume = {3}, publisher = {{Addison Wesley Longman Publishing Co., Inc.}}, address = {Redwood City, CA, USA}, ) @article(psrs93, author = {Xiaobo Li and Paul Lu and Jonathan Schaeffer and John Shillington and Pok Sze Wong and Hanmao Shi}, year = {1993}, title = {{On the Versatility of Parallel Sorting by Regular Sampling}}, journal = {Parallel Computing}, volume = {19}, number = {10}, pages = {1079--1103}, doi = {10.1016/0167-8191(93)90019-H}, ) @incollection(loogen11, author = {Rita Loogen}, year = {2012}, title = {Eden --- Parallel Functional Programming with Haskell}, editor = {Vikt{\'o}ria Zs{\'o}k and Zolt{\'a}n Horv{\'a}th and Rinus Plasmeijer}, booktitle = {Proceedings of the 4th Summer School Conference on Central European Functional Programming School, CEFP 11}, series = {Lecture Notes in Computer Science}, volume = {7241}, publisher = {Springer-Verlag}, address = {Berlin, Heidelberg}, pages = {142--206}, doi = {10.1007/978-3-642-32096-5\_4}, ) @article(loogen05, author = {Rita Loogen and Ortega{-}Mall{\'e}n, Yolanda and Pe\~{n}a{-}Mar\'{\i}, Ricardo}, year = {2005}, title = {Parallel Functional Programming in Eden}, journal = {J. Funct. Program.}, volume = {15}, number = {3}, pages = {431--475}, doi = {10.1017/S0956796805005526}, ) @inproceedings(lowe, author = {Welf L\"{o}we}, year = {1995}, title = {Optimization of PRAM-Programs with Input-Dependent Memory Access}, booktitle = {Proceedings of the First International Euro-Par Conference on Parallel Processing, Euro-Par '95}, series = {LNCS}, volume = {966}, publisher = {Springer-Verlag}, address = {London, UK, UK}, pages = {243--254}, doi = {10.1007/BFb0020469}, ) @misc(haskell2010, author = {Simon Marlow}, year = {2010}, title = {Haskell 2010 Language Report}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.179.2870}, ) @article(mueller2012, author = {Rene Mueller and Jens Teubner and Gustavo Alonso}, year = {2012}, title = {Sorting networks on FPGAs}, journal = {The VLDB Journal}, volume = {21}, number = {1}, pages = {1--23}, doi = {10.1007/s00778-011-0232-z}, ) @inproceedings(gpu, author = {J. D. Owens and M. Houston and D. Luebke and S. Green and J. E. Stone and J. C. Phillips}, year = {2008}, title = {{GPU Computing}}, booktitle = {{Proceedings of the IEEE 96}}, volume = {5}, pages = {879--899}, doi = {10.1109/JPROC.2008.917757}, ) @inproceedings(purcell2005, author = {Timothy J. Purcell and Craig Donner and Mike Cammarano and Henrik Wann Jensen and Pat Hanrahan}, year = {2005}, title = {Photon Mapping on Programmable Graphics Hardware}, booktitle = {ACM SIGGRAPH 2005 Courses}, series = {SIGGRAPH '05}, publisher = {ACM}, address = {New York, NY, USA}, pages = {258--267}, doi = {10.1145/1198555.1198797}, ) @article(sintorn2008, author = {Erik Sintorn and Ulf Assarsson}, year = {2008}, title = {Fast Parallel GPU-sorting Using a Hybrid Algorithm}, journal = {J. Parallel Distrib. Comput.}, volume = {68}, number = {10}, pages = {1381--1388}, doi = {10.1016/j.jpdc.2008.05.012}, ) @article(stone71, author = {H. S. Stone}, year = {1971}, title = {{Parallel Processing with the Perfect Shuffle}}, journal = {{IEEE Trans. Comput.}}, volume = {20}, number = {2}, pages = {153--161}, doi = {10.1109/T-C.1971.223205}, ) @inproceedings(svensson08, author = {Joel Svensson and Mary Sheeran and Koen Claessen}, year = {2008}, title = {Obsidian: A Domain Specific Embedded Language for General-Purpose Parallel Programming of Graphics Processors}, booktitle = {Proceedings of the 20th International Conference on Implementation and Application of Functional Languages, IFL '08}, series = {Lecture Notes in Computer Science}, publisher = {Springer-Verlag}, address = {Berlin, Heidelberg}, pages = {156--173}, doi = {10.1007/978-3-642-24452-0\_9}, )