The explosive growth of internet traffic and the increasing complexity of the functions performed by network nodes have given rise to a new breed of programmable micro-processors called network processors. Network processors are emerging a programmable alternative to the traditional ASIC-based solutions in scaling up the data plane processing of network services. This paper proposes a design me...

A network G∗ is called random-fault-tolerant (RFT) network for a network G if G∗ contains a fault-free isomorphic copy of G with high probability even if each processor fails independently with constant probability. This paper proposes a general method to construct an RFT network G∗ for any network G with N processors such that G∗ has O(N ) processors. Based on the construction, we also show th...

In a heterogeneous distributed memory parallel computer system, each of the processors has its own memory. Describing the system using queuing network, each of the processors has its own ready queue. Since the system has many I/O queues and I/O processors, therefore, the various processors with their various ready queues and the various I/O processors and their various I/O queues form the queui...

To meet the tightening requirements on network hardware, the design of programmable processors with networkoptimized hardware, that is, network or protocol processors, has recently attracted interest. In this paper we address the problem of evaluating different architectural configurations for such processors. The proposed methodology enables easy and fast experimentation with different protoco...

In this paper, we study the problem of scheduling parallel loops at compile-time for a heterogeneous network of machines. We consider heterogeneity in three aspects of parallel programming: program, processor and network. A heterogeneous program has parallel loops with different amount of work in each iteration; heterogeneous processors have different speeds; and a heterogeneous network has dif...

A design for an all-optical crossbar network utilizing wavelength-tunable vertical-cavity surface-emitting laser (VCSEL) technology and a combination of free-space optics and compact optical waveguides is presented. Polymer waveguides route the optical signals from a spatially distributed array of processors to a central free-space optical crossbar, producing a passive, all-optical, fully conne...