e-ISSN:0976-5166
p-ISSN:2231-3850


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2020

Jun 2020 - Volume 11, Issue 3
Deadline: 15 May 2020
Due to COVID-19 deadline extended to 31-May-2020
Notification: 15 Jun 2020
Publication: 30 Jun 2020

Aug 2020 - Volume 11, Issue 4
Deadline: 15 Jul 2020
Notification: 15 Aug 2020
Publication: 31 Aug 2020

More

Indexed in

IJCSE Indexed in Scopus

ABSTRACT

Title : STUDY AND PERFORMANCE ANALYSIS OF THE WYLLIE’S LIST RANKING ALGORITHM USING VARIOUS PARALLEL PROGRAMMING MODELS
Authors : B. Muni Lavanya
Keywords : Wyllies algorithm,Pointer jumping,Performance analysis,parallelization.
Issue Date : Oct-Nov 2013
Abstract :
The Wyllie’s list ranking algorithm takes a linked list data structure as an input and it pass the linked list successor elements to the succ1 array to find the Rank. The algorithm depends upon the Pointer jumping operation and its concepts. The motivation for this work is to parallelize the Wyllie’s list ranking algorithm using three different parallel programming platforms and compare its performance on all the three platforms.
Page(s) : 399-403
ISSN : 0976-5166
Source : Vol. 4, No.5