An Efficient Multicast on Meshes With Two-Phase Model

• Main Authors: Yo-Ming Lou, 羅友明
• Other Authors: Hsing-long Chen
• Format: Others
• Language: en_US
• Published: 2000
• Online Access: http://ndltd.ncl.edu.tw/handle/80353337758671309265

碩士 === 國立臺灣科技大學 === 電子工程系 === 88 === To utilize a multiprocessor system, we need message passing to coordinate between processors. There are types of message passing for various jobs, for example, to synchronize processors. What to be discussed here is a critical message passing type, multicast, which means to send a message to a set of destinations. A lot of things needed to be taken care so that a multiprocessor system can function efficiently. One important issues is to keep the system away from deadlock. While a system falls into deadlock, the performance drops quickly. Lionel Ni et al. suggested a concept named turn model that provides a set of rules. While message routing in a system follows these rules, the system is deadlock free. Furthermore, turn model is clear and flexible thus it becomes an important and popular view while dealing with deadlock problems. We provide a subtitutive view named two-phase model. It is isomophic to turn model but rather intuitive. Here we try to find out how to do multicast efficiently on two-phase model. The algorithms can improve performance of multiprocessor system for they have a lot of multicast work. In addition, our multicast algorithms are applicable for those systems under turn model to solve the deadlock problem.