Learn More
Evolving semiconductor and circuit technology has greatly increased the pin bandwidth available to a router chip. In the early 90s, routers were limited to 10Gb/s of pin bandwidth. Today 1Tb/s is feasible, and we expect 20Tb/s of I/O bandwidth by 2010. A high-radix router that provides many narrow ports is more effective in converting pin bandwidth to(More)
We introduce <i>Randomized Local Balance</i> (RLB), a routing algorithm that strikes a balance between locality and load balance in torus networks, and analyze RLB's performance for benign and adversarial traffic permutations. Our results show that RLB outperforms deterministic algorithms (25% more bandwidth than Dimension Order Routing) and minimal(More)
We introduce a load-balanced adaptive routing algorithm for torus networks, GOAL - Globally Oblivious Adaptive Locally - that provides high throughput on adversarial traffic patterns, matching or exceeding fully randomized routing and exceeding the worst-case performance of Chaos [2], RLB [14], and minimal routing [8] by more than 40%. GOAL also preserves(More)
— We introduce a new method of adaptive routing on k-ary n-cubes, Globally Adaptive Load-Balance (GAL). GAL makes global routing decisions using global information. In contrast, most previous adaptive routing algorithms make local routing decisions using local information (typically channel queue depth). GAL senses global congestion using segmented(More)
This paper introduces a new adaptive method, Channel Queue Routing (CQR), for load-balanced routing on k-ary n-cube interconnection networks. CQR estimates global congestion in the network from its channel queues while relying on the implicit network backpressure to transfer congestion information to these queues. It uses this estimate to decide the(More)
In applications such as processor-memory interconnect, I/O networks, and router switch fabrics, an interconnection network must be scalable to thousands of high-bandwidth terminals while at the same time being economical in small configurations and robust in the presence of single-point faults. Emerging optical technology enables new topolo-gies by allowing(More)
A pharmacophore model has been developed for determining the essential structural requirements for antimalarial activity from the eight series of substituted 1,2,4-trioxanes. The best pharmacophore model possessing two aliphatic hydrophobic, one aromatic hydrophobic, one hydrogen-bond (H-bond) acceptor, and one H-bond acceptor (lipid) feature for(More)
The present study revisited the three-dimensional (3D) homology model of CCK-2R using human A(2a) adenosine receptor and the resolved NMR based structure of the third extracellular loop of the CCK-2R as templates. Further in order to identify novel antiulcer agents, rational designing have been performed utilizing the substructure of a well-known CCK-2R(More)