KATAGIRI Takahiro's Home Page



Number of times this page has been accessed since 13 Jan. 2006:

Japanese version is here


Title:

1. Ph.D (in Computer Science) at the University of Tokyo since 29th March 2001.

2. Associate Professor, Supercomputing Division, Information Technology Center, The University of Tokyo, since 1st April 2007.

Areas of Interest:

Parallel Numerical Computing,
Large Scale Eigenvalue Problem,
High Performance Computing,
Auto-tuning Engineering (ATE)

What's new
Xabclib Project Home Page is opened. (22st May, 2009)

The Second Workshop on Automatic Performance Tuning (iWAPT2007) will be held at Koshiba-hall, the University of Tokyo in September 20th-21th, 2007. The deadline of extended abstruct is July 19th, 2007. Do not hesitate to submit it, and please attend the conference.


Ongoing project (In 2006) :

Numerical Computation
1PECAN (Parallel Eigenvalue CAlculatioN) (Parallel Algorithm for Computing Eigenvalues and Eigenvectors) Project

2 Grand Challenge Project (Home Page)

3 Eigenvalue Computation for Quantum Information Theory Project (With Prof. Kouji Nagaoka at UEC)

4 LAPACK Project for LAPACK 4.0 (With Prof. James Demmel at UC Berkeley)
   MME (Multi-section for Multiple Eigenvalues) Development Project
   MRRR Method Resarch Project


Software Auto-tuning
1FIBER Project(FIBER Home Page)
   (Integration Research for Software with Auto-tuning Facility)
    FIBER Software Architecture Research Project
   (Software Architecture Research for Generated Auto-tuning Facility)
    ABCLib (Numerical Library with Auto-tuning Facility) Development Project(ABCLib Home Page)
    ABCLibScript (Pre-processor to Support Addition for Generated Auto-tuning Facility) Development Project

2 Auto-tuning Facility for Numerical Computation Library Development Project
    AutoTuned-RB : An Auto-tuning Facility for Recursive BLAS Development Project
    RAO-SS : A Run-time Auto-tuning Facility for Sparse Matrix Solvers Development Project

3 MPI Tool-kit Development Project
    LoAP : An API for Run-time Load Balancer for MPI Development Project

4Software for Auto-tuning (Auto-tune-ware) Development Project (ABCLib Home Page)

5 Numerics on Software Auto-tuning Research Project

6 Auto-tuning Method for Embedded System Development Project
    E-FIBER (Embedded-FIBER): FIBER for Embedded System Development Project


Compiler and Computer Systems
1 GRID Project
    MOS-G (JOB Optimizing Scheduler for MPI on GRID) Development Project
    Resource Discovery Algorithm on Fully Distributed Environment Development Project

2 COINS Adaptation Project
    P-COINS (Adaptation to COINS to Automatically Parallelization Compiler) Project 
    Adaptation to COINS to Embedded Systems Project

3 Mocha (A Software-DSM) Development Project
    MPI and Software-DSM Performance Evaluation Project

4 GpGPU Technology Project
    Numerical Computation Using CPU and GPU Project


Selected Papers by KATAGIRI Takahiro (since 2000):

Thesis

Ph.D Thesis (the University of Tokyo, December 2000):
"A Study on Large Scale Eigensolvers for Distributed Memory Parallel Machines" ( ps.gz File , pdf File ) (in English)(Accepted in 31st January 2001, Ph.D degree received from the University of Tokyo, 29th March 2001)

Conference (with Referee)

(1) Proceedings of Vector and Parallel processing 2000 (VECPAR2000), pp.265 -- 277, Faculdade de Engenharia da Universidade do Porto, Portugal, June, 21 -- 23, 2000.
"A Methodology for Automatically Tuned Parallel Tri-diagonalization on Distributed Memory Parallel Machines"
(2) KURODA Hisayasu, KATAGIRI Takahiro, KANADA Yasumasa: Proceedings of VecPar2000, pp.251 -- 264, Faculdade de Engenharia da Universidade do Porto, Portugal, June, 21 -- 23, 2000.
"Performance of Automatically Tuned Parallel GMRES(m) Method on Distributed Memory Machines "
(3) KATAGIRI Takahiro, Proceedings of VecPar2002, pp.71--83 , Faculdade de Engenharia da Universidade do Porto, Portugal, June, 26 -- 28, 2002 :
"Performance Evaluation of Parallel Gram-Schmidt Re-Orthogonalization Methods"(ps file, pdf file)
(4) KUDOH Makoto, KURODA Hisayasu, KATAGIRI Takahiro, and KANADA Yasumasa, Proceedings of VecPar2002, pp.43--55 , Faculdade de Engenharia da Universidade do Porto, Portugal, June, 26 -- 28, 2002 :
"Optimal Algorithm Selection of Parallel Sparse Matrix-Vector Multiplication Is Important"(in English)

