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 Object allocation in a processor network using static heuristic approach
Authors Raafat A. El-Kammar, Hassan Shehata, F. Mayer Lindenberg, May Salama
year 2000
keywords
journal Ain Shams University, Faculty of Engineering, Scientific Bulletin
volume 35
issue 1
pages 345-360
publisher Not Available
Local/International International
Paper Link Not Available
Full paper download
Supplementary materials Not Available
Abstract

The paper presents a nouvelle static heuristic-based algorithm for mapping precedence programs to a processor network. The algorithm deals with any precedence graph model of a program and maps it to any processor network. It aims at minimizing the total processing cost of the program by minimizing the inter-module communication cost. It extracts the parallelism of a graph confined with precedence constraints, produces maximum number of linear clusters and maps all clusters to processors based on the connectivity of processors and the connections between clusters. The algorithm has been applied to allocate various graph models to different processor network topologies

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