# 2017 年春季班第二次分組表 :::info 主講人: [jserv](http://wiki.csie.ncku.edu.tw/User/jserv) / 課程討論區: [2017 年系統軟體課程](https://www.facebook.com/groups/system.software2017/search/?query=week5) :mega: 返回「[作業系統設計與實作](http://wiki.csie.ncku.edu.tw/sysprog/schedule)」課程進度表 ::: ## 分組名單 (GitHub 帳號 + 中文姓名; 中間用「空白」區隔) --- ### Team 1 - [ ] tina0405 (許雅雯) - [ ] heathcliffYang (楊惟晶) - [ ] petermouse (林軒毅) - [ ] zmke (柯宗銘) * Task: 比照 [B08: mergesort-concurrent](https://hackmd.io/s/B1xV_p_jl) 要求,引入 [concurrent-ll](https://github.com/jserv/concurrent-ll) (concurrent linked-list 實作) 製圖分析 scalability,研究 thread pool 管理 worker thread 的實做,探討原有的 linked list + thread pool 設計缺失和 lock-free 演算法設計,參考 [A Pragmatic Implementation of Non-Blocking Linked-Lists](https://www.cl.cam.ac.uk/research/srg/netos/papers/2001-caslists.pdf)。 * [開發紀錄(mergesort-concurrent)](https://hackmd.io/s/r12FM-MeW) / [github](https://github.com/zmke/mergesort-concurrent) / [youtube](https://youtu.be/eW-ppOXKQY4) (36 min) ### Team 2 - [ ] baimao8437 (石碩亨) - [ ] xdennisx (徐銘宏) - [ ] Sean1127(鄭宇軒) - [ ] chenweiii (魏禛) - [ ] Lukechin (呂科進)# - [ ] paul5566 (陳柏霖)# * Task: 延續上學期 [MapReduce](https://hackmd.io/s/Hkb-lXkyg) 的成果,強化效能和應用案例 * [開發紀錄(MapReduce)](https://hackmd.io/s/HJNu64sJZ) / [github](https://github.com/Sean1127/mapreduce) / [youtube](https://youtu.be/5rdmHQElADY) (45 min) ### Team 3 - [ ]ierosodin (許耕福) - [ ]stanleytazi (蔡玉倫)# - [ ]refleex (李孟儒) - [ ] Cayonliow (廖其忻) - [ ] king1224 (洪正皇) - [ ] csielee (李東霖)# * Task: 比照 [B07: phonebook-concurrent](https://hackmd.io/s/rkOExTOoe) 要求,分析 SuperMalloc 對於多執行緒程式的效能影響,延續 [針對多執行緒環境設計的 Memory allocator](https://hackmd.io/s/HkICAjeJg)。 * [開發紀錄(SuperMalloc)](https://hackmd.io/s/SkfLN5j0e) / [github](https://github.com/ierosodin/phonebook-concurrent.git) / [youtube(rpmalloc) 0516](https://www.youtube.com/watch?v=j1mc-4Hqd68) (7 min) [youtube(lockfree-malloc) 0516](https://www.youtube.com/watch?v=xjwAa-IO6UM) (20 min) ### Team 4 - [ ] henry0929016816 (林彥亨) - [ ] vtim9907 (徐偉庭) - [ ] twzjwang (王贊鈞) - [ ] rayleigh0407 (戴子祐) * Task: 擴充 [MathEX](https://github.com/jserv/MathEX),設計高效能的數學表示式運算器,參考 [muparserSSE - A Math Expression Compiler](http://beltoforion.de/article.php?a=muparsersse&p=implementation) * [開發紀錄(MathEX)](https://hackmd.io/s/rkb7am0JZ) / [youtube](https://youtu.be/uEFS_ETxJe4) (11 min) ### Team 5 - [ ] zhanyangch (陳展揚) - [ ] hunng (郭泓梃) - [ ] donbader(馮禹德) - [ ] yanang(陳彥安) * task: 參考 Joshua Barczak 的 [SIMD Raytracing 實作](http://www.joshbarczak.com/blog/?p=787),改寫原有的程式碼,但是 model 應該和 [B02: raytracing](https://hackmd.io/s/HyuBWDwYl) 一致 * [開發紀錄(raytracing)](https://hackmd.io/s/HkifAKiae) / [github](https://github.com/yanang/raytracing_simd) / [youtube](https://youtu.be/8Vw6oX6lZPg) ### Team 6 - [ ] illusion030(李泓哲) - [ ] ryanwang522(王韻華) - [ ] hugikun999 (何俊逸) - [ ] claaaaassic (黃經典) - [ ] Weinux (黃士瑋)# * Task: 比照 [B07: phonebook-concurrent](https://hackmd.io/s/rkOExTOoe) 要求,嘗試重構 (refactor) 給定的程式碼,使得程式更容易閱讀和維護。不只是在共筆上用文字提出良性詳盡的批評,也該反映在程式碼的變革 * [開發紀錄(phonebook-concurrent)](https://hackmd.io/s/rk5dwXmAx) / [github](https://github.com/ryanwang522/phonebook-concurrent) / [youtube3](https://youtu.be/edoONwugML0) (7 min) ### Team 7 - [ ] laochanlam(劉俊林) - [ ] etc276 - [ ] jack81306 (林宸慶) - [ ] peterting (丁榮主) * Task: 延伸 [B04: clz](https://hackmd.io/s/ry1u0uDFg) 要求,探討 [carryless multiplication](https://bitmath.blogspot.tw/2013/05/carryless-multiplicative-inverse.html) 演算法和實作 (需要考慮到 Intel 延伸指令集),介紹密碼學的應用 * [開發紀錄(clz)](https://hackmd.io/s/HkQfalnpe) / [github](https://github.com/laochanlam/AES-GCM) / [youtube3](https://www.youtube.com/watch?v=tt3vQsrMrDQ) (26 min) ### Team 8 - [ ]yangyang95 (翁瑞陽) - [ ]changyuanhua (張圜華) * Task: 比照 [B06: software-pipelining](https://hackmd.io/s/rks62p1sl) 要求,需要善用 perf stat 的 raw counter 命令。 * [開發紀錄(software-pipelining)](https://hackmd.io/s/S1fZ1m6pe) / [github](https://github.com/yangyang95/prefetcher) / [youtube](https://youtu.be/DJb7d_artUg) (31 min)