A�A�Xabclib Project Publication (2009)

Impact of Auto-tuning for a Sparse Iterative Solver on a Multicore Windows Cluster

Hisayasu Kuroda and Takahiro Katagiri

SIAM Conference on Computational Science and Engineering (CSE09), Mini Symposium, MS104 Current Auto-tuning Challenges: Multicore Architecture and Crucial Algorithms Part I of II, Miami Hilton Hotel Miami, Florida, March 2-6, 2009

Towards Sparse Iterative Solver with Auto-tuning Facility on Petascale Computing Era

c��???a�???�

?�???�aZYa�?aS�c��c��e��c�??�Y?�� e�?c?�?�?ez?a??c��c��?�� ?�?ez?a??c��c��e??e�� a�?e�?a?�a?�a�?a?zc��c��e��c�?a?�a??a?? a?�a��a�?a�?c��14a�zNEXT(?��a��a??a��a?za�?)c��c��a?sa�?a�?a?�a��a?se�?210a?�a��a�?i?�i??i??i?�a??i?�???i?�i?�?�?i???�?i?�

Auto-tuning Facility for Peta-scale Computing

Takahiro Katagiri

International Workshop on Peta-Scale Computing Programming Environment, Languages and Tools (WPSE 2009) ,25th (Wed) — 26th (Thu) March, 2009, Room 406 (4F), Tsukuba International Congress Center (Epochal), Tsukuba, Japan

Auto-tuned Sparse Iterative Solver Toward Petascale Era

Takahiro Katagiri
Third French-Japanese WorkshopPetascale Applications, Algorithms andProgramming (PAAP),

Shiran-KaikanHall Annex, Kyoto, Session 4, 2:30pm-3:00pm, 22th (Wed) April, 2009

(PPT file for PDF)
a?za?�a??a�?a�?c��a??a?�a?Sa?�a��e�?a��a??a??a??a?�a??a��?�Ye??a�?a??c�Ze??a?�a??a?�e�???�a?�a��a?�a?�a??

c��???a�???�a�? e��c��a?�??�

c��14a�z?�???�e??c��a�?a��a?se��??�a?sa�?a�?a??a��a?Sa��a�?a?�a��a??a��a?�a??a�?a�?c��a��?S�e?�e??c��a?�a?Sa?�a��e�?a��a??a??a??a?�a??a��a?�??�??�i?sa?za?�a??a�?a�?c��a??a??a?�e?�c�?a�?a�???�a?�a��a��c�Yc�?c��c��?��a�?2009a??5???12?�?i??c?�i?�i??5???14?�?i?????i?�a�?e??c��a�?a��a?se��??�e��?��e��a�?pp.167–170 (2009)

?�Zc�?cs�e�?a��a??a??a??a?�a??a��a��a??a�?a??a?�a��a??a�?a��a��a?�c�Ze??a?�a??a?�e�???�a?�a��a?�a?�a??

c��???a�???�a�? ?��a?�es�e��a�?e��c��a?�??�a�?c�?e�Za??a�?a?�a?� c��a??

i?�i??i??i?�a??a�?e�?cs�e??c��aY?c��a��a�?a?�a?�a��a??a??a�?a��a?�i??Symposium on Advanced Computing Systems and Infrastructures
(SACSIS)i?? i?�i??i??i?�a??i?�???i?�i???�?i?????i?�i?zi?�i?�?�?i??e��i?�a�?a??a?�a�?es�a?se��a�?i?? i??i??i??i??i?�i??i?�i??i??i?� e��?��e��i??pp.116–117 (2009)a�?a??a�?a�?a??c�?e?? (Poster PDF)
OpenATLib:?�Zc�?cs�a??e�?a��a??a??a??a?�a??a��a��a??a�?a??a?�a��a??a�?a?�e?�e??a??a�Ye?�

c��???a�???�a�? ?��a?�es�e��a�?e��c��a?�??�a�?c�?e�Za??a�?a?�a?� c��a??

i?�i??i??i?�a??a?�a?�i??a?�?�?i??a?�e??a��c?�a?�e�?a?�a��a�Za��a?�a�?a��a?za??a?�a??a??a�?a��a?�a??a?�i??i??i?�i??i?�i?�2009i?�a�?a?�a��a?�a�?a??a��a?�a�???�a��a��c?�a��a?sc��c��a��a�Si?�i??i??i?�i??i??i?�i??i??i?�i?�i?�a�?2009a??8???4?�?i???�?i?�–8???6?�?i?????i?� (2009)

