Big wins with small application-aware caches

IEEE/ACM SC2004 Conference, Proceedings

Volumn , Issue , 2004, Pages 309-316

  López, Julio C ^a   O'Hallaron, David R ^b   Tu, Tiankai ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER APPLICATIONS; COMPUTER OPERATING SYSTEMS; DATA TRANSFER; RESOURCE ALLOCATION; TREES (MATHEMATICS);

COMPUTATIONAL RESOURCES; DATA ACCESS TIME; DATASETS; QUERY;

CACHE MEMORY;

EID: 23944442935     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     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, hi 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.