首页   按字顺浏览 期刊浏览 卷期浏览 A SIMPLE SELECTION ALGORITHM FOR RECONFIGURABLE MESHES
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)



返 回