- R0
- 第 2 天,11:30‑12:15
- 中文演講/中文投影片
- 科學
- 進階
OpenCLGA - Run Your GA on Top of PyOpenCL
OpenCLGA 將展現一個高度平行化的基因演算法,它採 open source 的方式經營,讓大家能同時使用多台電腦的 CPU, GPU 同時進行計算演化, 此議程將以典型的 Traveling Salesman Problem 作為解說範例, 利用 Python + OpenCL + Genetic Algorithm 來完成最佳路徑的計算與規劃。 OpenCLGA 是目前唯一一個架構在 Open CL 的基因演算法。而且,它的實作是橫跨 Python 及 Open CL C 兩個語言,以讓使用者能透過 Python 直接進行高度平行化的運算。
作者:John Hu, Kilik Kuo
演講詳細內容
OpenCLGA 已 [pyopencl] 為基礎,讓[基因演算法]能夠運行在 CPU 或 GPU 的裝置上面。OpenCLGA 除了讓基因演算法運行在 [Open CL] 相容裝置上之外,它還開發了跨裝置的機制,能讓使用者同時運行在 CPU 及 GPU,甚至於讓使用者運行在不同裝置的 CPU 及 GPU 之上。
OpenCLGA 目前支援的功能有:
* 基因演算法 (genetic algorithm)
* 執行中的暫停、繼續 (pause and resume)
* 執行狀態的暫存、繼續 (memory dump and restore)
* 跨裝置的暫存狀態回復 (restore on different devices)
* 跨裝置的平行運算 (parallel computing on different devices)
[pyopencl]: https://documen.tician.de/pyopencl/
[基因演算法]: https://en.wikipedia.org/wiki/Genetic_algorithm
[Open CL]: https://www.khronos.org/opencl/
投影片連結
講者介紹
John Hu (胡訓誠)
John Hu 來自於台灣台北,曾經參與手機王及 App 的各種創業活動。創業失敗後,John Hu 加入 Mozilla,隨後則開啟了 open source 的人生,從使用 open source 到 contribute open source projects 都有 John Hu 的足跡。
https://github.com/PyOCL/oclGA
https://tw.linkedin.com/in/hsun-cheng-john-hu-8095a062
http://john.hu