521 research outputs found
PCODE: an efficient and reliable collective communication protocol for unreliable broadcast domain
Existing programming environments for clusters are typically built on top of a point-to-point communication layer (send and receive) over local area networks (LANs) and, as a result, suffer from poor performance in the collective communication part. For example, a broadcast that is implemented using a TCP/IP protocol (which is a point-to-point protocol) over a LAN is obviously inefficient as it is not utilizing the fact that the LAN is a broadcast medium. We have observed that the main difference between a distributed computing paradigm and a message passing parallel computing paradigm is that, in a distributed environment the activity of every processor is independent while in a parallel environment the collection of the user-communication layers in the processors can be modeled as a single global program. We have formalized the requirements by defining the notion of a correct global program. This notion provides a precise specification of the interface between the transport layer and the user-communication layer. We have developed PCODE, a new communication protocol that is driven by a global program and proved its correctness.
We have implemented the PCODE protocol on a collection of IBM RS/6000 workstations and on a collection of Silicon Graphics Indigo workstations, both communicating via UDP broadcast. The experimental results we obtained indicate that the performance advantage of PCODE over the current point-to-point approach (TCP) can be as high as an order of magnitude on a cluster of 16 workstations
Recommended from our members
Palladium(II)-Catalyzed C(sp3)âH Activation of N,O-Ketals towards a Method for the β-Functionalization of Ketones
A method for the formal β-functionalization of aliphatic ketones via a palladium-catalyzed sp3 CâH activation pathway is reported. An N,O-ketal directs an aliphatic CâH carbonylation to form Îł-lactams which upon hydrolysis generate Îł-keto carboxylic acids. This CâC bond-forming reaction is tolerant of a range of functional groups, enabling the synthesis of a range of synthetically important building blocks. Furthermore, the concepts underlying this transformation have also enabled the development of a related CâH alkenylation process to highly functionalised heterocycles.We acknowledge the EPRSC (EP/I00548X/1 & EP/N031792/1) for funding to (D.K.H.H., J.C. and M.J.G.) for funding
Lessons learned in deploying software estimation technology and tools
Developing a software product involves estimating various project parameters. This is typically done in the planning stages of the project when there is much uncertainty and very little information. Coming up with accurate estimates of effort, cost, schedule, and reliability is a critical problem faced by all software project managers. The use of estimation models and commercially available tools in conjunction with the best bottom-up estimates of software-development experts enhances the ability of a product development group to derive reasonable estimates of important project parameters. This paper describes the experience of the IBM Software Solutions (SWS) Toronto Laboratory in selecting software estimation models and tools and deploying their use to the laboratory's product development groups. It introduces the SLIM and COSTAR products, the software estimation tools selected for deployment to the product areas, and discusses the rationale for their selection. The paper also describes the mechanisms used for technology injection and tool deployment, and concludes with a discussion of important lessons learned in the technology and tool insertion process
- âŚ