SC13 Home > SC13 Schedule > SC13 Presentation - Peta-Scale General Solver for Semidefinite Programming Problems with Over Two Million Constraints

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

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar