Page 19 - untitled

ࠇၑ߅ኪଣሞၾ̻Бஈଣ
ࠇၑ߅ኪଣሞၾ̻Бஈଣ
Principal Investigators:
୿ࢬ๿ Tyng-Ruey Chuang
৷׼༺ Ming-Tat Ko
࿋ॱʕ Churn-Jung Liau
ᇹᕿᄱ Huai-Kuang Tsai
юॆࠊ Jan-Jan Wu
ࠇၑ߅ኪଣሞ
ࠇၑ߅ኪଣሞ
ɓeྡኪစၑج
°ྡٙዓϣ˙࣬j
ɓࡈዓT݊ɓࡈྡGٙዓϣ˙࣬ν؈Tٙݔ
kϣ˙ܦλఱ݊ྡGfਿ׵ྡGٙclique tree
(minimal separator tree) ၾዓϣ˙࣬ٙࣨːٙ
Όഃ׌ٙᝈ࿀dҢࡁணࠇ̈ɓࡈᇞ׌ࣛගٙ
စၑجӔ֛ɓࡈྡٙዓϣ˙࣬ٙπί׌dԨ
ίπίࣛҬ̈ɓዓϣ˙࣬f
°฽ɽ̻ࠦྡٙᇞ׌စၑجj
ҢࡁַᚃPC-Treeڌ༺̻ࠦྡٙᔊ׸׌dணࠇ
əɓࡈ฽ɽ̻ࠦྡٙᇞ׌စၑجfவ݊Ϥᗳ
စၑجٙ௰Գ༆fவࡈစၑجਗ਼˸ֻPC-Tree
ࠇၑٙልᕏ׌˸һᔊఊ׸Ꮡٙ˙όяତ̈
Ըdމ̻ࠦྡ౤ԶəһᄱᄿٙᏐ͜˙όf
ɚeልᕏܓၾ੗ᇁኪ
ልᕏܓଣሞʕɓࡈࠠࠅٙਪᕚdɗ݊ᐝ༆
ᎇዚܓίࠇၑʕٙ̌ঐfҢࡁٙ޼Ӻ೯ତd຅
ࠇၑࣛගא٤ගաՑݔԬࠢՓࣛdᎇዚܓ̙˸
஗̘ৰfҢࡁ͵೯ତdᎇዚစၑج݊щϞпڢ
ᆽ֛όࠇၑٙਪᕚdၾᆽ֛όࠇၑ޴࿁ڢᆽ֛
όࠇၑeʿࣛග޴࿁٤ගٙਪᕚdϞڢ੬੗ʲ
ٙᗫஹfҢࡁɰ޼Ӻהፗٙ඾ܓଏ՟೻ҏdՉ
л͜ܘʃٙ඾ᅰ຅ළʷኒdঐ͟೹Ո඾ܓٙࢮ
඾ᅰ๕ʕdଏ՟ڐ˷ҁߕٙ඾ᅰfҢࡁܔ࿴̈
ٙ඾ܓଏ՟೻ҏd׵ࠠࠅٙਞᅰɪdேί௰Գ
࠽ٙ੬ᅰ࠴ʫf඾ܓଏ՟೻ҏίՉ˼ჯਹʕɰ
ϞจซʔՑٙᏐ͜dϾҢࡁਗ਼Չ༶͜ί੗ᇁኪ
ʕfҢࡁ౤̈ɓࢁஷৃ̋੗ᅼόdί᛿ᛓ٫Ո
Ϟࠢাኳ᜗ٙ৿ணɨdঐڭᗇՈϞ͑ɮٙτΌ
׌fҢࡁɰઞীίϤᅼۨɨdܔ࿴੗ᇁ೻ҏה
ࠦ࿁್ٙ̀ࠢՓf
ɧe఻Оࠇၑ
Voronoi ྡҖϞڢ੬ᄿعٙ͜௄d݊఻Оࠇ
ၑჯਹኪ٫ڗಂ޼Ӻٙࠠࠅ఻Оഐ࿴fՈϞО
त׌dࠇၑልᕏܓމОdνОࠇၑϾ੻ഃ݊఻
Оࠇၑစၑجٙਿ͉ਪᕚf຅ˏආʔΝٙ˜൷
ᕎ™฿ׂdԷν˜ࣛග൷ᕎ™dVoronoi ྡҖ
ఱึᜊʷfՉत׌ၾה፯֛ٙ˜൷ᕎ™νОʝ
ਗҷᜊdνОл͜˜൷ᕎ™ٙݔԬ׌ሯdணࠇ
һϞࣖଟٙစၑج݊Ңࡁה૧ઞীٙਪᕚf̤
̮νОᅺͪήྡʕٙήᅺdԴ੻ᅺͪʔึ޴ʝ
ࠠᛌٙਪᕚiνО፯֛ண݄ٙήᓃdᜫ͊Ըٙ
10
°ྡሞʿྡሞစၑجٙᏐ͜ ɽٙᎷπձ༶ၑცӋdֻֻ൴ཀఊɓࠇၑ
ྡሞ̙˸༆Ӕ஢εྼყᏐ͜ਪᕚdϾ˲ ӻ୕ޟЇఊɓዚ࿴ٙঐɢfਬϞԱ፠ၣࣸ
ɰ݊੽ԫܘεଣሞ޼ӺٙʈՈfҢࡁஷ੬΋͟ Ҧஔ(Grid Technology)ਗ਼ʱ౳ίΌଢ΢ή
ࢱ᝔؁ Tsan-sheng Hsu ஢ၲก Wen-Lian Hsu ਿᓾྡሞ׌ሯٙ޼Ӻഹ˓d್ܝᔟ͟อ׌ሯٙ ٙᎷπༀໄe༶ၑ༟๕ձՉ˼΢ᗳۨ༟ৃ
೯ତdணࠇ৷ࣖଟစၑجdΎආɓӉઞীଣሞ ӻ୕ഐΥৎԸd࿴ϓɓࡈൈᏝٙ዆ΥᏐ͜
ҽᅃৌ Der-Tsai Lee ҽ˱࿲ PeiZong Lee
ʘ߉ॎd˸ʿ̙ঐٙᏐ͜ᄆ࠽fᑘԷϾԊdତ ᐑྤd˸ʱԮ־Ϥٙ༟๕ၾ༟ৃdʑঐ౤
ѐʿɛ Chi-Jen Lu ৵Іܩ Tze-Heng Ma චݬ޼Ӻሙᕚʘɓމၣ༩ᄣ੶ਪᕚfίϤҢࡁ Զԑ੄ٙᎷπձ༶ၑঐɢfᔟ͟ၣࣸҦஔ
ˮܔ͏ Chien-Min Wang ˮɽމ Da-Wei Wang ซࠅίʊٝٙྡʕ̋ɝ௰ˇٙᗙdԴ੻༈ྡঐ ޼Ӻɛࡰ̙˸߉ॎ٤ගٙࠢՓdீཀ΍Ԯ
တԑݔԬഗ֛ٙ׌ሯfவɓਪᕚίଣሞɪٙ߉ ٙൈᏝଡ଼ᔌʿΥЪዚՓdᅁ׌ήஈଣ΢၇
เݡΪ Bo-Yin Yang ॎd̙͜˸༆Ӕ̙ቦၣ༩ʘʘணࠇe୕ࠇڌࣸ ᙄᕚdԨ੻˸༆Ӕһɽˉܓٙࠇၑਪᕚf
ʘڭ੗ʿ̻ࠦྡʘᖭႡഃfҢࡁʊίᄣ੶ྡٙ ΪϤၣࣸҦஔ஗ൖމ͉˰ߏڋᅂᚤ௰ଉჃ
ஹટܓɪᐏ੻ɓԬࠠࠅਿᓾϓ؈fʦܝࠅ͟Ꮠ ٙ༟ৃҦஔdաՑኪஔ޼Ӻ໊ٟٙ৷ܓࠠ
ᘩن٫הঐᙊ՟ٙᚥ܄ᅰͦࠥՑ௰Эٙਪᕚഃ
͜ਪᕚ̈೯d༆ӔՉ̴तࣿ׌ሯٙᄣ੶ਪᕚf ൖf͉ଡ଼ߧɢ׵༟ࣘၣࣸҦஔၾʕʧழ᜗ Research Groups
ɰ݊Ңࡁ޼Ӻٙ˙Σfί͛يࠇၑჯਹ༁Ϟᗫ ԷνઞীνОᏐ͜ྡሞҦ̷Ըʱؓ൥ಒಞ҅༟ ޴ᗫჯਹʘ޼Ӻd˸ک׵Ϟࣖήл͜ʱ౳
ਿΪҏΐٙɿҏΐਪᕚɪdԷνҬ̈௰Գ੗ܓ ࣘࢫdԨ˸ཥ໘೻όІਗήҞ஺ପ͛iνО͜ ί΢ήٙ༟๕Ԩ˲౤؁ၣࣸ༟๕ٙᏐࣖ͜
ɿҏΐd௰ԳᐼձɿҏΐഃdҢࡁۆл͜఻О ྡሞԸႾпᏨ᜕൥ಒಒ஝ٙཥ໘ྼЪf൥ಒಒ ঐd˸༆Ӕһɽˉܓeһልᕏٙࠇၑਪ
ࠇၑჯਹٙɓԬࠠࠅҦ̷dԷνᎇዚפᅵeਞ ஝ٙҁ዆዆ଣʿစၑجྼЪ݊ཥ໘൥ಒ޼Ӻε ᕚf
ᅰฤరe఻Оʲ௲eן࢝ྡeॉ৬ฤరഃfҎ ϋԸᘔϾ͊ӔٙࠠɽਪᕚʘɓfϤ̮d੽စၑ ̬e ೻όႧԊʿᇜᙇኜj̻Б೻όႧԊձᇜᙇ
ૐᔟ͟఻ОࠇၑٙҦஔঐᏍп༆Ӕ͛يࠇၑჯ جٙԉܓ̘Ͻඎཥɢ˕ৣਪᕚʿ࢙ඎ˕ৣਪᕚ ኜ̻݊Бࠇၑᐑྤʕ˴ࠅٙɛዚʧࠦʘ
Research Groups
ਹٙɓԬਪᕚdޟЇһආɓӉήᏐ͜׵ᅼۨ፫ ɰ݊ྡሞ̤ٙɓ޼Ӻሙᕚfᔟ͟ᔷ౬ཥɢ္છ ɓfҢࡁઞী̻Бࠇၑجۆe̻Бࠇၑዚ
ᗆeᅂ྅ஈଣe༟ࣘઞਖഃᙄᕚf جۆՑ˕ৣਪᕚٙᅼۨdνᄣ࢙̋ඎձცӋࠢ ഐ࿴ձᇜᙇኜʘගٙʹʝᅂᚤdආϾ೯࢝
Փٙ˕ৣਪᕚഃdҢࡁྒྷ༊ί΢၇तࣿྡҖ
̈౤৷̻БࠇၑዚԴࣖ͜ଟٙᇜᙇҦஔf
̬e౽ᅆۨ˾ଣɛʘᜌ፨ ɪdઞীவࡈՈϞྼყᏐٙ͜ਪᕚᅼۨdԨ˸
࿁׵஝ۆ׌ٙ߅ኪࠇၑdҢࡁʊ೯࢝̈ഐ
ڐϋԸd൳Ը൳εٙழ᜗˾ଣɛ஗͜Ը༆ ౤̈Ո৷ࣖଟeϞԄλڐЧˢ࠽ٙڐЧစၑج
Υࣛග޴ԱΣඎe٤ග޴ԱΣඎձ༟ࣘ࿁
ӔΪމၣყၣ༩ၾཥɿਠਕʘᇻۉ೯࢝Ͼପ͛ މࠠࠅٙ޼ӺͦᅺdவԬଣሞ޼Ӻʘϓ؈ਗ਼̙
ᄁ˙جϾϓʘʱ௲௰Գʷ˙جf࿁׵ʔ஝
ٙɓԬྼყਪᕚfݔԬ˾ଣɛٙːଣतሯdԷ પᄿՑཥɢ္છʈ೻eೌᇞၣ༩ஷৃჯਹഃʘ
ۆ׌ٙ߅ኪࠇၑdۆʊʱؓ̈ਿ͉ٙ༟ࣘ
νٝᗆeڦ΃eจྡeוፕeၾڦ΂ഃdίϤ Ꮠ͜f
ഐ࿴ʿ༶ၑ˙όdԨ˸ܔͭ೻όࢫٙ˙ό
ᗳӻ୕ʕҲစഹࠠࠅٙԉЍfҢࡁ˸ᜌ፨ᝈᓃ
༺ϓ೻ό΍ԮٙͦᅺfҢࡁ೯ᙂуԴ݊࿁
Ըʱؓː౽तሯٙʔΝࠦΣdԨᐏߧɓԬ˴ࠅ
̻Бஈଣ
̻Бஈଣ ׵ʔ஝ۆٙ߅ኪࠇၑdʥ್සϞᜌ፨ɪٙ
ٙϓ؈fҢࡁ౤̈ɓ၇଄ႊڦ΂ً࿒ၾ༟ৃෂ
޴ቌ༟ࣘᜊᅰცࠅʝ޴ᓘ՟אෂ፩༟ࣘf
፩Бމٙٝ࿒ᜌ፨dԨ˸ϤމਿᓾԸীሞ˾ଣ ̻Бஈଣଡ଼ٙ޼Ӻͦᅺ݊л̻͜Бஈଣ
ΪϤཫ΋л͜೻όࢫପ͛ჯਹʱ௲ʿ༟ࣘ
ɛ࿁Չ˼˾ଣɛٙڦ΂ઋҖၾ˼הᐏ՟ٙ༟ৃ ٙҦஔ˸̋஺ᅰ࠽ʿڢᅰ࠽ࠇၑf˴ࠅ޼Ӻሙ
ᕚܼ̻̍Бစၑجe৷஺ᓉණόࠇၑeၣࣸࠇ ࠠરd̙˸ᜑഹࠥЭஈଣኜගٙ༟ࣘෂ፩
νОᅂᚤՑ˼ٙڦ΃f
ඎf
ၑe̻Бʷᇜᙇኜd˸ʿ߅ኪࠇၑf
ʞe ߅ኪࠇၑழ᜗jҢࡁҎૐ͟ႡЪ̻Бʷ߅
ʞeᏐc͜
ɓe ̻БစၑجjҢࡁ޼Ӻྡሞစၑجe፩ɝ ኪࠇၑழ᜗ʕі՟ᘒ൮ٙ຾᜕d˸ᏍпҢ
°Ꮠ͜ࠇၑ
/፩̈ӻ୕ʘ༟๕၍ଣၾર೻eၣ༩༟ࣘෂ ࡁίɪࠑ΢ධჯਹʕٙ೯࢝fࠇၑݴ᜗ɢ
ක೯ίWeb ᓭᚎኜɪٙʹሔόᜑͪӻ୕d
፩ર೻ഃί̻БࠇၑɪٙᏐ͜f ኪͦۃʊ஼နϓމʈ೻Ꮠ͜ɪٙɓࠠࠅሙ
ԸܔͭWeb-based ዆Υ׌ࠇၑஷৃӻ୕ٙΥЪᐑ
ɚe ৷஺ᓉණࠇၑj͟׵ཥ໘ᓉණঐ˸༰Эٙ ᕚdᑘɭঘ٤ኜٙ٤ंਗɢe̮ۨணࠇe
ྤfӻ୕ՈϞJava-based ٙྡҖʧࠦd̙˸ᜫʔ
ᄆࣸ౤ԶᕼɽٙࠇၑঐɢdΪϤϓމ৷ࣖ ಶቃ೯ਗዚʿʫዷዚʘணࠇeՑɓছഅা
Νή˙ٙԴ͜٫d̙˸ԱʱᗳձΝ໊ଡ଼ʫٙՉ
ঐࠇၑዚٙ˴ݴݖ࿴dԷνί2005ϋ11˜ ۨཥ໘ٙ౳ᆠਪᕚഃdேމՉᏐ͜ᇍఖf
˼Դ͜٫І͟ஷৃd̙׵Ⴣ၌ᇜᙇᏐ͜೻όd
הʮбٙ௰อtop 500 supercomputersΐڌ મ͜εஈଣኜ̻ٙБஈଣ̙˸ᄣ̋ཥ໘ٙ
Դ͜Ԩᓒ̂΍Νٙ఻Оࠇၑ೻όࢫdʱ౳ᜑͪ
ʕdʊ຾Ϟ72%ٙ൴ॴཥ໘݊મ͜ཥ໘ᓉණ ༶ၑঐɢ,˸ᐵ೵Ꮠ͜೻όٙੂБࣛගfί
఻Оي΁fவࢁӻ୕ʊ຾዆ΥՑ˜စၑجਪᕚ
ݖ࿴f್Ͼίཥ໘ᓉණӻ୕ɪੂБ̻ٙБ ᅰ࠽ࠬݸٙ޼Ӻɪ,л͜٤ंਗɢኪ,̙˸Ϟ
՘ɢ༆ᕚᐑྤ™dྼყ˕౪఻Оࠇၑစၑجʘ
೻όܘʔ࢙׸ᅠᄳdϾ˲༟ࣘ፩ɝ/፩̈ၾ ࣖٙᅼᏝ࠭Бኜίݴఙʕʘ٤ं੗ܓe஺
಻༊e࢝ͪeၾ઺ኪʈЪf ܓeᏀɢձঐඎഃᜊʷfͦۃʊ຾ҁϓࠇ
ၣ༩ஷৃהڀ൬ٙࣛගԴӻ୕ٙࣖঐաՑ
°༟ࣘڭ੗ʿᒯӷ ܘɽᅂᚤfΪϤҢࡁߧɢ׵޼೯৷஺ᓉණ ၑჯਹٙၣࣸପ͛ழ᜗(unstructured mesh
ڐԸdމə΢၇ͦٙd΢ఊЗႎණɽඎٙ ࠇၑהცٙ޴ᗫҦஔdՉʕၚᆽٙӻ୕ࣖ generator)eމ̻Бஈଣהცࠅٙၣࣸʱ௲
ࡈɛ༟ࣘfவԬ༟ࣘν؈ঐ੄ʱԮdਗ਼̙˸ᄣ ঐ൙Пe৷ࣖଟ̻Б೻όٙᇜᙇҦஔe˸ ழ᜗eఊஈଣኜᅰ࠽ࠬݸᅼᏝ̨̻e˸ʿ
ආʮ΍лूfʔཀவΝࣛɰ࿁ࡈɛᒯӷிϓܘ ʿ፩ɝ/፩̈ӻ୕ٙࣖঐ௰Գʷ˙ج݊Ңࡁ ˸ჯਹʱ௲މਿᓾٙεஈଣኜ̻Бஈଣᅰ
ɽٙ۾উfνОঐ੄ʱԮ༟ࣘΝࣛɦ̙˸ڭღ ˴ࠅٙ޼Ӻሙᕚf͉ଡ଼ਗ਼ɧɤɚ̨ࡈɛཥ ࠽ࠬݸᅼᏝ̨̻fίˏᏗዷደᅼᏝٙ޼Ӻ
ࡈɛᒯӷ݊Ңࡁซࠅ޼ӺٙਪᕚfҢࡁ౤̈ඎ ໘л͜৷஺ၣ༩ஹટd዆Υϓࡈɛཥ໘ᓉ ɪdዷደ܃ٙணࠇ˸ʿუژක઼eᄝذe
ʷܸٙᅺԸሔᒯӷ౧ᚣʘ೻ܓfҢࡁɰ˸ה౤ ණd͜Ըਂމ৷ࣖঐࠇၑ̨̻ٙfͦۃʊ ᓃዷeذंዷደe˸ʿરंഃึӔ֛ंߔ
̈ʘܸᅺމਿᓾd೯࢝əɓࢁڭᚐᒯӷʘཛྷژ ຾͜Ը˕౪ᅰ࠽ࠬݸᅼᏝe༟ࣘઞਖe˸ ٙᏀɢeપɢe˸ʿዷደٙۜሯfͦۃʊ
ӻ୕ CellSecuf༈ӻ୕̙˸Ꮸ᜕ʱԮत֛༟ࣘא ʿ͛يࠇၑഃٙᏐ͜f ຾ପ͛΢ஹᚃਗЪˏᏗ఻Оᅼۨٙၣࣸe
މ̻Бஈଣהცࠅٙၣࣸʱ௲e˸ʿஹᚃ
Ϋഈݔධݟ༔݊щ༼ˀə၍ଣ٫ԫ΋ண֛ٙᒯ ɧe ၣࣸࠇၑjତ˾Ꮠ͜ჯਹ࿁׵ࠇၑዚᎷπ
ӷ݁ഄf ձ༶ၑঐɢٙცӋ݊ၾ˚ࡆᄣٙdவԬᕼ ਗЪගٙʫౢʱؓf
11