Hybrid systolic sorters

✍ Scribed by Susumu Horiguchi

• Book ID: 104304332
• Publisher: Elsevier Science
• Year: 1991
• Tongue: English
• Weight: 457 KB
• Volume: 17
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(05)80044-4

✦ Synopsis

Horiguchi, S_, Hybrid systolic sorters, Parallel Computing 17 (1991) 997-1007.

Area performance of systolic sorters is investigated by introducing the river routing model. Three kinds of systolic sorters; Batcher's bitonic sort, Stone's shuffle sort, and odd-even transposition sort on a mesh-connected array, are discussed. It is pointed out that the area performance of systolic sorters is dominated by wiring space between cells. To remedy the synchromzation problem due to the clock skew, a hybrid sorter and a recirculating hybrid sorter are proposed here. It is confirmed that the re, circulating hybrid sorter is reconfigurable and suitable for WSI implementation.