Graham's anomalies in case of parallel computation electromagnetic phenomena

  • Authors:
  • Jakub Kołota;Jakub Smykowski;Sławomir Stepien

  • Affiliations:
  • Chair of Computer Engineering, Poznan University of Technology, Poznan, Poland;Polytechnic Institute, State School of Higher Vocational Education in Leszno, Leszno, Poland;Chair of Computer Engineering, Poznan University of Technology, Poznan, Poland

  • Venue:
  • ICCOMP'07 Proceedings of the 11th WSEAS International Conference on Computers
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Parallel computing becomes common tool to accelerate long-lasting electromagnetic computations. In some cases their realization does not bring an expecting gain. In this paper the authors present the results of the simulations from application created in order to show selected anomalies in parallel computing. The way of parallel system implementation is presented on the basic of direct graph model with the set of precedence constraints. The Graham's anomalies are discussed during optimization tasks scheduling issue, towards makespan criterion. The research was focused on three most frequently applied cases during acceleration the computations i.e. shortened tasks times execution, add additional computational power and reduction of selected precedence constraints. All phenomena are discussed and presented with the usage of Gantt's charts.