Lecture focuses on grid computing
Thai National Grid Center and AIT are presenting the 3rd Distinguished Lecture on Grid Computing Technology on 'Parallelization of Branch and Bound Algorithm with the Hierarchical Master-Worker Paradigm on the Grid.' The lecture will be conducted by Dr. Kento Aida, Department of Information Processing, Tokyo Institute of Technology, Japan, from 10 a.m. to 12 p.m. 18 July 2006 at the AIT Conference Center.
Progress of grid computing technology significantly reduces costs for high-performance computing. Grid computing enables many user communities that have large scale problems but do not have high-end supercomputers to perform computation with huge computational power.
This talk presents a parallel branch and bound algorithm that efficiently runs on the grid. A branch and bound algorithm is widely used to solve optimization problems in engineering fields. However, many applications using a branch and bound algorithm are fine-grain applications, and there are difficulties to efficiently run on the grid. The proposed algorithm is parallelized with the hierarchical master-worker paradigm in order to efficiently compute fine-grain tasks on the grid.
Since 2003, Dr. Kento Aida has been an associate professor at the Department of Information Processing, Tokyo Institute of Technology. He received his doctorate in electrical engineering from Waseda University in 1997. He became a research associate at Waseda University in 1992, a research scientist at the Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, in 1997 and an assistant professor at the Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, in 1999. He is also serving as a chairman of Asia Pacific Advanced Network Grid Committee.