Scheduling methods for heterogeneous distributed systems
Project goals
The project proposal aims on scheduling in heterogeneous distributed systems, consisting of processors with different computational power interconnected by network of differently fast links. We would like to continue inn the previous work, which was oriented on scheduling of applications described by directed acyclic graphs to full graph computing architectures. We would like to study effects of restrictions in mapping of tasks on processors, effects of architectures based on incomplete graphs, and effects of goal functions typical for real-time systems. The integral part of the solution will be a simulation framework allowing us to provide necessary experiments. Our PhD. students will take part in the proposed research, specific problems will formthemata for their theses.
Keywords
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 10 (SGA02007GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
201/07/1334
Alternative language
Project name in Czech
Rozvrhování v heterogenních distribuovaných systémech
Annotation in Czech
Cílem projektu je výzkum v oblasti metod rozvrhování úloh pro heterogenní distribuované systémy, charakteristické různým výpočetním výkonem procesorů. Chceme navázat na dřívější úspěšné práce zaměřené na rozvrhování aplikací popsaných neorientovanými acyklickými grafy na distribuovanou architekturu s topologií úplného grafu. Chceme se zaměřit na aplikace s omezeními na přiřazení úloh jednotlivým procesorům, na výpočetní architektury s omezenou vzájemnou komunikací a na cílové funkce charakteristické prosystémy reálného času. Součástí řešení projektu jsou i implementace simulačních prostředků dovolujících vyhodnocení chování navrhovaných metod. Řešení projektu se zúčastní doktorandi, řešená problematika se promítne do jejich budoucích disertačních
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
JC - Computer hardware and software
CEP - another secondary branch
—
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
20206 - Computer hardware and architecture
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
.
Solution timeline
Realization period - beginning
Jan 1, 2007
Realization period - end
Dec 31, 2009
Project status
U - Finished project
Latest support payment
Apr 22, 2009
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP10-GA0-GA-U/02:2
Data delivery date
Jan 22, 2015
Finance
Total approved costs
805 thou. CZK
Public financial support
805 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
805 CZK thou.
Public support
805 CZK thou.
100%
Provider
Czech Science Foundation
CEP
IN - Informatics
Solution period
01. 01. 2007 - 31. 12. 2009