# 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)