Sciweavers

338 search results - page 3 / 68
» On the Complexity of Termination Inference for Processes
Sort
View
DC
2007
13 years 5 months ago
A family of optimal termination detection algorithms
An important problem in distributed systems is to detect termination of a distributed computation. A computation is said to have terminated when all processes have become passive a...
Neeraj Mittal, Subbarayan Venkatesan, Sathya Peri
FMCO
2007
Springer
13 years 12 months ago
COSTA: Design and Implementation of a Cost and Termination Analyzer for Java Bytecode
This paper describes the architecture of costa, an abstract interpretation based cost and termination analyzer for Java bytecode. The system receives as input a bytecode program, (...
Elvira Albert, Puri Arenas, Samir Genaim, German P...
WDAG
2004
Springer
86views Algorithms» more  WDAG 2004»
13 years 11 months ago
Message-Optimal and Latency-Optimal Termination Detection Algorithms for Arbitrary Topologies
An important problem in distributed systems is to detect termination of a distributed computation. A computation is said to have terminated when all processes have become passive ...
Neeraj Mittal, Subbarayan Venkatesan, Sathya Peri
TOPLAS
2008
81views more  TOPLAS 2008»
13 years 5 months ago
Size-change termination with difference constraints
lem of inferring termination from such abstract information is not the halting problem for programs and may well be decidable. If this is the case, the decision algorithm forms a &...
Amir M. Ben-Amram
JMLR
2010
147views more  JMLR 2010»
13 years 16 days ago
Gaussian Processes for Machine Learning (GPML) Toolbox
The GPML toolbox provides a wide range of functionality for Gaussian process (GP) inference and prediction. GPs are specified by mean and covariance functions; we offer a library ...
Carl Edward Rasmussen, Hannes Nickisch