首页>
外国专利>
PARALLEL PROCESSING ARITHMETIC DEVICE FOR SIMULTANEOUS LINEAR EQUATIONS
PARALLEL PROCESSING ARITHMETIC DEVICE FOR SIMULTANEOUS LINEAR EQUATIONS
展开▼
机译:同时线性方程组的并行处理算法
展开▼
页面导航
摘要
著录项
相似文献
摘要
PURPOSE:To efficiently execute an entire processing at high speed by transfer ring data between a secondary storage device and the memory of a processor group while the processor group parallelly executes calculation by using the secondary storage device to store the coefficient matrix of a simultaneous linear equations. CONSTITUTION:The first H rows of the coefficient matrix are transmitted from a secondary storage device 3 through a main processor 1 to a processor group 2. When the number of processors is defined as (n), each processor takes charge of H/n rows. When data are received, the processor group 2 starts calculation and when the first row is calculated, the processor in charge of this row calculates the next charged row and simultaneously transmits the data of the first row completing LU decomposition through a link 5 and the main processor 1 to the secondary storage device 3. The main processor 1 receives the data of the (H+1)th row from the secondary storage device 3 and transmits it to the processor group 2, and the LU decomposition is advanced.
展开▼