DocumentCode :
3059949
Title :
An efficient parallel algorithm for finding the largest and the second largest elements from a list of elements
Author :
Sarkar, B.K. ; Jamal, Shahid ; Kumar, Bhagirath
Author_Institution :
B.I.T., Mesra
fYear :
2006
fDate :
18-21 Dec. 2006
Firstpage :
269
Lastpage :
272
Abstract :
This paper first presents two sequential algorithms following a new approach for finding the largest and the second largest elements from a list of n elements assuming n is multiple of 3. Another contribution of this paper is an EREW P-RAM(exclusive read and exclusive write-parallel random access machine) version of this sequential approach, runs in time O(logn) using only n/3 processors. This problem is useful to rank the winner and the runner in any event from many individuals.
Keywords :
computational complexity; parallel algorithms; EREW P-RAM algorithm; largest element finding; parallel algorithm; parallel random access machine; second largest element finding; Binary trees; Computer science; Concurrent computing; Cost function; Information technology; Parallel algorithms; Sorting; Time measurement; P-RAM; Second_largest; largest; optimal;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology, 2006. ICIT '06. 9th International Conference on
Conference_Location :
Bhubaneswar
Print_ISBN :
0-7695-2635-7
Type :
conf
DOI :
10.1109/ICIT.2006.27
Filename :
4273210
Link To Document :
بازگشت