RDTACKPacket ackSizePacket = null;
do{
sendPacket(sendPackets.get(0), clientSocket, IPAddress);
ackSizePacket = receiveACKPacket(clientSocket);
}while(!(ackSizePacket.getPakcetNumber() == 0 && ackSizePacket.getACK()));
經過一晚之後，總於做出一個基本來，要進行下一步，checksum and ack and retransfer XD 如果用UDP實做的話，事實上第一件事要做的是把每一個超長字串(這邊預設的支援大小約80mb (8192-9)*10000/1024 )，會把這80mb分割成約10000個封包加以傳送之，再接受端根據pakcet number再加以重排。
會搞那麼久的原因是，我對Java的String index不熟..Orz
---
對，沒錯，就是 String.substring(beginInex, endInedx) ...Orz
原來以為這是一個不讓Google注意的服務，所以我就放心的使用他來放一些有關blog的檔案(程式碼、文件、我的個人圖片)，結果這幾天發現，好像不能直接連結啦XDXD，只好先暫時移回學校的個人空間，為什麼要放Google呢?想說都一起，也蠻方便的，也不用怕學校的空間什麼時候會倒掉，看來現在只好再另尋他處了。
---
這年頭放資料有點麻煩XD
過了好幾天，我依舊對RDT implement沒有頭緒，或許會邊做邊寫? 也是一件很有可能的事。
昨夜學弟在讀Degital Design時，發生的問題是就是不懂課本在說什麼，老實說，我覺得有Flip-flop的狀況下，若為synchronous ，也就是所有的電路皆聽同一個clock的狀況下，先用 finite state machine 規畫之，再把 state diagram 轉成 truth table，再把truth table 的每一個output使用k-map簡化出電路，即可實作之，一氣呵成，一次解決，所以我還蠻喜歡Flip-flop這個部分，可謂之把sequencl circuit 與 combinational circuit結合的美麗之處的開始。
說多了，回到正題，目前對Java熟練度有大大的提升，不過自己也很清楚，有些概念也只是自己硬用C++轉換，還是得再努力才行，目前已經回復至正常的生活。
---
keep going
一個禮拜沒有寫blog了，囧XD
不過也過的還算平淡，就是因為平淡，學習的速度不明顯，心情也沒有太大起伏，所以也什麼事都沒有發生，不過今天也不算有什麼動力想寫作。
所謂的生活，就是不斷的精進努力，不是嗎
這幾天看efang在寫程式，自己也試著寫一寫，發現STL這一塊的概念比以前更好，但是有什麼好工具可以用卻快忘完了，而且還有boost尚未安裝，雖然C++是我最愛的語言，總有一種越離越遠的感覺，不過也無妨，現在正在學Java，學完再回來看，也是一個不錯的選擇，哈
Java的概念並不難(以學過C++而言)，不過因為少了很多東西，才能夠發揮他的威力，但是也因為如此，在很多地方就顯的綁手綁腳的，也是很可惜的一點。不過在GUI Programming, multi-thread Programming, Socket Programming都是一些蠻有趣的發展。Boost已經有portable thread library，也是值得期待的XD。
anyway，現在的我可能是處於一個觀望期吧，但是多多少少什麼都看，也是一件不錯的事XD。
---
流水帳XD
| 一 | 二 | 三 | 四 | 五 | |
| 1 | |||||
| 2 | 軟體工程 | 平行演算法 | 軟體工程 | ||
| 3 | 資料結構演算法 | 平行演算法 | 軟體工程 | Unix程式設計 | |
| 4 | 資料結構演算法 | 平行演算法 | Unix程式設計 | Unix程式設計 | |
| 5 | 智慧財產權 | 嵌入式系統概論 | 嵌入式系統概論 | ||
| 6 | 智慧財產權 | 嵌入式系統概論 | 軟硬體協同設計 | ||
| 7 | 計算機網路實驗 | 體育 | 網路服務應用系統 | 軟硬體協同設計 | |
| 8 | 計算機網路實驗 | 體育 | 網路服務應用系統 | 網路服務應用系統 | 軟硬體協同設計 |
| 9 | 計算機網路實驗 | 資料結構演算法 |
三天之內寫了大約500行Java，但是也沒什麼了不起的，因為寫出來的大都是一些很普通的程式，只要能夠了解語法概念就可以，而且還是在Console Mode下的開發，GUI Mode還是沒寫(真不曉得為什麼我對GUI那麼執著幹麻XD)。
重要的是，和一群不錯的人合作愉快，雖然尚未開始，但是我的感覺是如此。
---
就是這樣
搞了老半天，終於搞懂如何使用內建的視覺化編輯器來撰寫GUI了，在老師的推薦下去查了一下Jbuilder 2007，原來不經世事真的是一個蠻有趣的後果，jbuilder 2007全面採用Eclipse做為修改，有分為turbo版，個人版，商業版，其中的turbo版為免費免註冊下載(謝天謝地，終於不用註冊了XD)，抓下來的感覺，考，這就是Eclipse嘛XD，不過對其檔案可開啟為程式碼編輯器或視覺化編輯器(也就是GUI editor)，算是蠻方便的一種方案，不過我初步安裝CDT於其上，似乎不行...有點可惜，有空再來試試。
---
這樣子我同學應該可以很快速的開發GUI了
花了一整晚，參考了老師所給予的程式碼，畫了一個簡單的類別圖，第一次使用UML覺得不錯，第一次覺得Microsoft Visio，覺得有微軟的味道(我還記得這軟體以前很好用XD)。
---
算蠻順利的XD
剛剛稍微計數了一下，有期末project如下
我很少在blog上提及家人的事，不過這次要特別提一下XD
恭賀姊姊高中台科大高分子研究所
想想，她念書比我還認真，卻比我還辛苦(陽明國中 -> 中台醫技 -> 崑山高分子 -> 台科大高分子)，頗有峰迴路轉，柳暗花明又一村的感覺XD
---
結果我還是在打混中，anyway 恭喜
今天整理程式碼時發現前陣子efang問的迷宮程式碼，我說明了，只是一個簡單的stack，沒有花很多心思寫，不過就這樣子釋出吧。
code
---
有點充版面的感覺
在經過一年之後!?!? 今日再翻 "STL源碼剖析" (應該七八次了)，終於對type traits有所感覺，於是寫了測試碼如下。
簡而言之，type traits 就是一種type 截取機XD，一個type 可能經過class template的層層包裝，導致我們原本所想要處理的type得知變成隱性，這時候就需要type traits來追蹤出原本的type，相當有趣，當然，在STL中，並不是所有的iterator都是class type，而原生指標(ex: int*) ，可以用template partial specialization 來解決template<class T> class Node;
template<class T> class LinkList;
template<class T> class iterator_traits;
template<class T>
class Node{
friend class LinkList<T>;
typedef T value_type;
};
template<class T>
class LinkList{
typedef typename Node<T>::value_type value_type;
};
template<class I>
class iterator_traits{
typedef typename I::value_type value_type;
};
前陣子看到一則新聞是有關Google Android的千萬美金比賽雖然，這麼高額的獎金，我大概贏不了，但是開發平台是Java + Eclipse 再加上Google自己開發的套件，這就變的非常吸引人了，或許會試著開發看看 ?
---
我承認我是被錢吸引才去看的XD
期中考終於結束了(笑)
對我而言，期中考結束代表的意義是，可以寫自己的程式，潛心於學習(本來想要說研究，後來發現稱不上，哈)，當然我還是對機率與統計老師充滿了抱歉，因為我並沒有認真念。事實上，只要一到考試時，我就有資源被抽空的狀況，大部分的精神得拿來準備考試，而想要寫程式卻又動彈不得，這對我而言是一個很糟的狀況。
無妨，現在寫程式也來的及。
昨日與竹竹相談甚歡，得知她在最近獲得了一個充實的學習生活，甚為恭喜，而我自己只是不上不下，哈哈， 聊一聊之後，對班上的狀況有些釋懷了。人並不總是如此，但是仍有其美好的一面。總而言之，還是很謝謝她，還有推薦柴琦幸的歌，我會盡快整理好的。
---
撥雲見日，再下一城
上課在即，因為Josh的blog，我跑去看了看隨機客今年的上課網頁，看到了覺得很想流淚，原來，我真的找到自己想要的是什麼了。
我會認真的，讓我們來應付學校該死的考試之後，專心做好自己的事吧。
---
感動之餘才會流淚才不是嗎(笑)
這是好友mandy推薦我聽的一個人，在2007年的專輯 "All The Lost Souls" 整張專輯聽起來，可以讓人靜靜的喝咖啡欣賞，就我個人而言，是一張可以聽數十次到數百次都沒有問題的專輯，其中以 I Really Want you 以快步調進行到中段再慢步調的高音貫穿全歌，高低交錯，非常美麗
---
一次兩篇XD
有人跟我提過，有人跟我問過，為什麼不在blog上放Google Adsense，我想很主要的原因是，我想放了也很少人按(我也不是那麼缺錢)，而且我覺得放在blog上蠻破壞版面的，所以應該暫時不會放?
---
或許我欠錢時就會放了XD
這幾天被期中考纏身，所幸考到現在沒有太大的爆炸，雖然有些事出乎預料之外就是了，在此還是特別感謝eating和mandy，平常有積陰德，不然Operating System Mid-exam應該是炸定了，所幸沒炸:)
今天Computer Netwrok提到的期末project，要在一個月之內用UDP實作出TCP的相關功能，而且還要有Application Software ，給我的感覺很像是，剛學完一元一次方程式，然後告訴你一月後考微分一樣，重點是，中間完全沒有任何提示，感覺很像要學生超英趕美。
抱怨也沒有用，這個禮拜的返家取消改至下禮拜，一方面是期中考使然，一方面想要先找找資料。
---
要為生活而努力:)
每當我想墜落時，我就會聽這首曲子，Linkin Park - Announcement Service Public(Underground v6)
這首歌嚴格算起來還是有人聲，不過人聲是背景聲，也就是說，這首歌，事實上是沒有歌詞的? 或許這樣子的認知是錯的，不過在聽歌上我並不想做太嚴謹的定義。
聽完這首曲子，告訴自己更努力，以期待下次的墜落，再重新見到光明時，我要回到自己。
---
謹紀念三個禮拜的生活。
我從不否認，我很愛與人聊天，應該是個性使然XD。
聊天可以獲得很多訊息，昨天，就覺得對學弟非常的抱歉，雖然聊的很開心，但是他們今天還有課XD 還是不知不覺聊的很晚，也很對不起小祥，一直吵，讓他沒有辦法睡覺，但是，還是獲得了不少訊息。
人際關係永遠是一個很複雜的事，就看過的書及體會到的，懂的規則和其原理，好像，一切都變的很簡單一樣，但是，no matter what，都應該堅持專心做好自己的事，那怕是玩遊戲，我玩遊戲從不堅持，誰叫我都一直死的XDXD
外面對我的負面傳聞，大概還是多到爆炸吧，人不可能不在意，多多少少還是會有點在意的，我不是聖人，不過，我還是只能對自己說，專心做好自己的事，現在的我沒有辦法顧慮太多，呵呵。只是對efang就有點抱歉了，我會再繼續努力的。
聊了很久才發現，原來，現在的我已經比起一年前，或者是兩年前，好了非常多。但是還不夠好，還是得繼續衝下去。
---
大家辛苦了。
最近花了一些時間與efang念資料結構，有些感觸
最近重念fundamental of data structure in c++，感覺到贅句不少，應該是說，我喜歡Introduction to Algorithm 2/e的明快風格(雖然有時候嚴謹了些，但並不是一件壞事)，我跟efang討論時，總是跟他說，有些事並不是那麼重要，data structure，有些部分是該懂細節，但是有些部分，真的不宜細讀。
有些想法是不宜細想的，不論是寫作或做其他事時，我們必需懂的因地制宜。所以當我聽到efang的朋友們把這本書抱著細讀時，覺得並不是那麼妥當，或許，該花時間在思考，如何彈性變動想法以適合真正的實作環境?
理論很重要，但是實作也很重要，目前的我是這樣子想的。但是可以分開發展，再結合，應該也是一個不錯的想法
---
所以更應該好好的研習資料結構演算法
秋冬之際，我的寫作量(廢話量? XD)會隨之熱漲冷縮XD
沉潛之餘，省視自己過去所寫，雖有進步，但不大，這也不讓人憂心，因為有進步就好，有很多事急也急不來，不能要求太多的。還以為最近能寫一些技術文件的，想不到還是寫不出來，看來念的書都太無聊嗎 XD?
最近因為上課的機會，讀了一些有關網路的規格書，事實上建立在application layer之上的傳輸協定不會太難，最主要是在制定data format，所以不會很難，倒也沒有扯到太多底層的技術實作細節。所以我換個腦子想想，為什麼要寫這些規格書? 有人創造規則，而大家就遵守創造之，事實上這就跟language一樣，大家都說同一種話時才能溝通，說不同種話時大可以不理，這對創造人員是一種限制，也是一種仁慈，這樣子使得寫程式的人不需思考太多種輸入資料的可能性。舉個例子來說，光要判斷使用者輸入是不是一個在range內的數字，就很煩了(雖然程式不長，但是看見一串程式碼只是為了處理user的問題，著實會煩)，回到技術層面，由於網路傳輸協定不是end user，所以我們可以定的死一點，這對使用的人才是一種寬容(所以我們知道html對於browser實在是不怎麼寬容XD)。
人是具有無限可能性的。
最近也兼伴讀寫程式，盡量以不幫人的幫人為目標，希望有所幫助，因為，真的很深刻的覺得，有時候，程式寫不好，問題不一定發生在自身，有人幫助是一件好事，我以前也曾經被人這樣子幫過的
想到什麼再寫吧。
---
發些生活文也不錯XD ?
昨晚利用Java Socket Programming 實作了一個簡單的Web Server，但是參考的文件還不少，晚點把整份說明寫完放上來
---
但也因此欠了很多科作業XD
最近一堆朋友開始試著灌ubuntu desktop，但是要移除分割區的時候，似乎不約而同遇到了一些問題，我以前是Windows XP 的修復主控台使用
fdisk /mbr即可順利把grub清除掉
fixboot就可以順利了，此方法在ubuntu desktop 7.04/7.10有效
fixmbr
今天不想念書，於是稍微整理一下
返家回來過後，買了一顆硬碟，應該會跟進Josh ? 這是一件非常有可能的事(笑)
最近和好友小聊了一下，才發現很多事不如自己原來所想像的美好，不過亦無妨，隱居是一個不錯的選擇，至少這學期到現在，我還過的不錯。有時候，事情仍舊靜靜的沒有改變(笑)
最近可以說看了很多東西，但是也可以說，根本就沒有看什麼東西，不然我怎麼會半篇技術性的討論都寫不出來(學伴也要求寫少一點XD ?) 雖然看到efang的程式碼有感，可以利用class 來做到proxy class的技巧，不過我覺得這更偏向STL functor 的做法，說穿了不值一兩銀，所以不提也罷。Java是我第二次接觸，老實說，沒什麼很特別的感覺，唯一的感覺就是，他變簡單了，不過也很正常，經過比賽之後，學習任何東西比較沒有那麼害怕，更不會為自己預設立場，所以學習的算蠻愉快的。
課業勝任愉快，雖然會有些課上的很糟，有些課跟不上的情形，每次花個小時間總能輕鬆追上，我因此滿足，因為我還是想好好的看自己想看的書，或許這樣子下去，我還真的不容易升學，不過無妨，人生過的快樂就好，至少我知道我沒有在偷懶的前進就是了。不過我還是很懶的把主機板送修就是了XDXD
最近接觸的人女生居多，還好大部分都脫團了，相處愉快，總而言之，最近也沒啥大事發生。
---
又是生活文一篇XD
這個的標準意義是多變化的，不過在編程中，一般被稱為變數，事實上大家都知道，有良好的變數命名是一件非常重要的事，如果命名不好，大概就跟你在書上貼標籤，卻寫了無意義的代碼，那麼勢必要跳到該處看懂，那麼這個標籤似乎沒什麼用，當然，善用scope rule等等，都可以讓程式的可讀性大大的提高，不過，在暑假的時候，我看到這樣子的程式碼
#define km 3
#define mm 160
#define nn 120
double f1[mm][nn][km], f2[mm][nn][km], hxu[mm][nn],
hxv[mm][nn], hmmx[mm][nn], hmmy[mm][nn];
double vecinv[kk][kk], am7[kk];
main(){
double u1[mm][nn][kk], v1[mm][nn][kk],
ps1[mm][nn];
double d7[mm][nn], d8[mm][nn],
d00[mm][nn][kk];
double clock, sumf1, sumf2,
gsumf1, gsumf2;
int i, j, k, ka, nnkk;
int nproc, myid, istart, iend, icount,
r_nbr, l_nbr, lastp, iroot;
int itag, isrc, idest, istart1, icount1,
istart2, iend1, istartm1, iendp1;
int gstart[16], gend[16], gcount[16];
}
我蠻常聽到某人好聰明，有人好厲害，卻不常聽到某人有智慧。日前家人提起"能者多勞"的這種問題，持著反面態度，我笑了。
世界上沒有所謂的能與不能的問題，也沒有聰明與否的問題，我碰到的人或許有聰明一點的，Josh ko和我，絕對不是聰明人。為什麼? 當你做的到每天七個小時以上專心做同一件事，而這件事做不好的機率，太低了，最近我可以花三四個小時做一份作業，事實上不用那麼堅持的，只是想做好一件事。
這社會，聰明人很多，而聰明只是泛指可以很快速的解決問題，提出想法，但是，就僅止於此，而能夠從聰明中，提出開創性的見解進而改變這個社會，可謂被稱之智慧。什麼是天才?我不知道，我知道這個社會有天才，但是我沒有遇到過，我遇到一般人所稱為的強者通常都是花很長很長的時間專注在某一件事情上的結果。
或許我們可以慢慢的知道，一般人所謂的大師是如何產生的，因為他們跳越了聰明的藩籬，而跨越到了智慧開創性的領域，我或許不太能成為大師，但是，我永遠可以向大師學習(笑)。
走出來，才看的更遠，學的越多永遠只會覺得自己會的越少。
---
雖嚴重警告自己不要再寫，但是似乎沒什麼用(笑)
事實上，這就是別人不愛看我很愛寫的一種文章之一。
maibell0現在就讀台大外文系，是我高中同學，對我而言也是一個特別重要的人，當然，也可能是我朋友中少數一類組XD 雖然我很難理解為什麼他的英文會那麼好(相較於我的破英文而言XD)，我也很難理解為什麼他總是說自己不好XD 可能高手都這樣?
不過在我的認知中，他曾經在我最困難的一段時間陪我渡過難關，這是誰也無法取代，但是現在總是覺得很抱歉。他的生日，我也只能慢慢的待在電腦前鍵入文字，紀念他的21歲生日。
我還是寫一段難以理解的話吧。
當生命成長趨近於毀滅，即是新生
新生，不再一代名詞
唯實際行動，重構生命
我想這不是指一家很有名的餐廳，當然也不是指牛郎，更不是魯賓遜漂流記XD
這個學期開始期待禮拜五了，呵呵，倒也不是想偷懶，雖然我從不否認偷懶在我的生活因子中，我想，禮拜五之後可以較無顧慮的做自己想做的事是一件讓人高興的事吧，雖然有時候會有拜訪朋友，或朋友來訪打斷，但無妨。
最近想買幾本書，都不便宜
身為一個愛寫程式的小孩，常常debug是常有的事，為了不讓有人罵我專門寫火星文，我稍微說明一下好了，非專業解釋就是
debug 就是驗證你寫出來的程式對不對，跟算出來的數學式子驗算是同一個意思
不過很不幸的是，我從小就是一個連加減乘除都很容易算錯的小孩，這個問題一直到寫程式的時候才改善，因為算錯了，可以說式子是對的，算錯沒關係，程式錯了，總不能說我的想法是對的，但是自己寫的程式總是錯的XD 所以我的逼的自己得好好的看著自己寫的東西好好的varify一下(寫到這裡，Josh 會跟你說literate programming, functional programming language都是不錯的選擇XD)，久而久之，當然有自己的一套看自己錯誤的方法，寫程式的時候，我還蠻笨的，犯的錯誤總是那幾項，總是不能記取前人(這前人還是自己)的教訓。
當然，一般人會的deubber工具，我都不會，我永遠只會一招，印出一些資訊來看看，然後自行看看是不是對的，事實上很多開發工具都有提供debugger工具，Visual Studio.Net啦，Borlad C++ Builder啦，甚至我現在愛用的Eclipse都有，但是我都不會用... 老實說，這沒什麼好炫耀的，那麼我的問題出在那? 呃，可能我太常換環境了，在這之前雖然沒啥能力但是總不想被微軟綁住，於是我就很安份的用了Dev C++好多好多年，直至我知道MinGW XD 當然，還有一個很大的原因，有時候迫不得己，程式得用vi寫，很多個檔的時候，makefile也得自己來(我還是不會寫，有沒有人要教我的XD)。
說到印出來的訊息就千奇百怪了，不過大部分我都很安份的守已的印出我想要看的，有沒有專門搞的，我室友fire7617 就蠻喜歡印 "yen3 is handsome." 或 "handsome yen3" 這種東西，呃，這種話代表非常的虛假，不過在寫苦悶的程式能搞笑的也是好事，但是我曾在笨版看過一個故事，有人印過這種訊息。
某一程式員寫程式寫到後面壓力大，又跟上司(老頭)很好，所以常在程式的除錯訊息開玩笑，有一天程式好了之後，上司拿去跟客戶demo，結果發生錯誤，跳出了如下訊息
我想台下應該是一片囧臉吧XD 不過有時候也可以知道，不一定把寫程式的人看的很神奇一樣，大家都有搞笑的一面XD
---
我下次來寫 "cllee 早生貴子" 然後給他demo ? XDXD
呵呵，我想，不論是輸贏，這篇總是難以下筆的。
雖然滿懷著期望，但是總是讓大家失望，總是要說一聲抱歉的。只能說自己實力真的不足，或許當下那一刻我以為我們的演算法實作是輸人的，但是李春良老師告訴我，還有SIMD這個重要的東西被我們忽略了，一個會導致三倍的差異的指令集。
是我自己的問題，學了那麼多硬體，似乎也沒有派上用場，或許，可以藉此說服別人，我沒有什麼，我自己也知道，我也真的沒有什麼，只有一身的不要命，但是有時候得承認，我聰明才智不如人，會再努力的
下個比賽，中華電信比賽，拿第一名吧!!
---
呵，總是要有企圖心的前進
如何在 Windows 底下使用Eclipse 進行 C/C++，Java 進行開發
Eclipse 本身是針對 Java 的一個開發工具，但是經由 CDT(Eclipse C/C++ Development Tooling) 的載入，亦可開發 C/C++ 專案。
要安裝的有
| path | classpath | |
| Java Runtime Enviorment | C:\Program Files\Java\jre1.6.0_03\bin | C:\Program Files\Java\jre1.6.0_03\lib |
| Java Standard Edition | C:\Program Files\Java\jdk1.6.0_03\bin | C:\Program Files\Java\jdk1.6.0_03\lib |
| MinGW | C:\MinGW\bin | C:\MinGW\lib |
又到了禮拜五，雖然還沒上課，總有喘口氣的感覺。efang回家，沒有朋友來訪，這個週末可以一人較為隨性。
最近總有追著時間跑的感覺，雖然不再像從前天天作息不正常了，但是總有一股無法帶走的疲倦感，或許，從高中以來，沒有花那麼多時間在念課內書? XD
有時候會想問自己，到底可以把心思分給多少人呢? 分給太多就忽略我覺得很重要的人，不分的話，總覺得自己過於自私，什麼時候要分給自己呢? 或許，這答案顯然不那麼重要，呵。
有一個寧靜的早晨不錯，至少還可以胡思亂想XD
---
又是廢話一篇XD
最後的程式碼釋出，比賽的文件分享也告一段落啦!!
打包嘍
稍微說明一下
事實上整個程式和簡報參照
Heejo Lee, Jong Kim, Sungje Hong, Sunggu Lee, "Processor Allocation and Task Scheduling of Matrix Chain Products on Parallel Systems, " IEEE Transactions on Parallel and Distributed Systems vol.14 no.4, pp. 394-407, April 2003.
MPI 本身是message passing interface，是一個專門為平行運算所規範的Library interface，目前較有名的實作體有Open Source的MPICH，而幾個cluster的大廠IBM, hp 也有各自的implemenatation，不過稍微查一下，在天瓏並沒有中文書籍說明相關MPI，而英文書籍也不多，在這個比賽中，我並沒有使用任一英文教科書，我使用的書如下
| MPI_Group_size() | 取得目前這個Group共分得幾顆CPU |
| MPI_Group_rank() | 取得目前這顆CPU在此Group的編號 |
| MPI_Comm_Group() | 建立一個Group |
| MPI_Group_incl() | 從一個Group中選取一些CPU建立一個sub-group，而被選取的CPU 仍在原來的Group |
| MPI_Group_excl() | 從一個Group中選取一些CPU建立一個sub-group，而被選取的CPU不在原來的Group |
| MPI_Group_free() | 針對此Group的CPU做釋放動作，但是同時此CPU也不再屬於任何一個Group，只屬於MPI_COMM_WORLD |
| MPI_Comm_create() | 針對某一個Group(MPI_Group)，建立一個Communcator(MPI_Comm) |
MPI_Group universalSet, subset; /* 宣告母群體和子群體Group */
MPI_Comm universalComm, subComm; /* 宣告母群體和子群體Communcator */
/* 設置母群體 */
MPI_Comm_group(MPI_COMM_WORLD, &universalSet);
MPI_Comm_create(MPI_COMM_WORLD, universalSet, &universalComm);
/* 設置子群體 */
int ranks[] = {0, 1, ,2, 3};
MPI_Group_incl(universalSet, 4, ranks, &subset); /* 設置完後，此4顆cpu仍在原來母群體中 */
MPI_Comm_create(universalComm, subset, &subComm);
/* 針對子群體的集體通訊動作範例 */
int a, subID;
MPI_Group_rank(subset, &subID);
if(subID==0) a = 5;
if(subComm!=MPI_COMM_NULL) MPI_Bcast((void*)&a, 1, MPI_INT, subComm); /* boardcast a 資料給subset這個子群體 */
經過兩天的休養(睡著的時間比醒著的時間多)，一餐吃下兩餐的份量(我有偉大的老媽)，比賽後的身體調養算是告一段落了XD
下一步，如果聽了Josh Ko的建議，這將會是無敵大的計畫XD
在這次比賽中，我用簡單的實作碼實作出兩種Matrix Multiplication Algorithm，分別是
Matrix Multiplication: Naive Algorithm
Matrix Multiplication: Strassen's Algorithm
其中參考Introduction to Algorithm 2/e Ch28.1 28.2所做出來的簡報如下(LaTeX + beamer)
Strassen's Algorithm: Slide
---
歡迎自由取用，轉載不需告知
The Matrix: Reloaded
長庚大學資訊工程學系
指導老師： 李春良 cllee 助理教授
學生: yen3, fire7617, decay
這次的比賽對我，第一次這麼投入一件事(笑)
首先要感謝李春良老師，我很愛找他聊天，他也常常告訴我一些很有趣的事，當然不乏對於人生的態度，最該感謝時，在於我們沒有放棄時，他拉了我們一把，可謂是一代神手級老師，老師，謝謝你m(__.__)m
小祥和小花是我難得一見的好隊員，辛苦大家了，三人常常一同奮戰到四點，程式的乘法與轉Fortran的功勞居不可沒，我只想說，沒有互相，我們不能不帶有遺憾完成這個比賽，小祥小花，你們是我遇過最好的夥伴~呵
父母和宜芳在這次比賽中陪伴我一路走來，雖然在學校時，我一有心煩就會尋求避難之地，這三個月來，麻煩了
scorenn 和 Josh Ko 是我的朋友兼明師 ，在我轉C Programming Language時，兩人在編程上的概念助我甚多，讓我少走許多不冤枉路，平常或許有時間會自己走，只是比賽要節省時間，能不厭其煩被我一直詢問，是需要相當高的耐心(笑)
竹竹是一個相當神奇的學伴，她只有抽過一次學伴，呃，我自己亂抽抽了好幾次就是XD 一路上樂當後援會兼啦啦隊，常常給予鼓勵，非常感謝，mandy對於小花有非常決定性的幫助，唉，都怪我們兩個大男生不會照顧人，下次你要不要來當個隊醫之類的，專醫小花一人XDXD
當然，我不否認我是一個非常愛聊天的人，這段日子中，聊天的次數大幅度的下降，感謝大家讓我專心比賽，應該是說，讓我戒掉了這個好與不好的毛病，哈哈哈
呃，事實上從第一版180秒到第二版的111秒，到第三版的90秒，可謂是進步良多，不過90秒是不是一個好成績，我也不知道，當然，有關比賽的文章不會就此結束，我想我會發一系列的文是有關這次比賽中所學到的東西，可能一兩篇，可能五六篇，看學習的有多少了，不過，這篇才是我認為最重要的，學會感謝，人才有可能走的更遠
若要說我從這場比賽中學到什麼，程式一路走來轉換了三個語言(C++ -> C -> 一點點的Fortran) ，學了一點點MPI Programming，老實說，還真的沒有學到什麼東西，不過我從李春良老師和小祥小花上學到
堅持不放棄，才能不帶有遺憾向前衝這點或許不難，實作起來或許就很難了(笑)，中間也發生許多搞笑事，我們三個玩在一塊(還好比完小花就可以恢復女兒身了XD)，也辛苦在一塊，當然，把桌面炸的跟鬼一樣也是我們的專長之一XD，這次比賽對我而言是一個美好的經驗。半夜可以唱忠孝東路走九遍，一直有人叫我請Friday，哇哈哈，至少，我們撐過來了
完成Matrix的建構和Tree的建置，雖然後者能改善的效能不如預期，不過還算是在預料之內，明天要參加研習營，現在唯一要做的兩件事就是，MPI(跟去年一樣 XD) 還有 Program Framework 的建構(這可以等到明天)
也就是說，今天可以稍微的歇一口氣
---
繼續看MPI
首先發現，blogger好像能更夠更快速的插入影片了，這是無意見的發現，不過我想為了版面起見，我想還是會以外部連結為主
恭喜Josh Ko受到scm的邀請到sinica做研究，身為朋友深感為他高興，至少對他而言，這對他想要研究的東西比較近一些。
自己在昨日半夜搬完宿舍之後，遇到班上同學都會問，半夜搬不會很累嗎，我的感覺是，再累都沒有程式寫不出來的壓力累，對於長時間看paper寫程式而言，這真的輕鬆許多
比賽的效應漸漸出來，最近有感覺到對於一件事情(CS上的)能夠做更快速更完整的思考，專心的時間可以拉的更長，這算的上是一種進步。不過對於生活的事還是一樣白癡就是XD
開始期待開學了，因為說不定可以早點見到，呵XD
---
最近的blog都很不技術XD
花了一個禮拜看paper，花了兩天建立程式架構，花了兩天實作，花了兩天debug
然後再花了一天證明自己寫的是錯的
現在重來吧XDXD
註：有沒有人要跟我解釋IEEE A級論文是什麼XD
---
難得我還是保持高度鬥志XD
過了第三天睡在實驗室的日子，今天應該會回去睡(吧)? 老實說睡實驗室有著一定的好處與壞處，習慣了，睡實驗室還蠻不錯的(假設你每天都有很多事要做的話，所以九月是個不錯的考慮XD) 有圖一張 XD
這兩天破紀錄了，第一次花了一個禮拜看懂(嚴格來說，不能算看懂)一篇paper(這也是我第一次看paper，不過跳過許多proof沒看就是)，第一次很認真很真的把latex bemaer用到實戰上XD，第一次想了兩天花了兩天就把一個完全沒寫過的東西寫出來，我寫assembler也沒有那麼認真XDD
---
不過現在是颱風天XD
Anything Not Ordinary (Avril Lavigne, Let Go, 2002, live - 似乎找不到MV)
Sometimes I get so weird
I even freak myself out
I laugh myself to sleep
It's my lullaby
Sometimes I drive so fast
Just to feel the danger
I wanna scream
It makes me feel alive
Is it enough to love?
Is it enough to breath?
Somebody rip my heart out
And leave me here to bleed
Is it enough to die?
Somebody save my life
I'd rather be anything but ordinary please
To walk within the lines
Would make my life so boring
I want to know that I
Have been to the extreme
So knock me off my feet
Come on now give it to me
Anything to make me feel alive
Is it enough to love?
Is it enough to breath?
Somebody rip my heart out
And leave me here to bleed
Is it enough to die?
Somebody save my life
I'd rather be anything but ordinary please
Let down your defences
Use no common sense
If you look you will see
that this world is this beautiful
accident turbulent suculent
I'm feeling permanent
No way I won't taste it
Dont wanna waste it away
Sometimes I get soweird
I even freak myself out
I laugh my self to sleep
It's my lullaby
Is it enough?
Is it enough?
Is it enough to love?
Is it enough to breath?
Somebody rip my heart out
And leave me here to bleed
Is it enough to die?
Somebody save my life
I'd rather be anything but ordinary please
Is it enough?
Is it enough to die?
Somebody save my life
I'd rather be anything but ordinary please
I'd rather be anything but ordinary please.
---
我決不平凡(笑)
呃，暑假的起床時間還算正常，除了偶爾會非常晚睡隔天睡到自然醒之外，大部分時間都是七點到九點之間(range還真大XD)
過著固定起床就洗澡的生活也不錯，不過每天都要叫室友兼隊友起床，就會發生一些事
yen3: fire fire 起床了，要去實驗室了
fire: 再給我兩分鐘(哀怨的眼神)
yen3: ok
fire: 那再給我二十分鐘(苦求的眼神)
yen3: 誰理你啊(翻桌)
(兩分鐘過後...)
yen3: fire 兩分鐘到了
fire: zzz
yen3: ...
雖然寫了一個小程式，看起來進度超前，事實上進度落後，得再認真
---
這個禮拜再看一篇paper趕回來吧
這段時間花了不少時間在做簡報，也來做個筆記吧，安裝方法在這裡和設定
這陣子的我自己的預設版面如下(有參考官網)
其中\documentclass{beamer}
\usepackage{beamerthemesplit}
\setbeamertemplate{footline}[page number]{} % 插入頁碼
\usetheme{CambridgeUS} % 設定佈景主題
\usecolortheme{seagull} % 設定顏色主題
\title{This is a test} % 簡報標題
\author{yen3} % 作者
\date{\today} % 日期
\begin{document}
\frame{\titlepage} % 插入標題頁
\section[Outline]{} % 插入 outline 頁
\frame{\tableofcontents}
\section{Introduction}
\subsection{About the paper}
\frame{ % 一個frame代表一頁slide
\frametitle{Hello World} % 該slide 的標題
\begin{itemize} %列舉式，如果改成有編號，replace itemize to enumerate
\item
\end{itemize}
}
% 一個frame的格式也可以是這樣
%\begin{frame}
% ...
%\end{frame}
\end{document}
\setbeamertemplate{footline}[page number]{} % 插入頁碼
\usetheme{CambridgeUS} % 設定佈景主題
\usecolortheme{seagull} % 設定顏色主題\pause % silde overlay
\includegraphics[width=.45\textwidth]{test.png} % 插入圖片\begin{frame}
\frametitle{Test}
\begin{columns}[t]
\begin{column}{.5\textwidth} % 設定寬度為文字寬度的一半
test % 左欄
\end{column}
\begin{column}{.5\textwidth} % 設定寬度為文字寬度的一半
test1 %右欄
\end{column}
\end{columns}
\end{frame}
\begin{frame}[fragile]
\begin{verbatim}
% insert code
\end{verbatim}
\end{frame}
\usepackage{pgfpages}
\pgfpagesuselayout{2 on 1}[a4paper,border shrink=5mm] %印成兩頁一張\documentclass[a4paper]{article}
\usepackage{beamerarticle}\includegraphics指令)，要記得在檔頭加上\usepackage{graphicx} or
\usepackage{graphics}\usepackage{multicol} %在 preamble 區
\begin{frame}
\begin{multicols}{2}
\tableofcontents
\end{multicols}
\end{frame}
Note 6:
如果想要在 Beamer 中使用 BibTeX，可以參考這篇
老實說，偶爾也想搞長一點又奇怪的標題XD
不過說不定也會有人說，這是什麼鬼啊XD 好吧，原諒一個第一次看paper就看到失心瘋的人XD 呃，事實上這篇paper沒那麼難，我只是latex + beamer玩的很high，做出了28頁的簡報，不過這個paper的頁數中規中矩，在report的模式中是26頁，然後登上IEEE時是12頁，還好不難，不過自己花了整個禮拜在看這篇paper，所以一直沒有更新(就事實上而言，也沒什麼好說的，最近都在做這件事XD)，不過第一次看paper的我，當然會發生趣事
我看的這篇paper是1997年的，然後我之後再去找到2003年的，我就很擔心我看不懂怎麼辦，畢竟經過那麼多年，東西一定更難，結果不看沒事，一看就... 兩篇根本是一樣的嘛...Orz 於是我就問老師問題了
yen3: 老師，為什麼這篇paper發表到登上IEEE中間隔了六年從這件事之後我開始懷疑自己的腦殘程度倒底是提高多少了，於是我跟我朋友說了這樣子的話
cllee: 喔，這是很正常，通常一個往返一兩年，我有個同事從發出去到accept共5年
yen3: 是喔，我以為往返一次只要一兩個月XD
cllee: 不會啊，這樣子是很正常的一件事
現在是一個M型社會，別人站在智慧的頂端，我自己站在智障的頂端XD嗯嗯，不過昨天看到頭痛也是真的
對，就是在今天，稍微翻一下去年的生日我在做什麼呢，呃，Word排版藝術，今年稍微upgrade一下，變成LaTeX + Beamer class，雖然還是覺得今年一事無成，不過總覺得變了很多，去年較像是一個人過的，今年收到很多訊息
Apple使用上還算順利，花了一天灌，花了一天適應，剩下只需要適應有點高的溫度就行了，軟體的使用上很愉快，唯一不愉快就是，itunes mp3 tag 是 unicode ，而我的歌大部分都是windows底下的big5，所以使用了TriTag + UnicodeRewiter 來進行半手工整理，目前進度三分之一，還算不錯，使用上比得預先來的更好。不過神奇的是，今天重灌，選擇保留所有資料，空間竟然多了10gb...XD
---
使用愉快XD
今天從中午灌到剛剛的MacBook算是告一段落了，不過到現在還是不適應的觸控版，覺得摩擦力很大，還有輸入法切換，我在想我要不要乾脆偷作弊算了XD
---
開始寫latex beamer了，紀念一下XD
這個套件還蠻有趣的，能夠讓你很快速的做出品質不錯的簡報，而且也有pdf，cwTeX也支援，基本上不太需要做太多設定，預設的版面就很快的讓你上手了，當然，要改也是可以的，有興趣大家可以試試看
LaTeX beamer 在Windows底下最建議的就是使用MikTeX，程式集中有一個browser package，安裝三個套件，分別為beamer, xcolor, pgf即可，而說明文件在此，至於預設版面，在官方網頁上那個範例檔就行了，但是該範例並沒有頁碼，如果要應急的話可以在\title前面加上
\setbeamertemplate{footline}[page number]{} %insert page number我得說我沒有方向感，程式寫錯的問題是....我又把xy搞錯了...Orz，用手寫板畫了好幾張圖，終於搞懂方向，我不要再搞錯了...Orz
Matrix Multiplication Native Algorithm - divide and conquer
void mulitplication(vector<vector<int> >& r, vector<vector<int> >& u,
vector<vector<int> >& v){
mult(make_pair(0,0), make_pair(0,0), make_pair(0,0), r.size(),
r, u, v);
}
void mult(pair<int,int> lr, pair<int,int> lu, pair<int,int> lv,
int size, vector<vector<int> >& r,
vector<vector<int> >& u, vector<vector<int> >& v){
static const int addr[8][2] = {{0,0}, {0,0}, {0,1}, {0,1},
{1,0}, {1,0}, {1,1}, {1,1}};
static const int addu[8][2] = {{0,0}, {0,1}, {0,0}, {0,1},
{1,0}, {1,1}, {1,0}, {1,1}};
static const int addv[8][2] = {{0,0}, {1,0}, {0,1}, {1,1},
{0,0}, {1,0}, {0,1}, {1,1}};
if(size>2){
for(unsigned int i=0;i<8;i++){
mult(make_pair(lr.first+((size >> 1)*addr[i][0]),
lr.second+((size >> 1)*addr[i][1])),
make_pair(lu.first+((size >> 1)*addu[i][0]),
lu.second+((size >> 1)*addu[i][1])),
make_pair(lv.first+((size >> 1)*addv[i][0]),
lv.second+((size >> 1)*addv[i][1])),
size/2,
r,
u,
v);
}
}
else{
for(unsigned int i=0;i<8;i++){
r[lr.first + addr[i][0]][lr.second + addr[i][1]] +=
u[lu.first + addu[i][0]][lu.second + addu[i][1]] *
v[lv.first + addv[i][0]][lv.second + addv[i][1]];
}
}
}
在與JC聊天聊到張懸 親愛的...我還不知道時，我們聊到"討人厭的字"
blueforest /* 親愛的...我還不知道 */ 說:
我也很喜歡 討人厭的字
JC 說:
那是什麼字呢
blueforest /* 親愛的...我還不知道 */ 說:
寫下討人厭的字
blueforest /* 親愛的...我還不知道 */ 說:
"你是好人"
blueforest /* 親愛的...我還不知道 */ 說:
很討厭吧XD
JC 說:
XD
JC 說:
好糟糕喔
blueforest /* 親愛的...我還不知道 */ 說:
怎
JC 說:
你是好人啊
blueforest /* 親愛的...我還不知道 */ 說:
那是給你的XD
JC 說:
真是討人厭的字
blueforest /* 親愛的...我還不知道 */ 說:
XD
寫了一整晚的程式是錯的XD 來debug，實驗室學長說，我聽的歌跟他很像，我昨天聽了張懸、Linkin Park、濱琦步、Do As Infinity，還有一些balabala的
---
繼續寫XD
LaTeX beamer class套件一直裝不上MikTeX 2.5，找到的說明都是說直接用package 選擇安裝，但是我裝不上去，心一橫換2.6就全數解決了，不過這樣子換TeX4PPT不能用了XD 無妨，裝beamer來寫簡報不就是我的原意嗎，去掉很爛很爛的英文之外，我今天做了一個試作品XD 成效不錯，如果順利的話，邊讀邊寫，這個簡報應該會完成
在Matrix Multiplication Algorithm的部分，一開始直接寫Strassen's Algorithm遇到很大的問題，今日先行放棄，先做 native algorithm 的 divide and conquer 部分，一個晚上克服許多問題，雖然是邊聊天邊做(但是中間都與學長討論)，不過還是做出來了。
今天如果把邊聊天邊程式的時間/3，則今日有五個小時在認真，希望以後會更好嘍XD
---
有點累XD
這是一個很怪的標題，兩個人八竿子打不著:)
呃，忘了是五月還是六月就預購了張阿懸的第二張專輯(也有人以裝閒稱之，都很可愛:))，從那之後就一直期待著這張專輯，但是中間空乏期呢？My Life will 已經變成我的起床歌曲嘍，每天醒來聽張懸的歌曲是一件讓覺得蠻幸福的事:)
這時候剛好有兩張專輯出來了，分別是
這兩張很適時填補了我聽歌的空缺，一直到現在我還是沒有聽蘇打綠，雖然我一直很想聽XD，avril這張專輯據我看到的資料說，是有史以來最好的一張，LP 的 MtM 呢？ 我覺得是超前hybird theory 和 Metora 的一張好專輯，好到我覺得他不會很吵(雖然我姊還是覺得他很吵XD)，第一次聽這張專輯的時候，覺得，幹，好虛，甚至有拒絕聽第二次的念頭，不過第二次一開始聽Valentine's Day, In Piece，我甚至把整張聽了第二次，第三次，直到了...超過一百次，這張的專輯我得說，LP成功的走出他們自己的風格，讓我很喜愛，不限制自己在同一個風格上，這是一張非常推薦的專輯
My Life Will 呢，據統計，筆電和桌機和mp3加起來應該是...1000次XD ，所以這張新專輯我有了很大的期望，還好，也沒有讓我失望，張懸的自然率真是出了名的，這次的專輯照片突然變了正妹真是不習慣(或許會有fans抗議，她本來就很正，哈)，整張專輯一開始以"畢竟"和"嫁禍進行式"開頭，電吉他非常的high，但是配上張懸的聲音，這使得這個這個心情上揚不會過頭，而保持在一個理智的狀態，有時候，人的確會心情上揚過頭之後回顧自己的所作所為而不敢相信XD ，"喜歡"大家都從網路上聽過了，之後的歌邊聽邊感動，竟然忘了分出那首是那首XD 不過我想這也是成功專輯的要素，整張專輯要連貫，但是不是聽起來都同一首，屬於前者的有 "張懸 - 親愛的我還不知道", "Linkin Park - Minutes to Midnight"，屬於後者的...太多了，更遑論整張專輯散亂不堪的。
我覺得我錯了，我應該聽滿個500次再來寫心得，但是，我得說，值得推薦
---
誰叫我那麼猴急的XD
