Vi presenterar en ny teknik för att kontrollera optimismen i Parallel Discrete Event Simulation på multicores. Den är utformad för att vara lämplig för simulering av modeller, där tidsintervallen mellan på varandra följande händelser mellan olika processer är mycket varierande och inte har några lägre gränser. I vår teknik, kallad Dynamic Local Time Window Estimates (DLTWE), kommunicerar varje processor tidsuppskattningar av sin nästa inter-processor händelse till (vissa av) sina grannar, som använder uppskattningarna som gränser för framsteg av deras lokala simuleringstid. Vi har implementerat vår teknik i en parallell simulator för simulering av rumsligt utvidgade Markoviska processer av samverkande enheter, som kan modellera kemiska reaktioner, processer från biologi, epidemier och många andra tillämpningar. Intervall mellan på varandra följande händelser är exponentiellt fördelade, vilket har en signifikant varians och ingen lägre gräns. Vi visar att DLTWE tekniken kan ställas in för att drastiskt minska frekvensen av rollbacks och möjliggöra speedups som är överlägsen den som erhållits av andra verk. Vi visar också att DLTWE tekniken avsevärt förbättrar prestandan jämfört med andra befintliga tekniker för optimism kontroll som försöker förutsäga ankomsten av inter-process händelser med statistiska tekniker.
Förslaget i REF, fortfarande inriktad multi-core arkitekturer som vi gör, föreslår en teknik som kallas Dynamic Local Time Window Estimates (DLTWE), där varje processor kommunicerar tidsuppskattningar av sin nästa inter-processor händelse till sina grannar, som använder uppskattningar som gränser för framsteg.
Efficient Inter-Process Synchronization for Parallel Discrete Event Simulation on Multicores
{'venue': "SIGSIM PADS '15", 'journal': None, 'mag_field_of_study': ['Computer Science']}