EUVIMEDEUVIMED entdecken
Crossref

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

Attila Körei, Szilvia Szilágyi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →