Sciweavers

83
Voted
SPDP
1991
IEEE
15 years 3 months ago
A decentralized task scheduling algorithm and its performance modeling for computer networks
A dynamic taskschedulingalgorithm,that isstable,decentralized,and adaptivetonetwork topology,ispresented. Theproposedalgorithmisanextensionofnearestneighbor loadbalancingstrategyw...
Ishfaq Ahmad, Arif Ghafoor, Kishan G. Mehrotra
81
Voted
SPDP
1991
IEEE
15 years 3 months ago
Optimal randomized algorithms for multipacket and cut through routing on the mesh
In this paper, we present a randomized algorithm for the multipacket (i.e., k − k) routing problem on an n × n mesh. The algorithm completes with high probability in at the mos...
Sanguthevar Rajasekaran, Mukund Raghavachari
SPDP
1991
IEEE
15 years 3 months ago
Local vs. global memory in the IBM RP3: experiments and performance modelling
A number of experiments regarding the placement of instructions, private data and shared data in the Non-Uniform-Memory-Access multiprocessor, RP3 has been performed. Three Scient...
Mats Brorsson
107
Voted
SPAA
1991
ACM
15 years 3 months ago
The Efficiency of Greedy Routing in Hypercubes and Butterflies
George D. Stamoulis, John N. Tsitsiklis
REX
1991
15 years 3 months ago
Timed Transition Systems
Thomas A. Henzinger, Zohar Manna, Amir Pnueli
92
Voted
REX
1991
15 years 3 months ago
The State Operator in Real Time Process Algebra
Jos C. M. Baeten, Jan A. Bergstra
REX
1991
15 years 3 months ago
From Timed to Hybrid Systems
We propose a framework for the formal speci cation and veri cation of timed and hybrid systems. For timed systems we propose a speci cation language that refers to time only throug...
Oded Maler, Zohar Manna, Amir Pnueli
124
Voted
REX
1991
15 years 3 months ago
Logics and Models of Real Time: A Survey
We survey logic-based and automata-based languages and techniques for the speci cation and veri cation of real-time systems. In particular, we discuss three syntactic extensions of...
Rajeev Alur, Thomas A. Henzinger