发明名称 Cross-path optimization in multi-task processing
摘要 Apparatus and method for performing optimized execution of a prior and a subsequent operations having common process steps. Each operation is partitioned into at least one process step, and the steps of each operation are assigned a path number. Execution of the process steps of each operation is controlled by a set of flags associated with the given operation. Upon invocation of two operations, the path numbers of the two operations are compared, to determine commonality of process steps between the operations. If common process steps exist, the flags of the subsequent operation corresponding to the common process steps are cleared, to prevent execution of the common process steps during the later execution of the subsequent operation. Upon completion of the common process steps during execution of the prior operation, an intermediate result is transferred to a storage associated with the subsequent operation, and the prior operation continues to completion. Execution of the subsequent operation will skip the common process steps, and will employ the stored intermediate result in the stead thereof. Thus, the apparatus and method prevent duplicitous and redundant execution of common process steps between the operations, maximizing operational efficiency.
申请公布号 US4992978(A) 申请公布日期 1991.02.12
申请号 US19880176096 申请日期 1988.03.31
申请人 WILTRON COMPANY 发明人 THORNTON, DOUGLAS R.
分类号 G06F9/45 主分类号 G06F9/45
代理机构 代理人
主权项
地址