Abstract-We studerar en multiprocessing datorsystem som accepterar parallella program som har en gaffel-join beräkning paradigm. Det flerprocessdatorsystem som studeras är modellerat som K homogena servrar, var och en med en oändlig kapacitet kö. Parallella program anländer till multiprocessorsystemet enligt en serie-parallell fas typ interarrival process med genomsnittlig ankomsthastighet av l. Vid programmets ankomst, den delar sig till K oberoende uppgifter och varje uppgift tilldelas en unik server. Varje uppgifts servicetid har en K-steg Erlang distribution med genomsnittlig servicetid på 1/m. Ett parallellt program avslutas när den sista uppgiften är klar. Denna typ av kömodell har ingen känd sluten formlösning i det allmänna (K ≥ 2) fallet. I detta dokument visar vi att vi genom att noggrant modifiera ankomst- och servicedistributionerna vid vissa inbäddade tidpunkter kan uppnå snäva prestandagränser. Vi tillhandahåller också en beräkningseffektiv algoritm för att erhålla övre och nedre gränser på den förväntade svarstiden. Metoden är flexibel och gör det möjligt att göra en avvägning mellan gränsernas och beräkningskostnadernas täthet.
I samma riktning modellerar REF ett multiprocessorsystem som K homogena servrar, var och en med en oändlig kapacitetskö.
Computing Performance Bounds of Fork-Join Parallel Programs Under a Multiprocessing Environment
{'venue': 'IEEE TRANS. ON PARALLEL AND DISTRIBUTED SYSTEMS', 'journal': None, 'mag_field_of_study': ['Computer Science']}