发明名称 PARALLEL DATA PROCESSING SYSTEM FOR LINEAR PROGRAMMING PROBLEM CALCULATION
摘要 PURPOSE:To get a solution in a high speed by performing calculations for reduction of a search region and resetting of the advance direction of all particles in a single host computing processing device and performing the computing for tracking of the motion of one particle in each of many low order calculation processing devices. CONSTITUTION:The host processing device stops computing of low order processing devices at intervals of a proper time to decide the convergence and stores final results in a low-speed storage device 34 if cmputings are converged. If they are not converged, the host processing device selects intermediate best points on a basis of collision points stored in high-speed storage devices 3-1-3-p and information of objective function values at these points and reads out the number of a restricted plane, which is active concerning intermediate best points, and its coefficient information from a high-speed storage device and a low-speed storage device respectively and computes new advance directions of all particles and stores results in high-speed storage devices corresponding to individual particles. Low order processing devices 2-1-2-p reads out information concerning initial advance directions and control conditions stored in corresponding high- speed storage devices in accordance with the computing start indication of the host processing device and compute the motion of particles.
申请公布号 JPS59157761(A) 申请公布日期 1984.09.07
申请号 JP19830029355 申请日期 1983.02.25
申请人 HITACHI SEISAKUSHO KK 发明人 MIYAOKA SHINICHIROU;MURAMATSU AKIRA;FUNABASHI SEIJIYU;IHARA KOUICHI
分类号 G06F15/16 主分类号 G06F15/16
代理机构 代理人
主权项
地址