分享到plurk 分享到twitter 分享到facebook

版本 f2819476a3a63855e11c11bf03758e4359633b86

yenWu (吳彥寬)

簡介

  • 成功大學數學系104級倒數第四名畢業(2012 ~ 2015)
  • 成功大學資訊工程所106級(2016 ~ 2017)

工作經歷

開放原始碼專案參與

競賽成果

貢獻研討會筆記

  • 新竹碼農聚會
    • 自幹IoT 專屬OS-HyperC/ 筆記
    • Meet-cute between eBPF and Kernel Tracing/ 筆記
  • 2016台灣資料科學愛好者年會
    • 視覺訊息處理和深度學習應用/ 筆記
  • Mediatek 資深工程師演講
    • SIMD Programing Introduction/ 筆記

學術影片分享

  • Taiwan Linux Kernel Hacker
    • “Introduction of the BSD Packet Filter”/ 影片/ ppt
  • Paper Study
    • “L4 microkernels: The lessons from 20 years of research and deployment”/ 影片/ ppt
  • 課堂分享
    • SIMD introduction/ ppt
    • seL4 introduction: Capability–based Access Model/ 影片/ 筆記

(2016_春季班)作業及筆記

那時是旁聽生,而且沒有做期末專題,專心準備 Nvidia比賽

  • HW1 / 開發紀錄(phonebook) / 程式碼
    • 改善phonebook查詢的效能,中間使用了改變資料結構 Hash function,並使用perf做效能偵,gplot建制清楚的圖片
  • HW2(a)/ 開發紀錄(A)(raytracing) / 程式碼(A)
    • 改善raytracing程式的效能,使用 loop unrolling inline function SIMD Mult-threads,並使用gprof 檢查那一個function用最多時間,以及使用gdb 抓出breakpoint,並且打敗compiler將最佳效能-O3的效能
  • HW3_server-framework/ 開發紀錄(server-framework)/ 程式碼
    • 改善server的效能,讓每秒可以 reply 的 request 增加,使用大量的function pointer,還學習到 signal的用法,和pipe的process之間的溝通,目前最卡關的地方是將 blocking I/O改寫成lock-free

