Lengyelné Szilágyi, Szilvia and Körei, Attila (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: A MISKOLCI EGYETEM KÖZLEMÉNYE, 9 (1). pp. 147-155. ISSN 2062-9737
|
Text
korei_doi3.pdf Download (306kB) | Preview |
Abstract
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ő.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 02 May 2023 09:57 |
| Last Modified: | 02 May 2023 09:57 |
| URI: | http://real.mtak.hu/id/eprint/164744 |
Actions (login required)
 |
Edit Item |
