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 Critical path based Algorithm for mapping a problem graph to a multiprocessor architecture
Authors Raafat A. El-Kammar, Hassan Shehata, May Salama
year 2001
keywords
journal Cairo University, Faculty of Computers and Information, The Egyptian Informatics Journal
volume 2
issue 2
pages 140-151
publisher Not Available
Local/International International
Paper Link Not Available
Full paper download
Supplementary materials Not Available
Abstract

This paper presents a general-purpose algorithm for mapping directed acyclic graph to any multiprocessor architecture based on finding the dominant sequence path of a graph. The algorithm aims at minimizing the total parallel processing cost including both computation and communication costs of the program graph. It has a look-ahead feature by which it finds the cost of all paths of the graph, starting from all start nodes to all finish nodes, prior to assignment then it assigns the modules of the paths to the processors according to the processor network topology. The proposed algorithm is a static heuristic algorithm

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