Metrics and techniques for automatic partitioning and assignment of object-based concurrent programs

A metrics-driven approach for utilizing concurrency in object-oriented real-time systems

“…The assessment and concurrency enhancement steps are repeated until all timing requirements are met. This paper describes a research project [15,14,10,17,19,7,13] that is producing techniques and software tools to compute inter-object concurrency metrics for object-oriented Ada software; the tools also use the concurrency metrics to decide how to partition and map the objects/packages onto the nodes of concurrent computers in ways that allow conformance to timing constraints. The partitioning tool produces a platform-independent description of the partitions in the DADS language [6].…”

“…The main window of the GUI (shown in the lower left of Figure 2) has a set of buttons for viewing various aspects of a concurrent, object-oriented, real-time system. Specifically, it allows viewing of call and/or rendezvous graphs [13,17], of the distribution specification (the object-to-processor mapping) [13], of metrics [16] pertaining to object-orientedness and concurrency, and of dynamic behavior [15]. In the graphical depiction of a partitioning specification (shown in the upper portions of Figure specifically, tasks appear as boxes, package/object instances appear as circles, methods are shown as triangles, and data structures are represented as elongated rectangles.…”