A SIMPLE SELECTION ALGORITHM FOR RECONFIGURABLE MESHES
作者:
S. OLARIU12,
J. L. SCHWING1,
W. SHEN,
L. WILSON,
J. ZHANG1,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1993)
卷期:
Volume 1,
issue 1
页码: 29-41
ISSN:1063-7192
年代: 1993
DOI:10.1080/10637199308915429
出版商: Taylor & Francis Group
关键词: Reconfigurable meshes;broadcasting;selection;query processing;databases;parallel algorithms
数据来源: Taylor
摘要:
One of the fundamental algorithmic problems in computer science involves selecting the κth smallest element in a collectionAofnelements. We propose a simple selection algorithm running in O(log2n) time on a reconfigurable mesh of size √n × -√n.
点击下载:
PDF (222KB)
返 回