|
|
|
|
A logical reconstruction of Batcher’s mergers or: Bitonicity is a red herring
|
|
|
|
|
|
|
|
نویسنده
|
hinze r. ,martin c.
|
|
منبع
|
journal of universal computer science - 2017 - دوره : 23 - شماره : 1 - صفحه:21 -41
|
|
چکیده
|
Almost half a century after batcher wrote his seminal paper on sorting networks,we revisit the key algorithmic design decisions for oblivious merging to rediscover his schemes in a disciplined way. the design space of sorting networks is explored,resulting in a systematic reconstruction of schemes that appear in the literature in various guises. © j.ucs.
|
|
کلیدواژه
|
Functional programming; Hardware design; Parallel algorithms
|
|
آدرس
|
institute for computing and information sciences,radboud university,nijmegen, Netherlands, department of computing and communication technologies,oxford brookes university,wheatley,oxford, United Kingdom
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|