Sciweavers

122 search results - page 5 / 25
» Using Disjoint Reachability for Parallelization
Sort
View
69
Voted
CHARME
2005
Springer
106views Hardware» more  CHARME 2005»
15 years 3 months ago
Error Detection Using BMC in a Parallel Environment
In this paper, we explore a parallelization of BMC based on state space partitioning. The parallelization is accomplished by executing multiple instances of BMC independently from ...
Subramanian K. Iyer, Jawahar Jain, Mukul R. Prasad...
HSNMC
2004
Springer
172views Multimedia» more  HSNMC 2004»
15 years 2 months ago
Fast Update Algorithm for IP Forwarding Table Using Independent Sets
This paper describes a new update algorithm for Internet Protocol (IP) forwarding tables. The update algorithm is so general that it can be combined with many IP address lookup alg...
Xuehong Sun, Sartaj K. Sahni, Yiqiang Q. Zhao
FSTTCS
2004
Springer
15 years 2 months ago
Distributed Games with Causal Memory Are Decidable for Series-Parallel Systems
This paper deals with distributed control problems by means of distributed games played on Mazurkiewicz traces. The main difference with other notions of distributed games recentl...
Paul Gastin, Benjamin Lerman, Marc Zeitoun
CVPR
2010
IEEE
15 years 5 months ago
Parallel Graph-cuts by Adaptive Bottom-up Merging
Graph-cuts optimization is prevalent in vision and graphics problems. It is thus of great practical importance to parallelize the graph-cuts optimization using today’s ubiquitou...
Jiangyu Liu, Jian Sun
ATVA
2008
Springer
127views Hardware» more  ATVA 2008»
14 years 11 months ago
DiVinE Multi-Core - A Parallel LTL Model-Checker
We present a tool for parallel shared-memory enumerative LTL model-checking and reachability analysis. The tool is based on distributed-memory algorithms reimplemented specifically...
Jiri Barnat, Lubos Brim, Petr Rockai