A multi layer gridless area router is reported.Based on corner stitching,this router adopts tile expansion to explore path for each net.A heuristic method that penalizes nodes deviating from the destination is devise...A multi layer gridless area router is reported.Based on corner stitching,this router adopts tile expansion to explore path for each net.A heuristic method that penalizes nodes deviating from the destination is devised to accelerate the algorithm.Besides,an enhanced interval tree is used to manage the intermediate data structure.In order to improve the completion rate of routing,a new gridless rip up and rerouting algorithm is proposed.The experimental results indicate that the completion rate is improved after the rip up and reroute process and the speed of this algorithm is satisfactory.展开更多
To obtain a better placement result, a partitioning-based placement algorithm with wirelength prediction called HJ-Pl is presented. A new method is proposed to estimate proximity of interconnects in a netlist, which i...To obtain a better placement result, a partitioning-based placement algorithm with wirelength prediction called HJ-Pl is presented. A new method is proposed to estimate proximity of interconnects in a netlist, which is capable of predicting not only short interconnects but long interconnects accurately. The predicted wirelength is embedded into the partitioning tool of bisection-based global placement, which can guide our placement towards a solution with shorter interconnects. In addition, the timing objective can be handled within the algorithm by minimizing the critical path delay. Experimental results show that, compared to Capol0. 5, mPL6, and NTUplace, HJ-P1 outperforms these placers in terms of wirelength and run time. The improvements in terms of average wirelength over Capo10. 5, mPL6 and NPUplace are 13%, 3%, and 9% with only 19%, 91%, and 99% of their runtime, respectively. By integrating the predicted wirelength-driven clustering into Capo10. 5, the placer is able to reduce average wirelength by 3%. The timing-driven HJ-P1 can reduce the critical path delay by 23%.展开更多
The paper proposes four indicators to guide sensors layout in practical experiment on explosion overpressure filed construction based on tomographic method with high reconstruction accuracy and the least sensors. Firs...The paper proposes four indicators to guide sensors layout in practical experiment on explosion overpressure filed construction based on tomographic method with high reconstruction accuracy and the least sensors. First, genetic algorithm is adopted to conduct global search and sensor layout optimization method is selected to satisfy four indicators. Then, by means of Matlab, the variation of these four indicators with different sensor layouts and reconstruction accuracy are analyzed and discussed. The results indicate that the sensor layout method proposed by this paper can reconstruct explosion overpressure field at the highest precision by a minimum number of sensors. It will guide actual explosion experiments in a cost-effective way.展开更多
As a unique low-temperature water mass in Antarctic coastal region, the Ice Shelf Water (ISW) is an important component for the formation of the Antarctic Bottom Water (AABW). In this paper, we present a criterion for...As a unique low-temperature water mass in Antarctic coastal region, the Ice Shelf Water (ISW) is an important component for the formation of the Antarctic Bottom Water (AABW). In this paper, we present a criterion for ISW identification based on freezing point at the sea surface, and we study spatial distribution of ISW in front of the Amery Ice Shelf (AIS) and its flow path in Prydz Bay by analyzing hydrographic data from Australian cruises in 2001 and 2002, as well as Chinese cruises in 2003, 2005, 2006, and 2008, all being made in the austral summer. The relatively cold and fresh ISW occurred as several discrete water blocks with cold cores in front of the AIS, within the depth range of 100?600 m, under the seasonal thermocline. ISW had obvious temporal and spatial variations and the spatial distribution pattern changed greatly after 2005. Most of ISW was concentrated west of 73°E during 2001 to 2003 and 2006, but it was widespread to east in 2005 and 2008. In all observation years, a small amount of cold ISW always occurs at the west end of the AIS front section, where the coldest ISW in the whole section also occurred in 2001, 2003 and 2006. Considering general cyclonic circulation pattern under the AIS, the ISW flowing out from west end of the AIS front might have experienced the longest cooling period under ice shelf, so it would have the lowest temperature. Analysis of data from meridian sections in Prydz Bay in 2003 implied that ISW in the west could spread north to the continental break along the east flank of the Fram Bank near 70.5°E, mix with the upwelling Circumpolar Deep Water and possibly contribute to the formation of AABW.展开更多
This paper presents a bi-level hybrid local search(BHLS)algorithm for the three-dimensional loading problem with balancing constraints(3DLP-B),where several rectangular boxes with even densities but different sizes ar...This paper presents a bi-level hybrid local search(BHLS)algorithm for the three-dimensional loading problem with balancing constraints(3DLP-B),where several rectangular boxes with even densities but different sizes are loaded into a single cubic bin to meet the requirements of the space or capacity utilization and the balance of the center of gravity.The proposed algorithm hybridizes a novel framed-layout procedure in which the concept of the core block and its generation strategy are introduced.Once the block-loading sequence has been determined,we can load one block at a time by the designed construction heuristic.Then,the double-search is introduced;its external search procedure generates a list of compact packing patterns while its internal search procedure is used to search the core-block frames and their best distribution locations.The approach is extensively tested on weakly to strongly heterogeneous benchmark data.The results show that it has better performance in improving space utilization rate and balanced condition of the placement than existed techniques:the overall averages from 79.85%to 86.45%were obtained for the balanced cases and relatively high space-usage rate of 89.44%was achieved for the unbalanced ones.展开更多
The techniques of stress relief mining in low-permeability coal seams and pillarless gob side retained roadway entry using Y-type ventilation and gas drainage systems were developed to control gas outbursts and applie...The techniques of stress relief mining in low-permeability coal seams and pillarless gob side retained roadway entry using Y-type ventilation and gas drainage systems were developed to control gas outbursts and applied successfully. However, as the mining depth increasing, parts of the gas drainage system are not suitable for mines with high gas emissions. Because larger mining depths cause higher ground stresses, it becomes extremely difficult to maintain long gob side roadways. The greater deformation suffered by the roadway is not favorable lor borehole drilling for continuous gas drainage. To solve these problems, Y-type ventilation and gas drainage systems installed from a roof roadway were designed for drainage optimization. This system was designed based on a gas-enrichment zone analysis developed from mining the 11-2 coal seam in the Zhuji Mine at Huainan, Anhui Province, China. The method of Y-type gas extraction from different mine areas was applied to the panel 1112（1） in the Zhuji Mine. The absolute gas emission rate was up to 116.3 m^3/min with an average flow of 69.1 m^3/min at an average drainage concentration of nearly 85 %. After the Y-type method was adopted, the concentration of gas in the return air was 0.15 %-0.64 %, averaging 0.39 % with a ventilation rate of 2100-2750 m^3/min. The gas management system proved to be efficient, and the effective gas control allowed safe production to continue .展开更多
We determi：ned a suitable gate road layout in slice mining in an ultra-thick unstable coal seam, using theoretical anallysis and numerical calculations. Based on plasticity theory in terms of limiting equilibrium, th...We determi：ned a suitable gate road layout in slice mining in an ultra-thick unstable coal seam, using theoretical anallysis and numerical calculations. Based on plasticity theory in terms of limiting equilibrium, the width of chain pillar in the upper slice was calculated to be 18 m. The stress distribution in the chain pillar after the upper slice was mined out was described with numerical simulation. The extent of the effect of stress on the upper chain pillar on the lower solid coal was obtained on the basis of an elastic solution of a distributed force loaded on a half-plane. Three layout designs for lower gate roads were pro- posed and a stability factor was introduced to analyze the stability of the lower pillar with numerical calculation. Gate road translation was determined as the most suitable layout method, which maximizes the extraction rate on the basis of the pillar stability.展开更多
文摘A multi layer gridless area router is reported.Based on corner stitching,this router adopts tile expansion to explore path for each net.A heuristic method that penalizes nodes deviating from the destination is devised to accelerate the algorithm.Besides,an enhanced interval tree is used to manage the intermediate data structure.In order to improve the completion rate of routing,a new gridless rip up and rerouting algorithm is proposed.The experimental results indicate that the completion rate is improved after the rip up and reroute process and the speed of this algorithm is satisfactory.
基金The National Key Project of Scientific and Technical Supporting Programs (No.2006BAK07B04)
文摘To obtain a better placement result, a partitioning-based placement algorithm with wirelength prediction called HJ-Pl is presented. A new method is proposed to estimate proximity of interconnects in a netlist, which is capable of predicting not only short interconnects but long interconnects accurately. The predicted wirelength is embedded into the partitioning tool of bisection-based global placement, which can guide our placement towards a solution with shorter interconnects. In addition, the timing objective can be handled within the algorithm by minimizing the critical path delay. Experimental results show that, compared to Capol0. 5, mPL6, and NTUplace, HJ-P1 outperforms these placers in terms of wirelength and run time. The improvements in terms of average wirelength over Capo10. 5, mPL6 and NPUplace are 13%, 3%, and 9% with only 19%, 91%, and 99% of their runtime, respectively. By integrating the predicted wirelength-driven clustering into Capo10. 5, the placer is able to reduce average wirelength by 3%. The timing-driven HJ-P1 can reduce the critical path delay by 23%.
基金Natural Science Foudation of Shanxi Province of China(No.2013011017-8)
文摘The paper proposes four indicators to guide sensors layout in practical experiment on explosion overpressure filed construction based on tomographic method with high reconstruction accuracy and the least sensors. First, genetic algorithm is adopted to conduct global search and sensor layout optimization method is selected to satisfy four indicators. Then, by means of Matlab, the variation of these four indicators with different sensor layouts and reconstruction accuracy are analyzed and discussed. The results indicate that the sensor layout method proposed by this paper can reconstruct explosion overpressure field at the highest precision by a minimum number of sensors. It will guide actual explosion experiments in a cost-effective way.
基金Supported by the National Natural Science Foundation of China(No.40676011)the Key Technology Research and Development Program of China(No.2006BAB18B02)the Specialized Research Fund for the Doctoral Program of Higher Education(No.20100132110016)
文摘As a unique low-temperature water mass in Antarctic coastal region, the Ice Shelf Water (ISW) is an important component for the formation of the Antarctic Bottom Water (AABW). In this paper, we present a criterion for ISW identification based on freezing point at the sea surface, and we study spatial distribution of ISW in front of the Amery Ice Shelf (AIS) and its flow path in Prydz Bay by analyzing hydrographic data from Australian cruises in 2001 and 2002, as well as Chinese cruises in 2003, 2005, 2006, and 2008, all being made in the austral summer. The relatively cold and fresh ISW occurred as several discrete water blocks with cold cores in front of the AIS, within the depth range of 100?600 m, under the seasonal thermocline. ISW had obvious temporal and spatial variations and the spatial distribution pattern changed greatly after 2005. Most of ISW was concentrated west of 73°E during 2001 to 2003 and 2006, but it was widespread to east in 2005 and 2008. In all observation years, a small amount of cold ISW always occurs at the west end of the AIS front section, where the coldest ISW in the whole section also occurred in 2001, 2003 and 2006. Considering general cyclonic circulation pattern under the AIS, the ISW flowing out from west end of the AIS front might have experienced the longest cooling period under ice shelf, so it would have the lowest temperature. Analysis of data from meridian sections in Prydz Bay in 2003 implied that ISW in the west could spread north to the continental break along the east flank of the Fram Bank near 70.5°E, mix with the upwelling Circumpolar Deep Water and possibly contribute to the formation of AABW.
基金Project(16B134)supported by Hunan Provincial Department of Education,China
文摘This paper presents a bi-level hybrid local search(BHLS)algorithm for the three-dimensional loading problem with balancing constraints(3DLP-B),where several rectangular boxes with even densities but different sizes are loaded into a single cubic bin to meet the requirements of the space or capacity utilization and the balance of the center of gravity.The proposed algorithm hybridizes a novel framed-layout procedure in which the concept of the core block and its generation strategy are introduced.Once the block-loading sequence has been determined,we can load one block at a time by the designed construction heuristic.Then,the double-search is introduced;its external search procedure generates a list of compact packing patterns while its internal search procedure is used to search the core-block frames and their best distribution locations.The approach is extensively tested on weakly to strongly heterogeneous benchmark data.The results show that it has better performance in improving space utilization rate and balanced condition of the placement than existed techniques:the overall averages from 79.85%to 86.45%were obtained for the balanced cases and relatively high space-usage rate of 89.44%was achieved for the unbalanced ones.
基金Acknowledgments This work was supported by the National Nat- ural Science Foundation of China （41172147）, the Anhui Province Science and Technology Research Plan （12010402110）, and the Shanxi Province One Hundred Distinguished Professor Plan project.
文摘The techniques of stress relief mining in low-permeability coal seams and pillarless gob side retained roadway entry using Y-type ventilation and gas drainage systems were developed to control gas outbursts and applied successfully. However, as the mining depth increasing, parts of the gas drainage system are not suitable for mines with high gas emissions. Because larger mining depths cause higher ground stresses, it becomes extremely difficult to maintain long gob side roadways. The greater deformation suffered by the roadway is not favorable lor borehole drilling for continuous gas drainage. To solve these problems, Y-type ventilation and gas drainage systems installed from a roof roadway were designed for drainage optimization. This system was designed based on a gas-enrichment zone analysis developed from mining the 11-2 coal seam in the Zhuji Mine at Huainan, Anhui Province, China. The method of Y-type gas extraction from different mine areas was applied to the panel 1112（1） in the Zhuji Mine. The absolute gas emission rate was up to 116.3 m^3/min with an average flow of 69.1 m^3/min at an average drainage concentration of nearly 85 %. After the Y-type method was adopted, the concentration of gas in the return air was 0.15 %-0.64 %, averaging 0.39 % with a ventilation rate of 2100-2750 m^3/min. The gas management system proved to be efficient, and the effective gas control allowed safe production to continue .
基金provided by the Research Fund of the Fundamental Research Funds for the Central Universities of China University of Mining & Technology (No. 2010ZDP02B02)the State Key Laboratory of Coal Resources and Mine Safety (No.SKLCRSM08X2)+2 种基金the Jiangsu "333"High Qualified Talentsthe National Natural Science Foundation of China (Nos. 50904063 and51004101)the Scientific Research Foundation of China University of Mining & Technology (Nos. 2008A003 and 2009A001)
文摘We determi：ned a suitable gate road layout in slice mining in an ultra-thick unstable coal seam, using theoretical anallysis and numerical calculations. Based on plasticity theory in terms of limiting equilibrium, the width of chain pillar in the upper slice was calculated to be 18 m. The stress distribution in the chain pillar after the upper slice was mined out was described with numerical simulation. The extent of the effect of stress on the upper chain pillar on the lower solid coal was obtained on the basis of an elastic solution of a distributed force loaded on a half-plane. Three layout designs for lower gate roads were pro- posed and a stability factor was introduced to analyze the stability of the lower pillar with numerical calculation. Gate road translation was determined as the most suitable layout method, which maximizes the extraction rate on the basis of the pillar stability.
