平行處理實驗室研究方向簡介
一、連結網路(
Interconnection Network)平行電腦乃是指具有多個
CPU(或稱為處理器)的電腦,可藉由分工合作與同時計算,以加快電腦計算速度,並期快速解決一些計算問題。目前一般所謂「超級電腦」多是平行電腦。其用途相當廣泛,包含天氣預測、車體撞擊測試、甚而核子試爆結果,皆可用其模擬計算。而平行電腦內有多個CPU,以及記憶體模組,該如何連結以利快速交換資料、具擴充性、或具較大的容錯度(以下解釋),則是連結網路常見的研究課題。連結網路研究的結果亦可應用電腦網路上。連結網路的常見架構有
mesh,一種類似棋盤狀的網路架構,除了四邊的節點外,每個節點(代表一個CPU,或是電腦網路上的一部電腦或網站)可與上下左右互相傳遞資料。mesh的變形為,四邊節點亦可與上下左右相連,我們稱之為torus(類似甜甜圈)。較高維度的網路架構有Hypercube(超立方體),其三維架構其實是一個擁有8個節點的立方體。超立方體有許多優良特性,如節點對稱、邊線對稱的性質、非常容易擴充等,因此有許多學者對它進行研究。star graph則是一個較複雜架構,它也擁有許多與超立方體相同的特性。除以上介紹外、尚有許多不同之網路架構,在此便不再一一說明。評斷一個連結網路的優劣,一般常用下列幾個參數:階度(
degree)、直徑(diameter)、繞徑(routing)、廣播(broadcast)、容錯(fault tolerance)等。一般而言,階度較大的網路架構,由於需要較多連線(link),其成本(cost)較高;但是其直徑(最遠兩點的距離)較小,資料交換的速度較快。至於容錯,即指網路中有某些節點或連線故障,系統仍須可以正常運作。容錯較大的網路架構當然是較好的。這些網路參數間,有些彼此矛盾。如何在這些參數間取得一個適當的平衡點,以設計出一個優良的連結網路架構,是目前在平行電腦或電腦網路發展上的一個重要課題。
二、資料壓縮
(Data Compression)資料壓縮(
data compression)是減少資料儲存空間或資料傳輸量的一種方式,其應用相當廣泛。資料壓縮可分成兩大種類,有失真壓縮與無失真壓縮。無失真壓縮方法所壓縮的資料經過解壓縮(uncompress)後,還原的資料與壓縮前完全一樣,常用於檔案壓縮。有失真壓縮方法的資料解壓縮(uncompress)後,還原的資料與壓縮前不完全一樣,有些許差異,但影響不大,常用於多媒體資料(如靜態影像、動態影像、聲音等)。如何將資料量變得更小、品質更好、壓縮與反壓縮時間減少,都是資料壓縮所要探討的問題。資料量變小所帶來的利基為減少儲存空間,而使用相同空間可以儲存更多的資料,在網路上的傳送資料所需時間也會減少。有失真資料壓縮的品質的好壞,即指解壓縮後所還原的資料與原始資料的差異性。我們常見的
jpeg、mpeg、gif檔案,是現今電腦上常用的一些標準壓縮規格。我們可以應用數學上的理論,將影像作有效率的壓縮。向量量化(
VQ,Vector Quantization)、小波(wavelet)壓縮、碎形(fractal)壓縮,為近來較為熱門的壓縮方法,目前仍有不少研究者在鑽研這些壓縮技術的改進。而好的壓縮方法就可能成為新一代壓縮的標準,例如,小波壓縮已經被規範為JPEG 2000的壓縮標準。本實驗室的未來探討研究方向,大致為下面幾項:
三、計算生物(
Computational Biology)生物科技與基因工程在最近幾年來非常的熱門。以分子的角度去看,構成生命的主角為胺基酸與蛋白質。簡單的說,生物的種類與它所有的特質是由蛋白質所決定,而蛋白質中的胺基酸則帶有組成此蛋白質的密碼。我們常聽到的
DNA與RNA是核酸的兩個種類,而基因就是帶有生命密碼的核酸片段。雖然生物乍看起來不是很複雜,但基因組裡面基因的數量卻非常的龐大,人類的基因數量大概是
30億(3*10^9)個鹼基對(base pairs)。這麼大量的資料必須藉助電腦進行處理。計算生物(或稱之為生物資訊,bioinformatics)的研究領域為結合分子生物、數學、統計學與計算機科學的知識,藉由電腦科技的幫助,進行運算分析,以協助解決生物學上的諸多問題。為了使運算與分析能快速進行,演算法扮演非常重要角色。故在計算生物領域中,演算法為一重要的研究方向。計算生物領域相關問題舉例如下: