Borzoo Bonakdarpour
Borzoo Bonakdarpour has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
Ananda Basu
VERIMAG, Centre Equation
1 shared publication- Fuad Abujarad
Michigan State University
1 shared publication Joseph Sifakis
VERIMAG, Centre Equation
1 shared publicationMarius Bozga
VERIMAG, Centre Equation
1 shared publication- Sandeep S. Kulkarni
Michigan State University, East Lansing, USA
1 shared publication
Latest Publications
- Open Access
- 15 December 2009
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 14 (14) , 92-106
Parallelizing Deadlock Resolution in Symbolic Synthesis of Distributed Programs
Previous work has shown that there are two major complexity barriers in the synthesis of faulttolerant distributed programs: (1) generation of fault-span, the set of states reachable in the presence of faults, and (2) resolving deadlock states, from where the program has no outgoing transitions. Of these, the former closely resembles with model checking and, hence, techniques for efficient verification are directly applicable to it. Hence, we focus on expediting the latter with the use of multi-core technology. We present two approaches for parallelization by considering different design choices. The first approach is based on the computation of equivalence classes of program transitions (called group computation) that are needed due to the issue of distribution (i.e., inability of processes to atomically read and write all program variables). We show that in most cases the speedup of this approach is close to the ideal speedup and in some cases it is superlinear. The second approach uses traditional technique of partitioning deadlock states among multiple threads. However, our experiments show that the speedup for this approach is small. Consequently, our analysis demonstrates that a simple approach of parallelizing the group computation is likely to be the effective method for using multicore computing in the context of deadlock resolution.
- 15 December 2009
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 14 (14) , 92-106
Open AccessParallelizing Deadlock Resolution in Symbolic Synthesis of Distributed Programs
Previous work has shown that there are two major complexity barriers in the synthesis of faulttolerant distributed programs: (1) generation of fault-span, the set of states reachable in the presence of faults, and (2) resolving deadlock states, from where the program has no outgoing transitions. Of these, the former closely resembles with model checking and, hence, techniques for efficient verification are directly applicable to it. Hence, we focus on expediting the latter with the use of multi-core technology. We present two approaches for parallelization by considering different design choices. The first approach is based on the computation of equivalence classes of program transitions (called group computation) that are needed due to the issue of distribution (i.e., inability of processes to atomically read and write all program variables). We show that in most cases the speedup of this approach is close to the ideal speedup and in some cases it is superlinear. The second approach uses traditional technique of partitioning deadlock states among multiple threads. However, our experiments show that the speedup for this approach is small. Consequently, our analysis demonstrates that a simple approach of parallelizing the group computation is likely to be the effective method for using multicore computing in the context of deadlock resolution.
- 1 January 2009
- Published by Springer Nature
- p. 174-175
Brief Announcement: Incremental Component-Based Modeling, Verification, and Performance Evaluation of Distributed Reset
- 1 January 2009
- Published by Springer Nature
- p. 174-175
Brief Announcement: Incremental Component-Based Modeling, Verification, and Performance Evaluation of Distributed Reset