OpenATLiba��a?�c�?a?�a?Yc�Ze??a?�a?�a��a?�a?�a??a?�e��c�?a??e��a??

?��a?�es�e��a�?c�?e�Za??a�?c��???a�???�a�?a?�a?�c��a??i??e��c��a?�??�

i?�i??i??i?�a??a?�a?�i??a?�?�?i??a?�e??a��c?�a?�e�?a?�a��a�Za��a?�a�?a��a?za??a?�a??a??a�?a��a?�a??a?�i??i??i?�i??i?�i?�2009i?�a�?a?�a��a?�a�?a??a��a?�a�???�a��a��c?�a��a?sc��c��a��a�Si?�i??i??i?�i??i??i?�i??i??i?�i?�i?�a�?2009a??8???4?�?i???�?i?�–8???6?�?i?????i?� (2009)

a?za?�a??a�?a�?a?�e��a?�a?�e??c��?�Y?��a�?a?�e�?a��a??a??a??a?�a??a��?�Ye??a�?a??c�Ze??a?�a??a?�e�???�a�?a?�a??

c��???a�???�a�?e��c��a?�??�

?�???�a??c�??��c?�a��a?s2009a??a?�a??a?sa�?a��e??a��a��e�Sa?�a��a??a??a?�a�?a�?2009a??9???28?�?i?????i?�i??9???30?�?i???�?i?�a�? a??a?sa??c??e��a�?i??i??i?Zi??(2009)a�?a�?a??a��a?Sa��a�?a?�a��a??a��a?�a??i?sa?sa�?a�?a��a??a?�c��a??a��c��??�a?�?��a��e??c��a?�a��a?�a?�a??a??e�?a��a??a??a??a?�a??a��?S�e?�a�?A2-1

a�?a??a?�a?�e??a?�c�?e��??�a?�a??a?�a��e�?a��a??a??a??a?�a??a��a?�a?�a?�a?�

?��a?�es�e��a�?c�?e�Za??a�?c��???a�???�a�?a?�a?�c��a??a�?e��c��a?�??�

aS�e�Y??�a?�a��a??a?�a?�a�?i??2009)

a�?a?�a??a��a��a�?e�?a��a??a??a??a?�a??a��a�?e��a��i?za?sa�?a?�a?�a??a?�a�?a�?10a?�a?�a?�a��e?�???a?�a��a?Ya�?a?�a�Ye?�?�?a??a?�a��?��a��a�?a?�a�?a??a�?a?�a?�e�?a��??�e?�a?�?S�e?�i?z

c��???a�???�

i??a??a??a??a??a??a�?a?�i?� c��38a�z?��a��e�??z?a��a??a??a�?a��a?�-NAS2009-a�?2009a??6???15?�?(???)a??a?? i?z 17?�?(?�?)a??a�?a�?c��a�?a??a��a?�a�?6???15?�?i?????i?�19:00-20:15

a�?a?�a??a��a��a�?e�?a��a??a??a??a?�a??a��?S�e?�a?�??�?��a��a?�a��i?za?za?�a??a�?a�?a�?a??a?�a?�a�?a?�a�?a�?a�?10a?�a?�a?�a??c��a??a?�a?�a?�a?Y?��a?�a?�??�e?�a?�?S�e?�i?z

c��???a�???�

i???��a?�e��??�i?�a��c��9a�zANSc��c��a?sa�?a?�e??a��a��a��e?�??�a��a??a?�a�?a�?a��a??a�?a??a?�e�?3esZe��c?�a��a�?2009a??6???26?�?(e��)16?�� i?z 17?��

Xabclib: A Sparse Iterative Solver with a Generalized Auto-tuning Interface, and Overview of Auto-tuning Studies in Japan

Takahiro Katagiri

i???�� a?�e��??�i?� c�?a�?a�?a??a?�a��a??c??i??DOEi?�a?�a��a�?Center for Scalable Appication Development Sofware (CScADS) Summer Workshops, Workshop on Librarries and Autotuning for Petascale Applications, August 10-12, 2009, Granlibakken Resort and Conference Center, Tahoe City, CA, USA (Organizers: Jack Dongarra, Keith Cooper, Rich Vuduc, Kathy Yelick )

