Optimistic parallel simulation of a large-scale view storage system

Author

Yaun, Garrett ; Carothers, Christopher D. ; Adali, Sibel ; Spooner, David

Author_Institution

Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA

Volume

2

fYear

2001

fDate

2001

Firstpage

1363

Abstract

In this paper we present the design and implementation of a complex view storage system model that is suitable for execution on a optimistic parallel simulation engine. What is unique over other optimistic systems is that reverse computation as opposed to state-saving is used to support the rollback mechanism. In this model, a hierarchy of view storage servers are connected to an array of client-side local disks. The term view refers to the output or result of a query made on the part of an application that is executing on a client machine. These queries can to be arbitrarily complex and done using SQL. In our performance study of this model, we find that speedups range from 1.5 to over 5 on 4 processors. Super-linear speedups are attributed to a slow memory subsystem and the increased availability of level-1 and level-2 cache when moving to a larger number of processors

Keywords

SQL; cache storage; client-server systems; discrete event simulation; parallel processing; query processing; SQL; client machine; client-side disk array; large-scale view storage system; level-1 cache; level-2 cache; optimistic parallel simulation engine; query; reverse computation; rollback mechanism; slow memory subsystem; view storage servers; Availability; Computational modeling; Computer science; Computer simulation; Costs; Design optimization; Engines; Large-scale systems; Network servers; Spatial databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Simulation Conference, 2001. Proceedings of the Winter

Conference_Location

Arlington, VA

Print_ISBN

0-7803-7307-3

Type

conf

DOI

10.1109/WSC.2001.977457

Filename

977457