Systems and Methods for Creating and Using a Data Structure for Parallel Programming

摘要

System and method embodiments are provided for creating data structure for parallel programming. A method for creating data structures for parallel programming includes forming, by one or more processors, one or more data structures, each data structure comprising one or more global containers and a plurality of local containers. Each of the global containers is accessible by all of a plurality of threads in a multi-thread parallel processing environment. Each of the plurality of local containers is accessible only by a corresponding one of the plurality of threads. A global container is split into a second plurality of local containers when items are going to be processed in parallel and two or more local containers are merged into a single global container when a parallel process reaches a synchronization point.

主权项

1. A method in a data processing system for creating data structures for parallel programming, comprising:
forming, by one or more processors, one or more data structures, each data structure comprising one or more global containers and a plurality of local containers, wherein each of the global containers is accessible by all of a plurality of threads in a multi-thread parallel processing environment, wherein each of the plurality of local containers is accessible only by a corresponding one of the plurality of threads; splitting the global container into a second plurality of local containers when items are going to be processed in parallel; and merging two or more local containers into a single global container when a parallel process reaches a synchronization point.