- Balkan Journal of Electrical and Computer Engineering
- Vol: 5 Issue: 2
- One Approach for Parallel Algorithms Representation
One Approach for Parallel Algorithms Representation
Authors : Atanaska D. Bosakova-ardenska
Pages : 30-33
Doi:10.17694/bajece.334294
View : 10 | Download : 5
Publication Date : 2017-09-01
Article Type : Research
Abstract :This paper presents one approach for parallel algorithms representation. The proposed model is practice oriented and its name is AMPA (Agenda Model for Parallel Algorithms) due to basic blocks organization like a schedule. The model uses classical Master/Slave paradigm. One parallel merge sorting algorithm based on quick sort is presented with the discussed AMPA model and also three known representation approaches (description with natural language, pseudo code and PRAM). A survey of professional opinion about AMPA and other approaches is conducted. The results show that most of the interviewed people choose AMPA as the best way to understand the algorithm.Keywords : Master-slave, Merge sort, Parallel algorithms, PRAM, Programming model, Pseudo code