English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Ultimate Parallel List Ranking?

Sibeyn, J. F. (1999). Ultimate Parallel List Ranking? In P. Banerjee, V. K. Prasanna, & B. F. Sinha (Eds.), Proceedings of the 6th International Conference on High Performance Computing (HiPC-99) (pp. 197-201). Berlin: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-361D-4 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-361F-F
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Sibeyn, Jop F.1, Author
Affiliations:
1Max Planck Society, ou_persistent13              

Content

show
hide
Free keywords: -
 Abstract: Two improved list-ranking algorithms are presented. The ``peeling-off'' algorithm leads to an optimal PRAM algorithm, but was designed with application on a real parallel machine in mind. It is simpler than earlier algorithms, and in a range of problem sizes, where previously several algorithms where required for the best performance, now this single algorithm suffices. If the problem size is much larger than the number of available processors, then the ``sparse-ruling-sets'' algorithm is even better. In previous versions this algorithm had very restricted practical application because of the large number of communication rounds it was performing. This weakness is overcome by adding two new ideas, each of which reduces the number of communication rounds by a factor of two.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-021999
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 518036
Other: Local-ID: C1256428004B93B8-2C6BA4AF1899AE34C125688A004F9547-F.Sibeyn-HiPC-1999
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Calcutta
Start-/End Date: 1999-12-17 - 1999-12-20

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 6th International Conference on High Performance Computing (HiPC-99)
Source Genre: Proceedings
 Creator(s):
Banerjee, Prith, Editor
Prasanna, Viktor K., Editor
Sinha, Bhabani F., Editor
Affiliations:
-
Publ. Info: Berlin : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 197 - 201 Identifier: -

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 1745 Sequence Number: - Start / End Page: - Identifier: ISSN: 0302-9743