Megelőzési feltételeket tartalmazó ütemezési feladatok párhuzamosítása mohó algoritmusok által generált rendezés-kongruenciák segítségével
Multidiszciplináris Tudományok · 2019
DOI: 10.35925/j.multi.2019.1.18 ↗Kurz gefasst
Fachartikel in der Zeitschrift Multidiszciplináris Tudományok, 2019. Verfasst von Attila Körei und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Az ütemezési problémák egy alternatív megközelítését jelentik azok az eljárások, amelyek a diszkrét matematika eszközeivel dolgoznak. A részbenrendezett halmazok rendezés-kongruenciáinak tanulmányozásakor világossá vált, hogy a minimális lineáris rendezés-kongruenciák jól alkalmazhatók ütemezési feladatok megoldására. Ez a metódus nemcsak akkor használható, ha egy gép dolgozik, hanem kiterjeszthető olyan esetekre is, amikor egymással párhuzamosan több egységnyi kapacitású gép dolgozhat. Cikkünkben a megelőzési feltételeket tartalmazó ütemezési feladatokra olyan optimális vagy közel optimális megoldást adó algoritmusokat mutatunk be, amelyek a megoldást minimális lineáris kongruencia formájában állítják elő.
Zitieren
APA
Körei, A., & Szilágyi, S. (2019). Megelőzési feltételeket tartalmazó ütemezési feladatok párhuzamosítása mohó algoritmusok által generált rendezés-kongruenciák segítségével. Multidiszciplináris Tudományok. https://doi.org/10.35925/j.multi.2019.1.18
Vancouver
Körei A, Szilágyi S. Megelőzési feltételeket tartalmazó ütemezési feladatok párhuzamosítása mohó algoritmusok által generált rendezés-kongruenciák segítségével. Multidiszciplináris Tudományok. 2019. doi:10.35925/j.multi.2019.1.18
BibTeX
@article{Krei2019,
author = {Körei, Attila and Szilágyi, Szilvia},
title = {Megelőzési feltételeket tartalmazó ütemezési feladatok párhuzamosítása mohó algoritmusok által generált rendezés-kongruenciák segítségével},
journal = {Multidiszciplináris Tudományok},
year = {2019},
doi = {10.35925/j.multi.2019.1.18}
}
EUVIMED