Sciweavers

39 search results - page 3 / 8
» Reachability Analysis of Multithreaded Software with Asynchr...
Sort
View
PKC
2009
Springer
164views Cryptology» more  PKC 2009»
16 years 7 months ago
Asynchronous Multiparty Computation: Theory and Implementation
Abstract. We propose an asynchronous protocol for general multiparty computation with perfect security and communication complexity O(n2 |C|k) where n is the number of parties, |C|...
Ivan Damgård, Jesper Buus Nielsen, Martin Ge...
238
Voted
SAS
2010
Springer
262views Formal Methods» more  SAS 2010»
15 years 4 months ago
Concurrent Separation Logic for Pipelined Parallelization
Recent innovations in automatic parallelizing compilers are showing impressive speedups on multicore processors using shared memory with asynchronous channels. We have formulated a...
Christian J. Bell, Andrew W. Appel, David Walker
182
Voted
SAS
2012
Springer
208views Formal Methods» more  SAS 2012»
13 years 8 months ago
Finding Non-terminating Executions in Distributed Asynchronous Programs
Programming distributed and reactive asynchronous systems is complex due to the lack of synchronization between concurrently executing tasks, and arbitrary delay of message-based c...
Michael Emmi, Akash Lal
141
Voted
PVM
2007
Springer
16 years 14 days ago
(Sync|Async)+ MPI Search Engines
We propose a parallel MPI search engine that is capable of automatically switching between asynchronous message passing and bulk-synchronous message passing modes of operation. Whe...
Mauricio Marín, Veronica Gil Costa
171
Voted
MICRO
2007
IEEE
168views Hardware» more  MICRO 2007»
16 years 19 days ago
Global Multi-Threaded Instruction Scheduling
Recently, the microprocessor industry has moved toward chip multiprocessor (CMP) designs as a means of utilizing the increasing transistor counts in the face of physical and micro...
Guilherme Ottoni, David I. August