METHOD AND APPARATUS FOR ARITHMETIC OPERATION BY SIMULTANEOUS LINEAR EQUATIONS OF SPARSE SYMMETRIC POSITIVE DEFINITE MATRIX

摘要

An arithmetic operation apparatus includes: a branch node set detection unit to detect a set of branch nodes for each parallel level; a subtree memory storage area allocation unit to allocate an arithmetic result of a column vector to a memory storage area selected on a basis of a predetermined selection rule from a plurality of memory storage areas; and a node memory storage area allocation unit to allocate an arithmetic result of a column vector to a memory storage area selected on a basis of a predetermined selecting rule from a plurality of memory storage areas.