Patent ID: 8583719

Claim:
A computational method performed by a computer having a plurality of storage areas comprising: detecting, using the computer, sets of branch nodes in a paralleled level by searching in an elimination tree from a root node, the elimination tree being a supernode obtained by analyzing a structure of a non-zero element of an input matrix prior to a Cholesky decomposition of a symmetric positive definite matrix; searching, using the computer, in the sets of branch nodes in the paralleled level for a set of branch nodes in which a number of the branch nodes is greater than or equal to a number of a plurality of memory storage areas that is a unit of storage to which memory data is consecutively assigned, and for each subtree having a root node of a branch node included in the set of branch nodes obtained by the search, allocating a computational result of a column vector of a group of nodes forming the subtrees to a memory storage area selected from the plurality of memory storage areas on a basis of a predetermined selection rule; and allocating, using the computer, a computational result of a column vector for a group of nodes not including the group of nodes forming the subtrees corresponding to the set of branch nodes obtained in the search from among groups of nodes forming the elimination tree to a memory storage area selected on a basis of a predetermined selecting rule from among the plurality of memory storage areas so that computational results of groups of nodes in close paralleled levels are allocated to different memory storage areas.