首页 > 最新文献

2010 13th IEEE International Conference on Computational Science and Engineering最新文献

英文 中文
Antenna Selection Scheme for Application in MIMO Systems with Non-constant Envelope Mapping 非恒定包络映射MIMO系统中的天线选择方案
Shuyun Jia, Jian Wang, Jintao Wang, B. Ai
To reduce the cost and complexity of receiver without losing much diversity gain, we propose an antenna selection scheme for MIMO systems employing non-constant envelope mapping. By detection of the received signal and a simplified process without any knowledge of channel statement information, this scheme can approach the ideal selection strategy. Single carrier system and STC-OFDM (space-time-code orthogonal frequency division multiplexing) system with Alamouti STBC (space time block code) are both considered. Theoretical analysis and simulation results indicate that the proposed scheme provides significant diversity gain with fairly low complexity.
为了在不损失大量分集增益的情况下降低接收机的成本和复杂度,提出了一种采用非恒定包络映射的MIMO系统天线选择方案。该方案通过对接收到的信号进行检测,在不了解信道语句信息的情况下进行简化处理,达到了理想的选择策略。研究了单载波系统和空时分组码的STC-OFDM系统。理论分析和仿真结果表明,该方案可以在较低的复杂度下获得显著的分集增益。
{"title":"Antenna Selection Scheme for Application in MIMO Systems with Non-constant Envelope Mapping","authors":"Shuyun Jia, Jian Wang, Jintao Wang, B. Ai","doi":"10.1109/CSE.2010.41","DOIUrl":"https://doi.org/10.1109/CSE.2010.41","url":null,"abstract":"To reduce the cost and complexity of receiver without losing much diversity gain, we propose an antenna selection scheme for MIMO systems employing non-constant envelope mapping. By detection of the received signal and a simplified process without any knowledge of channel statement information, this scheme can approach the ideal selection strategy. Single carrier system and STC-OFDM (space-time-code orthogonal frequency division multiplexing) system with Alamouti STBC (space time block code) are both considered. Theoretical analysis and simulation results indicate that the proposed scheme provides significant diversity gain with fairly low complexity.","PeriodicalId":342688,"journal":{"name":"2010 13th IEEE International Conference on Computational Science and Engineering","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128010348","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
Availability-Aware Cache Management with Improved RAID Reconstruction Performance 提高RAID重构性能的可用性感知缓存管理
Suzhen Wu, Bo Mao, D. Feng, Jianxi Chen
The RAID reconstruction performance has a significant impact on the availability of RAID-structured storage systems due to the high disk failure rate. Most existing cache managements for RAID-structured storage systems focus on improving the performance or the energy efficiency, while they do not intent to improve the RAID availability by boosting the RAID reconstruction process. In this paper, we propose a novel and practical Availability-aware Cache Management to make the reconstruction process more sequential in the physical disks and reduce the extra reconstruction I/O requests. We implement a prototype of Availability-aware Cache Management, called Shaper, to verify its effectiveness on the RAID reconstruction. Shaper does not affect the I/O performance in the normal mode, but has potential to significantly reduce the RAID reconstruction time and the average user response time during reconstruction simultaneously.
由于硬盘故障率高,RAID重构性能对RAID存储系统的可用性有很大影响。大多数现有的RAID结构存储系统的缓存管理侧重于提高性能或能源效率,而没有打算通过加快RAID重建过程来提高RAID的可用性。在本文中,我们提出了一种新颖实用的可用性感知缓存管理,使重构过程在物理磁盘上更加有序,并减少了额外的重构I/O请求。我们实现了一个可用性感知缓存管理的原型,称为Shaper,以验证其在RAID重构中的有效性。Shaper在正常模式下不影响I/O性能,但有可能同时显著减少RAID重构时间和重构期间的平均用户响应时间。
{"title":"Availability-Aware Cache Management with Improved RAID Reconstruction Performance","authors":"Suzhen Wu, Bo Mao, D. Feng, Jianxi Chen","doi":"10.1109/CSE.2010.38","DOIUrl":"https://doi.org/10.1109/CSE.2010.38","url":null,"abstract":"The RAID reconstruction performance has a significant impact on the availability of RAID-structured storage systems due to the high disk failure rate. Most existing cache managements for RAID-structured storage systems focus on improving the performance or the energy efficiency, while they do not intent to improve the RAID availability by boosting the RAID reconstruction process. In this paper, we propose a novel and practical Availability-aware Cache Management to make the reconstruction process more sequential in the physical disks and reduce the extra reconstruction I/O requests. We implement a prototype of Availability-aware Cache Management, called Shaper, to verify its effectiveness on the RAID reconstruction. Shaper does not affect the I/O performance in the normal mode, but has potential to significantly reduce the RAID reconstruction time and the average user response time during reconstruction simultaneously.","PeriodicalId":342688,"journal":{"name":"2010 13th IEEE International Conference on Computational Science and Engineering","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115285227","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
A Knowledge-Based Artificial Fish-Swarm Algorithm 基于知识的人工鱼群算法
X. Gao, Ying Wu, K. Zenger, Xianlin Huang
The Artificial Fish-swarm Algorithm (AFA) is an intelligent population-based optimization algorithm inspired by the behaviors of fish swarm. Unfortunately, it sometimes fails to maintain an appropriate balance between exploration and exploitation, and has a drawback of blind search. In this paper, a novel cultured AFA with the crossover operator, namely CAFAC, is proposed to enhance its optimization performance. The crossover operator utilized is to promote the diversification of the artificial fish and make them inherit their parents’ characteristics. The Culture Algorithms (CA) is also combined with the AFA so that the blind search can be combated with. A total of 10 high-dimension and multi-peak functions are employed to investigate the optimization property of our CAFAC. Numerical simulation results demonstrate that the proposed CAFAC can indeed outperform the original AFA.
人工鱼群算法(Artificial fish -swarm Algorithm, AFA)是一种受鱼群行为启发的基于种群的智能优化算法。不幸的是,它有时不能在探索和利用之间保持适当的平衡,并且存在盲目搜索的缺点。为了提高优化性能,本文提出了一种带有交叉算子的新型培养AFA,即CAFAC。交叉算子的使用是为了促进人工鱼的多样化,使其继承父母的特征。将培养算法(CA)与遗传算法(AFA)相结合,克服了盲目搜索的问题。采用10个高维多峰函数对CAFAC的优化性能进行了研究。数值仿真结果表明,所提出的CAFAC确实优于原AFA。
{"title":"A Knowledge-Based Artificial Fish-Swarm Algorithm","authors":"X. Gao, Ying Wu, K. Zenger, Xianlin Huang","doi":"10.1109/CSE.2010.49","DOIUrl":"https://doi.org/10.1109/CSE.2010.49","url":null,"abstract":"The Artificial Fish-swarm Algorithm (AFA) is an intelligent population-based optimization algorithm inspired by the behaviors of fish swarm. Unfortunately, it sometimes fails to maintain an appropriate balance between exploration and exploitation, and has a drawback of blind search. In this paper, a novel cultured AFA with the crossover operator, namely CAFAC, is proposed to enhance its optimization performance. The crossover operator utilized is to promote the diversification of the artificial fish and make them inherit their parents’ characteristics. The Culture Algorithms (CA) is also combined with the AFA so that the blind search can be combated with. A total of 10 high-dimension and multi-peak functions are employed to investigate the optimization property of our CAFAC. Numerical simulation results demonstrate that the proposed CAFAC can indeed outperform the original AFA.","PeriodicalId":342688,"journal":{"name":"2010 13th IEEE International Conference on Computational Science and Engineering","volume":"09 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127197742","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
Input-Driven Reconfiguration for Area and Performance Adaption of Reconfigurable Accelerators 基于输入驱动的可重构加速器区域重构与性能适配
Like Yan, Y. Wen, Tianzhou Chen
Attaching a reconfigurable loop accelerator to a processor for improving the performance and the efficiency of the system, which can be further enhanced by unrolling the loop to change its parallelism in a better way, is a promising development. The more a loop is unrolled, the wider the reconfigurable area that is exposed. However, the utilization of a loop accelerator is highly linked with the input. Also, in some situations, one will be wasting area to overunroll the loop. With a focus on the area and the performance balance, this paper proposes a dynamically adaptive reconfigurable accelerator framework for the processor/RL architecture. In the framework, reconfiguration of the accelerator is driven by the input. An accelerator selection model is presented for selecting an accelerator at run time among the predefined input patterns. Also, with the help of a detailed illustration of a bzip2 case study, experimental results were provided for the feasibility of the approach, which showed that up to 69.21% reconfigurable area is saved at a cost of 2.63% performance slowdown in the best case.
在处理器上附加可重构环路加速器以提高系统的性能和效率,并通过展开环路以更好地改变其并行性来进一步提高系统的性能和效率,是一个很有前途的发展方向。展开的环路越多,暴露的可重构区域就越宽。然而,环路加速器的利用与输入高度相关。此外,在某些情况下,过度展开循环会浪费面积。从区域和性能平衡的角度出发,提出了一种面向处理器/RL体系结构的动态自适应可重构加速器框架。在该框架中,加速器的重新配置由输入驱动。提出了一个加速器选择模型,用于在运行时从预定义的输入模式中选择加速器。最后,通过bzip2实例的详细说明,对该方法的可行性进行了实验验证,结果表明,在最佳情况下,以2.63%的性能降低为代价,可节省高达69.21%的可重构区域。
{"title":"Input-Driven Reconfiguration for Area and Performance Adaption of Reconfigurable Accelerators","authors":"Like Yan, Y. Wen, Tianzhou Chen","doi":"10.1109/CSE.2010.64","DOIUrl":"https://doi.org/10.1109/CSE.2010.64","url":null,"abstract":"Attaching a reconfigurable loop accelerator to a processor for improving the performance and the efficiency of the system, which can be further enhanced by unrolling the loop to change its parallelism in a better way, is a promising development. The more a loop is unrolled, the wider the reconfigurable area that is exposed. However, the utilization of a loop accelerator is highly linked with the input. Also, in some situations, one will be wasting area to overunroll the loop. With a focus on the area and the performance balance, this paper proposes a dynamically adaptive reconfigurable accelerator framework for the processor/RL architecture. In the framework, reconfiguration of the accelerator is driven by the input. An accelerator selection model is presented for selecting an accelerator at run time among the predefined input patterns. Also, with the help of a detailed illustration of a bzip2 case study, experimental results were provided for the feasibility of the approach, which showed that up to 69.21% reconfigurable area is saved at a cost of 2.63% performance slowdown in the best case.","PeriodicalId":342688,"journal":{"name":"2010 13th IEEE International Conference on Computational Science and Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127499642","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}
引用次数: 11
Fractional Exponent Coupling of RIO RIO的分数指数耦合
Wen-Ping Lai, Zhen Liu
The IETF Differentiated Service (DiffServ) architecture can allow for establishing a modern large scale network which guarantees the quality of service. In order to realize the multiple levels of packet drop precedence required for the Assured Forwarding (AF) framework of DiffServ, a multi-level RED algorithm is needed. RIO (RED with In/Out) is suitable for the AF scheme, and two major RIO variants such as RIO-D and RIO-C have been proposed and widely used. Both use the average lengths of virtual queues to determine the multiple levels of drop precedence and have different coupling strengths between virtual queues. The key difference between RIO-C and RIO-D lies with the fact that RIO-C takes full coupling and RIO-D has zero coupling. In this paper, a novel algorithm called RIO-FEC (RIO based on Fractional Exponent Coupling for determining the coupling strength) is proposed, and can achieve partial coupling with a controllable coupling power for calculating each average virtual queue length. The effects of the fractional exponent based coupling on the drop rates and throughputs of color-labeled virtual queues are analyzed, and a fractional power 1/3 is found to be optimal. The queue weight factor for calculating the EWMAs (Exponential Weighted Moving Averages) of virtual queue lengths, thus affecting the drop probability, is also presented. The results show that the proposed algorithm can achieve a total drop rate and a total throughput as good as RIO-D. Furthermore, RIO-FEC outperforms RIO-C and RIO-D in terms of preventing the lowest-priority virtual queue from bandwidth starvation, and can effectively adjudge the coupling strengths to gain the desired control on the allocation of priority and fairness.
IETF差分服务(DiffServ)体系结构可以建立保证服务质量的现代大规模网络。为了实现DiffServ的保证转发(AF)框架所要求的多级丢包优先级,需要一种多级RED算法。里约热内卢(RED with In/Out)适用于AF方案,目前已有两种主要的里约热内卢变体RIO- d和RIO- c被提出并广泛使用。两者都使用虚拟队列的平均长度来确定多级丢弃优先级,并且在虚拟队列之间具有不同的耦合强度。RIO-C和RIO-D的关键区别在于RIO-C采用全耦合,而RIO-D为零耦合。本文提出了一种基于分数指数耦合(里约热内卢based on Fractional Exponent Coupling,用于确定耦合强度)的新算法RIO- fec,该算法可以实现部分耦合,并以可控的耦合功率计算每个平均虚拟队列长度。分析了基于分数次幂的耦合对彩色标记虚拟队列的丢包率和吞吐量的影响,发现分数次幂为1/3是最优的。本文还提出了用于计算虚拟队列长度的指数加权移动平均(ewma)从而影响掉线概率的队列权重因子。结果表明,该算法可以达到与RIO-D相同的总丢包率和总吞吐量。此外,RIO-FEC在防止最低优先级虚拟队列带宽耗尽方面优于RIO-C和RIO-D,并能有效地判断耦合强度以获得所需的优先级分配控制和公平性。
{"title":"Fractional Exponent Coupling of RIO","authors":"Wen-Ping Lai, Zhen Liu","doi":"10.1109/CSE.2010.35","DOIUrl":"https://doi.org/10.1109/CSE.2010.35","url":null,"abstract":"The IETF Differentiated Service (DiffServ) architecture can allow for establishing a modern large scale network which guarantees the quality of service. In order to realize the multiple levels of packet drop precedence required for the Assured Forwarding (AF) framework of DiffServ, a multi-level RED algorithm is needed. RIO (RED with In/Out) is suitable for the AF scheme, and two major RIO variants such as RIO-D and RIO-C have been proposed and widely used. Both use the average lengths of virtual queues to determine the multiple levels of drop precedence and have different coupling strengths between virtual queues. The key difference between RIO-C and RIO-D lies with the fact that RIO-C takes full coupling and RIO-D has zero coupling. In this paper, a novel algorithm called RIO-FEC (RIO based on Fractional Exponent Coupling for determining the coupling strength) is proposed, and can achieve partial coupling with a controllable coupling power for calculating each average virtual queue length. The effects of the fractional exponent based coupling on the drop rates and throughputs of color-labeled virtual queues are analyzed, and a fractional power 1/3 is found to be optimal. The queue weight factor for calculating the EWMAs (Exponential Weighted Moving Averages) of virtual queue lengths, thus affecting the drop probability, is also presented. The results show that the proposed algorithm can achieve a total drop rate and a total throughput as good as RIO-D. Furthermore, RIO-FEC outperforms RIO-C and RIO-D in terms of preventing the lowest-priority virtual queue from bandwidth starvation, and can effectively adjudge the coupling strengths to gain the desired control on the allocation of priority and fairness.","PeriodicalId":342688,"journal":{"name":"2010 13th IEEE International Conference on Computational Science and Engineering","volume":"2018 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114699286","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
Process Semantic-Enabled Customisation for Active Service Provisioning 主动服务发放的流程语义启用自定义
Bin Wen, K. He, Peng Liang, Lai Xu
Service oriented architecture (SOA) promotes highly standardized, loosely coupled and Web-enabled services to foster rapid, low-cost and easy composition of distribute applications. Critical to SOA software development is to acquire users¡¯ requirements and to provide service analysis and design techniques for identifying, conceptualizing, profiling, and rationalising service-enable applications. Semantic-enabled requirements engineering (SRE) for developing service-oriented applications helps to transform disordered users¡¯ needs into ordered requirement specifications. It facilitates requirements acquisition with multiple stakeholders¡¯ participation. It further enhances semantic-conducted services aggregation and eventually provides customized service productions according to process semantics of requirements. This paper concentrates on user-centric service customization with a paradigm shift from classical provider-centric service provision to user-centric active service production. Subscription and pushing technology of ATOM/RSS is adopted to actively push users¡¯ needs to service providers. Semantic description of service requirements is proposed, and characterizes in identifying process (workflow) and service. A customized service production platform is designed to demonstrate its practicability and effectiveness.
面向服务的体系结构(SOA)促进高度标准化、松散耦合和支持web的服务,以促进分布式应用程序的快速、低成本和简单组合。SOA软件开发的关键是获取用户需求,并提供服务分析和设计技术,以识别、概念化、分析和合理化支持服务的应用程序。用于开发面向服务的应用程序的支持语义的需求工程(SRE)有助于将无序的用户需求转换为有序的需求规范。它促进了多个涉众参与的需求获取。它进一步增强了语义引导的服务聚合,并最终根据需求的过程语义提供定制的服务产品。本文关注以用户为中心的服务定制,从传统的以提供者为中心的服务提供转变为以用户为中心的主动服务生产。采用ATOM/RSS的订阅与推送技术,将用户的需求主动推送给服务提供商。提出了服务需求的语义描述,并在识别过程(工作流)和服务方面进行了表征。设计了定制化服务生产平台,以验证其实用性和有效性。
{"title":"Process Semantic-Enabled Customisation for Active Service Provisioning","authors":"Bin Wen, K. He, Peng Liang, Lai Xu","doi":"10.1109/CSE.2010.56","DOIUrl":"https://doi.org/10.1109/CSE.2010.56","url":null,"abstract":"Service oriented architecture (SOA) promotes highly standardized, loosely coupled and Web-enabled services to foster rapid, low-cost and easy composition of distribute applications. Critical to SOA software development is to acquire users¡¯ requirements and to provide service analysis and design techniques for identifying, conceptualizing, profiling, and rationalising service-enable applications. Semantic-enabled requirements engineering (SRE) for developing service-oriented applications helps to transform disordered users¡¯ needs into ordered requirement specifications. It facilitates requirements acquisition with multiple stakeholders¡¯ participation. It further enhances semantic-conducted services aggregation and eventually provides customized service productions according to process semantics of requirements. This paper concentrates on user-centric service customization with a paradigm shift from classical provider-centric service provision to user-centric active service production. Subscription and pushing technology of ATOM/RSS is adopted to actively push users¡¯ needs to service providers. Semantic description of service requirements is proposed, and characterizes in identifying process (workflow) and service. A customized service production platform is designed to demonstrate its practicability and effectiveness.","PeriodicalId":342688,"journal":{"name":"2010 13th IEEE International Conference on Computational Science and Engineering","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116839300","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
Hardware Implementation of k-Winner-Take-All Neural Network with On-chip Learning 基于片上学习的k-赢者通吃神经网络硬件实现
Hui-Ya Li, C. Ou, Yi-Tsan Hung, Wen-Jyi Hwang, Chia-Lung Hung
This paper presents a novel pipelined architecture of the competitive learning (CL) algorithm with k-winners-take-all activation. The architecture employs a codeword swapping scheme so that neurons failing the competition for a training vector are immediately available for the competitions for the subsequent training vectors. An efficient pipeline architecture is then designed based on the codeword swapping scheme for enhancing the throughput. The CPU time of the NIOS processor executing the CL training with the proposed architecture as an accelerator is measured. Experiment results show that the CPU time is lower than that of other hardware or software implementations running the CL training program with or without the support of custom hardware.
提出了一种具有k-赢者通吃激活的竞争学习(CL)算法的流水线结构。该架构采用码字交换方案,使得在训练向量竞争中失败的神经元可以立即用于后续训练向量的竞争。在此基础上,设计了一种基于码字交换方案的高效管道结构,以提高吞吐量。测量了NIOS处理器使用所建议的体系结构作为加速器执行CL训练的CPU时间。实验结果表明,在有或没有定制硬件支持的情况下,运行CL训练程序的CPU时间比其他硬件或软件实现的CPU时间要低。
{"title":"Hardware Implementation of k-Winner-Take-All Neural Network with On-chip Learning","authors":"Hui-Ya Li, C. Ou, Yi-Tsan Hung, Wen-Jyi Hwang, Chia-Lung Hung","doi":"10.1109/CSE.2010.51","DOIUrl":"https://doi.org/10.1109/CSE.2010.51","url":null,"abstract":"This paper presents a novel pipelined architecture of the competitive learning (CL) algorithm with k-winners-take-all activation. The architecture employs a codeword swapping scheme so that neurons failing the competition for a training vector are immediately available for the competitions for the subsequent training vectors. An efficient pipeline architecture is then designed based on the codeword swapping scheme for enhancing the throughput. The CPU time of the NIOS processor executing the CL training with the proposed architecture as an accelerator is measured. Experiment results show that the CPU time is lower than that of other hardware or software implementations running the CL training program with or without the support of custom hardware.","PeriodicalId":342688,"journal":{"name":"2010 13th IEEE International Conference on Computational Science and Engineering","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117264485","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
Minimizing Thermal Disparities during Placement in 3D ICs 最小化3D集成电路安装过程中的热差异
P. Ghosal, H. Rahaman, P. Dasgupta
During the Computer Aided Physical Design Cycle and specifically for high-performance VLSI circuits, on-chip power density plays a major role. The catalyst factors are increased scaling of technology, increasing number of components, higher frequency and bandwidth. The consumed power is usually converted into dissipated heat, affecting the performance and reliability of a chip. Moreover, recent trends in VLSI design entails the stacking of multiple active layers into a monolithic chip. These 3D chips have significantly larger power densities than their 2D counterparts. In this paper, we consider the placement of standard cells and gate arrays (modules) under thermal considerations. Our contribution includes a novel algorithm for placement of the gates or cells in the different active layers of a 3D IC such that: (i) the temperatures of the modules in each of the active layers is uniformly distributed, (ii) the maximum temperatures of each of the active layers is not too high, (iii) the maximum temperatures of the layers vary in a non-increasing manner from bottom layer to top layer to ensure an efficient heat dissipation of the whole chip. Experimental results on randomly generated and standard MCNC and ISPD benchmark instances are quite encouraging.
在计算机辅助物理设计周期中,特别是对于高性能VLSI电路,片上功率密度起着主要作用。催化因素是技术规模的扩大、元件数量的增加、频率和带宽的提高。消耗的功率通常转化为散失的热量,影响芯片的性能和可靠性。此外,VLSI设计的最新趋势需要将多个有源层堆叠成单片芯片。这些3D芯片的功率密度明显高于2D芯片。在本文中,我们考虑在热的考虑下放置标准电池和栅极阵列(模块)。我们的贡献包括小说放置算法盖茨或细胞不同活性层的3 d IC这样:(i)模块的温度均匀分布在每个活跃层,(ii)活跃的每一层的最大温度不是太高,(3)层的最大温度变化无添加的方式从底层到顶层,以确保整个芯片的散热效率。在随机生成的和标准的MCNC和ISPD基准实例上的实验结果相当令人鼓舞。
{"title":"Minimizing Thermal Disparities during Placement in 3D ICs","authors":"P. Ghosal, H. Rahaman, P. Dasgupta","doi":"10.1109/CSE.2010.28","DOIUrl":"https://doi.org/10.1109/CSE.2010.28","url":null,"abstract":"During the Computer Aided Physical Design Cycle and specifically for high-performance VLSI circuits, on-chip power density plays a major role. The catalyst factors are increased scaling of technology, increasing number of components, higher frequency and bandwidth. The consumed power is usually converted into dissipated heat, affecting the performance and reliability of a chip. Moreover, recent trends in VLSI design entails the stacking of multiple active layers into a monolithic chip. These 3D chips have significantly larger power densities than their 2D counterparts. In this paper, we consider the placement of standard cells and gate arrays (modules) under thermal considerations. Our contribution includes a novel algorithm for placement of the gates or cells in the different active layers of a 3D IC such that: (i) the temperatures of the modules in each of the active layers is uniformly distributed, (ii) the maximum temperatures of each of the active layers is not too high, (iii) the maximum temperatures of the layers vary in a non-increasing manner from bottom layer to top layer to ensure an efficient heat dissipation of the whole chip. Experimental results on randomly generated and standard MCNC and ISPD benchmark instances are quite encouraging.","PeriodicalId":342688,"journal":{"name":"2010 13th IEEE International Conference on Computational Science and Engineering","volume":"307 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122697563","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}
引用次数: 10
A Dynamic Self-Adaptive Trust Model for P2P E-Commerce System P2P电子商务系统的动态自适应信任模型
Jie Wang, Miaomiao Li, Yang Yu, Zhenguang Huang
P2P e-commerce systems are commonly perceived as an environment offering both opportunities and threats. The existence of malicious peers could damage the correctness and availability of them. One way to minimize such threats is to use trust model to evaluate the trustworthiness of peers. This paper presents a dynamic self-adaptive trust model for p2p e-commerce system—AdaptTrust model, which involves in two kinds of trust, namely direct trust and global reputation. The direct trust from a peer to another peer is calculated based on transaction feedbacks between them. The global reputation of a peer is calculated based on trustworthiness ratings from rating peers to the reference peer. Finally, a series of experiments have been done to verify the effectiveness and resistibility of the proposed trust model.
P2P电子商务系统通常被认为是一个既提供机会又提供威胁的环境。恶意对等体的存在可能会破坏它们的正确性和可用性。将这种威胁最小化的一种方法是使用信任模型来评估对等体的可信度。本文提出了一种动态自适应的p2p电子商务系统信任模型——adapttrust模型,该模型涉及直接信任和全局声誉两种信任。从一个对等点到另一个对等点的直接信任是基于它们之间的事务反馈计算的。一个对等体的全球声誉是基于评级对等体对参考对等体的可信度评级来计算的。最后,通过一系列实验验证了所提出的信任模型的有效性和抵抗性。
{"title":"A Dynamic Self-Adaptive Trust Model for P2P E-Commerce System","authors":"Jie Wang, Miaomiao Li, Yang Yu, Zhenguang Huang","doi":"10.1109/CSE.2010.73","DOIUrl":"https://doi.org/10.1109/CSE.2010.73","url":null,"abstract":"P2P e-commerce systems are commonly perceived as an environment offering both opportunities and threats. The existence of malicious peers could damage the correctness and availability of them. One way to minimize such threats is to use trust model to evaluate the trustworthiness of peers. This paper presents a dynamic self-adaptive trust model for p2p e-commerce system—AdaptTrust model, which involves in two kinds of trust, namely direct trust and global reputation. The direct trust from a peer to another peer is calculated based on transaction feedbacks between them. The global reputation of a peer is calculated based on trustworthiness ratings from rating peers to the reference peer. Finally, a series of experiments have been done to verify the effectiveness and resistibility of the proposed trust model.","PeriodicalId":342688,"journal":{"name":"2010 13th IEEE International Conference on Computational Science and Engineering","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134011110","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
Discrete Particle Swarm Optimization for Materials Budget Allocation in Academic Libraries 高校图书馆物资预算分配的离散粒子群优化
Tsu-Feng Ho, S. Shyu, Yi-Ling Wu, B. Lin
We formulate the problem of materials budget allocation for academic libraries by way of the mathematical programming model and design an effective algorithm using discrete particle swarm optimization to resolve the problem. The objective function is to maximize the average preferences of materials selection subjected to the constraints of material costs and required amounts in specified categories. For the comparison purpose, CPLEX, a linear programming software package, and a greedy algorithm are applied to obtain optimal or approximate solutions. The computation results demonstrate the effectiveness and robustness of the proposed DPSO algorithm in dealing with the materials budget allocation problem.
本文利用数学规划模型提出了高校图书馆物资预算分配问题,并设计了一种有效的离散粒子群优化算法来解决这一问题。目标函数是在特定类别的材料成本和所需数量的约束下,使材料选择的平均偏好最大化。为了进行比较,采用线性规划软件包CPLEX和贪心算法来获得最优解或近似解。计算结果表明,所提出的DPSO算法在处理物料预算分配问题上具有良好的鲁棒性和有效性。
{"title":"Discrete Particle Swarm Optimization for Materials Budget Allocation in Academic Libraries","authors":"Tsu-Feng Ho, S. Shyu, Yi-Ling Wu, B. Lin","doi":"10.1109/CSE.2010.33","DOIUrl":"https://doi.org/10.1109/CSE.2010.33","url":null,"abstract":"We formulate the problem of materials budget allocation for academic libraries by way of the mathematical programming model and design an effective algorithm using discrete particle swarm optimization to resolve the problem. The objective function is to maximize the average preferences of materials selection subjected to the constraints of material costs and required amounts in specified categories. For the comparison purpose, CPLEX, a linear programming software package, and a greedy algorithm are applied to obtain optimal or approximate solutions. The computation results demonstrate the effectiveness and robustness of the proposed DPSO algorithm in dealing with the materials budget allocation problem.","PeriodicalId":342688,"journal":{"name":"2010 13th IEEE International Conference on Computational Science and Engineering","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127614419","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
期刊
2010 13th IEEE International Conference on Computational Science and Engineering
全部 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