Fast Evaluation of Bounded Slice-Line Grid
- 期刊名字:計(jì)算機(jī)科學(xué)技術(shù)學(xué)報(bào)(英文版)
- 文件大?。?/li>
- 論文作者:SONG Chen,Xian-Long Hong,She-Q
- 作者單位:Department of Computer Science and Technology,Department of Computer Science and Engineering
- 更新時(shí)間:2023-04-15
- 下載次數(shù):次
Bounded Slice-line Grid (BSG). is an elegant representation of block placement, because it is very intuitionistic and has the advantage of handling various placement constraints. However, BSG has attracted little attention because its evaluation is very time-consuming. This paper proposes a simple algorithm independent of the BSG size to evaluate the BSG representation in O(nloglogn) time, where n is the number of blocks. In the algorithm, the BSG-rooms are assigned with integral coordinates firstly, and then a linear sorting algorithm is applied on the BSG-rooms where blocks are assigned to compute two block sequences, from which the block placement can be obtained in O(n log log n) time. As a consequence, the evaluation of the BSG is completed in O(n log log n) time, where n is the number of blocks. The proposed algorithm is much faster than the previous graph-based O(n2) algorithm. The experimental results demonstrate the efficiency of the algorithm.
-
C4烯烴制丙烯催化劑 2023-04-15
-
煤基聚乙醇酸技術(shù)進(jìn)展 2023-04-15
-
生物質(zhì)能的應(yīng)用工程 2023-04-15
-
我國甲醇工業(yè)現(xiàn)狀 2023-04-15
-
石油化工設(shè)備腐蝕與防護(hù)參考書十本免費(fèi)下載,絕版珍藏 2023-04-15
-
四噴嘴水煤漿氣化爐工業(yè)應(yīng)用情況簡介 2023-04-15
-
Lurgi和ICI低壓甲醇合成工藝比較 2023-04-15
-
甲醇制芳烴研究進(jìn)展 2023-04-15
-
精甲醇及MTO級甲醇精餾工藝技術(shù)進(jìn)展 2023-04-15
