Sciweavers

1165 search results - page 116 / 233
» Effective linear programming based placement methods
Sort
View
DATE
2004
IEEE
123views Hardware» more  DATE 2004»
15 years 6 months ago
On Concurrent Error Detection with Bounded Latency in FSMs
We discuss the problem of concurrent error detection (CED) with bounded latency in finite state machines (FSMs). The objective of this approach is to reduce the overhead of CED, a...
Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris
CAV
2009
Springer
116views Hardware» more  CAV 2009»
16 years 3 months ago
Meta-analysis for Atomicity Violations under Nested Locking
Abstract. We study the problem of determining, given a run of a concurrent program, whether there is any alternate execution of it that violates atomicity, where atomicity is defin...
Azadeh Farzan, P. Madhusudan, Francesco Sorrentino
ICDAR
2009
IEEE
15 years 26 days ago
Extraction of Characters on Signboards in Natural Scene Images by Stump Classifiers
We present a method to detect characters on signboards in natural scene images. For many applications, both classifier with small computational cost and the efficient feature set,...
Minoru Maruyama, Takuma Yamaguchi
IEEEPACT
2003
IEEE
15 years 8 months ago
Constraint Graph Analysis of Multithreaded Programs
This paper presents a framework for analyzing the performance of multithreaded programs using a model called a constraint graph. We review previous constraint graph definitions fo...
Harold W. Cain, Mikko H. Lipasti, Ravi Nair
NIPS
2004
15 years 4 months ago
A Cost-Shaping LP for Bellman Error Minimization with Performance Guarantees
We introduce a new algorithm based on linear programming that approximates the differential value function of an average-cost Markov decision process via a linear combination of p...
Daniela Pucci de Farias, Benjamin Van Roy