(2016_秋季班)作業及筆記

  • HW1(a)/ 開發紀錄(phonebook) / github / youtube link(update 2016/10/1)
    • 這次我挑戰了如何降低 append() time,也就是建立時間,我這次使用到了mmap的技術來降低讀取大量資料的時間,很有趣的,做完後發現建立的時間居然可以快過查詢的時間XD,當然,之後又使用了muti-thread來減少搜尋時間,並且意外地開啟了新的課程作業,也就是 phonebook-concurrency。
  • HW1(d)/ 開發紀錄(clz) / github / [youtube link]
    • 這次的作業是 Count Leading Zeros (clz),我實作了recursive, iterative, binary-search, byte-shift and Harley's version,而這個作業最有趣的就是 Harley's algorithm,他像是一個填空題,我的解題絲路很有趣XD,我先嘗試假設這個演算法是正確的,那就是我代入0x4,0x5,…,0x7出現的答案都應該要是正確的,也就是說這個演算法有辦法,把他們都變成一模一樣,所以那之後再去算答案當然會一樣樓XD,而這個算法在我現在做的 RTOS schedule 設計上也有很大的起發,而 clz 也有使用到,在做之前根本想不到的。
  • HW2/ 開發紀錄(phonebook-concurrent) / github / [youtube link]
    • 這作業的原始範本就是我的 phonebook,而這次作業的主題是refactorthreadpool,而說到refactor就真的非常對不起了…,因為我在寫phonebook時很多變數、function 命名都很隨便,幾乎沒什麼註解,連我自己都改得很辛苦…,於是我趕緊在拍另一部影片我把的 flow都講出來youtube,而在threadpool設計時,也順便貢獻了參考的mbrossard/threadpool
  • HW3(b)/ 開發紀錄(software-pipelining) / github / youtube link
    • 這個作業的主題是software-pipelineSIMD,讓我了解到了原來 software也會有 pipeline,而這個 pipeline的方法別無他法,就是你要非常熟悉硬體設計,而其中的論文選讀是我當時讀過最長的論文(27p,目前看到最長的是 formal verification的論文 83p),這篇論文從計算機結構來分析hardware prefetch,software prefetch的使用時機和效率,令人驚呀的是只要做足 pipeline,程式的效能居然還可以再上升 1倍,miracle,再來就是SIMD由於他是一次要fetch大量的data,所以他在software-pipeline有莫大的效果,另外這個作業最大的收穫就是得到很多大神的幫助,大家給我的方法我都有去 try try看,而讓我真的學到非常非常多,something that raw counter, different perf tools
    • 這個作業我也將我的很多問題帶去給,Champ學長(第一屆),並統整了一份資訊,並在課堂上以演講的方式分享給同學們,SIMD introduction
  • 分組
    • HW3(a)/ 開發紀錄(mergesort-concurrent)/ github / youtube link
      • 這個作業我們被指派要改變data structure,使得 listelement能夠在 insertdelete時能夠更 flexible,這其中我們嘗試建構出之前老師所謂的效能分析,所以從基礎建設跟自動化跑數據,再來是用 doxygen來分析 code的組成,最後我們有使用Atomic來包裝變數,並達到小部分lock-free的實作,來改善 threadpool,至於 data structure的部分,我們嘗試使用 binary tree的架構,但這樣連 mergesort都必須要重新實作,這是尚未完成的部分。
    • HW4(a) / 開發紀錄(jit-compiler) / github / youtube
      • 這個作業是要改善brainf**k的效能,方法有interpreter,compiler,just-in-time compiler,而這也是我第一次接觸這兩個 optimize的方式,從 turing machine的觀點切入 brainf**k,並在這途中思考brainf**k的開發流程,最後藉由這個點切入優化code的部分。
    • Final Project / 開發紀錄(F9 microkernel & ARM hypervisor)
      • 在這個 Project裡,我被分配從 codezero->f9-kernel->seL4 microkernel->bitsec->mini-arm-os->pico->SST_ARM->rtenv-plus一路研究過來,就為了能夠真正開發一個 OS,途中我已經被程式面對自己數次,破英文、闡述能力太爛、效率、學習不夠精實、…,我也體會到什麼叫看 document看到死,這是我覺得進步最多的時刻,也是我覺得最辛苦的時刻,同時也是我覺得我可以實現第一次跟老師相遇時的目標,開發一個 OS。
      • 我也對 sel4 的 capability model 做了一個解說,seL4 introduction: Capability–based Access Model/ 筆記
  • W1-QA/筆記
    • 體會到 recursive的魅力和 xor的妙用,真的很好用,recursive就用在我實作merge-sort上,xor就帶領我遇見xor linked list,還有在特別情況下 stack會爆掉的問題。
  • W2-QA/github
    • 由於我實在想不到要怎麼將 bubble-sort 轉成 merge-sort,注意這邊使用的是 linklist 而且在交換時要將整個 node做交換,而這會用在 concurrency merge-sort上有非常好的效果,由於我真的不知道該怎麼把改過去,所以我直接重新刻一個,並且用到 W1-QA裡老師說的技巧,讓整段程式碼非常的精簡、優雅,recursive 實在太神啦!

(秋季班)自我評量分數 (1 到 10 級分)

  • 我給自己 10 級分。評分標準不是做得看作業,而是看收穫,分別是目標、分享、GUTS。
  • 成長這些話就不說了,因為只要撐過去就是你的,我認為讓我深刻改變的不是這個。
  • 在這半年時間,我看到了自己的目標,和真正有興趣的 Robotic,很高興老師給我的訓練,讓我這個爛泥牆不上牆的小廢廢,面對自己所欠缺的,找到實現夢想的路徑。
  • 我知道分享是必要的,因為我知道我們要面對的挑戰是非常艱難的,我需要更多能夠討論能夠互相幫助的夥伴,希望大家能夠多分享,因為我們真正要挑戰的是一群很堅強又很團結的對手。
  • 說到 GUTS 這件事,就要說到這學期期末,我本來有修這堂課,計算機網路與架構,期末作業是架設 DNS Server,而這也是第一次有勇氣跟老師說我想要自幹一個,我想我有勇氣面對挑戰。

聯絡資訊

e-mail: c14006078@gmail.com

Github: yenWu

Linkin: Yen-Kuan Wu