(5)Takahiro Katagiri, Kenji Kise, Hiroki Honda, and Toshitugu Yuba, Proceedings of ACM Computing Frontiers (CF) 04, pp.12--25, Island of Ischia, Italy, 14--16 April 2004 :
"Effect of Auto-tuning with User's Knowledge for Numerical Software"

(6) Takahiro Katagiri, Christof Voemel, and James Demmel, Workshop On State-of-the-art In Scientifc And Parallel Computing (PARA'06), Proceedings of PARA'06, CP4, pp.60, 4 pages, Umea, Sweden, June 18-21, 2006:
        "Automatic Performance Tuning for the Multi-section with Multiple Eigenvalues Method for the Symmetric Eigenproblem" ( Presentation PPT File(pdf) )

(7) Teruo Tanaka, Takahiro Katagiri, and Toshitsugu Yuba, Workshop On State-of-the-art In Scientifc And Parallel Computing (PARA'06), Proceedings of PARA'06, CP4, pp.60, 4 pages, Umea, Sweden, June 18-21, 2006:
        "d-Spline Based Incremental Parameter Estimation in Automatic Performance Tuning"

(8) Satoshi Ohshima, Kenji Kise, Takahiro Katagiri, and Toshitugu Yuba, 7th International Meething on High Performance Computing for Computational Science (VECPAR'2006), Proceedings of VECPAR'2006, pp.34 (14 pages, CD-ROM), Rio de Janeiro, Brazil, July 10-12, 2006:
        "Parallel Processing of Matrix Multiplication in a CPU and GPU Heterogeneous Environment"

Journal

(1) Trans.IPS.Japan, Vol.41, No.5, pp.1558--1566 (2000)
"An Efficient Implementation of Parallel Eigenvalue Computation for Massively Parallel Processing" (in Japanese)(preprint)
Trans.IPS.Japan .... Transactions of Information Processing Society of Japan
(2) Parallel Computing, Vol.27, No.14, pp. 1831--1845 (2001)
"An Efficient Parallel Implementation of Parallel Eigenvalue Computation for Massively Parallel Processing"
(3) Takahiro KATAGIRI, Hisayasu KURODA, Kiyoshi OHSAWA, Makoto KUDOH and Yasumasa KANADA, IPSJ Transaction on High Performance Computing Systems, Vol.42, No.SIG 12 (HPS 4), pp.60--76 (2001)
"Impact of Auto-tuning Facilities for Parallel Numerical Library" (in Japanese)
(4) KATAGIRI Takahiro, Springer LNCS 2565, Selected Papers and Invited Talks of High Performance Computing for Computational Science VECPAR 2002, pp.302--314 (2003) :
"Performance Evaluation of Parallel Gram-Schmidt Re-Orthogonalization Methods"

(5)Sanya Tangpongprasit, Takahiro Katagiri, Kenji Kise, Hiroki Honda, and Toshitsugu Yuba, Parallel Computing, Vol.31, pp.529-543 (2005):
      "A Time-To-Live Based Reservation Algorithm of Fully Decentralized Resource Discovery in Grid Computing"

(6)Takahiro Katagiri, Kenji Kise, Hiroki Honda, and Toshitsugu Yuba, Parallel Computing, Vol.32, Issue 1, pp.92-112 (January 2006):
      "ABCLibScript: A Directive to Support Specification of An Auto-tuning Facility for Numerical Software"

(7)Takahiro Katagiri, Kenji Kise, Hiroki Honda, and Toshitsugu Yuba, Parallel Computing, Vol.32, Issue 3, pp.231-250 (March 2006):
      "ABCLib_DRSSED: A Parallel Eigensolver with an Auto-tuning Facility"

Technical Reports

(1) Takahiro Katagiri, Kenji Kise, Hiroki Honda, and Toshitsugu Yuba: IS Technical Reports, UEC-IS-2003-3 (13 May, 2003)
"FIBER: A Framework of Installation, Before Execution-invocation, and Run-time Optimization Layers for Auto-tuning Software"
(PS file, PDF file)
(2) Takahiro Katagiri, Kenji Kise, Hiroki Honda, Toshitsugu Yuba: UEC IS Technical Reports, UEC-IS-2003-10 (17 November, 2003)
"Effect of Auto-tuning with User's Knowledge for Numerical Software"
(PDF File)
(3)Takahiro Katagiri, Kenji Kise, Hiroki Honda, Toshitsugu Yuba: UEC IS Technical Reports, UEC-IS-2004-7 (30 September, 2004)
"ABCLibScript: A Directive to Support Specification of An Auto-tuning Facility for Numerical Software"
(PDF File)
(4) Takahiro Katagiri, Kenji Kise, Hiroki Honda, Toshitsugu Yuba: UEC IS Technical Reports, UEC-IS-2004-8 (3rd December 2004):
"ABCLib_DRSSED: A Parallel Eigensolver with an Auto-tuning Facility"
(PDF File)
(5) Takahiro Katagiri, Yoshinori Ishii, and Hiroki Honda: UEC IS Technical Reports, UEC-IS-2005-2 (1st June 2005):
"RAO-SS: A Prototype of Run-time Auto-tuning Facility for Sparse Direct Solvers"
(PDF File)

(6) Takahiro Katagiri (The Univerisity of Electro-Communications (UEC) / University of California at Berkeley (UCB) ), Christof Voemel, James W. Demmel (UCB), IPSJ SIG Notes, 2006-HPC-105, pp.25--30, February 27th, 2006, Hokkaido, Japan
        "Multi-section with Multiple Eigenvalues Method for Computing Eigenvalues in Symmetric Tridiagonal Eigensolvers" (pdf File)

Oral Presentations

(1)Takahiro Katagiri, Kenji Kise, Hiroki Honda, Toshitsugu Yuba, Eleventh SIAM Conference on Parallel Processing for Scientific Computing (PP04),
Hyatt at Fisherman's Wharf, San Francisco, CA, USA,
Thursday, February 26, 2004, Organized Session of "MS37 Portable Parallel Numerical Libraries for Various Types of Architectures"
"Towards Performance Portability Framework for Numerical Libraries"
(2) Takahiro Katagiri, Kenji Kise, Hiroki Honda, Toshitsugu Yuba, Eleventh SIAM Conference on Parallel Processing for Scientific Computing (PP04),
Hyatt at Fisherman's Wharf, San Francisco, CA, USA,
Thursday, February 26, 2004, Poster Session
"FIBER: Generalized Framework for Numerical Software"

(3)Takahiro Katagiri, 13th SIAM Conference on Parallel Processing for Scientific Computing (PP08), Mini Symposium, MS1: Auto-tuning on Numerical Libraries and Advanced Computer Systems: Part I of II, Atlanta, Georgia, USA, Wednesday, March 12th, 2008
          "Towards General Auto-tuning Description Language on Advanced Computing Systems"
(PPT file)


Co-authored papers

(1) Sumie TAJIMA, Takahiro KATAGIRI, Yasumasa KANADA and Umpei NAGASHIMA, The Journal of Chemical Software,Vol.6, No.2, April 10,2000
        "Parallel Processing of Molecular Geometry Parameter Optimization by Extended Huckel Method - An Attempt of Simple Fast Generation of Molecular Structure -"

(2) Hisayasu KURODA, Takahiro KATAGIRI, and Yasumasa KANADA, Progress in Discovery Science, Final Report of the Japanese Discovery Science Project. Lecture Notes in Computer Science 2281 Springer 2002, ISBN 3-540-43338-4, pp.628-639
         "Knowledge Discovery in Auto-tuning Parallel Numerical Library" (pdf file)


KATAGIRI, Takahiro was born in 1973. He received his Associate B.E degree from Toyota National College of Technology in 1994, his B.E. degree from Kyoto University in 1996, his M.Sc. degree from the University of Tokyo in 1998, and his Ph.D (in Computer Science) degree from the University of Tokyo in 2001.

His main research interests focuses on parallel matrix calculation, High Performance Computing, and software auto-tuning. He is presently an Associate Professor, Information Technology Center, The University of Tokyo.

He was also a visiting scholar at University of California at Berkeley (UCB) in Computer Science Division until January 2006. The supervised professors in UCB are Prof. Katherine Yelick and Prof. James Demmel, and the host research group is Berkeley Benchmarking and OPtimization (BeBOP) group.

He is a developer of Automatically Blocking-and-Communication adjustment Library (ABCLib), ABCLibScript which is a support language for automatic code generation for numerical libraries with auto-tuning facility. He is a proponent of Framework of Install-time, Before Execute-time, and Run-time optimization layers (FIBER) for the software auto-tuning framework.

He is a member of ACM, IEEE, SIAM, IPSJ and JSIAM.

How to contact:

Supercomputing Division,
Information Technology Center,
The University of Tokyo
2-11-16 Yayoi, Bunkyo-ku, Tokyo 113-8658, JAPAN.

Tel: +81-3-5841-2743
FAX: +81-3-5841-2708

katagiri "at" cc "dot" u-tokyo "dot" ac "dot" jp

[Last updated] 22nd May, 2009