中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/8747
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 72880/72880 (100%)
造访人次 : 23153676      在线人数 : 438
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/8747


    题名: 在雙向一致任意大小的環上之具自我穩定能力之相位同步;Self-stabilizing phase synchronization on bidirectional uniform rings of any size
    作者: 柳青浩;Ching-Hao Liu
    贡献者: 資訊工程研究所
    关键词: 一致環;相位同步;自我穩定演算法;隨機演算法;Randomized algorithm;Uniform ring;Phase synchronization;Self-stabilization
    日期: 2003-06-13
    上传时间: 2009-09-22 11:34:06 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 本篇論文中,我們提出了一個演算法來解決在雙向一致任意大小的環上去同步化相位時鐘的問題。此演算法擁有自我穩定的能力。也就是說,無論在什麼樣的開始設定下,所有處理器的時鐘最終將會有相同的值。 與以往的隨機演算法的方式解決此一問題不同之處在於,以往的演算法從頭到尾都是倚靠隨機選取的方式,來決定下一時間相位時鐘的值的變化;而我們僅用隨機選取的方式來打破對稱的情況,扣除打破對稱情況的動作外,此系統將非隨機地運作。我們用了72個額外的狀態(排除時鐘變數在外)且最差情況下達到穩定所需的時間為O(n^3)。 In this thesis, we propose an algorithm to solve the problem of synchronizing phase clock on bidirectional uniform rings of any size. The algorithm has the self-stabilizing ability. That is, no matter under what initial configuration, clocks on every processors will have the same value eventually. The difference with previous randomized algorithms is that previous ones are totally randomized to decide the value of phase clock of the next step. We just use randomization to break symmetry. Except symmetry breaking, the system works deterministically. We use 72 additional states(exclude the clock variable) and the stabilizing time in the worst case is O(n^3).
    显示于类别:[資訊工程研究所] 博碩士論文

    文件中的档案:

    档案 大小格式浏览次数


    在NCUIR中所有的数据项都受到原著作权保护.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈  - 隱私權政策聲明