a�?a?�a??a��a��a�?e�?a��a??a??a??a?�a??a��a?�??�?��a��a?�a��i?z?��a��e??c��a?�a��a?�a?�a??a??a?�e?�c�?a��a?�a?�a?�a?�i?z

c��???a�???�

i???��a?�e��??�i?�a?�e??a��a��a��a?�a??a??a?�i??i??i??a�?cY?e�?a??c��c�?a?sa?�a?Ya�?a?�??�a��a��?��e�?c��c��?��c�?a�?2009a??10???23?�?(e��)a�?14:00-17:00a�?a?�e??a��a��a?�c��a��a??a??a?�a�?a�?a��e??c�?a???�?e?Z406a?�a��

a�?a?�a??a��a��a�?e�?a��a??a??a??a?�a??a��i?sa?�a�?a�?a??a?�a��a�?a?�a�?a??a??a?�a?�a�?e�???�e?�a?�?S�e?�a��i?z?��a��e??c��a?�a��a?�a?�a??a��a?�a??a?�i?z

c��???a�???�

i???��a?�e��??�i?�??�a��a��c?�a��a?s??�a?�?�?e??a�?c��350a�zc��c��e��??�a?sa�?2009a??12???18?�?(e��) 14:20-16:00a�?c��c��c??c��a��a��??�e??a��a??a??a?�a�? e��c?�??Y K321?��a��

A�A�A�Xabclib Project Publication (2010)

Xabclib: An Iterative Solver with a General Auto-tuning Interface “OpenATLib

Takahiro Katagiri, Takao Sakurai, Hisayasu Kuroda, Ken Naono, and Kengo Nakajima

International Workshop on Peta-Scale Computing Programming Environment, Languages and Tools (WPSE 2010), Kyoto, February 18, 2010

OpenATLib: A General Auto-tuning Interface for Numerical Solvers

Takao Sakurai, Ken Naono, Hisayasu Kuroda, Takahiro Katagiri, and Kengo Nakajima

14th SIAM Conference on Parallel Processing for Scientific Computing (PP2010), Joint JSIAM — SIAM Minisymposium: The State-of-the-art of Auto-tuning Technologies: Adaptation to Advanced Computer Environment and Numerical Libraries – Part I of II, MS6, Grand Hyatt Seattle, Seattle, Washington, USA, Wednesday, February 24, 2010

A Branchless Segmented Scan Method for Sparse Matrix-vector Multiplications

Takahiro Katagiri, Hisayasu Kuroda and Kengo Nakajima

i???��a?�e��??�i?�14th SIAM Conference on Parallel Processing for Scientific Computing
(PP2010), Joint JSIAM — SIAM Minisymposium: Parallel Programming Models and Algorithms for Multicore Clusters and GPGPUs – Part III of III, MS62, Grand Hyatt Seattle, Seattle, Washington, USA, Wednesday, February 26, 2010

OpenATLib: A Generalized Auto-tuning Facility and Xabclib: Adaptation to Numerical Algorithm Selection on an Iterative Method

Takao Sakurai, Ken Naono, Takahiro Katagiri, Hisayasu Kuroda, and Kengo Nakajima,

i???��a?�e��??�i?� Workshop on Advanced Auto-tuning on Numerical Software (AANS2010),
4F Tele-lecture room, Information Technology Center, The University of Tokyo, 2nd April, 2010 (Friday) 2010

OpenATLibi?s ?��a��e??c��a?�a��a?�a?�a??a?�a?�e�?a��a??a??a??a?�a??a��a��a??a�?a??a?�a��a??a�?

?��a?�es�e��a�?c�?e�Za??a�?c��???a�???�a�?a?�a?�c��a??a�?e��c��a?�??�

i?�i??i?�i??a??a??a��a?�a?�a��a??a?za??a�?a�?a??a?�a??a??a?�a�?a??a��a??e??c��c��a��e��?��e��i??i?�i??i??i?�i??i?�i??a�?2010a??i?�???i?�i?�?�?i?????i?�i??i?�???i?�i?�?�?i??e��i?�a�?i??i?�i??i??i?�i??i?�i??e��?��e��a�?pp.
99-106a�� (2010)

