,Array based HV/VH tree: an effective data structure for layout representation

来源 :浙江大学学报(英文版)(C辑:计算机与电子) | 被引量 : 0次 | 上传用户:yishumi1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We present a new data structure for the representation of an integrated circuit layout.It is a modified HV/VH tree using arrays as the primary container in bisector lists and leaf nodes.By grouping and sorting objects within these arrays together with a customized binary search algorithm,our new data structure provides excellent performance in both memory usage and region query speed.Experimental results show that in comparison with the original HV/VH tree,which has been regarded as the best layout data structure to date,the new data structure uses much less memory and can become 30% faster on region query.
其他文献
北魏平城明堂建筑是北魏帝王祭祀活动的重要场所,用作朝会诸侯、发布政令、秋季大享祭天,并配祀祖宗.南北朝时期,我国少数民族政权吸收中原文化,并与本民族文化相交融,形成了
该文提出了控制田间系统误差的遗传模型及其相应的统计分析方法,用提出的统计分析方法,分析了辽宁省农业科学院农作物物品种资源研究所提供的两年棉花试验数据,并分别对30个
一篇好新闻,除了必须有好的主题,好的思想内容,还要有准确、鲜明、生动的语言。毛泽东同志很重视语言,他说:“如果一篇文章,一个演讲,颠来倒去总是那么几个名词,一套‘学生
This paper deals with a novel local arc length estimator for curves in gray-scale images.The method first estimates a cubic spline curve fit for the boundary points using the gray-level information of
该文通过两年盆栽试验,对不同玉米(Zea mays L)品种辽单19、丹玉13和掖单13在孕穗期和开花期进行土壤水分胁迫,研究了水分亏缺对不同玉米品种形态特征、生理过程及最终产量
We propose an effective optimization method for generating smooth freeform surfaces for light-emitting diode(LED)non-rotational illumination based on ray target
该试验以不同贮藏条件和药剂处理对玉米种子活力的影响进行了研究.含水量分别为低(10.94%和7.76%)、中(12.15%和12.76%)、高(14.94%和15.11%)的苏玉1号和丹玉13号种子,以密封
全国三十烷醇农业应用学术讨论会于8月中旬在杭州召开.来自廿一个省、市的一百多名代表参加了讨论会.会议认为,近几年来,各地推广、应用三十烷醇的工作做得扎实,但要注意使用
Inverse lithography technology(ILT)is one of the promising resolution enhancement techniques,as the advanced IC technology nodes still use the 193 nm light sour