Sciweavers

10988 search results - page 354 / 2198
» Algorithmic Folding Complexity
Sort
View
ACSD
2009
IEEE
87views Hardware» more  ACSD 2009»
15 years 8 months ago
Saving Space in a Time Efficient Simulation Algorithm
A number of algorithms are available for computing the simulation relation on Kripke structures and on labelled transition systems representing concurrent systems. Among them, the...
Silvia Crafa, Francesco Ranzato, Francesco Tapparo
AICCSA
2001
IEEE
177views Hardware» more  AICCSA 2001»
15 years 8 months ago
On a Parallel Extended Euclidean Algorithm
A new parallelization of Euclid's greatest common divisor algorithm is proposed. It matches the best existing integer GCD algorithms since it can be achieved in parallel O(n/...
Sidi Mohamed Sedjelmaci
GRAPHICSINTERFACE
1998
15 years 6 months ago
Lighting Networks - A New Approach for Designing Lighting Algorithms
In the past, new global illumination algorithms have usually been designed as a single module that was responsible for the simulation of all aspects of illumination in a scene. A ...
Philipp Slusallek, Marc Stamminger, Hans-Peter Sei...
103
Voted
JMLR
2011
87views more  JMLR 2011»
14 years 11 months ago
CARP: Software for Fishing Out Good Clustering Algorithms
This paper presents the CLUSTERING ALGORITHMS’ REFEREE PACKAGE or CARP, an open source GNU GPL-licensed C package for evaluating clustering algorithms. Calibrating performance o...
Volodymyr Melnykov, Ranjan Maitra
IJFCS
2006
63views more  IJFCS 2006»
15 years 4 months ago
Critical Path Scheduling Parallel Programs on an Unbounded Number of Processors
In this paper we present an efficient algorithm for compile-time scheduling and clustering of parallel programs onto parallel processing systems with distributed memory, which is ...
Mourad Hakem, Franck Butelle