Efficient weighted multiselection in parallel architectures

We study parallel solutions to the problem of weighted multiselection to select r elements on given weighted-ranks from a set S of n weighted elements, where an element is on weighted rank k if it is the smallest element such that the aggregated weight of all elements not greater than it in S is not...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Algorithms and Architectures For Parallel Processing (ICA3PP 2002): 5th International Conference S. 2 - 8
1. Verfasser:	Hong Shen
Format:	Tagungsbericht
Sprache:	Englisch Japanisch
Veröffentlicht:	IEEE 01.01.2002
Schlagworte:	Computational modeling Computer networks Cost function Graph theory Hypercubes Parallel architectures Phase change random access memory Set theory Sorting Statistics
ISBN:	0769515126, 9780769515120
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!