Reconfigurable Sequential Consistency Algorithm

Authors:
Christiane V. Pousa;Luis F. W. Goes;Dulcineia O. Da Penha;Carlos A. P. S. Martins
Affiliations:
Pontifical Catholic University of Minas Gerais, Brazil;Pontifical Catholic University of Minas Gerais, Brazil;Pontifical Catholic University of Minas Gerais, Brazil;Pontifical Catholic University of Minas Gerais, Brazil
Venue:
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 3 - Volume 04
Year:
2005

Citing 12
Cited 1

Implementing sequentially consistent shared objects using broadcast and point-to-point communication

Journal of the ACM (JACM)
Timed consistency for shared distributed objects

Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Reconfigurable computing: a survey of systems and software

ACM Computing Surveys (CSUR)
The Density Advantage of Configurable Computing

Computer
A Sequentially Consistent Distributed Shared Memory

ICCI '93 Proceedings of the Fifth International Conference on Computing and Information
Sequential Consistency as Lazy Linearizability

EurAsia-ICT '02 Proceedings of the First EurAsian Conference on Information and Communication Technology
Efficiently Adapting to Sharing Patterns in Software DSMs

HPCA '98 Proceedings of the 4th International Symposium on High-Performance Computer Architecture
Invariant Consistency: A Mechanism for Inter-Process Ordering in Distributed Shared Memory Systems

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
A Distributed Implementation of Sequential Consistency with Multi-Object Operations

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
ClusterSim: a Java-based parallel discrete-event simulation tool for cluster computing

CLUSTER '04 Proceedings of the 2004 IEEE International Conference on Cluster Computing
How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs

IEEE Transactions on Computers
A parametrized algorithm that implements sequential, causal, and cache memory consistency

EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing

Reconfigurable object consistency model for distributed shared memory

ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications

Quantified Score

Hi-index	0.00

Visualization

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.