Applying Scheduling and Tuning to On-line Parallel Tomography

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2001, Pages 12-

  Smallen, Shava ^a   Casanova, Henri ^a   Berman, Francine ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

application level scheduling; application tunability; computational grid; heterogeneous computing; on line instruments; parallel tomography; soft real time

Indexed keywords

CONSTRAINED OPTIMIZATION; ECONOMIC AND SOCIAL EFFECTS; GRID COMPUTING; IMAGE RECONSTRUCTION; SCHEDULING;

APPLICATION LEVEL SCHEDULING; APPLICATION TUNABILITY; COMPUTATIONAL GRIDS; HETEROGENEOUS COMPUTING; ONLINE INSTRUMENT; PARALLEL TOMOGRAPHY; SOFT REAL TIME; THREE-DIMENSIONAL STRUCTURE; TUNABILITIES; TWO-DIMENSIONAL PROJECTION;

TOMOGRAPHY;

EID: 78049324169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/582034.582046     Document Type: Conference Paper

References (45)

1. A. C. Kak and M. Slaney. Principles of Computerized Tomography Imaging. IEEE Press, 1998.
2. G. A. Perkins, C. W. Renken, S. J. Young, S. P. Lamont, M. E. Martone, S. Lindsey, T. G Frey, and M. H. Ellisman. Electron tomography of large multicomponent biological structures. J. Struct. Biol., 120: 219-227, 1997.
3. J. Frank and M. Radermacher. Three-Dimensional Reconstruction of Nonperiodic Macromolecular Assemblies from Electron Micrographs. In J. K. Koehler, editor, Advanced Techniques in Biological Electron Microscopy III. Springer-Verlag, 1986.
4. Shava Smallen, Walfredo Cirne, Jaime Frey, Francine Berman, Rich Wolski, Mei-Hui Su, Carl Kesselman, Steve Young, and Mark Ellisman. Combining Workstations and Supercomputers to Support Grid Applications: The Parallel Tomography Experience. In Proceedings of the 9th Heterogenous Computing Workshop, May 2000.
5. Ian Foster and Carl Kesselman, editors. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., San Francisco, USA, 1999.
6. I. Foster, C. Kesselman, and S. Tuecke. The Anatomy of the Grid: Enabling Scalable Virtual Organizations. To be published in Intl. J. Supercomputer Applications, 2001.
7. Fangzhe Chang, Vijay Karamcheti, and Zvi Kedem. Exploiting Application Tunability for Efficient, Predictable Resource Management in Parallel and Distributed Systems. Journal of Parallel and Distributed Computing, 60: 1420-1445, 2000.
8. Francine Berman, Richard Wolski, Silvia Figueira, Jennifer Schopf, and Gary Shao. Application Level Scheduling on Distributed Heterogeneous Networks. In Proceedings of Supercomputing 1996, 1996.
9. F. Berman and R. Wolski. The AppLeS Project: A Status Report. In Proc. of the 8th NEC Research Symposium, Berlin, Germany, May 1997.
10. M. Radermacher. Three-dimensional reconstruction of single particles from random and nonrandom tilt series. J. Electron Microsc. Tech., 9: 359-394, 1988.
11. R. Gordon, R. Bender, and G. T. Herman. Algebraic Reconstruction Techniques (ART) for Threedimensional Electron Microscopy and X-ray Photography. J. Theoret. Biol., 29: 471-481, 1970.
12. P. Gilbert. Iterative Methods for the Threedimensional Reconstruction of an Object from Projections. J. Theoret. Biol., 36: 105-117, 1972.
13. Ian Foster and Carl Kesselman. The Globus Project: A Status Report. In Proc. IPPS/SPDP '98 Heterogeneous Computing Workshop, 1998.
14. A. Grimshaw, A. Ferrari, F. C. Knabe, and M. Humphrey. Wide-Area Computing: Resource Sharing on a Large Scale. IEEE Computer, 32 (5), May 1999.
15. M. J. Litzkow, M. Livny, and M. W. Mutka. Condor-A Hunter of Idle Workstations. In Proc. of the 8th Int'l Conf. on Distributed Computing Systems, pages 104-111, 1988.
16. Henri Casanova and Jack Dongarra. NetSolve: A Network Server for Solving Computational Science Problems. The International Journal of Supercomputing Applications and High Performance Computing, 1996.
17. S. Sekiguchi, M. Sato, H. Nakada, S. Matsuoka, and U. Nagashima. Ninf: Network based Information Library for Globally High Performance Computing. In Proc. of Parallel Object-Oriented Methods and Applications (POOMA), pages 39-48, February 1996.
18. Alan Su, Francine Berman, Richard Wolski, and Michelle Mills Strout. Using AppLeS to Schedule Simple SARA on the Computational Grid. International Journal of High Performance Computing Applications, 13 (3): 253-262, 1999.
19. Neil Spring and Rich Wolski. Application Level Scheduling of Gene Sequence Comparison on Metacomputers. 12th ACM International Conference on Supercomputing, July 1998.
20. Holly Dail, Graziano Obertelli, Francine Berman, Rich Wolski, and Andrew Grimshaw. Application-Aware Scheduling of a Magnetohydrodynamics Application in the Legion Metasystem. In Proceedings of the 9th Heterogenous Computing Workshop, May 2000.
21. T. Hagerup. Allocating Independent Tasks to Parallel Processors: An Experimental Study. Journal of Parallel and Distributed Computing, 47: 185-197, 1997.
22. Gabriel E. Soto, Stephen J. Young, Maryann E. Martone, Thomas J. Deerinck, Stephan Lamont, Bridget O. Carragher, Kiyoshi Hamma, and Mark H. Ellisman. Serial section electron tomography: A method for three-dimensional reconstruction of large structures. Neuroimage, 1: 230-243, 1994.
23. Reinhard Klette and Piero Zamperoni. Handbook of Image Processing Operators, chapter 4, pages 120-125. John Wiley and Sons, Ltd., 1996.
24. Jane W. S. Liu. Real-Time Systems, chapter 2, pages 26-33. Prentice-Hall, Inc., 2000.
25. Stefan D. Bruda and Selim G. Akl. Real-Time Computation: A Formal Definition and its Applications. Technical Report 435, Queen's University, 2000.
26. Rich Wolski, Neil T. Spring, and Jim Hayes. The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. The Journal of Future Generation Computing Systems, 1999.
27. Maui Scheduler webpage at http://www. mhpcc. edu/maui.
28. David E. Culler and Jaswinder Pal Singh. Parallel Computer Architecture, chapter 1, pages 60-61. Morgan Kaufmann Publishers, Inc., 1999.
29. Andrew S. Tanenbaum. Computer Networks, chapter 1, page 8. Prentice Hall, Inc., Third edition, 1996.
30. Radia Perlman. Interconnections, chapter 2, page 19. Addison Wesley Longman, Inc., second edition, 2000.
31. Gary Shao, Fran Berman, and Rich Wolski. Using Effective Network Views to Promote Distributed Application Performance. In Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications, 1999.
32. Linear Programming FAQ webpage at http://www-unix. mcs. anl. gov/otc/Guide/faq/linear-programming-faq. html.
33. Nonlinear Programming FAQ webpage at http://www-unix. mcs. anl. gov/otc/Guide/faq/nonlinear-programming-faq. html.
34. lp solve FTP site at ftp://ftp. es. ele. Tue. nl/pub/lp_solve.
35. Dimitri P. Bertsekas. Nonlinear Programming, chapter 1, page 2. Athena Scientific, 1999.
36. Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov, and Francine Berman. Heuristics for Scheduling Parameter Sweep applications in Grid Environments. In Proceedings of the 9th Heterogenous Computing Workshop, May 2000.
37. Henri Casanova. Simgrid: A Toolkit for the Simulation of Application Scheduling. In Proceedings of the IEEE/ACM International Symposium on Cluster Computing and the Grid, May 2001.
38. H. Casanova, G. Obertelli, F. Berman, and R. Wolski. The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid. In Proceedings of SuperComputing' 00, November 2000.
39. Atsuko Takefusa, Satoshi Matsuoka, Hidemoto Nakada, Kento Aida, and Umpei Nagashima. Overview of a Performance Evaluation System for Global Computing Scheduling Algorithms. In Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing (HPDC), pages 97-104, August 1999.
40. G. von Laszewski, M-H. Su, J. Insley, I. Foster, J. Bresnahan, C. Kesselman, M. Thiebaux, M. Rivers, S. Wang, B. Tieman, and I. McNulty. Real-Time Analysis, Visualization, and Steering of Tomography Experiments at Photon Sources. In Ninth SIAM Conference on Parallel Processing for Scientific Computing, Apr 1999.
41. Y. Wang, F. De Carlo, I. Foster, J. Insley, C. Kesselman, O. Lane, G. von Laszewski, D. Mancini, I. Mc-Nulty, M-H. Su, and B. Tieman. A quasi-realtime xray microtomography system at the Advanced Photon Source. In Proceedings of SPIE, volume 3772, 1999.
42. M. Czernuszenko, D. Pape, D. Sandin, T. DeFanti, G. Dawe, and M. Brown. The ImmersaDesk and Infinity Wall Projection-Based Virtual Reality Displays. Computer Graphics, 31 (2): 46-49, 1997.
43. Cruz-Neira. C., D. Sandin, and T. DeFanti. Surround-Screen Projection-Based Virtual Reality: The Design and Implementation of the CAVE. ACM Computer Graphics, 27 (2): 135-142, July 1993.
44. Peter A. Dinda, Bruce Lowekamp, Loukas Kallivokas, and David R. O'Hallaron. The Case for Predictionbased Best-effort Real-time Systems. Technical Report CMU-CS-98-174, Carnegie Mellon University, 1999.
45. D. Abramson, J. Giddy, and L. Kotler. High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid? In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), Cancun, Mexico, pages 520-528, May 2000.