Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 103 for “"placement algorithm"”.
-
Minimum Cost Flow Based Fast Placement Algorithm
<p>Placement is a very important and critical procedure during VLSI design. In this thesis, we propose a new force-directed quadratic placement algorithm called Minimum Cost Flow Based Fast Placement Algorithm(MCFPlace) for large-scale circuits. We mainly have three contributions:</p> <p>(1) In …
-
UFRGSPlace : a wirelength driven FPGA placement algorithm
… steps required in the design flow of an FPGA is placement, in which positions for the inner components of the FPGA are selected, and it is highly dependent upon its architecture, varying dramatically from one family of FPGA devices to another. In this work, we present an EDA tool that was …
-
A combined clustering and placement algorithm for FPGAs
… speed disadvantage, this thesis presents a novel algorithm to improve timing performance at the possible expense of area and runtime. The algorithm presented leverages node duplication and a depth-optimal initial clustering to provide a starting point for a non-greedy, iterative optimization …
-
Automated pole placement algorithm for multivariable optimal control synthesis
… of numerical optimization technique to the pole-placement problem in multivariable optimal control. An algorithm is developed to select a set of weighting matrix element such that the conventional transient response criteria are satisfied. General properties of the optimal system in terms of …
-
Development of a UAV placement algorithm to establish redundant communication between nodes
… the signal to the base station. The developed algorithm has two objectives: Firstly, it should ensure a redundant path between the rhinoceros and the base station exists. This will ensure reliable communication of the status of the rhinoceroses, even if a node in a path should fail. Secondly, …
-
An efficient analytical placement algorithm using cell shifting, iterative local refinement and a hybrid net model
… we present FastPlace-a fast, iterative, flat placement algorithm for large scale standard cell designs in the fixed-die context. FastPlace is based on the quadratic placement approach. The quadratic approach formulates the wirelength minimization problem as a convex quadratic program, which …
-
A Novel Placement Algorithm for the Controllers Of the Virtual Networks (COVN) in SD-WAN with Multiple VNs
… motivated the researcher to come up with a new placement algorithm for the Controller of Virtual Network (COVN). This is because SDN and network virtualisation techniques (NFV and NV), are integrated to produce multiple virtual networks running on a single SD-WAN infrastructure, which serves the …
-
Identification of exact fault location on a distribution network using combined fault location and heuristic-based sensor placement algorithm
… Hence, to overcome the limitation, a combined algorithm is proposed in this thesis. The proposed combined algorithm integrates the traditional impedance-based fault location methods like the Takagi method with an intelligent sensor network across the distribution feeder determined by the …
-
Observability-Based Guidance and Sensor Placement
… information. An observability-based sensor placement algorithm is developed to compute optimal sensor configurations for a general nonlinear system. The algorithm utilizes a simulation of the nonlinear system as the source of input data, and convex optimization provides a scalable solution …
-
A Completely Parallelizable Analytic Algorithm for Fast and Scalable FPGA Placement
… the computer aided design flow, including placement, to be both fast and scalable. Unfortunately, as FPGAs continue to grow, compiling the circuits can take hours or days to complete using placement algorithms based on Simulated Annealing (SA). Analytic placement algorithms, such as …
-
Modern FPGA placement techniques with hardware acceleration
… The focus of this Ph.D. dissertation is the placement problem for FPGAs, which takes a major portion of the FPGA CAD tool runtime. A new algorithm for spreading cells during FPGA global placement is proposed, which achieves better wirelength and routing congestion and takes less runtime than …
-
In-Network Defense Against Distributed Denial-of-Service on the Internet
… defense incentives, 2) in-network defense filter placement strategies, and 3) in-network defense filter placement algorithm design and evaluation. This dissertation not only shows that the majority of the Internet Service Providers (ISPs) have incentive to participate in in-network DDoS defense, …
-
Placement of replicas in large-scale data grid environments
… high data access, the problem of replica placement has not been widely studied for large-scale Grid environments. In this thesis, I propose improved data placement techniques useful when replicating potentially large data files in wide area data grids. These techniques are aimed at …
-
Improved Algorithms for Cell Placement and Their Parallel Implementations
… In this thesis, we present a novel VLSI placement algorithm (APT: An area-performance-testability driven placement algorithm) to produce a placement that not only meets the area requirement of the circuit but also meets the timing and the testability requirements as well. In APT, the …
-
Performance-driven placement and routing algorithms
… we developed a net-based performance driven placement algorithm and a path-based performance driven placement algorithm. As chip architectures become more specific (e.g., FPGA), it is important to consider the physical design information during logic design steps. Therefore, we developed a …
-
Sensor placement for microseismic event location
… of a mine design. A robust localization algorithm is used to estimate the source position of the microseismic event by selecting the hypothesized source location that maximizes an energy function generated from the sum of the time--aligned sensor signals. The accuracy of localization for …
-
Minimizing Energy Consumption in Data Centers Using Embedded Sensors and Machine Learning
… proposing an energy-aware Virtual Machine (VM) placement solution for energy minimization. In the first part of this study, we propose a highly accurate model for predicting the dynamic power consumption of cloud computing devices. Our proposal takes advantage of the various sensors that are now …
Page 1 of 6