Theme-Logo
  • Login
  • Home
  • Course
  • Publication
  • Theses
  • Reports
  • Published books
  • Workshops / Conferences
  • Supervised PhD
  • Supervised MSc
  • Supervised projects
  • Education
  • Language skills
  • Positions
  • Memberships and awards
  • Committees
  • Experience
  • Scientific activites
  • In links
  • Outgoinglinks
  • News
  • Gallery
publication name Minimizing the parallel processing time of a graph by mapping tasks using critical path based algorithm
Authors Raafat A. El-Kammar, Hassan Shehata, May Salama
year 2001
keywords
journal Ain Shams University, Faculty of Engineering, Scientific Bulletin
volume 36
issue 4
pages 475-487
publisher Not Available
Local/International International
Paper Link Not Available
Full paper download
Supplementary materials Not Available
Abstract

One of the objectives of running a program on a multiprocessor network is to reduce the parallel execution time of the program. To do this, modules have to be clustered in a certain way. There are three main approaches for clustering: Graph, Integer Programming and Heuristic approaches. In this paper, a static heuristic algorithm for mapping precedence graphs to any multiprocessor architecture based on finding the critical path of a graph is presented. The look-ahead feature in the algorithm enables it to find first the cost of all paths of the graph prior to assignment then it maps the modules of the paths to the processors taking into consideration the topology of the processor network

Benha University © 2023 Designed and developed by portal team - Benha University