Nested communication operator

摘要

A high level programming language provides a nested communication operator that partitions a computational space. An indexable type with a rank and element type defines the computational space. The nested communication operator partitions a specified dimension of an index indexable type into segments specified by a segmentation vector and returns an output indexable type that represents the segments. By doing so, the nested communication operator allows data parallel algorithms to operate on the segments as individual units.

主权项

1. A method performed by a compiler in a computer system, the method comprising:
identifying a first nested communication operator that partitions a computational space in data parallel source code configured for execution on one or more data parallel optimal compute nodes having a special purpose architecture, the data parallel source code including data parallel features that take advantage of the special purpose architecture of the data parallel optimal compute nodes to allow data parallel operations to be executed faster or more efficiently than with general purpose processors; and generating data parallel executable code from the data parallel source code such that the data parallel executable code implements the first nested communication operator by generating an output indexable type that represents a plurality of segments of an input indexable type having a rank and an element, type defining the computational space.