Tomasz Kalinowski, Ryszard Gajda  Home/Search
Context Related
| cpc.wmin.ac.uk/pub/seihpc/...kali.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cpc.wmin.ac.uk/~seihpc/madrid (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we present a task scheduling heuristic, based on a parallel genetic algorithm (PGA). The algorithm schedules parallel programs, represented as directed acyclic graphs (DAGs), onto multi-processor systems with dynamic interconnection networks (DIN). It combines PGA with list scheduling approach and takes into account inter-processor communication cost, link contention in the DIN and changes of inter-processor connections. Parallel Genetic Algorithm is currently implemented on a... (Update)
Context of citations to this paper: More
.... has been applied succesfully at the Institute of Computer Science in Warsaw to parallelize the code of a task scheduling application[11]. Without any knowledge about neither parallel programming nor PVM, one MSc student was able to parallelize an existing 2500 lines C code...
Cited by: More
The GRED Graphical Editor for the GRADE Parallel.. - Kacsuk.. (1998) (Correct)
Active bibliography (related documents): More All
0.5: Locality Optimization for Program Instances - Leopold (Correct)
0.5: Generation and Comparison of Constraint-Based Heuristics Using.. - Rodosek (1997) (Correct)
0.4: Graphical Environments to Support Parallel Program Development - Peter Kacsuk Research (1997) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.2: T.VARVARIGOU, V.P. ROYCHOWGHURY, T.KAILATH: Scheduling In and Out - Forests In (Correct)
0.1: A Partial Order Representation of Processes of Contextual Nets - Winkowski (1997) (Correct)
0.1: Asymptotic Component Densities in Programmable Gate.. - Berger, Hekstra, Orlitsk (Correct)
BibTeX entry: (Update)
T. Kalinowski and R. Gajda. Task scheduling using parallel genetic algorithm implemented with GRADE. In Proc. of the 3rd SEIHPC Workshop, Madrid, Spain, 1998. http://citeseer.ist.psu.edu/kalinowski98task.html More
@misc{ kalinowski98task,
author = "T. Kalinowski and R. Gajda",
title = "Task scheduling using parallel genetic algorithm implemented with GRADE",
text = "T. Kalinowski and R. Gajda. Task scheduling using parallel genetic algorithm
implemented with GRADE. In Proc. of the 3rd SEIHPC Workshop, Madrid, Spain,
1998.",
year = "1998",
url = "citeseer.ist.psu.edu/kalinowski98task.html" }
Citations (may not include all citations):6 Fadgyas: Designing Parallel Programs by the graphical langua.. (context) - Kacsuk, Dozsa - 1996
5 Parallel Genetic AlgorithmTheory & Application (context) - Parallel, Theory et al. - 1993
4 Antao: A Graphical development and debugging environment for.. (context) - Kacsuk, Cunha et al. - 1997
3 Weglarz: Scheduling in Computer and Manufacturing Systems (context) - Blazewicz, Ecker et al. - 1996
3 Dickson: A Comparison of List Schedules for Parallel Process.. (context) - Adam, Chandy - 1974
2 Lewis: Scheduling Parallel Program Tasks onto Arbitrary Targ.. (context) - El-Rewini - 1990
2 Ali: Task Scheduling in Parallel and Distributed Systems (context) - El-Rewini, Lewis - 1994
1 Ahmad: Dynamic Critical-Path Scheduling: An Effective Techni.. (context) - Kwok - 1996
1 Ansari: A Genetic Algorithm for Multiprocessor Scheduling (context) - Hou - 1994
1 Dhodi: Task assignment using a problem-space genetic algorit.. (context) - Ahmad - 1995
1 ICS PAS Reports No (context) - Seredynski, Multi-Agent et al. - 1997
1 Vaccaro: Simulation of Genetic Algorithms on MIMD Multicompu.. (context) - De Falco, De Balio et al. - 1992
1 Lee: A Compile-Time Scheduling Heuristic for Interconnection.. (context) - Sih - 1993
1 on Parallel Processing & Applied Mathematics (context) - Kacsuk, to et al. - 1997
1 Scheduling Parallel Program Graphs onto Multi-Processor Syst.. (context) - Kalinowski - 1996
1 Fadgyas: Simulation in Parallel Software Design (context) - Suppi, Cesar et al. - 1997
Documents on the same site (http://www.cpc.wmin.ac.uk/~seihpc/madrid.html): More
Do We Use Hardware in a Proper Way? - Fet (Correct)
EDPEPPS: An Environment for the Design and.. - Delaitre.. (1996) (Correct)
Inner Secrets of GRAPNEL Code Generation - Drótos, Kacsuk (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC