A design methodology to develop efficient fork-join structures

A modeling approach for parallel structures (PSs) is introduced based on the processor-time (P-T) diagram (Gantt chart). The key features are that design requirements are represented as work required, individual and collective module designs as work accomplished, and resource utilization as work wasted. These representations are given simple geometric interpretations in the P-T diagram, making analysis of deterministic models an exercise in algebra. Next, performance parameters are derived which are provably ideal and can be used with profit for comparing competing designs or the quality of a particular design in terms of its execution time and use of resources. Then the authors describe the application of these performance measures to develop an efficient parallel structure.

基于处理器 - 时间（P - T）图（甘特图），介绍了一种针对并行结构（PSs）的建模方法。其主要特点在于，将设计要求表示为所需完成的工作，将单个及整体模块设计表示为已完成的工作，将资源利用表示为浪费的工作。这些表示在P - T图中有简单的几何解释，使得对确定性模型的分析成为代数运算。接下来，推导出性能参数，这些参数经证明是理想的，可用于有效地比较不同竞争设计，或根据执行时间和资源使用情况评估特定设计的优劣。然后，作者阐述了如何运用这些性能指标来开发高效的并行结构。