Description
=Master thesis : A Study of the Two-sided Scaffolding Problem Based on Most-Inner Irreducible Conserved Intervals =
i. 該演算法克服了one-sided scaffolding algorithm需要具備一個完整基因組的困難點,是其在生物基因定序的實際應用方面的優勢
=Parallel Programming=
i. Mandelbrot Set :
1. Pthread version : 用pthread實作,利用static load balancing調度threads, 9個threads的執行時間為3個threads的0.5倍
2. Hybrid version : 用MPI和OpenMP實作於多個nodes,利用dynamic load balancing調度threads,12個nodes的執行時間為6個nodes的0.66倍
ii. All-Pairs Shortest Path : 實作Blocked Floyed-Warshall,分別於CPU(OpenMP + Pthread)和GPU(CUDA) 將程式平行優化
iii. Map Reduce : 實作Map Reduce並用MPI和Pthread優化,其具備functional programming和data locality-aware scheduling policy性質