首页 > 最新文献

2010 International Conference On Computer Design and Applications最新文献

英文 中文
Research and design of video attendance checking system based non-contact IC card 基于非接触式IC卡的视频考勤系统的研究与设计
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5540914
Linxiang Shi, Haihui He
In this paper, a long-distance non-contact IC card and computer video technologies are adopted to design a set of management system for monitoring staff attendance. The system hardware components and software implementations are discussed in details. This system provides a number of advantages, such as non-contact to read, anti-swipe fake card, easy to operate, high reliability and efficiency and so on.
本文采用远距离非接触式IC卡和计算机视频技术,设计了一套监控员工考勤的管理系统。详细讨论了系统的硬件组成和软件实现。该系统具有非接触式读取、防刷伪卡、操作方便、可靠性和效率高等优点。
{"title":"Research and design of video attendance checking system based non-contact IC card","authors":"Linxiang Shi, Haihui He","doi":"10.1109/ICCDA.2010.5540914","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5540914","url":null,"abstract":"In this paper, a long-distance non-contact IC card and computer video technologies are adopted to design a set of management system for monitoring staff attendance. The system hardware components and software implementations are discussed in details. This system provides a number of advantages, such as non-contact to read, anti-swipe fake card, easy to operate, high reliability and efficiency and so on.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"42 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133970098","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Automatic positive sentiment word extraction for Chinese text classification 面向中文文本分类的积极情感词自动提取
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5541454
Zhen'gang Yu, N. Zhen, Ming Xu
Sentiment analysis aims to predict sentiment tendency automatically. Traditional methods tackling this problem are mostly based on supervised learning,but it is time-consuming and uneasy to extendable. In this paper,we provide a novel method of sentiment analysis based on un-supervised learning together with some language rules. It is no necessary to have a positive sentiment dictionary beforehand as we can build it automatically during processing the comments. By this positive sentiment dictionary,it provides an efficient way to classify the product reviews. The methodology presented is easy to extend due to its un-domain-dependency. As we can see,the experiment result obtained shows its promising application.
情绪分析的目的是自动预测情绪倾向。解决这一问题的传统方法大多基于监督学习,但费时且难以扩展。本文提出了一种基于非监督学习和语言规则的情感分析方法。没有必要事先有一个积极情绪字典,因为我们可以在处理评论时自动构建它。通过该积极情绪词典,为产品评论分类提供了一种有效的方法。由于该方法不依赖于领域,因此易于扩展。实验结果表明,该方法具有良好的应用前景。
{"title":"Automatic positive sentiment word extraction for Chinese text classification","authors":"Zhen'gang Yu, N. Zhen, Ming Xu","doi":"10.1109/ICCDA.2010.5541454","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541454","url":null,"abstract":"Sentiment analysis aims to predict sentiment tendency automatically. Traditional methods tackling this problem are mostly based on supervised learning,but it is time-consuming and uneasy to extendable. In this paper,we provide a novel method of sentiment analysis based on un-supervised learning together with some language rules. It is no necessary to have a positive sentiment dictionary beforehand as we can build it automatically during processing the comments. By this positive sentiment dictionary,it provides an efficient way to classify the product reviews. The methodology presented is easy to extend due to its un-domain-dependency. As we can see,the experiment result obtained shows its promising application.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132807327","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Texture characteristic extraction of medical images based on pyramid structure wavelet transform 基于金字塔结构小波变换的医学图像纹理特征提取
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5540860
Shurong Liu, Kun Han, Zhibin Song, Misheng Li
In order to extract image texture features of medical images, pyramid structure wavelet (PWT) is used in this paper. A group of gray-scale images of chest CT from medical image database are selected as test set. The PWT using three different wavelets bases db6, db2 and Haar are carried out to extract texture feature of each image respectively. A method called symmetric circular extension which takes the boundary as symmetric center are utilized to overcome data increasing and large errors existed nearby reconstructed signal. Empirical results show that the texture feature of chest CT images is mainly concentrated in the low frequency part. However, LH, HL and HH sub-bands contain only less than 7% of the total energy. The PWT using haar wavelet basis extracts more information than it using db2 and db6 wavelet basis. For texture analysis of medical images, the PWT algorithm using haar wavelet base can improve the performance of feature extraction of each sub-band.
为了提取医学图像的纹理特征,本文采用了金字塔结构小波(PWT)。从医学图像数据库中选取一组胸部CT灰度图像作为测试集。利用db6、db2和Haar三种不同的小波基分别进行PWT提取图像的纹理特征。采用以边界为对称中心的对称圆扩展方法,克服了重构信号附近存在的数据增加和较大误差的问题。实验结果表明,胸部CT图像的纹理特征主要集中在低频部分。然而,LH、HL和HH子带所含能量不到总能量的7%。使用haar小波基的PWT比使用db2和db6小波基提取更多的信息。对于医学图像的纹理分析,采用haar小波基的PWT算法可以提高各子带的特征提取性能。
{"title":"Texture characteristic extraction of medical images based on pyramid structure wavelet transform","authors":"Shurong Liu, Kun Han, Zhibin Song, Misheng Li","doi":"10.1109/ICCDA.2010.5540860","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5540860","url":null,"abstract":"In order to extract image texture features of medical images, pyramid structure wavelet (PWT) is used in this paper. A group of gray-scale images of chest CT from medical image database are selected as test set. The PWT using three different wavelets bases db6, db2 and Haar are carried out to extract texture feature of each image respectively. A method called symmetric circular extension which takes the boundary as symmetric center are utilized to overcome data increasing and large errors existed nearby reconstructed signal. Empirical results show that the texture feature of chest CT images is mainly concentrated in the low frequency part. However, LH, HL and HH sub-bands contain only less than 7% of the total energy. The PWT using haar wavelet basis extracts more information than it using db2 and db6 wavelet basis. For texture analysis of medical images, the PWT algorithm using haar wavelet base can improve the performance of feature extraction of each sub-band.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126574757","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Real-time traffic surveillance using ZigBee 使用ZigBee进行实时交通监控
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5540694
A. Aisha Al-Abdallah, A. Asma Al-Emadi, M. Mona Al-Ansari, N. Nassma Mohandes, Q. Malluhi
This paper describes the design, implementation, and analysis of a proof-of-concept prototype of a traffic surveillance system. The system employs an in-vehicle device for collecting real-time traffic data. The device uses GPS technology to record information about the position and the speed of a moving vehicle. The device uses the emerging ZigBee standard as a low-cost low-power wireless ad-hoc network, to enable the device to be a member of a ZigBee network and allow the data to be transmitted to one of the roadside base stations, which relay the data to a central server. The gathered data from all vehicles are fused and maintained on the central server. Real-time information on the server is presented to end-users through a web interface. In addition, the server maintains historical Doha traffic information database that can be used for traffic analysis and prediction.
本文描述了一个交通监控系统的概念验证原型的设计、实现和分析。该系统采用车载设备收集实时交通数据。该设备使用GPS技术记录移动车辆的位置和速度信息。该设备使用新兴的ZigBee标准作为低成本低功耗无线自组织网络,使设备成为ZigBee网络的成员,并允许将数据传输到其中一个路边基站,该基站将数据中继到中央服务器。从所有车辆收集的数据在中央服务器上进行融合和维护。服务器上的实时信息通过web界面呈现给最终用户。此外,服务器还维护多哈历史交通信息数据库,可用于流量分析和预测。
{"title":"Real-time traffic surveillance using ZigBee","authors":"A. Aisha Al-Abdallah, A. Asma Al-Emadi, M. Mona Al-Ansari, N. Nassma Mohandes, Q. Malluhi","doi":"10.1109/ICCDA.2010.5540694","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5540694","url":null,"abstract":"This paper describes the design, implementation, and analysis of a proof-of-concept prototype of a traffic surveillance system. The system employs an in-vehicle device for collecting real-time traffic data. The device uses GPS technology to record information about the position and the speed of a moving vehicle. The device uses the emerging ZigBee standard as a low-cost low-power wireless ad-hoc network, to enable the device to be a member of a ZigBee network and allow the data to be transmitted to one of the roadside base stations, which relay the data to a central server. The gathered data from all vehicles are fused and maintained on the central server. Real-time information on the server is presented to end-users through a web interface. In addition, the server maintains historical Doha traffic information database that can be used for traffic analysis and prediction.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"89 7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131192626","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
The vibration-absorber design of ATV motorcycle 亚视摩托车减振器设计
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5541412
Ying Shi, Liang Wang
Using finite element method, the Modal parameters were obtained in this paper, and the Modal parameters were certified by the experimental Modal analysis. Based on the result, the reason causes of the motorcycle vibration and the resonant frequencies were found. At last improved opinions were given and the dynamic characteristics of ATV (All terrain Vehicle) were also improved.
本文采用有限元法得到了模态参数,并通过试验模态分析对模态参数进行了验证。在此基础上,找出了摩托车振动的原因和共振频率。最后提出了改进意见,并对全地形车的动态特性进行了改进。
{"title":"The vibration-absorber design of ATV motorcycle","authors":"Ying Shi, Liang Wang","doi":"10.1109/ICCDA.2010.5541412","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541412","url":null,"abstract":"Using finite element method, the Modal parameters were obtained in this paper, and the Modal parameters were certified by the experimental Modal analysis. Based on the result, the reason causes of the motorcycle vibration and the resonant frequencies were found. At last improved opinions were given and the dynamic characteristics of ATV (All terrain Vehicle) were also improved.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132881563","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
AD-ESPRIT for multi-target localization in bistatic MIMO radar system AD-ESPRIT在双基地MIMO雷达系统中的多目标定位
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5540712
Fulai Liu, Jinkuan Wang
In this paper, an ESPRIT-based approach named as AD-ESPRIT is presented to jointly estimate the directions of arrival (DOAs) and directions of departure (DODs) estimation of interesting multi-targets for bistatic MIMO radar system. The proposed method does not need two-dimensional (2-D) or multiple 1-D spectrum peak searching. Thus, the computational complexity of the proposed algorithm is reduced for the direction finding cross localization in bistatic MIMO radar system. Furthermore, the estimated DODs and DOAs is automatically determined. Simulation results are presented to verify the effectiveness of the proposed method.
本文提出了一种基于esprit的AD-ESPRIT方法,用于双基地MIMO雷达系统中感兴趣多目标的到达方向(DOAs)和离开方向(DODs)联合估计。该方法不需要二维(2-D)或多个一维谱峰搜索。从而降低了双基地MIMO雷达测向交叉定位算法的计算复杂度。此外,还可以自动确定估计的DODs和DOAs。仿真结果验证了该方法的有效性。
{"title":"AD-ESPRIT for multi-target localization in bistatic MIMO radar system","authors":"Fulai Liu, Jinkuan Wang","doi":"10.1109/ICCDA.2010.5540712","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5540712","url":null,"abstract":"In this paper, an ESPRIT-based approach named as AD-ESPRIT is presented to jointly estimate the directions of arrival (DOAs) and directions of departure (DODs) estimation of interesting multi-targets for bistatic MIMO radar system. The proposed method does not need two-dimensional (2-D) or multiple 1-D spectrum peak searching. Thus, the computational complexity of the proposed algorithm is reduced for the direction finding cross localization in bistatic MIMO radar system. Furthermore, the estimated DODs and DOAs is automatically determined. Simulation results are presented to verify the effectiveness of the proposed method.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133507660","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Electronic bus stop boards promote the intelligent construction of urban public transportation 电子公交站牌促进城市公共交通智能化建设
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5540817
Ding Yi
Public transportation is an important component of urban transportation, this paper puts forward taking electronic bus stop boards as carriers and integrating technical means, such as GPS, GIS, digital bulletin and 3G net, etc, to realize the integrated solution of accurate bus station reporting, platform security protection, passenger SOS and public information release.
公共交通是城市交通的重要组成部分,本文提出以电子公交站牌为载体,整合GPS、GIS、数字公告、3G网络等技术手段,实现公交站牌准确报站、站台安全防护、乘客SOS、公共信息发布的一体化解决方案。
{"title":"Electronic bus stop boards promote the intelligent construction of urban public transportation","authors":"Ding Yi","doi":"10.1109/ICCDA.2010.5540817","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5540817","url":null,"abstract":"Public transportation is an important component of urban transportation, this paper puts forward taking electronic bus stop boards as carriers and integrating technical means, such as GPS, GIS, digital bulletin and 3G net, etc, to realize the integrated solution of accurate bus station reporting, platform security protection, passenger SOS and public information release.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133561386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Study of oxygen-enriched combustion character on gasoline engine at cold-start 汽油机冷启动富氧燃烧特性研究
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5540962
Li Shengqin
An investigation on the effects of oxygen-enriched combustion air on engine performance was extended to include the implications from the second law of thermodynamics. The use of oxygen enriched combustion air will have a direct affect on the combustion process and on the overall engine thermodynamics. For example, for cases with higher inlet oxygen concentration (and hence less nitrogen dilution), for the same operating conditions, the combustion gas temperatures and engine cylinder heat losses will be higher. Results include detail thermodynamic results of temperatures, pressures and properties as functions of the oxygen concentration of the combustion air. Other comparisons are reported.
对富氧燃烧空气对发动机性能影响的研究扩展到热力学第二定律的含义。富氧燃烧空气的使用将对燃烧过程和整个发动机热力学产生直接影响。例如,对于进口氧气浓度较高(因此氮稀释较少)的情况,在相同的操作条件下,燃烧气体温度和发动机气缸热损失将更高。结果包括详细的热力学结果的温度,压力和性能的功能,燃烧空气的氧气浓度。还有其他比较报告。
{"title":"Study of oxygen-enriched combustion character on gasoline engine at cold-start","authors":"Li Shengqin","doi":"10.1109/ICCDA.2010.5540962","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5540962","url":null,"abstract":"An investigation on the effects of oxygen-enriched combustion air on engine performance was extended to include the implications from the second law of thermodynamics. The use of oxygen enriched combustion air will have a direct affect on the combustion process and on the overall engine thermodynamics. For example, for cases with higher inlet oxygen concentration (and hence less nitrogen dilution), for the same operating conditions, the combustion gas temperatures and engine cylinder heat losses will be higher. Results include detail thermodynamic results of temperatures, pressures and properties as functions of the oxygen concentration of the combustion air. Other comparisons are reported.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133246666","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Fatigue life prediction of automotive steel wheel using damage mechanics 基于损伤力学的汽车钢车轮疲劳寿命预测
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5541231
Zhanguang Zheng, G. Cai, Shu-Qin Pan
In automotive steel wheel fatigue tests, the dynamic bending fatigue life test is the most important durability test of wheel prototype verification. In this paper, an economic and practical method is proposed to simulate wheel bending fatigue test and to predict the fatigue life. The proposed method is based on finite element analysis and continuum damage mechanics. To simulate the actual fatigue test, bolt pre-tightening forces are realized by the combination of prets179 and nodes coupling, and rotating force is applied to the moment arm tip every 15 degree. Based on the fatigue damage accumulation model of damage mechanics, the bending fatigue prediction is carried through. By the comparison with bending fatigue test, it is shown that the numerical analysis results are good agreement with those of the actual test.
在汽车钢车轮疲劳试验中,动态弯曲疲劳寿命试验是车轮原型验证中最重要的耐久性试验。提出了一种经济实用的模拟车轮弯曲疲劳试验和预测疲劳寿命的方法。该方法基于有限元分析和连续损伤力学。为模拟实际疲劳试验,采用prets179与节点耦合相结合的方式实现螺栓预紧力,每隔15度向力臂尖端施加旋转力。基于损伤力学的疲劳损伤累积模型,进行了弯曲疲劳预测。通过与弯曲疲劳试验的比较,表明数值分析结果与实际试验结果吻合较好。
{"title":"Fatigue life prediction of automotive steel wheel using damage mechanics","authors":"Zhanguang Zheng, G. Cai, Shu-Qin Pan","doi":"10.1109/ICCDA.2010.5541231","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541231","url":null,"abstract":"In automotive steel wheel fatigue tests, the dynamic bending fatigue life test is the most important durability test of wheel prototype verification. In this paper, an economic and practical method is proposed to simulate wheel bending fatigue test and to predict the fatigue life. The proposed method is based on finite element analysis and continuum damage mechanics. To simulate the actual fatigue test, bolt pre-tightening forces are realized by the combination of prets179 and nodes coupling, and rotating force is applied to the moment arm tip every 15 degree. Based on the fatigue damage accumulation model of damage mechanics, the bending fatigue prediction is carried through. By the comparison with bending fatigue test, it is shown that the numerical analysis results are good agreement with those of the actual test.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"148 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133836207","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
An efficient approach to placement legalization within standard cell circuits 在标准细胞电路中放置合法化的有效方法
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5541327
Yanwu Gu, Yanmin Zhao
The residual cell overlaps in the global placement are guaranteed to prevent successful routing in very large scale integration physical design. In order to resolve aforementioned illegal placement, the proposed method is divided into two main stages: sorting the cells to be placed according to certain criteria; legalizing the cells one at a time. During legalization, a new term “collision” is introduced to resolve cell overlaps and then we dissect how this term helps to achieve a better placement. Moreover, cells are reassigned to rows through a modified Dijkstra algorithm. Compared to Abacus[2], empirical validation shows our approach reduces the movement between the cells by 20% to 40% and the CPU time is decreased by 30% to 60% in the ISPD04 IBM Standard Cell Benchmarks with Pads[5].
在非常大规模的集成物理设计中,保证了全局布局中的剩余单元重叠会阻碍路由的成功。为了解决上述非法放置问题,本文提出的方法分为两个主要阶段:根据一定的标准对待放置的细胞进行分类;一次一个地合法化这些组织。在合法化过程中,引入了一个新的术语“碰撞”来解决单元格重叠,然后我们分析了这个术语如何帮助实现更好的放置。此外,通过改进的Dijkstra算法将单元格重新分配给行。与Abacus[2]相比,经验验证表明,在ISPD04 IBM Standard Cell benchmark with Pads[5]中,我们的方法将单元之间的移动减少了20%到40%,CPU时间减少了30%到60%。
{"title":"An efficient approach to placement legalization within standard cell circuits","authors":"Yanwu Gu, Yanmin Zhao","doi":"10.1109/ICCDA.2010.5541327","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541327","url":null,"abstract":"The residual cell overlaps in the global placement are guaranteed to prevent successful routing in very large scale integration physical design. In order to resolve aforementioned illegal placement, the proposed method is divided into two main stages: sorting the cells to be placed according to certain criteria; legalizing the cells one at a time. During legalization, a new term “collision” is introduced to resolve cell overlaps and then we dissect how this term helps to achieve a better placement. Moreover, cells are reassigned to rows through a modified Dijkstra algorithm. Compared to Abacus[2], empirical validation shows our approach reduces the movement between the cells by 20% to 40% and the CPU time is decreased by 30% to 60% in the ISPD04 IBM Standard Cell Benchmarks with Pads[5].","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115426419","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
2010 International Conference On Computer Design and Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1