OpenCLGA - Run Your GA on Top of PyOpenCL

  • R0
  • 第 2 天,11:30‑12:15
  • 中文演講/中文投影片
  • 科學
  • 進階

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