I detta dokument identifieras först några av de viktigaste problemen med de tekniker och algoritmer som utvecklats för parallell modellkontroll, särskilt det inneboende problemet med lastbalansering och stora köstorlekar som resulterar i en statisk partitionalgoritm. Detta papper presenterar sedan en lastbalanseringsalgoritm för att förbättra körtiden prestanda i distribuerad modellkontroll, minska maximal köstorlek, och minska antalet tillstånd expanderade innan fel upptäckt. lastbalanseringsalgoritmen är baserad på generaliserat dimensionsutbyte (GDE). I detta dokument presenteras en empirisk analys av den GDE-baserade lastbalanseringsalgoritmen på tre olika superdatorarkitekturer-distribuerade minneskluster, nätverk av arbetsstationer (NOW) och delade minnesmaskiner. Analysen visar ökad hastighet, lägre maximala köstorlekar och färre totala tillstånd utforskas innan fel upptäckt på var och en av arkitekturerna. Slutligen presenteras i detta dokument en studie av de allmänna kommunikationskostnader som uppstår genom att använda lastbalanseringsalgoritmen, som även om den är betydande, inte uppväger resultatvinster.
Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. presentera arbete i REF som utför belastningsbalansering av parallella modellkontrollalgoritmer.
Load Balancing Parallel Explicit State Model Checking
{'venue': 'Electr. Notes Theor. Comput. Sci', 'journal': None, 'mag_field_of_study': ['Computer Science']}