Educational Software for Study the Performances of Some Known Parallel and Sequential Algorithms
نویسندگان
چکیده
The paper presents an educational software package, implemented in Java which shows and analyzes through visual simulation some well known sequential and parallel algorithms. It was study the memory access for PRAM model and some known algorithms for PRAM model. It was analyze also the most know sorting algorithms and the main graph algorithms in both variants sequential and parallel. It was also performed a comparative study between a classic sequential algorithm and a parallel algorithm in terms of execution times. The software is very useful to both students and teachers because the computer science especially computer programming is difficult to understand for most students. Key-Words: Java, educational software, parallel algorithms, Parallel sorting algorithms, performance analysis, simulation software
منابع مشابه
Interactive Environment for comparative Analysis of Sequential and Parallel Algorithms
this paper presents interactive software which shows and analyzes through visual simulation some sequential and parallel algorithms. It was study the memory access for PRAM model and some significant algorithms for PRAM model. It was analyze also some sorting algorithms and some graph algorithms in both variants sequential and parallel. The software was implemented in Java. It was also performe...
متن کاملTwo Strategies Based on Meta-Heuristic Algorithms for Parallel Row Ordering Problem (PROP)
Proper arrangement of facility layout is a key issue in management that influences efficiency and the profitability of the manufacturing systems. Parallel Row Ordering Problem (PROP) is a special case of facility layout problem and consists of looking for the best location of n facilities while similar facilities (facilities which has some characteristics in common) should be arranged in a row ...
متن کاملA Bi-objective Stochastic Optimization Model for Humanitarian Relief Chain by Using Evolutionary Algorithms
Due to the increasing amount of natural disasters such as earthquakes and floods and unnatural disasters such as war and terrorist attacks, Humanitarian Relief Chain (HRC) is taken into consideration of most countries. Besides, this paper aims to contribute humanitarian relief chains under uncertainty. In this paper, we address a humanitarian logistics network design problem including local dis...
متن کاملParallel Generation of t-ary Trees
A parallel algorithm for generating t-ary tree sequences in reverse B-order is presented. The algorithm generates t-ary trees by 0-1 sequences, and each 0-1 sequences is generated in constant average time O(1). The algorithm is executed on a CREW SM SIMD model, and is adaptive and cost-optimal. Prior to the discussion of the parallel algorithm a new sequential generation with O(1) average time ...
متن کاملOptimization of the Kinematic Sensitivity and the Greatest Continuous Circle in the Constant-orientation Workspace of Planar Parallel Mechanisms
This paper presents the results of a comprehensive study on the efficiency of planar parallel mechanisms, considering their kinetostatic performance and also, their workspace. This aim is approached upon proceeding single- and multi-objective optimization procedures. Kinetostatic performances of ten different planar parallel mechanisms are analyzed by resorting to a recent index, kinematic sens...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010