We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 3 Issue 4
October  1988
Turn off MathJax
Article Contents
Abstract
References
Chen Guoliang. A Partitioning Selection Algorithm on Multiprocessors[J]. Journal of Computer Science and Technology, 1988, 3(4): 241-250.
Citation: Chen Guoliang. A Partitioning Selection Algorithm on Multiprocessors[J]. Journal of Computer Science and Technology, 1988, 3(4): 241-250.
shu

A Partitioning Selection Algorithm on Multiprocessors

  • University of Science and Technology of China Hefei;

More Information
  • Published Date: October 09, 1988
    Abstract
  • The so-called(m,n)selection problem is the problem of selecting the m smallest(or largest)elements from n given numbers(n>m).With the development of parallel computers, much attention has been paid to the design of efficient algorithms of(m,n)problem for these machines.The parallel selection algorithm has been successful on networks,but seldom studied on the multiprocessing systems.This paper,based on a partitioning approach,proposes a partitioning algorithm of selection on multiprocessors using Valiant …
    • FullText(HTML)
    • References (5)
  • [1]
    V.E.Alekseyev, Sorting algorithms with minimum memory, Kibernetika, 5:5(1969), 99-103.
    [2]
    A.C.C.Yao, Bounds on selection networks, SIAM.J.Comput., 9:3(1980), 566-582.
    [3]
    B.W.Wah and G.L.Chen, A partitioning approach to the design of selection networks, IEEE Trans.on computers, 23:3(1984), 261-268.
    [4]
    G.L.Chen, Well-balanced partitioning selection network (in Chinese), Computer Research and Development, 21:11(1984), 9-21.
    [5]
    H.S.Stone, Parallel processing with the perfect shuffle, IEEE Trans.on computers, 20:2(1971), 153-161. ……….
    • Relative Articles
  • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (7) PDF downloads (1616) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return