Big wins with small application-aware caches

Proceedings of the ACM/IEEE SC 2004 Conference: Bridging Communities

Volumn , Issue , 2004, Pages

  Lopez, Julio C ^a   O'Hallaron, David R ^b   Tu, Tiankai ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY PROCESSING;

BUFFER CACHES; COMPUTATIONAL RESOURCES; DATA SET SIZE; LARGE AMOUNTS OF DATA; LARGE DATASETS; MEMORY HIERARCHY; MEMORY REQUIREMENTS; QUERY LATENCY;

CACHE MEMORY;

EID: 84934324116     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2004.14     Document Type: Conference Paper

References (31)

1. V. Akcelik, J. Bielak, G. Biros, I. Ipanomeritakis, A. Fernandez, O. Ghattas, E. Kim, J. López, D. O'Hallaron, T. Tu, and J. Urbanic. High resolution forward and inverse earthquake modeling on terasacale computers. In Proceedings of Supercomputing SC'2003, Phoenix AZ, USA, Nov. 2003. ACM, IEEE. Available at www.cs.cmu.edu/~ejk/sc2003.pdf.
2. C. L. Bajaj, V. Pascucci, D. Thompson, and X. Y. Zhang. Parallel accelerated isocontouring for out-of-core visualization. In Proc. of the Symp. on Parallel Visualization and Graphics, pages 97-104. IEEE, ACM Press, 1999.
3. M. Beynon, R. Ferreira, T. M. Kurc, A. Sussman, and J. H. Saltz. Datacutter: Middleware for filtering very large scientific datasets on archival storage systems. In Symp. on Mass Storage Systems, pages 119-134. IEEE, 2000.
4. R. E. Bryant and D. O'Hallaron. Computer Systems: A Programmer's Perspective. Prentice Hall, 2003.
5. M. Carey, M. Franklin, and M. Zaharioudakis. Fine-grained sharing in page server database systems. In Proc. ACM SIGMOD Conf. ACM, 1994.
6. Y.-J. Chiang, R. Farias, C. T. Silva, and B. Wei. A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids. In Proc. Symp. on Parallel and Large-data Visualization and Graphics, pages 59-66. IEEE, IEEE Press, 2001.
7. D. Comer. The ubiquitous B-tree. Computing Surveys, 2(11):121-138, 1979.
8. K. Czajkowski, M. Thiebaux, and C. Kesselman. Practical resource management for grid-based visual exploration. In High Performance Distributed Computing HPDC'01, 2001.
9. S. Dar, M. J. Franklin, B. T. Jónsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, editors, VLDB'96, Proc. 22th Int. Conf. on Very Large Data Bases, pages 330-341, Bombay, India, Sep. 1996. Morgan Kaufmann.
10. M. Day, B. Liskov, U. Mahashwari, and A. C. Myers. References to remote mobile objects in thor. ACM Letters on Programming Languages and Systems, 2(1-4):115-126, Mar-Dec. 1993.
11. D. DeWitt, P. Futtersak, D. Maier, and F. Velez. A studey of three alternative workstation-server architectures for object-oriented databases. In Proc. VLDB Conf., 1990.
12. I. Gargantini. Linear octree for fast processing of three-dimensional objects. Computer Graphics and Image Processing, 20(4):365-374, 1982.
13. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. Intl. Conf. on Management of Data, pages 47-57, Boston, MA, Jun. 1984. ACM SIGMOD.
14. A. Ivan and V. Karamcheti. Using views for customizing reusable components in component-based frameworks. In Proc. 12th High Performance Dist. Computing (HPDC'03), Seattle, WA, Jun. 2003.
15. G. Lai, M. Liu, F.-Y. Wang, and D. Zeng. Web caching: architectures and performance evaluation survey. In Conf. on Systems, Man, and Cybernetics, pages V5: 3039-3044. IEEE, Oct. 2001.
16. J. Lopez, T. Tu, and D. O'Hallaron. CVMs: Community Velocity Model service. http://cvm.cs.cmu.edu, 2002.
17. H. Magistrale, R. Graves, and R. Clayton. A standard three-dimensional seismic velocity model for southern California: version 1. EOS Transactions AGU, 79:F605, 1998. www.scecdc.scec.org/3Dvelocity/3Dvelocity.html.
18. J. Morris, M. Satyanarayanan, M. Conner, J. Howard, D. Rosenthal, and F. Smith. Andrew: A distribute personal computing environment. Communications of the ACM, Mar. 1986.
19. G. M. Morton. A computer oriented geodetic database and a new technique in file sequencing. Technical report, IBM, Ottawa, Canada, 1966.
20. H. Sagan. Space Filling Curves. Springer, 1994.
21. H. Samet. Applications of Spatial Data Structures: Computer Graphics Image Processing and GIS. Addison-Wesley, 1989.
22. M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel, and D. Steere. Coda: A highly available file system for a distributed workstation environment. IEEE Transactions on Computers, 39(4):447-459, Apr. 1990.
23. A. Silberschatz and P. B. Galvin. Operating System Concepts. Addison-Wesley, 3rd edition, 1991.
24. A. Silberschatz, H. F. Korth, and S. Sudarshan. Database Systems Concepts. McGraw-Hill, 4th edition, Oct. 2001.
25. Southern California Earthquake Center. Community velocity model (SCEC/CME). www.scec.org/cme.
26. M. Stonebraker. Operating system support for database management. Communications of the ACM, 24(7):412-418, Jul. 1981.
27. P. M. Sutton and C. D. Hansen. Accelerated isosurface extraction in time-varying fields. Transactions on Visualization, 6(2), Apr-Jun. 2000.
28. T. Tu, J. Lopez, and D. O'Hallaron. The Etree library: A system for manipulating large octrees on disk. Technical Report CMU-CS-03-174, Carnegie Mellon School of Computer Science, Pittsburgh, PA, July 2003.
29. T. Tu, D. O'Hallaron, and J. Lopez. Etree - a database-oriented method for generating large octree meshes. In Proceedings of the Eleventh International Meshing Roundtable, pages 127-138, Ithaca, NY, Sep. 2002.
30. M. van Kreveld, R. van Oostrum, C. Bajaj, D. Schikore, and V. Pascucci. Contour trees and small seed sets for isosurface traversal. In Proc. 13th Symp. on Computational Geometry, pages 212-219, Nice, France, Jun. 1997. ACM, ACM Press.
31. J. Vitter. External memory algorithms and data structures: Dealing with massive data. ACM Computing Surveys, 33(2):209-271, June 2001.