Routing congestion is a significant challenge in integrated circuit design due to their ever-growing number of metal layers, the expanding set of design rules and exponential growth in complexity. This increases the n...
详细信息
ISBN:
(纸本)9781509061143
Routing congestion is a significant challenge in integrated circuit design due to their ever-growing number of metal layers, the expanding set of design rules and exponential growth in complexity. This increases the need for an accurate congestion estimation methodology - this estimation approach must be fast such that it can be used within tight loops of other algorithms such as placement. An accurate modeling metric is presented in this paper which has the ability to take into account local congestion, design blockages, as well as the impact of routing due to the application progression. Results show that the congestion map is well predicted and matched with that of post-routing. Blockages are avoided in a similar way to that of a typical detailed router.
Urban areas host more than 50% of the world's populations, are responsible for 75% of energy consumption in the world, and they emit almost 80% of global carbon dioxide. There is an urgent need to develop "lo...
详细信息
ISBN:
(纸本)9781509008995
Urban areas host more than 50% of the world's populations, are responsible for 75% of energy consumption in the world, and they emit almost 80% of global carbon dioxide. There is an urgent need to develop "low carbon" cities that are smart and efficient and use renewable energy to foster the growth of the green economy. Smart grids are being developed to tackle these challenges through integration of renewable and green energy as well as energy efficiency. They are moving toward a concept of networked microgrids. Microgrids will enable the integration of distributed renewable energy such as roof top solar panels within smart city communities. For these microgrids to operate reliably and efficiently, prediction algorithms are a significant because of the fluctuation of solar energy and its dependence on weather. Prediction of energy is a component of microgrids energy management systems to optimize their operation. This paper presents a machine learning based algorithm, which learns a regression tree model with time of the day and humidity as main parameters. The regression tree model presents a promising accuracy. This work shows that solar panel prediction in Houston is heavily dependent on humidity of the region.
Characteristics of the known FFT module IP-cores as well as its basic building blocks were analyzed. The problem of creating a multiplatform HDL-description of the FFT-module for FPGA-based, semicustom or custom integ...
详细信息
Characteristics of the known FFT module IP-cores as well as its basic building blocks were analyzed. The problem of creating a multiplatform HDL-description of the FFT-module for FPGA-based, semicustom or custom integrated circuits was identified. The approach to develop a universal HDL-description based on platform independent control unit and adopted to the platform main structural blocks was proposed.
In this paper we consider the classic scheduling problem of minimizing total weighted completion time on unrelated machines when jobs have release times, i.e, R|r ij | Σ j w j C j using the three-field notation. Fo...
详细信息
ISBN:
(纸本)9781509039340
In this paper we consider the classic scheduling problem of minimizing total weighted completion time on unrelated machines when jobs have release times, i.e, R|r ij | Σ j w j C j using the three-field notation. For this problem, a 2-approximation is known based on a novel convex programming (J. ACM 2001 by Skutella). It has been a long standing open problem if one can improve upon this 2-approximation (Open Problem 8 in J. of Sched. 1999 by Schuurman and Woeginger). We answer this question in the affirmative by giving a 1.8786-approximation. We achieve this via a surprisingly simple linear programming, but a novel rounding algorithm and analysis. A key ingredient of our algorithm is the use of random offsets sampled from non-uniform distributions. We also consider the preemptive version of the problem, i.e, R|r ij , pmtn|Σ j w j C j . We again use the idea of sampling offsets from non-uniform distributions to give the first better than 2-approximation for this problem. This improvement also requires use of a configuration LP with variables for each job's complete schedules along with more careful analysis. For both non-preemptive and preemptive versions, we break the approximation barrier of 2 for the first time.
Differential evolution (DE) is one of the most efficient and powerful algorithms for global optimization problems and exhibits remarkable performance in scientific and engineering fields. In the past few years, variou...
详细信息
ISBN:
(纸本)9781509040940
Differential evolution (DE) is one of the most efficient and powerful algorithms for global optimization problems and exhibits remarkable performance in scientific and engineering fields. In the past few years, various improved variants have been studied by many researchers. However, the neighborhood and direction information is not completely utilized in exploration and exploitation stages. In this paper, a failure remember-driven self-adaptive differential evolution algorithm, ATBDE, is proposed, which uses “Top-Bottom” strategy with optional archive and a parameter self-adapting strategy driven by “Failure Remember” operation. Experimental comparisons indicate that ATBDE has a competitive performance when comparing with other DE algorithms.
During the last decade, the social networks have known a huge popularity due to their ease of connecting people. The community detection has been in the center of attention in the analysis of this kind of networks. Ho...
详细信息
ISBN:
(纸本)9781509039388
During the last decade, the social networks have known a huge popularity due to their ease of connecting people. The community detection has been in the center of attention in the analysis of this kind of networks. However, this area is still a very active field of research; the majority of methods involving this problem suffers from the accuracy in the determination of meaningful modules or the computational complexity of the used algorithm. In this paper, our contribution is to propose a new method that reveals the communities in social networks based on an excellent similarity measure and the minimum spanning tree. Our approach guaranties both accuracy and efficiency of the resulted partitions when compared with the existing methods and considering five real world social networks with a very promising computational complexity.
This paper is focused on the connectivity feature for routing persistent connections. Real-time session communications are presented with their elements and performances, the requirements to generate and maintain conn...
详细信息
ISBN:
(纸本)9781509037490
This paper is focused on the connectivity feature for routing persistent connections. Real-time session communications are presented with their elements and performances, the requirements to generate and maintain connections as being active, as long as these are needed. The routing phenomenon has connection persistence as an availability feature for routing data through interconnected networks, being an issue analyzed at network overload levels. The article proposes an analytical method for attenuating the routing distribution stresses that exist in interconnected network transmissions, handling through performance elements, the necessary real-time communication process.
Consumption is an important research topic in the national economy and the people's livelihood is an important part of developing countries since the reform and opening up to the outside world. How to use reasonab...
详细信息
ISBN:
(纸本)9781509055319
Consumption is an important research topic in the national economy and the people's livelihood is an important part of developing countries since the reform and opening up to the outside world. How to use reasonable method to analyze the resident consumption level has gradually become the hot problem. K-means algorithm is improved based on modified artificial fish swarm algorithm. The improved K-means algorithm is used to analyze the consumption structure of urban resident. The experiment results can provide reference for economic development planning and policy formulation.
We present an iterative decoding algorithm for annihilating trapping sets in low-density parity-check codes. In addition to classic messages, subsets of variable nodes communicate directly. We show that by allowing va...
详细信息
We present an iterative decoding algorithm for annihilating trapping sets in low-density parity-check codes. In addition to classic messages, subsets of variable nodes communicate directly. We show that by allowing variable nodes to collect information from a larger part of a graph, significant improvement can be achieved in the error-floor region, compared to the classic hard decision decoders. We also propose a new hybrid hard-decision decoding algorithm which employs described strategy and the Gallager B decoders as its components. Our decoder outperforms all known hard-decision decoders of same or higher complexity.
The detection and matching of point features play an important role in most of the computer vision algorithms, such as; for 3-D reconstruction and robotics navigation, localization and mapping. Over the last years var...
详细信息
ISBN:
(纸本)9781509015948
The detection and matching of point features play an important role in most of the computer vision algorithms, such as; for 3-D reconstruction and robotics navigation, localization and mapping. Over the last years various detectors and descriptors have been proposed and successfully applied to the different applications. However, the developed detectors are based on computationally intensive algorithms, so it is desirable to implement them in hardware platform based on high performance reconfigurable systems. Nowadays, due to the flexible structure of Field Programmable Gate Array (FPGA) device, the latter can be involved in such complex algorithms of image processing. In this paper, some related works concerning implementation of features detection and matching algorithms on FPGA will be discussed in the state of the art, then we will illustrate a general framework for implementing two common features extraction detectors and two features matching algorithms on FPGA-Nios II system.
暂无评论