OpenATLibi?s ?��a��e??c��a?�a��a?�a?�a??a?�a?�e�?a��a??a??a??a?�a??a��a��a??a�?a??a?�a��a??a�?

?��a?�es�e��a�?c�?e�Za??a�?c��???a�???�a�?a?�a?�c��a??a�?e��c��a?�??�

??�a��a��c?�a��a?se��?��e??i?sACSi??Vol.3i??No.2, pp.39-47a�� (2010)

Xabclibi?s?�Zc�?cs�e�?a��a??a??a??a?�a??a��a��a??a�?a??a?�a��a??a�?OpenATLib a��a?�c�?a?�a?Ya??a?�e�???�a?�a��a?�a?�a??a?�e��c�?

c��???a�???�a�??��a?�es�e��a�?e��c��a?�??�a�?c�?e�Za??a�?a?�a?�c��a??

?�???�a??c�??��c?�a��a?sa��a?se??a�?a??c�??��c?�a�?a��c�?e��i?s?��a��e??c��a?�a?Ya�?a?�e�?a��a??a??a??a?�a??a��a�?i?�i??a��i?�a?�i??2010a??12???i?�

i???��a?�e��??�i?�a�???�a��a�?e??a?�e�?a?�a?�

c��???a�???�

c��a?�aZYc?�a��a?�a?sa�???�a?�a��a��c?�a��e??1a?�e�?a?�a��??Yi?�esZc��c?�i?�i??i?�a?�a��a�?2010a??4???22?�?(13:00 — 15:00)

Numerical Policy Function on Auto-tuned Sparse Iterative Solver Xabclib

Takahiro Katagiri, Takao Sakurai, Satoshi Ohshima, Mitsuyoshi Igai, Hisayasu Kuroda, Kengo Nakajima, Ken Naono, Ken Naono and Shoji Itoh

2010 SIAM Annual Meeting, (July 12-16, 2010, The David Lawrence Convention
Center, Pittsburgh, PA), MS105, Architecture-Aware Algorithms – Part I of II, 10:30 AM – 12:30 PM, Room: Spirit of Pittsburgh B – Level 3, (Organizer: Xiaoye S. Li (Lawrence Berkeley National Laboratory))

i???��a?�e��??�i?�c�Ze??a?�a??a?�e�???�a?�a��a?�a?�a??a?�a?Sa?�a��e�?a��a??a??a??a?�a??a��?�Ye??a?�e��c�?

c��???a�???�

a?�e??a��a��?��c?�e�??z?c��c��?��a�?c��c��e��a?sa�?c��a��?S�e?�e??c��a�?a?�a�?a??a�?a?�a?�?��c?�cs�aY?c��a??a��e��i??a�?e??e��i?sa��cY?e�?a?�i???��c??c��a��a��i?�i?� a�?e�??��a��a??a��a?�a??a�?a?�e??a��a��?��c?�e�??z?c��c��?��e��c��e??a�?2010a??10???19?�?(c?�)

Challenges of Run-time Auto-tuning for Sparse Iterative Solvers (A Position Paper)

Takahiro Katagiri

Fifth International Workshop on Automatic Performance Tuning (iWAPT2010),
Proceedings of VECPARa�?2010, 2pages., Berkeley, California, USA, June 22
(2010)

SegmentedScan??�a?�CUDAa?�a?�??�e?�a?�a�Ye?�

a��a?� e??a??(??�a��)i???��a?� es�e��(?�?c��)i??c��???a�???�i??a?�a?� c��a??(??�a��)i??e��c�� a?�??�(?��a?�a��/??�a��)i??c�?e�Z a??(?�?c��)i??c??e?? a��c??(?�?c��e��L)i??a?Se�� c??a??(??�a��)

i?�i??i?�i??a??a?�a?�i??a?�?�?i??a?�e??a��c?�a?�e�?a?�a��a�Ze��???a�?a��a?za??a?�a??a??a�?a��a?�a??a?�i??SWoPP2010i?�a�?e��???a?�?��a?�a?�a??a?�a�???�a��a��c?�a��a?sc��c��a��a�Si?�i??i?�i??i??i??i?�i??i??i?�i?�i?�a�?2010a??8???3?�?i???�?i?�–8???5?�?i?????i?� (2010)

c�Ze??a?�a??a?�e�???�a?�a��a?�a?�a??Xabclib a?�a?Sa?�a��a?�a??a��a??a??a??a��a???�Ye??a?�a�Ye?�a??e��a??

