BITONIC SELECTION ALGORITHM ON SIMD MACHINES.

K. L. Chen; Shen Hong

BITONIC SELECTION ALGORITHM ON SIMD MACHINES.

K. L. Chen
, Shen Hong

University of Science and Technology of China

研究成果: Conference contribution › 同行評審

3 引文斯高帕斯（Scopus）

摘要

The performance of the bitonic selection algorithm on three typical single instruction, multiple data machine models, namely, the cube-connected, shuffle-exchange-connected, and mesh-connected computers with n, n/2, and ROOT n multiplied by ROOT n processors, respectively, is investigated. The numbers of data compare--exchanges and the number of data transfers are compared for the three models.

原文	English
主出版物標題	Unknown Host Publication Title
發行者	IEEE
頁面	176-182
頁數	7
ISBN（列印）	0818607807
出版狀態	Published - 1987
對外發佈	是

其它文件與鏈接

Link to publication in Scopus

引用此

@inproceedings{4749d566a26b423693ff60605fc8e41c,

title = "BITONIC SELECTION ALGORITHM ON SIMD MACHINES.",

abstract = "The performance of the bitonic selection algorithm on three typical single instruction, multiple data machine models, namely, the cube-connected, shuffle-exchange-connected, and mesh-connected computers with n, n/2, and ROOT n multiplied by ROOT n processors, respectively, is investigated. The numbers of data compare--exchanges and the number of data transfers are compared for the three models.",

author = "Chen, \{K. L.\} and Shen Hong",

year = "1987",

language = "English",

isbn = "0818607807",

publisher = "IEEE",

pages = "176--182",

booktitle = "Unknown Host Publication Title",

}

TY - GEN

T1 - BITONIC SELECTION ALGORITHM ON SIMD MACHINES.

AU - Chen, K. L.

AU - Hong, Shen

PY - 1987

Y1 - 1987

N2 - The performance of the bitonic selection algorithm on three typical single instruction, multiple data machine models, namely, the cube-connected, shuffle-exchange-connected, and mesh-connected computers with n, n/2, and ROOT n multiplied by ROOT n processors, respectively, is investigated. The numbers of data compare--exchanges and the number of data transfers are compared for the three models.

AB - The performance of the bitonic selection algorithm on three typical single instruction, multiple data machine models, namely, the cube-connected, shuffle-exchange-connected, and mesh-connected computers with n, n/2, and ROOT n multiplied by ROOT n processors, respectively, is investigated. The numbers of data compare--exchanges and the number of data transfers are compared for the three models.

UR - https://www.scopus.com/pages/publications/0023209362

M3 - Conference contribution

AN - SCOPUS:0023209362

SN - 0818607807

SP - 176

EP - 182

BT - Unknown Host Publication Title

PB - IEEE

ER -

BITONIC SELECTION ALGORITHM ON SIMD MACHINES.

摘要

其它文件與鏈接

指紋

引用此