:::

詳目顯示

回上一頁
題名:平行演算法在座位安排上應用
書刊名:正修學報
作者:廖炳松
作者(外文):Liao, Ping-sung
出版日期:1996
卷期:9
頁次:頁143-148
主題關鍵詞:座位安排漢彌頓環路平行處理Seat allocationHamiltonian cycleParallel processing
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:39
     克門女同學問題(Kirkman's Schoolgirl Problem):對於一群參加聯誼活動而 彼此又不認識的女同學,主辦單位該如何安排她們之間的座位,才能使得她們有更多的機會 去認識新朋友。而此座位問題本身就是漢彌頓環路( Hamiltonian Cycle )的應用 [1][2] 。 本文根據傳統的座位問題之順序處理( sequential processing )方法,在資料的連結 結構方面重新加以組合,並順利將它轉換成平行處理( parallel processing )問題。 對 於一群 N 個對象的座位安排問題,若以順序處理所需時間為 T,則以 M 個心跳架構處理器 ( systolic processor element )進行平行處理,其所需要作業時間為 T ( 1+N/M ) / ( N+1 )。
     Kirkman's schoolgirl problem is a seat allocation problem. In order to make a group of strange girls have more chances to make friends with each other. the organizer wants to know how to deal with their seats in this social gathering. Seat allocation itself is one application of Hamiltonian cycle [1][2]. To rearrange a linkage structure of sequential processing on seat allocation, this study proposes a parallel architecture to process it. For a group of N persons, if the time of seat allocation by sequential processing is T, it should be T(1+N/M)/(N+1) by parallel processing with M systolic processor elements.
圖書
1.Cok, R. S.(1991)。Parallel Programs for the Transputer。Prentice Hall。  new window
2.Quinton, P.(1989)。Systolic Algorithm and Architectures。Prentice Hall。  new window
3.Frumkin, M. A.(1992)。Systolic Computations。Kluwer Academic Publisher。  new window
4.Chartrand, G.、Oellermann, O. R.(1993)。Applied and Algorithmic Graph Theory。McGraw Hill。  new window
5.Grimaldi, R. P.(1989)。Discrete and Combinatorial Mathematics。Addison Wesley。  new window
6.INMOS Limited(1988)。OCCAM 2 Reference Manual。Prentice Hall。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
:::
無相關期刊論文
 
無相關博士論文
 
無相關書籍
 
無相關著作
 
QR Code
QRCODE