English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 18278/19583 (93%)
造訪人次 : 1024669      線上人數 : 737
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://nhuir.nhu.edu.tw/handle/987654321/21378


    題名: 以快速偶角模組列表示法解決平面規劃之模組擺置問題
    其他題名: FAST-CBL: A Fast Algorithm for Block Placement based on Corner Block List
    作者: 厲彥廷
    Li, Yan-Ting
    貢獻者: 資訊管理學研究所
    吳光閔
    Guang-Ming Wu
    關鍵詞: 拓樸表示法;平面規劃;擾動
    perturbation;topological representation;floorplan
    日期: 2003
    上傳時間: 2015-06-04 10:21:29 (UTC+8)
    摘要:   在模組配置問題上,Hong等人提出了一套合理且有效的拓樸表示法[3,4],名為偶角模組列。此套方法僅須花費線性時間,便可建構出一組平面規劃。    在本篇論文中,我們提出一套新方法 – 快速偶角模組列,這是一個以偶角模組列配置表示法為基礎架構的快速模組配置演算法。在每進行一次擾動之時,相較於過去的偶角模組列配置演算法,我們的快速偶角模組列作了明顯的改良:偶角模組列需要花費O(n)的時間去確認表示法是否合理; 而快速偶解模組列則僅須花費O(1)的時間,即可確認。    在實驗結果中,證明了我們所提出的快速偶角模組列,相較於許多其它做法,提供了更佳的效能。 
      In [3, 4], Hong et al introduced an elegant and efficient topological representation of block placement called corner block list which takes onlylinear time to construct the floorplan.    In this paper, algorithm based on the corner block list placement algorithm in each perturbation:Not the same as the corner block list must takes O(n) to verification if a representation is infeasible, FAST-CBL only takes O(1) to the verification. Experimental results show the promise of the FAST-CBL based algorithm. 
    顯示於類別:[資訊管理學系] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    091NHU05396019-001.pdf1025KbAdobe PDF0檢視/開啟
    index.html0KbHTML199檢視/開啟


    在NHUIR中所有的資料項目都受到原著作權保護.

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