Explore on Parallel Computing Model of BSP in the NOWs Adapt Environment
M. Srinivas, Rishi Kumar, G. Yedukondalu · 2012
The paper analyze the characteristic of Parallel Computing Model of BSP and NOWs, Explore on Parallel Computing Model of BSP in the NOWs fit Environment. Indicate: some algorithm that designed rationalization parallel computing, acquire an approximately linear accelerated. With the parallel computing algorithm base on the NOWs of linear programming normal improve on simplex method obtain had best result to validate the conclusion. Keyword BSP model, NOWs, Parallel computing, Cost formula, Accelerated ratio, Linear. I. Introduction The development of the modem computer, people has done their best to increase the rate of the computer performance. But with the advancement of science, the demand of the performance of the computer is how to measure. In many areas, such as engineering design, autoimmunization, reconnoitering, medicine, military and basic theory research, there are higher demands on computation. But the traditional system structure of the computer and the limits of the physical part of parts of apparatuses. In the endeavor of developing the computer of new generation, the same characteristic is the use of parallel technology. That is to increase the number of operation at the same time interval, and it is called parallel treatment technique. Computers designed for parallel treatment are called parallel computers; the solution on the parallel computer is called parallel computation; the algorithmsimplemented to solve problem on parallel computers are called parallel algorithms. But the expense of the development and the cost are high. The ratio of performance to price of MPP grew rapidly since 1980’s system compared with that of Super Computer. At present thehighest operating rate of MF’P system can reach the scale of trillion. But MPP needs lots of initial investment, because the implemental cycle is long, and CPUs of the nodes could not be upgraded in time. Few programmers could possess this environment, so there are few software’s supporting MPP. As a result, MPP systems cost a lot and are short and flexibility. Furthermore it is difficult to be upgraded and maintained. Because of the limit of structure, the number of CPUs in the second cIass SMP could not be too large. In recent years, people show great interest in using a parallel Cluster which is made up of cheap, powerful work station or advanced pc groups. Cluster has become the hotspot and main stream and gained general emphasis domestically and abroad due to its apparent features. Little investment risk, good scalability, inherits recent software’s and hardware’s resource, short exploring period are among its apparent features. A lot of works must be done to implement in Parallel programming designing: how to use parallel computer and to improve its efficiency in farthest; the application program base on parallel programming environment is very easy migrate from a parallel system to another’s. Current some parallel programming environment such as PVM and MPI presents in intemational, bring huge benefit in parallel programming migrate. Fig. 1: A typical NOWs construction The paper presents BSP (Bulk Synchronous Parallel) parallel algorithm model is a kind of independent in parallel system construction and is a simple validity parallel programming model, is also a bridge for parallel programming language with the parallel system construction. BSP is an abstract machine models and its high construction make its can predict the overall communication time and this is what a lot of another parallel model do not have. But because of different parallel computer of the ability that parallel construction and abstract machine operation exists margin, make the BSP parallel process at in a specific way parallel compute is not necessarily efficiently of, therefore, must aim at to NOWs the characteristics, study to lift the method of the high performance. II. BSP Model in NOWs Environment The NOWs technique for of the construction and adopt from essentially with the LAN’s difference also not very, how key consist in make a lot of the node be in conjunction with the work,