Reconfigurable sequential consistency algorithm

Author

Pousa, Christiane V. ; Góes, Luís F W ; Da Penha, Dulcinéia O. ; Martins, Carlos A P S

Author_Institution

Graduation Program in Electr. Eng., Pontifical Catholic Univ., Minas Gerais, Brazil

fYear

2005

fDate

4-8 April 2005

Abstract

In this paper, we propose, implement and analyze the performance of a reconfigurable sequential consistency algorithm (RSCA) using simulation. Extending the concepts of reconfigurable devices to the algorithmic level, we model RSCA that is a reconfigurable sequential consistency algorithm for asynchronous distributed systems that manage concurrent objects stating. As our main results, we present that, on average, the performance of RSCA was 36% better than the traditional sequential consistency algorithms. The main contributions of this paper are: the definition, proposal, implementation and performance analysis of RSCA.

Keywords

distributed algorithms; reconfigurable architectures; asynchronous distributed system; computer simulation; reconfigurable devices; reconfigurable sequential consistency algorithm; Analytical models; Application software; Data structures; Field programmable gate arrays; Hardware; Partitioning algorithms; Performance analysis; Runtime; Software algorithms; Software performance;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International

Print_ISBN

0-7695-2312-9

Type

conf

DOI

10.1109/IPDPS.2005.376

Filename

1420026