I-LIB project

:Number of times this page has been accessed since 4 July, 1998

Proposition of Intelligent Library (I-LIB)

We propose a new concept for libraries, which is named Intelligent Library (I-LIB) . The I-LIB is a concept of libraries which can auto-tune for own performances without setting parameters by users. Especially, now we define the I-LIB concept for numerical calculation. I-LIB should have the following characteristics:

It has less parameter interface,

It tunes calculation kernels automatically,

It tunes communication method automatically (if we use parallel architectures), and

It selects algorithms automatically.

We call such numerical libraries I-LIB for numerical calculation.

Development of I-LIB

We are now developing the following numerical libraries based on the concept of I-LIB.

Iterative Methods for Sparse Matrix

CG method

GMRES method

Direct Methods

Skyline method

Gaussian elimination

Eigenvalue Problem

Standard eigenvalue problem solver (Symmetric, Dense)

Generalized eigenvalue problem solver (Symmetric, Dense)

Non-numerical computation

Sorting for real keys

Active Students and staff of I-LIB Project

KURODA Hisayasu

Papers of I-LIB project

(1) KURODA Hisayasu, KATAGIRI Takahiro, TSUKUDA Yoshio and KANADA Yasumasa: Proc.57th National Convention IPSJ, Vol.1, pp.1-10 -- 1-11 (1998): "Constructing Automatically Tuned Parallel Numerical Calculation Library --- A Case of Symmetric Sparse Linear Equations Solver ---" (in Japanese); Keyword： Parallel Numerical Calculation, Automatically Tuning, Numerical Library, Usability, CG method, Linear Equations Solver
(2) KURODA Hisayasu, KATAGIRI Takahiro, TSUKUDA Yoshio, KANADA Yasumasa: "Hakken Kagaku" Reports of Team A05, pp.84 -- 89, October 2nd, and 3rd, 1998, Tokyo Rika Daigaku, Jyoho Media Center,: "A Discussion of Parallel Numerical Libraries Using Knowledge Discovery in Databases --- A Case of Sparse Symmetric Liner Equation Solvers ---" (in Japanese)
(3) KURODA Hisayasu and KANADA Yasumasa: IPSJ SIG Notes, 99-HPC-76, pp.13 -- 18, 14th May (1999): "Performance of Automatically Tuned Parallel Sparse Linear Equations Solver" (in Japanese)
(4) KATAGIRI Takahiro, KURODA Hisayasu, KANADA Yasumasa: Proceedings of "Hakken Kagaku" Team A05, pp. 112--119, 9th-10th August 1999, Hokkaido University, HOKKAIDO, JAPAN,: "Development of Automatically Tuned Parallel Numerical Calculation Libraries --- A Discussion of Using Knowledge Discovery Methods ---" (in Japanese)
(5) KURODA Hisayasu, KATAGIRI Takahiro, KANADA Yasumasa: Proceedings of "Hakken Kagaku" Team A05，pp. 11--19, 5th December 1999, the University of Tokyo, TOKYO, JAPAN,: "Performance of Automatically Tuned Parallel GMRES(m) Method on Distributed Memory Machines" (in English)
(6) KATAGIRI Takahiro, KURODA Hisayasu, KANADA Yasumasa: VECPAR2000, 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" (in English) (preprint)
(7) KURODA Hisayasu, KATAGIRI Takahiro, KANADA Yasumasa: VECPAR2000, Faculdade de Engenharia da Universidade do Porto, Portugal, June, 21 -- 23, 2000.: "Performance of Automatically Tuned Parallel GMRES(m) Method on Distributed Memory Machines " (in English) (preprint)
(8) KATAGIRI Takahiro, KURODA Hisayasu, OHSAWA Kiyoshi, and KANADA Yasumasa: JSPP2000, Waseda Univ., May 30th -- June 1st, 2000.: "I-LIB : An Automatically Tuned Parallel Numerical Library and Its Performance Evaluation" (in Japanese) (to appear)

[Last update]: April, 2000

If you want to know this project in detail, please mail to

kuroda@pi.cc.u-tokyo.ac.jp