Multi-PSI is a distributed-memory MIMD (multiple-instruction, multiple-data) computer that has 64 processors. Problems of knowledge processing, which are the object of the Multi-PSI, must be divided into many partial ...
详细信息
Multi-PSI is a distributed-memory MIMD (multiple-instruction, multiple-data) computer that has 64 processors. Problems of knowledge processing, which are the object of the Multi-PSI, must be divided into many partial problems in order to achieve a favorable load balance because a characteristic of the computation is the dynamic loss of uniformity. This, however, has the danger of increasing the communication overhead. Therefore, in order to constrain the communication overhead and achieve a favorable load balance, in this paper, we propose a programming method oriented to the above problem. In this methodology, the problem is formulated as multiple communicating objects and the degrees of freedom in the load allocation are maintained. On the other hand, when the load is allocated, the communication objects are estimated from the system performance and the objects' characteristics, and the processing granularity is adjusted so that it is within the tolerance. This program methodology was applied to the three program developments of the shortest path problem, the LSI routing problem, and logic simulation;each was implemented with high efficiency. For example, in the shortest path program, 260,000 small-grained objects were distributed over 64 processors and reached about 75% efficiency. In addition, in the logic simulation composed of 12,000 objects (gates), a high absolute efficiency of 99 thousand events/second and a 48-fold increase in speed with 64 processors were obtained. Along with confirming the effectiveness of this programming methodology, these results demonstrated that high efficiency can be realized in parallel processing for some degree of granularity even in a distributed-memory parallel computer.
Discussion is devoted to the general principles,key techniques and prototype implementation of object-Oriented Design Method for SPC switching software *** emphasis is placed on the con
ISBN:
(纸本)0780329163
Discussion is devoted to the general principles,key techniques and prototype implementation of object-Oriented Design Method for SPC switching software *** emphasis is placed on the con
Telecommunication services are becoming more and more personalized, integrated, and refined. Advanced personal and mobile telecommunication services, intelligent networks, and network management operations require coo...
详细信息
Telecommunication services are becoming more and more personalized, integrated, and refined. Advanced personal and mobile telecommunication services, intelligent networks, and network management operations require cooperative network-wide distributed processing on a very large scale. Telecommunication programs must support these services with great flexibility, efficiency, and reliability. This paper proposes a new call processing model that improves the availability and flexibility of telecommunication programs. It first points out requirements, outlines the distributed processing platform PLATINA, and discusses several approaches to the enhanced call processing model. Then it explains the call processing program structure, and gives illustrations of mobile and multiparty service control as typical examples. The Caller-Callee decomposition reduces the complexity of the call processing program and enhances the call model;the separation of call and bearer enhances service flexibility and integration;distributed object-oriented techniques meet software evolution requirements. A prototype program has been implemented and has proved the effectiveness of this approach.
暂无评论