DSpace@nitr >
National Institue of Technology- Rourkela >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2080/1439

Title: Bitonic Sort in Shared SIMD Array Processor
Authors: Panda, A C
Sa, Pankaj K
Majhi, B
Keywords: SIMD Array Processor
Bitonic Sort
Parity Strategy
Issue Date: Feb-2011
Publisher: ACM
Citation: International Conference on Communication, Computing and Security(ICCCS'11), 12-14 February 2011, P 273-276
Abstract: This paper presents a bitonic sort scheme in a shared memory mesh-connected SIMD array processor. In addition, it uses the two types of comparators of sorting networks in the mesh-connected parallel computer. This scheme uses variable multiple pivots and non-pivots. Parity strategy has been implemented to minimize the number of accesses in the mesh-connected interconnection network by introducing the concept of global and local memory. The proposed scheme is sufficiently general which is independent of hardware and interconnection network among them. From results it has been observed that by reducing the internetwork communication a performance improvement is achieved.
Description: Copyright belongs to the Proceedings Publisher.
URI: http://hdl.handle.net/2080/1439
ISBN: 978-1-4503-0464-1
Appears in Collections:Conference Papers

Files in This Item:

File Description SizeFormat
p273-panda.pdf287KbAdobe PDFView/Open

Show full item record

All items in DSpace are protected by copyright, with all rights reserved.

 

Powered by DSpace Feedback