发明名称 Efficient index folding using indexing expression generated using selected pair of indices for parallel operations based on the number of indices exceeding a pre-determined threshold
摘要 A method comprising receiving data, where the data includes one or more elements, the data is associated with a first set of indices, and the first set of indices references the one or more elements. The method may further include folding a plurality of indices into a single index, where the single index references the one or more elements of the received data that were referenced by the plurality of indices, the folding generates a second set of indices, and the folding is performed when concurrent process threads are not generated based on the first set of indices. The method may further include determining whether concurrent process threads should be generated based on the second set of indices and generating the concurrent process threads for the second set of indices when the determining determines that the concurrent process threads should be generated based on the second set of indices.
申请公布号 US8863146(B1) 申请公布日期 2014.10.14
申请号 US201113107647 申请日期 2011.05.13
申请人 The MathWorks, Inc. 发明人 Stefansson Halldor Narfi;Ellis Edric Mark
分类号 G06F9/46 主分类号 G06F9/46
代理机构 Harrity & Harrity, LLP 代理人 Harrity & Harrity, LLP
主权项 1. A method comprising: receiving data, the data being associated with a first set of indices,andthe receiving the data being performed by a computer device; determining that a quantity of indices, of the first set of indices, exceeds a particular quantity of indices handled by the computer device, the determining that the quantity of indices exceeds the particular quantity of indices being performed by the computer device; folding an adjacent pair of indices, of the first set of indices, into a single index based on the quantity of indices, of the first set of indices, exceeding the particular quantity of indices, the single index referencing all elements referenced by the adjacent pair of indices,the folding the adjacent pair of indices into the single index including: determining that the adjacent pair of indices, of the first set of indices, references all of the elements,selecting the adjacent pair of indices, of the first set of indices, based on determining that the adjacent pair of indices, of the first set of indices, references all of the elements,reshaping a virtual representation of the received data based on the selected adjacent pair of indices,generating an indexing expression based on the adjacent pair of indices, andapplying the generated indexing expression to the reshaped virtual representation to generate a second set of indices, andthe folding being performed by the computer device; determining that concurrent process threads, for handling the second set of indices, are to be generated based on a quantity of indices of the second set of indices, the determining that the concurrent process threads are to be generated being performed by the computer device; and generating the concurrent process threads for handling the second set of indices based on determining that the concurrent process threads, for handling the second set of indices, are to be generated, the generating the concurrent process threads for handling the second set of indices being performed by the computer device.
地址 Natick MA US