簡易檢索 / 詳目顯示

研究生: 徐以誠
論文名稱: 在超立方體多處理機系統上-快速且有效率的處理器配置策略
A Fast and Efficient Processor Allocation Strategy for Hypercube Multicomputers
指導教授: 葉耀明
學位類別: 碩士
Master
系所名稱: 資訊教育研究所
Graduate Institute of Information and Computer Education
畢業學年度: 82
語文別: 中文
論文頁數: 46
中文關鍵詞: 超立方體配置策略
論文種類: 學術論文
相關次數: 點閱:166下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 處理器的配置策略(processor allocation strategy),在一多處理機系統(multiprocessor system)上,扮演了一重要的角色。若能有效率的配置處理器,對整個多處理系統的效益(system performance),有莫大的助益。
    在本篇論文中,我們針對超立方體多處理機(hypercube muliprocessor)系統,提出一快速且有效率的處理器配置策略。藉著重複地執行一些適當的移位折疊運算(shift folding operation),使得此法能夠辨識出一超立方體多處理機系統中所有子立方體(subcube)。
    無論從理論上的分析或實驗的結果,都在在的顯示,我們的處理器配置策略,較以往所有已知的方法有更佳的系統效益。

    When a task arrives at a hypercube multicomputer, it must be assigned to an availble subcube for execution. Efficient allocation of processors in the hypercube system is a key to its performance and utilization. In this thesis, we propose an efficient processor allocation scheme for hypercube multicomputer with lower allocation time comlexity than all previous strategies, while still achieving complete subcubes recognition. This scheme is based on repeatedly performing some appropriate shiftfolding operations on the allocation lists so that all possible subcubes of the desired dimension can be generated for recognition. The performance measures of different allocation strategies capable of achieving complete subcubes recognition are collected by conducting several independent simulation runs. From the analytic and experimental results, it can be demonstrated that our scheme has a better performance as compared with any other known strategy.

    無法下載圖示
    QR CODE