跨越多核心系统动态分布多维工作集

摘要

一种提供数据处理系统（DPS）中N维（ND）范围命令的有效分派/完成的方法。所述方法包括：编译器从接收的程序指令生成一个或多个命令；ND范围工作处理（WP）逻辑确定由编译器生成的命令何时将在ND配置的操作数上实施，其中N大于1；将ND配置的操作数自动分解为包括P个顺序排序的工作项目的一（1）维（1D）工作元素，P个顺序排序的工作项目每个代表操作数之一；将1D工作元素放置在DPS的命令队列内；实现1D工作项目按排序顺序到一个或多个处理单元的顺序分派；并且通过将1D工作输出结果映射到对应于由1D工作项目代表的操作数的原始位置的ND位置，生成ND范围输出。

主权项

一种用于N维ND范围命令的有效分派/完成的方法，所述方法包括：依靠编译器，从接收的程序指令生成一个或多个命令，其中所述一个或多个命令由运行时间调度程序利用，以便调度工作用于在数据处理系统内的一个或多个处理单元上执行；依靠与编译器相关联的ND范围工作调度WS逻辑，确定由编译器生成的命令何时将在ND范围的操作数上实施，以N维配置安排该ND范围的操作数，其中N大于1；当N大于1时，将ND范围的操作数自动分解为包括P个顺序排序的工作项目的一维工作元素，P个顺序排序的工作项目每个代表一维工作元素中ND范围的操作数之一；将单维工作元素放置在数据处理系统的命令队列的一个或多个条目内，其中一个或多个条目的每个以排序的顺序保持工作项目的1D阵列；以及实现来自命令队列的工作项目的1D阵列到一个或多个处理单元的顺序分派，其中分派工作项目的1D阵列用于以排序的顺序执行。