Köa Petri Nets (QPN) är en kraftfull formalism för att modellera prestanda hos programvarusystem. Sådana modeller kan lösas med hjälp av analytiska eller simuleringstekniker. Analystekniker lider av skalbarhetsproblem, medan simuleringstekniker ofta kräver mycket långa simuleringskörningar. Befintliga simuleringstekniker för QPN är strikt sekventiella och kan inte utnyttja parallellismen från moderna flerkärniga processorer. I detta dokument presenterar vi en strategi för parallell diskret-event simulering av QPN med hjälp av en konservativ synkroniseringsalgoritm. Vi anser att den rumsliga nedbrytningen av QPNs samt lookahead beräkning för olika schemaläggningsstrategier. Dessutom föreslår vi tekniker för att minska synkroniseringen overhead vid simulering av prestandamodeller som beskriver system med öppen arbetsbelastning. Metoden utvärderas i tre fallstudier med hjälp av prestandamodeller för verkliga programvarusystem. Vi observerar hastighetshöjningar mellan 1.9 och 2.5 för dessa fallstudier. Vi bedömde också den maximala hastighet som kan uppnås med vår strategi med hjälp av syntetiska modeller.
Walter och Al. REF föreslog en ny synkron algoritm baserad på queuing Petri Nets (QPN), som kan användas för att analysera parallella diskreta händelser och utvärdera prestandan hos multicore programvara.
Parallel simulation of queueing petri nets
{'venue': 'SimuTools', 'journal': None, 'mag_field_of_study': ['Computer Science']}