IEEE Kansai Section第52回技術講演会

IEEE 関西支部会員各位
IEEE Kansai Section Members

IEEE Kansai Section
Chair Yukihiro Nakamura
中村 行宏

IEEE Kansai Section第52回技術講演会のご案内
The 52nd IEEE Kansai Section Lecture Meeting

IEEE関西支部では,会員サービスの一環として,技術講演会を企画・実施しています。
第52回は、京都大学グローバルCOE 知識循環社会のための情報学教育研 究拠点殿のご協力のもと、海外からの講演者を含む、下記要領にて開催致します。

IEEE会員以外の方もご参加いただけます。ご周知頂ければ幸いです。

IEEE Kansai Section will have the 52nd IEEE Kansai Section Lecture Meeting as follows.

技術講演会概要

講演会テーマ(Title)

Topics on Numerical Linear Algebra and High-Performance Computing

講演者(Lecturers)

・Taro Konda and Yoshimasa Nakamura (Kyoto University)

・Kinji Kimura, Takumi Yamashita and Yoshimasa Nakamura (Kyoto University)

・Julien Langou (University of Colorado Denver)

・Julie Langou (University of Tennessee)

日時(Time & Date)

2009年3月25日(水) 13:30~17:15
Wednesday, March 25, 2009, 13:30~17:15

場所(Place)

京都大学情報学研究科(工学部)総合校舎406セミナー室
http://www-is.amp.i.kyoto-u.ac.jp/images/campusmap.png

主催(Organizer)

IEEE関西支部

共催(Co-Organizer)

京都大学グローバルCOE 知識循環社会のための情報学教育研究拠点
http://www.dl.kuis.kyoto-u.ac.jp/gcoe/index.html

言語(Language)

英語(English)

プログラム(Program)

13:30-14:00
Taro Konda and Yoshimasa Nakamura (Kyoto University)
Title: Introduction to New SVD Algorithms
14:15-14:45
Kinji Kimura, Takumi Yamashita and Yoshimasa Nakamura (Kyoto University)
Title: The mdLVs algorithm using the generalized Newton bound as a shift of origin for computation of singular values
15:00-16:00
Julien Langou (University of Colorado Denver)
Title: Mixed single-double precision solver.
16:15-17:15
Julie Langou (University of Tennessee)
Title: Past, present and future of the LAPACK library.

講演内容(Abstract)

・Taro Konda and Yoshimasa Nakamura (Kyoto University)
Title: Introduction to New SVD Algorithms
Two new bidiagonal Singular Value Decomposition (SVD) algorithm are reviewed. One is the I-SVD algorithm which is a combination of the mdLVs algorithm and a twisted factorization of dLV type. The other is the dDC algorithm of a simplified D&C and the dLV twist. The parallel dDC is also discussed. Comparisons with DBDSQR and DBDSDC of LAPACK and with PDBDSQR of ScaLAPACK are made.

・Kinji Kimura, Takumi Yamashita and Yoshimasa Nakamura (Kyoto University)
Title: The mdLVs algorithm using the generalized Newton bound as a shift of origin for computation of singular values
We discuss accuracy of the mdLVs algorithm for computing singular values of bidiagonal matrices using the generalized Newton shift. The generalized Newton shift can be computed by simple recurrence relations. It is shown that the mdLVs with the generalized Newton shift achieves a higher relative accuracy than DLASQ routine of LAPACK which is based on the dqds algorithm with aggressive shift.

・Julien Langou (University of Colorado Denver)
Title: Mixed single-double precision solver.
On modern architectures, the performance of 32-bit operations is often at least twice as fast as the performance of 64-bit operations. By using a combination of 32-bit and 64-bit floating point arithmetic, the performance of many dense and sparse linear algebra algorithms can be significantly enhanced while maintaining the 64-bit accuracy of the resulting solution. The approach is based on standard iterative methods technique runned in 64-bit precision and preconditionned with a 32-bit factorization.

・Julie Langou (University of Tennessee)
Title: Past, present and future of the LAPACK library.
The LAPACK library dates back to 1992. Its interface is a de-facto standard for sequential linear algebra operations, its reference implementation (available on netlib) is widely used and provides a starting development point for most optimized version of the library. Indeed, on a wide range of functionalities, the reference implementation is as performant as optimized libraries. Since its creation, LAPACK aims at incorporating the latest state-of-the-art numerical linear algebra algorithms in a timely fashion and has been widely supported in that respect by the numerical linear algebra research community. In this talk, we will recall the initial motivation for the creation of the LAPACK library and give some of the reasons for the success of the library. We will provide a comprehensive survey of the recent additions and modifications to the library since 2006. LAPACK has been designed for sequential computers with a hierarchy of caches. With the advent of multicore computers and the appeal of GPU computing, there is a need for new linear algebra libraries. We will stress the limitation of the LAPACK paradigm on these architectures and provide a quick overlook of PLASMA which is a software library designed to overcome these challenges. We will conclude by arguing for the need of a well-maintained reference implementation of the LAPACK library.

講演者略歴(Biography)

・Dr. Julien Langou
Julien Langou is Assistant Professor at the University of Colorado Denver. He received his B.Sc. in Propulsion and Engineering from the Ecole Nationale Superieure de l'Aeronautique et de l'Espace (SUPAERO), France, and his Ph.D. in Applied Mathematics from the National Institute of Applied Sciences (INSA), France. His research interest is in numerical linear algebra and high-performance computing.

・Dr. Julie Langou
Julie Langou is a Research Associate in the Innovative Computing Laboratory at the University of Tennessee since 2005. She received her B.Sc. in Applied Mathematics from the University of Toulouse, France, and her Master in Computer Science from the Ecole Nationale Superieure de l'Aeronautique et de l'Espace (SUPAERO), France. Her research interest is in numerical linear algebra and high-performance computing. She is currently maintainer and technical support fellow for LAPACK (the Linear Algebra Package) and ScaLAPACK (parallel distributed version of LAPACK). She is also editorial assistant of the International Journal of High Performance Computing Applications (IJHPCA). Julie is a black belt 4th Dan in Judo and she was a French International Judo player. She is actively teaching/coaching/supporting judo across Colorado.


この情報は,IEEE関西支部ホームページでもご覧になれます。
The information on this lecture is at:
http://www.ieee-jp.org/section/kansai/ をご覧ください。

参加費 (Fee)

無料 Free

参加申込み先 (Contact for registration)

小坂 有香子
Yukako Kosaka (NTT Communication Science Laboratories)
NTT コミュニケーション科学基礎研究所
Tel: (0774) 93 5518   Fax: (0774) 93 5158
E-mail: ieee-kansaiアットcslab.kecl.ntt.co.jp
  (アットを@に変換し、送信してください。)
会場準備の都合上、参加ご希望の方は、3月19日(木)までに、以下の情報を 参加申し込み先まで Email(Faxでも結構です)にてお知らせください。

  • ご所属
  • お名前(ふりがな)
  • IEEE会員番号(会員の場合)
Please register in advance. E-mail or fax IEEE member ID, your name and affiliation by March 19, 2007 (Thursday).

本件連絡先 (For further information)

IEEE Kansai Section Technical Program Committee Chair
山田 武士(NTT先端技術総合研究所)
yamada.takアットlab.ntt.co.jp
   (アットを@に変換し、送信してください。)

ページのトップへ

Copyright© IEEE Kansai Section All Rights Reserved