SCHEDULE: NOV 16-22, 2013
When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.
Peta-Scale General Solver for Semidefinite Programming Problems with Over Two Million Constraints
SESSION: Research Poster Reception
EVENT TYPE: Posters, Electronic Posters, and Education Posters
TIME: 5:15PM - 7:00PM
AUTHOR(S):Katsuki Fujisawa, Toshio Endo, Hitoshi Sato, Yuichiro Yasui, Naoki Matsuzawa, Hayato Waki
ROOM:Mile High Pre-Function
ABSTRACT:
SemiDefinite Programming (SDP) problem is one of the most central problems in mathematical optimization. We have developed the new version of SDPARA, which is a parallel implementation on multiples CPUs and GPUs for solving large-scale SDP problems. SDPARA can attain high scalability using a large number of CPU cores and some techniques of processor affinity and memory interleaving. SDPARA can also perform the parallel Cholesky factorization using thousands of GPUs and techniques to overlap the computation and communication if an SDP problem has over a million constraints. We demonstrate that SDPARA is a peta-scale general solver for SDP problems in various application fields through numerical experiments on the TSUBAME 2.0 supercomputer and we solved the largest SDP problem (which has over 2.33 million constraints), thereby creating a new world record. Our implementation also achieved 1.018 PFlops in double precision for large-scale Cholesky factorization using 2,720 CPUs and 4,080 GPUs.
Chair/Author Details:
Katsuki Fujisawa - Chuo University and JST CREST
Toshio Endo - Tokyo Institute of Technology and JST CREST
Hitoshi Sato - Tokyo Institute of Technology and JST CREST
Yuichiro Yasui - Chuo University and JST CREST
Naoki Matsuzawa - Tokyo Institute of Technology
Hayato Waki - Kyushu University
Click here to download .ics calendar file
