User Tools

Site Tools


protected:acdc

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
protected:acdc [2010/05/08 15:18] markprotected:acdc [2010/05/08 15:20] (current) mark
Line 44: Line 44:
  
 The skeleton construction phase has seven steps: The skeleton construction phase has seven steps:
-  - Apply the [[subsystem patterns|source file pattern]] +  - Apply the source file pattern 
-  - Apply the [[subsystem patterns|body-header pattern]]   +  - Apply the body-header pattern  
-  - Create  the potential [[subsystem patterns|dominator]] list+  - Create  the potential dominator list
   - Create a support library and dispatcher list   - Create a support library and dispatcher list
   - Create initial skeleton   - Create initial skeleton
   - Iterate the sub-graph dominator pattern including modules from the support library and dispatcher list   - Iterate the sub-graph dominator pattern including modules from the support library and dispatcher list
-  - Apply both the [[subsystem patterns|support library pattern]] and the [[subsystem patterns|dispatch  pattern]] to modules from corresponding list+  - Apply both the support library pattern and the dispatch  pattern to modules from corresponding list
  
 All apply pattern steps are straight forward grouping entities according to the pattern rule. The other steps are described below. All apply pattern steps are straight forward grouping entities according to the pattern rule. The other steps are described below.
Line 67: Line 67:
 The ACDC goes through each module //n// in the //potential dominator list// and examines whether //n// is dominator node of a subsystem, according to the sub-graph dominator pattern.   The ACDC goes through each module //n// in the //potential dominator list// and examines whether //n// is dominator node of a subsystem, according to the sub-graph dominator pattern.  
  
- When dominator node is found then ACDC creates a subsystem containing the [[subsystem patterns|dominator node]] and [[subsystem patterns|dominator set]]. Nodes in the dominator set are removed from the potential dominator list, unless the cardinality of the dominated set was larger than 20.+ When dominator node is found then ACDC creates a subsystem containing the dominator node and dominator set. Nodes in the dominator set are removed from the potential dominator list, unless the cardinality of the dominated set was larger than 20.
  
  
protected/acdc.txt · Last modified: 2010/05/08 15:20 by mark