Performing Permuting on a Multiprocessor Architecture Using Packet Communication

Title:: Performing Permuting on a Multiprocessor Architecture Using Packet Communication
Document type:: Technical Report
Author(s):: Riko Jacob; Michael Schnupp
Abstract:: We extend matching upper and lower bounds for permuting from the I/O-model to a parallel model.
Keywords:: I/O-model; parallelism; algorithms; lower bound
Year:: 2008
Year / month:: 2008-06-01 00:00:00
Pages:: 10
BibTeX

Occurrences: