Sciweavers

5180 search results - page 675 / 1036
» Concurrency, Time, and Constraints
Sort
View
200
Voted
FM
2009
Springer
163views Formal Methods» more  FM 2009»
15 years 11 months ago
Analysis of a Clock Synchronization Protocol for Wireless Sensor Networks
We study a clock synchronization protocol for the Chess WSN. First, we model the protocol as a network of timed automata and verify various instances using the Uppaal model checker...
Faranak Heidarian, Julien Schmaltz, Frits W. Vaand...
EUROPAR
2001
Springer
15 years 11 months ago
Execution Latency Reduction via Variable Latency Pipeline and Instruction Reuse
Operand bypass logic might be one of the critical structures for future microprocessors to achieve high clock speed. The delay of the logic imposes the execution time budget to be ...
Toshinori Sato, Itsujiro Arita
197
Voted
SIGGRAPH
2010
ACM
15 years 11 months ago
A multiscale approach to mesh-based surface tension flows
We present an approach to simulate flows driven by surface tension based on triangle meshes. Our method consists of two simulation layers: the first layer is an Eulerian method ...
Nils Thürey, Chris Wojtan, Markus Gross, Greg Tur...
ISAAC
2001
Springer
123views Algorithms» more  ISAAC 2001»
15 years 11 months ago
Labeling Subway Lines
Abstract. Graphical features on map, charts, diagrams and graph drawings usually must be annotated with text labels in order to convey their meaning. In this paper we focus on a pr...
Maria Angeles Garrido, Claudia Iturriaga, Alberto ...
WADS
2001
Springer
86views Algorithms» more  WADS 2001»
15 years 11 months ago
Practical Approximation Algorithms for Separable Packing Linear Programs
Abstract. We describe fully polynomial time approximation schemes for generalized multicommodity flow problems arising in VLSI applications such as Global Routing via Buffer Block...
Feodor F. Dragan, Andrew B. Kahng, Ion I. Mandoiu,...