Sequential and Parallel/Concurrent Actor-Oriented Solutions of the Dominator Problem
The paper presents a known sequential and a new parallel/concurrent actor-oriented solution of the Dominator problem. The new parallel/concurrent actor-oriented Dominator algorithm computes sets of dominators of nodes of a given control flow graph in a parallel/concurrent actor oriented way. The new Dominator algorithm is implemented as the multi-actor system in the Easel programming language. The new Dominator algorithm and its implementation are important contributions to the theory and practice of parallel / concurrent algorithms and actor-oriented programming. Because Dominator algorithm has applications in Information Assurance and Computer Security in detecting and locating program attacks – this novel and innovative Dominator algorithm may greatly influence these disciplines.
|
© 2026 The Colloquium for Information Systems Security Education (CISSE). All rights reserved. This copyright notice applies only to website content on cisse.info and does not apply to the journal hosted at journal.cisse.info. All journal articles published in The Journal of The Colloquium for Information Systems Security Education (JCISSE) are © their respective authors and are distributed under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. |