首页 > 最新文献

Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)最新文献

英文 中文
An adaptive fault tolerance for situation-aware ubiquitous computing 情境感知普适计算的自适应容错
Eungnam Ko, Soongohn Kim
{"title":"An adaptive fault tolerance for situation-aware ubiquitous computing","authors":"Eungnam Ko, Soongohn Kim","doi":"10.1007/978-3-540-85930-7_48","DOIUrl":"https://doi.org/10.1007/978-3-540-85930-7_48","url":null,"abstract":"","PeriodicalId":424175,"journal":{"name":"Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130158808","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
Client-class based admission control algorithm in Web server using cluster analysis 采用聚类分析的基于客户端类的Web服务器准入控制算法
Hea-Sook Park, Eun-Kyung Jung, D. Baik
This paper analyzes the level of contribution vis-a-vis the clients' service patterns in multimedia contents services and profits for consolidating a company's profits through the cluster analysis of clients' data applying the TwoStep Cluster Method of CRM. This paper proposes a new algorithm for allocating the media server's resources selectively by clusters using the cluster analysis. Clients were grouped into 4 clusters according to the contribution level in terms of profits. Likewise, the CRFS (client request filtering system) was suggested to allocate media server resources per cluster. CRFS issues admission within the resource limit of the cluster where the client belongs.
本文运用客户关系管理的两步聚类方法对客户数据进行聚类分析,分析了客户服务模式对多媒体内容服务和利润的贡献程度,以巩固公司的利润。本文提出了一种基于聚类分析的媒体服务器资源集群选择性分配算法。根据客户对利润的贡献程度,将客户分为4类。同样,建议使用CRFS(客户机请求过滤系统)为每个集群分配媒体服务器资源。CRFS在客户端所属集群的资源限制内发出许可。
{"title":"Client-class based admission control algorithm in Web server using cluster analysis","authors":"Hea-Sook Park, Eun-Kyung Jung, D. Baik","doi":"10.1109/SERA.2005.29","DOIUrl":"https://doi.org/10.1109/SERA.2005.29","url":null,"abstract":"This paper analyzes the level of contribution vis-a-vis the clients' service patterns in multimedia contents services and profits for consolidating a company's profits through the cluster analysis of clients' data applying the TwoStep Cluster Method of CRM. This paper proposes a new algorithm for allocating the media server's resources selectively by clusters using the cluster analysis. Clients were grouped into 4 clusters according to the contribution level in terms of profits. Likewise, the CRFS (client request filtering system) was suggested to allocate media server resources per cluster. CRFS issues admission within the resource limit of the cluster where the client belongs.","PeriodicalId":424175,"journal":{"name":"Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127861528","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
Rule-based component development 基于规则的组件开发
Jeong Ah Kim, J. Taek, Sun-myung Hwang
Upon component design, there is a need to define rules regarding variability discovered during the development for business applications separately in order to increase extensibility and reusability of components. Component adaptation techniques through either interface wrapping or redefinition of the implementation class carry limitations in supporting the reuse of components. Consequently, designs which take future reusability of components into consideration during the component development process are very important. Within this research, we propose ACM (adaptable component model) for separating the stable and basic properties from variable properties. Also we propose new component architecture to include rule components defining the variable part. Also, reusability of components is verified through re-defining rules for application onto an insurance sales system.
在组件设计时,需要单独定义与业务应用程序开发过程中发现的可变性相关的规则,以便增加组件的可扩展性和可重用性。通过接口包装或重新定义实现类的组件适配技术在支持组件重用方面存在限制。因此,在组件开发过程中考虑组件未来可重用性的设计是非常重要的。在本研究中,我们提出了自适应组件模型(ACM)来从可变属性中分离稳定和基本属性。我们还提出了新的组件体系结构,包括定义变量部分的规则组件。此外,通过重新定义应用于保险销售系统的规则来验证组件的可重用性。
{"title":"Rule-based component development","authors":"Jeong Ah Kim, J. Taek, Sun-myung Hwang","doi":"10.1109/SERA.2005.58","DOIUrl":"https://doi.org/10.1109/SERA.2005.58","url":null,"abstract":"Upon component design, there is a need to define rules regarding variability discovered during the development for business applications separately in order to increase extensibility and reusability of components. Component adaptation techniques through either interface wrapping or redefinition of the implementation class carry limitations in supporting the reuse of components. Consequently, designs which take future reusability of components into consideration during the component development process are very important. Within this research, we propose ACM (adaptable component model) for separating the stable and basic properties from variable properties. Also we propose new component architecture to include rule components defining the variable part. Also, reusability of components is verified through re-defining rules for application onto an insurance sales system.","PeriodicalId":424175,"journal":{"name":"Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117103315","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}
引用次数: 5
A performance comparison of on-demand routing protocols for application data in mobile ad hoc networks 移动自组织网络中应用数据按需路由协议的性能比较
Kilsup Lee, Sung Jong Lee, Y. Chung
Recently, many researchers have become interested in mobile ad hoc networks (MANET) to construct a self-configurable network without existing communication infrastructure. In this paper we focus on the performance of on-demand routing protocols such as DSR, AODV, and TORA in MANET. We have observed the performance change of each protocol through simulations with varying the application data such as sensor, text, voice, and video data. And then, we have evaluated the performance of three protocols in a predesigned ad hoc network, which has 20 mobile nodes. We have also assumed the link layer as the IEEE 802.11 wireless LAN. We have analyzed the simulation results with respect to packet delivery fraction, average end-to-end delay, routing load for application data. Then, we present the possible alternative to routing protocols and wireless characteristics for the types of application data. Moreover, we believe that research result can be helpful to the community with similar interest.
近年来,移动自组织网络(MANET)在没有现有通信基础设施的情况下构建自配置网络成为研究热点。本文主要研究了MANET中DSR、AODV和TORA等按需路由协议的性能。我们通过模拟不同的应用程序数据(如传感器、文本、语音和视频数据)来观察每个协议的性能变化。然后,我们评估了三种协议在一个预先设计的自组织网络中的性能,该网络有20个移动节点。我们还假设链路层是IEEE 802.11无线局域网。我们分析了数据包传送率、平均端到端延迟、应用程序数据的路由负载等方面的仿真结果。然后,我们为应用程序数据类型提供了路由协议和无线特性的可能替代方案。此外,我们相信研究结果可以对有类似兴趣的社区有所帮助。
{"title":"A performance comparison of on-demand routing protocols for application data in mobile ad hoc networks","authors":"Kilsup Lee, Sung Jong Lee, Y. Chung","doi":"10.1109/SERA.2005.14","DOIUrl":"https://doi.org/10.1109/SERA.2005.14","url":null,"abstract":"Recently, many researchers have become interested in mobile ad hoc networks (MANET) to construct a self-configurable network without existing communication infrastructure. In this paper we focus on the performance of on-demand routing protocols such as DSR, AODV, and TORA in MANET. We have observed the performance change of each protocol through simulations with varying the application data such as sensor, text, voice, and video data. And then, we have evaluated the performance of three protocols in a predesigned ad hoc network, which has 20 mobile nodes. We have also assumed the link layer as the IEEE 802.11 wireless LAN. We have analyzed the simulation results with respect to packet delivery fraction, average end-to-end delay, routing load for application data. Then, we present the possible alternative to routing protocols and wireless characteristics for the types of application data. Moreover, we believe that research result can be helpful to the community with similar interest.","PeriodicalId":424175,"journal":{"name":"Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114545057","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
Event notification system for multi-platform 多平台事件通知系统
Kyunghee Ji, Nammee Moon, Jaegon Kim
Every interaction with multimedia contents in various application domains can be called an event. Arising from an each event, there is the opportunity to describe what occurred. However, there are a number of difficulties in providing an accurate report about an event. Different observers of the event may have vastly different perspectives, needs, and focuses. They may emphasize certain elements to the detriment of others, or they may describe an event in a way that others may find confusing. New solutions are required for access, delivery, management, and protection process of different content types in a transparent way to many different users on multi-platform. In this paper, we design and develop event notification system (ENS) to support the transparent and augmented use of multimedia resources across a wide range of networks and devices. ENS can be used for monitoring illegal content access, statistical report such as calculating the royalty for copyright and calculating the advertising rate, and technical report in ubiquitous multi-platform environment.
与各种应用程序域中的多媒体内容的每次交互都可以称为事件。从每个事件中产生,都有机会描述发生了什么。然而,提供关于事件的准确报告有许多困难。事件的不同观察者可能有截然不同的观点、需求和焦点。他们可能会强调某些元素而损害其他人,或者他们可能会以一种其他人可能会感到困惑的方式描述事件。需要新的解决方案以透明的方式对多平台上的许多不同用户访问、交付、管理和保护不同内容类型的过程。在本文中,我们设计并开发了事件通知系统(ENS),以支持跨各种网络和设备透明和增强地使用多媒体资源。在无所不在的多平台环境下,ENS可用于监控非法内容访问,统计报告(如计算版权使用费、计算广告费率等)和技术报告。
{"title":"Event notification system for multi-platform","authors":"Kyunghee Ji, Nammee Moon, Jaegon Kim","doi":"10.1109/SERA.2005.40","DOIUrl":"https://doi.org/10.1109/SERA.2005.40","url":null,"abstract":"Every interaction with multimedia contents in various application domains can be called an event. Arising from an each event, there is the opportunity to describe what occurred. However, there are a number of difficulties in providing an accurate report about an event. Different observers of the event may have vastly different perspectives, needs, and focuses. They may emphasize certain elements to the detriment of others, or they may describe an event in a way that others may find confusing. New solutions are required for access, delivery, management, and protection process of different content types in a transparent way to many different users on multi-platform. In this paper, we design and develop event notification system (ENS) to support the transparent and augmented use of multimedia resources across a wide range of networks and devices. ENS can be used for monitoring illegal content access, statistical report such as calculating the royalty for copyright and calculating the advertising rate, and technical report in ubiquitous multi-platform environment.","PeriodicalId":424175,"journal":{"name":"Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117270362","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}
引用次数: 0
Information system for evaluation of COTS COTS评估信息系统
Raphaël Michel, P. Roose, F. Barbier
The lack of information for COTS evaluation may results on a bad evaluation and so has important consequences into the final product. The results are mostly traduced by a strong increasing of integration costs. That's why we focus on this crucial point of getting/producing information before and for evaluation of COTS.
缺乏用于COTS评估的信息可能会导致糟糕的评估,从而对最终产品产生重要的影响。这些结果大多受到整合成本大幅上升的影响。这就是为什么我们关注在COTS评估之前获取/生成信息的关键点。
{"title":"Information system for evaluation of COTS","authors":"Raphaël Michel, P. Roose, F. Barbier","doi":"10.1109/SERA.2005.45","DOIUrl":"https://doi.org/10.1109/SERA.2005.45","url":null,"abstract":"The lack of information for COTS evaluation may results on a bad evaluation and so has important consequences into the final product. The results are mostly traduced by a strong increasing of integration costs. That's why we focus on this crucial point of getting/producing information before and for evaluation of COTS.","PeriodicalId":424175,"journal":{"name":"Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117292581","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
Multi-resolution indexing for XML data XML数据的多分辨率索引
Antoine Maghamez, Gongzhu Hu
As the Extendible Markup Language (XML) becoming a de facto standard for representing and exchanging data over the Internet, it is critical to be able to retrieve XML data efficiently. One way to achieve this is to use indexing, just like we index data stored in relational databases. In this paper, we present a multi-resolution structural index (MRI) method to facilitate fast retrieval of XML data. The indexing method is based on a new coding scheme that assigns unique numbers to the elements on all possible paths of the tree representing the XML document. The coding scheme is based on the DTD (data type definition) of the XML file. Elements are stored in internal data structures in such a way that they can be directly accessed via the unique coding. The ancestor-descendant relationships among the tree elements are easily identified to help fast process of user's queries. Our experiments show that the MRI indexing approach is effective, both in time and space.
随着可扩展标记语言(extensible Markup Language, XML)成为在Internet上表示和交换数据的事实上的标准,能够有效地检索XML数据是至关重要的。实现这一点的一种方法是使用索引,就像我们索引存储在关系数据库中的数据一样。在本文中,我们提出了一种多分辨率结构索引(MRI)方法来促进XML数据的快速检索。索引方法基于一种新的编码方案,该方案为表示XML文档的树的所有可能路径上的元素分配唯一的数字。编码方案基于XML文件的DTD(数据类型定义)。元素以这样一种方式存储在内部数据结构中,即可以通过唯一编码直接访问它们。树元素之间的祖先-后代关系很容易识别,有助于快速处理用户的查询。实验表明,该方法在时间和空间上都是有效的。
{"title":"Multi-resolution indexing for XML data","authors":"Antoine Maghamez, Gongzhu Hu","doi":"10.1109/SERA.2005.52","DOIUrl":"https://doi.org/10.1109/SERA.2005.52","url":null,"abstract":"As the Extendible Markup Language (XML) becoming a de facto standard for representing and exchanging data over the Internet, it is critical to be able to retrieve XML data efficiently. One way to achieve this is to use indexing, just like we index data stored in relational databases. In this paper, we present a multi-resolution structural index (MRI) method to facilitate fast retrieval of XML data. The indexing method is based on a new coding scheme that assigns unique numbers to the elements on all possible paths of the tree representing the XML document. The coding scheme is based on the DTD (data type definition) of the XML file. Elements are stored in internal data structures in such a way that they can be directly accessed via the unique coding. The ancestor-descendant relationships among the tree elements are easily identified to help fast process of user's queries. Our experiments show that the MRI indexing approach is effective, both in time and space.","PeriodicalId":424175,"journal":{"name":"Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127815788","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
Component specification for enterprise software development on Web services environment Web服务环境下企业软件开发的组件规范
Il-Hyung Cho, J. McGregor
The idea of developing software systems by putting software modules together has been a goal for many software researchers and practitioners for a long time. This goal is within sight due to the increased adoption of component-based software engineering, the development of component standards, and their wide acceptance by industry. Component-based development is an approach to developing a software system by assembling and composing already built software components. It promises reusable and plug-and-playable software system development environments. The component concept is not new and has been perceived in several different ways by software researchers in academics and practitioners in industry. The different perspectives from diverse researchers and practitioners have led to a plethora of definitions of component and different component specification and implementation models. In this paper, we briefly review several of these different views and definitions on software components. We then present the Interoperable Component Specification Model (ICSM) for the Web services environment.
长期以来,通过将软件模块组合在一起来开发软件系统的思想一直是许多软件研究者和实践者的目标。由于越来越多地采用基于组件的软件工程,组件标准的开发,以及它们被业界广泛接受,这个目标近在咫尺。基于组件的开发是一种通过组装和组合已构建的软件组件来开发软件系统的方法。它承诺可重用和即插即用的软件系统开发环境。组件概念并不新鲜,学术界的软件研究人员和工业界的实践者已经以几种不同的方式理解了它。来自不同研究人员和实践者的不同观点导致了组件的大量定义以及不同的组件规范和实现模型。在本文中,我们简要回顾了软件组件的几种不同的视图和定义。然后,我们为Web服务环境提出了可互操作的组件规范模型(ICSM)。
{"title":"Component specification for enterprise software development on Web services environment","authors":"Il-Hyung Cho, J. McGregor","doi":"10.1109/SERA.2005.31","DOIUrl":"https://doi.org/10.1109/SERA.2005.31","url":null,"abstract":"The idea of developing software systems by putting software modules together has been a goal for many software researchers and practitioners for a long time. This goal is within sight due to the increased adoption of component-based software engineering, the development of component standards, and their wide acceptance by industry. Component-based development is an approach to developing a software system by assembling and composing already built software components. It promises reusable and plug-and-playable software system development environments. The component concept is not new and has been perceived in several different ways by software researchers in academics and practitioners in industry. The different perspectives from diverse researchers and practitioners have led to a plethora of definitions of component and different component specification and implementation models. In this paper, we briefly review several of these different views and definitions on software components. We then present the Interoperable Component Specification Model (ICSM) for the Web services environment.","PeriodicalId":424175,"journal":{"name":"Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132551988","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}
引用次数: 1
A design and test technique for embedded software 嵌入式软件的设计与测试技术
Byeongdo Kang, Young-Jik Kwon, R. Lee
In recent years, embedded systems have become so complex and the development time to market is required to be shorter than before. As embedded systems include more functions for new services, embedded software gradually grow in size, and development costs and time are increasing. In order to overcome this serious matter, we need a customized design and test technique for embedded software. In this paper, we present a software architecture style for embedded software. It facilitates the composition of reusable functions and helps developers to reduce development time. Because the costs associated with revealing errors of embedded software in applications are rising, we propose a test method and tools for target environments.
近年来,嵌入式系统变得越来越复杂,开发到市场的时间被要求比以前更短。随着嵌入式系统为新业务提供了更多的功能,嵌入式软件的规模逐渐扩大,开发成本和时间也在增加。为了克服这个严重的问题,我们需要一种定制的嵌入式软件设计和测试技术。本文提出了一种嵌入式软件的软件体系结构样式。它促进了可重用功能的组合,并帮助开发人员减少了开发时间。由于在应用程序中发现嵌入式软件错误的成本正在上升,我们提出了一种针对目标环境的测试方法和工具。
{"title":"A design and test technique for embedded software","authors":"Byeongdo Kang, Young-Jik Kwon, R. Lee","doi":"10.1109/SERA.2005.6","DOIUrl":"https://doi.org/10.1109/SERA.2005.6","url":null,"abstract":"In recent years, embedded systems have become so complex and the development time to market is required to be shorter than before. As embedded systems include more functions for new services, embedded software gradually grow in size, and development costs and time are increasing. In order to overcome this serious matter, we need a customized design and test technique for embedded software. In this paper, we present a software architecture style for embedded software. It facilitates the composition of reusable functions and helps developers to reduce development time. Because the costs associated with revealing errors of embedded software in applications are rising, we propose a test method and tools for target environments.","PeriodicalId":424175,"journal":{"name":"Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)","volume":"149 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123759828","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}
引用次数: 28
Asynchronous parallel genetic algorithm for congestion-driven placement technique 异步并行遗传算法的拥塞驱动布局技术
M. Yoshikawa, H. Terai
Deep-sub-micron technology (DSM) of 0.18 micron and below enable the integration of logical circuits having more than 10 million gates. In such a DSM technology, layout design has become the most important design phase. This paper discusses a novel congestion-driven placement technique based on asynchronous parallel genetic algorithm. The proposed algorithm has a two-level hierarchical structure. For selection control, new objective functions are introduced for wire congestion and chip area. Moreover, the two kind of parallel processing suitable for hierarchical processing is introduced for reduction of run time. Experimental results show improvement comparison with conventional layout technique.
0.18微米及以下的深亚微米技术(DSM)使具有超过1000万个门的逻辑电路集成成为可能。在这种需求侧管理技术中,布局设计成为最重要的设计阶段。本文讨论了一种基于异步并行遗传算法的新型拥塞驱动布局技术。该算法具有两级层次结构。在选择控制方面,引入了新的线路拥塞和芯片面积目标函数。并介绍了两种适合分层处理的并行处理,以减少运行时间。实验结果表明,与传统的布局技术相比,有了很大的改进。
{"title":"Asynchronous parallel genetic algorithm for congestion-driven placement technique","authors":"M. Yoshikawa, H. Terai","doi":"10.1109/SERA.2005.23","DOIUrl":"https://doi.org/10.1109/SERA.2005.23","url":null,"abstract":"Deep-sub-micron technology (DSM) of 0.18 micron and below enable the integration of logical circuits having more than 10 million gates. In such a DSM technology, layout design has become the most important design phase. This paper discusses a novel congestion-driven placement technique based on asynchronous parallel genetic algorithm. The proposed algorithm has a two-level hierarchical structure. For selection control, new objective functions are introduced for wire congestion and chip area. Moreover, the two kind of parallel processing suitable for hierarchical processing is introduced for reduction of run time. Experimental results show improvement comparison with conventional layout technique.","PeriodicalId":424175,"journal":{"name":"Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126779923","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
期刊
Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05)
全部 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