During the World Computer Chess Championships in Madrid, November 1992, our distributed chess program ZUGZWANG ran on a 1024 processor machine and nished second place without having lost a game. This article presents measurements that show the behaviour of ZUGZWANG using massive parallelism. We will show that the network used to interconnect the processors is a crucial point for the eeciency of...

In this lecture, we study the Byzantine Agreement problem, defined as follows: consider a network of n processors, where each pair of processors can communicate (this is the so-called “point-to-point” model). Furthermore, at most t processors within this network may be faulty; a faulty processor may exhibit arbitrary behavior. (We also assume that the behavior of these faulty processors may be ...

The wireless sensor network (WSN) is typically comprised many tiny nodes equipped with processors, sender/receiver antenna and limited battery in which it is impossible or not economic to recharge. Meanwhile, network lifespan is one of the most critical issues because of limited and not renewal used battery in WSN. Several mechanisms have been proposed to prolong network lifespan such as LEACH,...

The wireless sensor network (WSN) is typically comprised many tiny nodes equipped with processors, sender/receiver antenna and limited battery in which it is impossible or not economic to recharge. Meanwhile, network lifespan is one of the most critical issues because of limited and not renewal used battery in WSN. Several mechanisms have been proposed to prolong network lifespan such as LEACH,...

We introduce a postgraduate coursework program where students learn to use network processors. This is part of the Master’s curriculum for Osaka University’s Graduate School of Information Science and Technology (IST). First we briefly explain the Intel IXP1200 network processor and its evaluation kit, the ENP-2505, which are used in this program. We next describe the content of the network-pro...

To support real-time applications, for instance Voice-over-IP, network infrastructure has to provide high bandwidth as well as short endto-end latency. To cope with both, network processors (NP) are selected. Current NP support transmission rates of OC-48. However, due to sequential packet layer processing, processing delay is not optimized. To solve this problem, speculative packet processing ...

Demands for flexible processing has moved general-purpose processing into the data path of networks. With the development of System-On-a-Chip technology, it is possible to put several processors with memory and I/O components on a single ASIC. We present a model of such a system with a simple performance metric and show how the number of processors and cache sizes can be optimized for a given w...

This paper presents a hardware/software design and implementation that uses modern networkprocessors as packet-filtering devices that can be used for advanced network applications such as firewalls, network address translation, intrusion detection, traffic shaping and others. Included are the motivation and design and implementation tradeoffs of a hierarchical and pipelined, packet-filter softw...

This paper suggests a new Grid computing architecture using programmable routers with network processors to distribute computing tasks at wire speed in a grid. Task Message datagrams containing code and data, but without explicit destination addresses are sent across the network, e.g. the Internet, and are immediately routed to the most appropriate computer by the network processors. Only a ret...