Patent ID: 7503046
Filing Date: 2009-03-10
Classification: G06F

Abstract:
1. A method of generating an interleave pattern for n lots of A tasks and y lots of B tasks, where n, y, and z are positive integers, B equals A plus 1, and n plus y does not equal a power of two, comprising: creating a list in which the entries are comprised of the reverse bit order of a serially indexed count from 0 to 2 selecting a centered portion of the list; renumbering the selected portion of the list to form a key; generating an interleave pattern corresponding to said key in which all values in the key less than n are replaced by A and all other values in the key are replaced by B; and distributing said n lots of A tasks and said y lots of B tasks to a plurality of processing elements according to said interleave pattern to balance the workload across said plurality of processing elements.