e��c��a?�??�(?��a?�a��a��), ?��a?�es�e��(?�?c��e??a???��), c��???a�???�(??�a?�a��a��), c�?e�Za??(?�?c��e??a???��), a?�a?�c��a??(??�a?�a��a��)

?�???�a??c�??��c?�a��a?s2010a??a??a?sa�??�?a?sa�?a?�a��a�?a??a��a?Sa��a�?a?�a��a??a��a?�a??: ?��a��e??c��a?�a?Sa?�a��e�?a��a??a??a??a?�a??a��a?�??�?��a��a?�i??a?za?�a??a�?a�?i??GPUi??a??a?�a?�a�?a?�a�?a�?c��a??a??a?�a?�a?�i??i??a??a?sa??c??e��
pp.305-306i??2010a??9???9?�?i?????i?�a�???Z??�a��a��e�????a?�a��a??a??a?�a�?i??2010i?�

A�A�A�Xabclib Project Publication (2011)

?��a��e??c��a??a??a��a??a��a??a�?a??a?�a��a??a�?a�?e??a?�e??c��a?�a��a?�a?�a??a?�e��c�?a??e��a?? i??c�?e??a??a�si?�

?��a?� es�e��, c�?e�Z a??, c��??? a�???�, a?�a?� c��a??, e��c�� a?�??�, c??e?? a��c??

i?�i??i?�i?�a??a??a��a?�a?�a��a??a?za??a�?a�?a??a?�a??a??a?�a�?a??a��a??e??c��c��a��e��?��e��i??i?�i??i??i?�i??i?�i?�a�?i?�i??i?�i?�a??i?�???i?�i???�?i??c?�i?�i??i?�???i?�i?�?�?i???�?i?�a�?i??i?�i??i??i?�i??i?�i?�e��?��e��a�?i??2011i?�

An improvement in preconditioned BiCGStab method

(To be presented)(A Poster Presentation)

Itoh Shojii??Katagiri Takahiroi??Univ. of Tokyoi?�i??Sakurai Takaoi??Hitachii?�i?? Igai Mitsuyoshii??Hitachi ULSI Systemsi?�i??Ohshima Satoshii??Univ. of Tokyoi?�i?? Kuroda
Hisayasui??Ehime Univ.i?�i??Naono Keni??Hitachii?�i??Nakajima Kengoi??Univ. of Tokyoi?�

i?�i??i?�i?�a??a??a��a?�a?�a��a??a?za??a�?a�?a??a?�a??a??a?�a�?a??a��a??e??c��c��a��e��?��e��i??i?�i??i??i?�i??i?�i?�a�?i?�i??i?�i?�a??i?�???i?�i???�?i??c?�i?�i??i?�???i?�i?�?�?i???�?i?�a�?i??i?�i??i??i?�i??i?�i?�e��?��e��a�?i??2011i?�

Development of Xabclib: A sparse iterative solver with Numerical computation policy interface

(To be presented)

Takao Sakurai and Ken Naono (Hitachi Ltd., Japan) Takahiro Katagiri, Hisayasu
Kuroda, Kengo Nakajima, Satoshi Ohshima and Shoji Itoh (University of Tokyo,
Japan) Mituyoshi Igai (Hitachi ULSI Systems Co.,Ltd.)

SIAM: SIAM Conference on Computational Science and Engineering (CSE11),
Reno, Nevada, February 28-March 4, 2011

A�A�Related Publication for Xabclib Project (2011)

c�Ze??a?�-a?�a�?a??a?�c�?a?�a?Sa?�a��a?�a?�a??a�?a?�BSS??�a??e�?a�?a?�a??a?�a?�a?�c��a??a?�a?�?��e??e��a??c��??? a�???�, a??e�� e��a?�

i?�i??i?�i?�a??a??a��a?�a?�a��a??a?za??a�?a�?a??a?�a??a??a?�a�?a??a��a??e??c��c��a��e��?��e��i??i?�i??i??i?�i??i?�i?�a�?i?�i??i?�i?�a??i?�???i?�i???�?i??c?�i?�i??i?�???i?�i?�?�?i???�?i?�a�?i??i?�i??i??i?�i??i?�i?�e��?��e��a�?i??2011i?�(c�?e??a??a�s)