A case study in running a parallel branch and bound application on the grid

Proceedings - 2005 Symposium on Applications and the Internet, SAINT'2005

Volumn , Issue , 2005, Pages 164-173

  Aida, Kento ^a   Osumi, Tomotaka ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION OVERHEADS; COMPUTATION TIME; COMPUTING NODES; COMPUTING RESOURCE; GLOBUS TOOLKIT; GRID RPC; GRID SECURITY; HIERARCHICAL ALGORITHM; MASTER-WORKER PARADIGMS; PARALLEL BRANCH AND BOUNDS; PC CLUSTERS; REMOTE COMPUTING; TIGHTLY-COUPLED;

COMMUNICATION; GRID COMPUTING; INTERNET; LINEAR PROGRAMMING; MIDDLEWARE; PLASMA SOURCES; TEST FACILITIES; TESTBEDS;

CLUSTER COMPUTING;

EID: 29344460923     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. J. Goux, S. Kulkarni, J. Linderoth, and M. Yoder, An enabling framework for master-worker applications on the computational grid, In Proc. the 9th IEEE Symposium on High Performance Distributed Computing (HPDC9), 2000.
2. E. Heymann, M. A. Senar, E. Luque, and M. Livny, Adaptive scheduling for master-worker applications on the computational grid, Proc. of the 1st IEEE/ACM International Workshop on Grid Computing (Grid2000), 2000.
3. M. O. Neary and P. Cappello, Advanced Eager Scheduling for Java-Based Adaptively Parallel Computing, Proc. of the 2002 joint ACM-ISCOPE conference on Java Grande, 2002.
4. H. Takemiya, K. Shudo, Y. Tanaka and S. Sekiguchi. Development of Grid Applications on Standard Grid Middleware, Porc. of the GGF8 Workshop on Grid Applications and Programming Tools, 2003.
5. R. Horst, P. M. Pardalos and N. V. Thoai, Introduction to Global Optimization, Kluwer Academic Publishers, 1995.
6. K. C. Goh, M. G. Safonov and G. P. Papavassilopoulos, A Global Optimization Approach for the BMI Problem, Proc. of the 3rd Conference on Decision and Control, pp.2009-2014, 1994.
7. M. Fukuda and M. Kojima, Branch-and-Cut Algorithms for the Bilinear Matrix Inequality Eigenvalue Problem, Computational Optimization and Applications, 19(1):79-105, 2001. (Pubitemid 32497772)
8. H. Kasahara and S. Narita, Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing, IEEE Trans. on Computers, C-33(11), pp.1023-1029, 1984.
9. K. Aida, W. Natsume and Y. Futakata, Distributed Computing with Hierarchical Master-worker Paradigm for Parallel Branch and Bound Algorithm, Proc. of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2003), 2003.
10. K. Seymour, H. Nakada, S. Matsuoka, J. Dongarra, C Lee and H. Casanova, Overview of GridRPC: A Remote Procedure Call API for Grid Computing, Grid Computing - Grid 2002, LNCS2536, pp.274-278, 2002.
11. Y. Tanaka, H. Nakada, S. Sekiguchi, T. Suzumura and S. Matsuoka, Ninf-G: A Reference Implementation of RPC-based Programming Middleware for Grid Computing, J. of Grid Computing, 1(1):41-51, 2003.
12. S. Matsuoka, H. Nakada, M. Sato and S. Sekiguchi, Design Issues of Network Enabled Server Systems for the Grid, Grid Computing - Grid 2000, LNCS1971, pp.4-17, 2000.
13. Global Grid Forum, http://www.ggf.org/
14. I. Foster and C. Kesselman, Globus: A Metacomputing Infrastructure Toolkit, Int. J. of Supercomputing Applications, 11(2):115-128, 1997.
15. Plaat, H. E. Bal and R. F. Hofman, Sensitivity of Parallel Applications to Large Differences in Bandwidth and Latency in Two-Layer Interconnects, Porc. of High Performance Computer Architecture (HPCA-5), pp. 244-253, 1999.
16. R. van Nieuwpoort, J. Massen, T. Kielmann and H. E. Bal, Satin: Simple and Efficient Java-based Grid Programming, Proc. Workshop on Adaptive Grid Middleware (AGridM 2003), 2003.
17. ApGrid, http://www.apgrod.org/
18. Y. Tanaka, M. Sato, M. Hirano, H. Nakada, and S. Sekiguchi, Performance evaluation of a firewall compliant globus-based wide-area cluster system, Proc. of 9th IEEE Symposium on High-Performance Distributed Computing, 2000.
19. NIST Net, http://snad.ncsl.nist.gov/nistnet/
20. R. van Nieuwpoort, T. Kielmann and H. E. Bal, Efficient Load Balancing for Wide-Area Divide-and- Conquer Applications, Porc. the 2001 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP'01), 2001.