|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 11 van 13 gevonden artikelen
| Titel: |
PARALLEL DOMINATOR COMPUTATION ON A RAP |
| Auteur: |
Horng, S. J. |
| Verschenen in: |
International journal of parallel, emergent and distributed systems |
| Paginering: | Jaargang 3 (1994) nr. 1-2 pagina's 1-8 |
| Jaar: |
1994 |
| Inhoud: |
Two constant time algorithms, which are based on the reflexive transitive closure of a directed graph, are proposed for computing dominators and dominator tree of a flow graph respectively. The parallel computation model used is a reconfigurable array of processors. A reconfigurable array of processors is defined to be an array of processors connected to a reconfigurable bus system whose configuration can be dynamically changed. Other applications that are based on the proposed algorithms are also solved in a constant time respectively. These problems include finding the back edges in a flow graph, recognizing the acyclic directed graph, recognizing the reducible flow graph, finding the natural loops, and finding the inner loop. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 11 van 13 gevonden artikelen
| << vorige | volgende >> |