[发明专利]内存资源原地共享决策系统及其方法

权利要求书

1.一种用于数据处理系统的内存资源原地共享决策系统，包括：

原始共享关系树生成组件，在数据处理系统的任务拓扑图生成过程中，基于所有任务节点的共享标签生成一个或多个共享关系树，每株共享关系树的每个共享关系对包括一个当前任务节点的逻辑输出数据缓存、上游任务节点的逻辑输出数据缓存以及用于连接两者以表示两者之间共享关系的共享连接边，从而每株共享关系树通过所有共享连接边使得所有逻辑输出数据缓存能够共享同一个指定输出数据缓存，并且所述共享连接边通过其对应当前任务节点的共享标签指明其为可修改共享连接边或不可修改共享连接边；

共享冲突识别组件，用于将其中存在第一共享冲突状态或第二共享冲突状态的一株共享关系树识别为含有冲突共享连接边的冲突共享关系树，所述第一共享冲突状态为至少一个可修改共享连接边所对应的任务节点的执行时序早于其所在的共享分支中的上游逻辑输出数据缓存或其他共享分支中的任何逻辑输出数据缓存的位于所述共享关系树之外的下游任务节点的执行时序或与其不相关，以及所述第二共享冲突状态为至少一个可修改共享连接边所对应的任务节点的执行时序早于其他共享分支中的任何共享连接边所对应的任务节点的执行时序或与其不相关；

共享冲突消除组件，用于通过在第一共享冲突状态下断开所述至少一个可修改共享连接边或在第二共享冲突状态下断开彼此之间存在共享冲突的一个或多个共享连接边，从而消除被识别为冲突共享关系树中的共享冲突。

2.根据权利要求1所述的用于数据处理系统的内存资源原地共享决策系统，其中所述共享冲突消除组件还包括断开方式选择单元，计算每种能够消除共享冲突的共享断开方式所断开存在共享冲突的共享连接边数量，从而断开存在共享冲突的共享连接边的数量最小的消除共享冲突的共享断开方式得以被选择。

3.根据权利要求1或2所述的用于数据处理系统的内存资源原地共享决策系统，其中所所述共享冲突识别组件直接将所述第二共享冲突状态下两个共享分支中都含有可修改共享连接边的共享关系树识别为含有冲突共享连接边的冲突共享关系树。

4.根据权利要求1或2所述的用于数据处理系统的内存资源原地共享决策系统，其中还包括：共享标签重写组件，基于消除共享冲突后的共享关系树，将被断开的共享连接边所对应的原始任务拓扑图中对应任务节点的共享标签设置为无效。

5.一种用于数据处理系统的内存资源原地共享决策方法，包括：

通过原始共享关系树生成组件在数据处理系统的任务拓扑图生成过程中，基于所有任务节点的共享标签生成一个或多个共享关系树，每株共享关系树的每个共享关系对包括一个当前任务节点的逻辑输出数据缓存、上游任务节点的逻辑输出数据缓存以及用于连接两者以表示两者之间共享关系的共享连接边，从而每株共享关系树通过所有共享连接边使得所有逻辑输出数据缓存能够共享同一个指定输出数据缓存，并且所述共享连接边通过其对应当前任务节点的共享标签指明其为可修改共享连接边或不可修改共享连接边；

通过共享冲突识别组件将其中存在第一共享冲突状态或第二共享冲突状态的一株共享关系树识别为含有冲突共享连接边的冲突共享关系树，所述第一共享冲突状态为至少一个可修改共享连接边所对应的任务节点的执行时序早于其所在的共享分支中的上游逻辑输出数据缓存或其他共享分支中的任何逻辑输出数据缓存的位于所述共享关系树之外的下游任务节点的执行时序或与其不相关，以及所述第二共享冲突状态为至少一个可修改共享连接边所对应的任务节点的执行时序早于其他共享分支中的任何共享连接边所对应的任务节点的执行时序或与其不相关；以及

通过共享冲突消除组件在第一共享冲突状态下断开所述至少一个可修改共享连接边或在第二共享冲突状态下断开彼此之间存在共享冲突的一个或多个共享连接边，从而消除被识别为冲突共享关系树中的共享冲突。

6.根据权利要求5所述的用于数据处理系统的内存资源原地共享决策方法，还包括：通过所述共享冲突消除组件的断开方式选择单元计算每种能够消除共享冲突的共享断开方式所断开存在共享冲突的共享连接边数量，从而选择断开存在共享冲突的共享连接边的数量最小的消除共享冲突的共享断开方式。