✦ LIBER ✦

Sorting using networks of deques

✍ Scribed by A. Nozaki

Publisher: Elsevier Science
Year: 1979
Tongue: English
Weight: 372 KB
Volume: 19
Category: Article
ISSN: 0022-0000
DOI: 10.1016/0022-0000(79)90007-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Identifying the retained portion of an e

Identifying the retained portion of an equivalent network using distribution factor sorting

✍ David A. Whiteley; Earl F. Richards; Max D. Anderson 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 936 KB

Parallel address calculation sorting on

Parallel address calculation sorting on a network of transputers

✍ L.C. Waring 📂 Article 📅 1990 🏛 Elsevier Science ⚖ 413 KB

Parallel Sorting Algorithm Using Multiwa

Parallel Sorting Algorithm Using Multiway Merge and Its Implementation on a Multi-Mesh Network

✍ Bhabani P. Sinha; Amar Mukherjee 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 288 KB

In this paper, we present a parallel sorting algorithm using the technique of multi-way merge. This algorithm, when implemented on a t dimensional mesh having n t nodes (t>2), sorts n t elements in O((t 2 &3t+2) n) time, thus offering a better order of time complexity than the [((t 2 &t) n log n)Â2+

Bounds on the size of test sets for sort

Bounds on the size of test sets for sorting and related networks

✍ Moon Jung Chung; B. Ravikumar 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 613 KB

Free sorting of images: Attributes used

Free sorting of images: Attributes used for categorization

✍ Abebe Rorissa; Samantha K. Hastings 📂 Article 📅 2005 🏛 Wiley (John Wiley & Sons) 🌐 English ⚖ 731 KB

## Abstract Categorization is crucial to human perception and cognition. Without the abilities to categorize, people would not be able to deal with the multitude of things they perceive daily. Past research has shown that categorization also facilitates effective and efficient browsing of both text

Performance modelling of three parallel

Performance modelling of three parallel sorting algorithms on a pipelined transputer network

✍ Narasimhan, V. Lakshmi; Armstrong, J. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 961 KB

The implementation of three parallel sorting algorithms, namely binary sort, odd-even transposition sort and bitonic sort, on a network of transputers is analysedin the paper. The variation in the performance of these algorithms as the number of processors and sort size are changed is investigated.