Abstract-Modern realtid inbyggda applikationer presenterar höga beräkningskrav som måste realiseras inom strikta tidsramar. Den nuvarande trenden mot parallell bearbetning i den inbyggda domänen gör det möjligt att ge högre processorkraft. Men i vissa inbyggda applikationer, användning av tillräckligt kraftfulla multi-core processorer, kanske inte är möjligt på grund av energi, utrymme eller kostnadsbegränsningar. En lösning på detta problem är att utvidga det parallella genomförandet av applikationerna så att de kan fördela sin arbetsbörda mellan nätverksanslutna noder, vid toppsituationer, till fjärrgrannar i systemet. I detta sammanhang presenterar vi Partitionerad Distributed-Deadline Monotonic Scheduling algoritm för gaffeljoin parallella / distribuerade fasta-prioriterade uppgifter. Vi studerar problemet med schemaläggning av gaffel-join-uppgifter som utförs i ett distribuerat system, där den inneboende fördröjningen av överföringen av uppgifter måste beaktas och inte kan anses vara försumbar, som i fallet med flerkärniga system. Vår schemaläggningsalgoritm visar sig ha en resursförstärkningsgräns på 4, vilket innebär att alla uppgifter som är möjliga på enhetshastighetsprocessorer och ett enda delat realtidsnätverk, kan schemaläggas av vår algoritm på processorer och ett enda realtidsnätverk som är 4 gånger snabbare. Vi bekräftar genom simuleringar våra analysresultat.
I det tidigare arbetet REF studerade vi problemet med schemaläggning av gaffel-join uppgifter på ett distribuerat system som består av en-processor noder och ett delat buss kommunikationsnät.
On the scheduling of fork-join parallel/distributed real-time tasks
{'venue': 'Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014)', 'journal': 'Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014)', 'mag_field_of_study': ['Computer Science']}