Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/14601
Title: | An optimal parallel algorithm for solving the maximal elements problem in the plane | Authors: | Stojmenović, Ivan Miyakawa M. |
Issue Date: | 1-Jan-1988 | Journal: | Parallel Computing | Abstract: | We describe an O(log(n)) time with O(n) processors optimal algorithm for finding the maximal elements of a set. The model of parallel computation we consider is the CREW-PRAM, i.e. it is the synchronous shared memory model where concurrent reads are allowed but no two processors can simultaneously attempt to write in the same memory location (even if they are trying to write the same thing). © 1988. | URI: | https://open.uns.ac.rs/handle/123456789/14601 | ISSN: | 01678191 | DOI: | 10.1016/0167-8191(88)90042-7 |
Appears in Collections: | Naučne i umetničke publikacije |
Show full item record
SCOPUSTM
Citations
32
checked on Nov 20, 2023
Page view(s)
8
Last Week
4
4
Last month
0
0
checked on May 3, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.