Dissertations / Theses on the topic 'Placement and trajectory design'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Placement and trajectory design.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Esrafilian, Omid. "Learning from the sky : design of autonomous radio-enabled unmanned aerial vehicles in mobile cellular networks." Electronic Thesis or Diss., Sorbonne université, 2020. http://www.theses.fr/2020SORUS307.
Full textThe use of UAVs in wireless networks has recently attracted significant attention. The first part of this thesis aims to investigate current works of UAV-aided wireless communications and develop novel methods for both the placement and path design of a UAV as a flying RAN in wireless networks. We highlight how the use of city 3D maps can bring substantial benefits for the reliable self-placement of flying radios.Regardless of the placement or path design, all algorithms operate on the basis of an array of information such as node GPS location, the city 3D map, etc. allowing the prediction of radio signal strengths. While such data may be collected via the network before the actual UAV flight, part or all of the information may also have to be learned by the UAV. In this regard, a part of this thesis is devoted to discussing how to learn such information from the UAV-borne measurements.Assuming the availability of safe cellular connectivity, UAVs are becoming promising for a wide range of applications such as transportation, etc. The main challenge in these areas is the design of trajectories that guarantee reliable cellular connectivity all along the path while allowing the completion of the UAV mission. Hence, in the second part of this thesis, we propose a novel approach for optimal path design between an initial and terminal points by leveraging on a coverage map. Lastly, we discuss the experimental verification of the placement algorithm of a UAV relay in LTE networks
Al-Chami, Oussama. "Contribution à l'intégration Robotique/Vision en manipulation automatisée : modélisation de la tache, placement d'une caméra mobile et localisation fine d'objet." Grenoble INPG, 1994. http://www.theses.fr/1994INPG0118.
Full textMoutran, Serge Riad. "Feasible Workspace for Robotic Fiber Placement." Thesis, Virginia Tech, 2002. http://hdl.handle.net/10919/32738.
Full textMaster of Science
Saunders, Benjamin R. (Benjamin Robert). "Optimal trajectory design under uncertainty." Thesis, Massachusetts Institute of Technology, 2012. http://hdl.handle.net/1721.1/76902.
Full textCataloged from PDF version of thesis.
Includes bibliographical references (p. 121-123).
Reference trajectory design for atmospheric reentry vehicles can be accomplished through trajectory optimization using optimal control techniques. However, this method generally focuses on nominal vehicle performance and does not include robustness considerations during trajectory design. This thesis explores the use of linear covariance analysis to directly include trajectory robustness in the design process. The covariance matrix can be propagated along a trajectory to provide the expected errors about the nominal trajectory in the presence of uncertainties. During the optimization process, the covariance matrix is used as a performance metric to be minimized, directly penalizing expected errors so that the trajectory is shaped to reduce its sensitivity to uncertainties. This technique can penalize the open-loop covariance of the trajectory or the closed-loop covariance with the inclusion of a feedback guidance law. This covariance shaping technique is applied to reference trajectory design for a generic small reentry vehicle. A baseline trajectory is generated without any robustness considerations, along with an open-loop covariance shaped trajectory and a closed-loop covariance shaped trajectory, which uses a feedback guidance law based on a linear quadratic regulator scheme. Uncertainties in initial conditions, atmospheric density, aerodynamic coefficients, and unmodeled dynamics are applied to each trajectory and performance is analyzed using linear covariance analysis and Monte Carlo simulations. The results show that when the vehicle is flown closed-loop with feedback, shaping using the open-loop covariance produces a trajectory that is less robust than the baseline trajectory, while shaping using the closed-loop covariance generates a trajectory with reduced sensitivity to uncertainty for more robust performance.
by Benjamin R. Saunders.
S.M.
Macdonald, Malcolm. "Analytical methodologies for solar trail trajectory design." Thesis, University of Glasgow, 2005. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.425065.
Full textFisher, Callen. "Trajectory Optimisation Inspired Design for Legged Robotics." Doctoral thesis, Faculty of Engineering and the Built Environment, 2021. http://hdl.handle.net/11427/33715.
Full textSankaranarayanan, S. "Topology optimization with simultaneous analysis and design." Diss., This resource online, 1992. http://scholar.lib.vt.edu/theses/available/etd-05042006-164513/.
Full textCurzi, Giacomo. "Trajectory design of a multiple flyby mission to asteroids." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2016.
Find full textPiggott, Scott. "Solar sail trajectory design and control in unrestricted frames." Diss., Connect to online resource, 2005. http://wwwlib.umi.com/cr/colorado/fullcit?p1425788.
Full textPetropoulakis, L. "Design of digital trajectory tracking systems for robotic manipulators." Thesis, University of Salford, 1986. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.384976.
Full textMandy, Christophe Ph (Christophe Philippe). "Trajectory design and control for formation flying spaceborne interferometers." Thesis, Massachusetts Institute of Technology, 2009. http://hdl.handle.net/1721.1/51633.
Full textIncludes bibliographical references (p. 125-127).
Spaceborne interferometry promises to greatly expand our knowledge of astronomy and astrophysics, and open the doors to many new discoveries. The purpose of this study is to investigate optimal resource management techniques for separated space-craft interferometers to successfully synthesize images. Assuming optimal imaging configurations that satisfy astronomical requirements have been selected, a two-step approach is taken to satisfy these requirements: (1) develop a framework to man-age control effort among different satellites during observation and retargeting of the spacecraft formations, to thereby maximize the number of observations that can be taken with a given amount of consumables, and (2) determine computationally efficient control techniques to minimize control effort while meeting image synthesis metrics. First, issues relating to planning optimal trajectories that trade imaging metrics for spacecraft design metrics such as mission length and spacecraft mass are addressed. The determination of optimal spacecraft locations or trajectories for image acquisition is studied to satisfy astronomical constraints. These positioning requirements lead to the computation of trajectories for the retargeting of formation flying interferometers to capture images of a new astronomical target. Second, the trajectories planned under this approach are used in the formulation of a tracking control problem for spaceborne interferometric apertures.
(cont.) The assumptions made in the control problem are used as a basis for the development of different control techniques that trade image quality for fuel expenditure, and evaluated according to scenarios involving different properties relevant to synthetic imaging. The result from these two steps are then applied to the SPHERES testbed, a six-degree-of-freedom facility designed for the incremental maturation of formation flight technologies in a risk-tolerant microgravity environment. Results from simulations and experiments on board the space station are presented and compared to their theoretical outcomes.
by Christophe Ph. Mandy.
S.M.
Berahzer, Damien M. "Scroll Placement and Handedness." Thesis, School of Information and Library Science, 2005. http://hdl.handle.net/1901/165.
Full textGuo, Pei-Ning. "Floorplan and placement approaches for VLSI physical design /." Diss., Connect to a 24 p. preview or request complete full text in PDF format. Access restricted to UC campuses, 1998. http://wwwlib.umi.com/cr/ucsd/fullcit?p9914071.
Full textGrant, Michael James. "Rapid simultaneous hypersonic aerodynamic and trajectory optimization for conceptual design." Diss., Georgia Institute of Technology, 2012. http://hdl.handle.net/1853/43685.
Full textChong, Gregory Chow Ye. "Trajectory-scheduling control systems and their multi-objective design automation." Thesis, University of Glasgow, 2006. http://theses.gla.ac.uk/3728/.
Full textBasset, Gareth. "Virtual Motion Camouflage Based Nonlinear Constrained Optimal Trajectory Design Method." Doctoral diss., University of Central Florida, 2012. http://digital.library.ucf.edu/cdm/ref/collection/ETD/id/5116.
Full textID: 031001346; System requirements: World Wide Web browser and PDF reader.; Mode of access: World Wide Web.; Adviser: .; Title from PDF title page (viewed April 18, 2013).; Thesis (Ph.D.)--University of Central Florida, 2012.; Includes bibliographical references (p. 110-116).
Ph.D.
Doctorate
Mechanical and Aerospace Engineering
Engineering and Computer Science
Mechanical Engineering
Allaoui, Chafik. "Evolutionary design of digital trajectory-tracking controllers for robotic manipulators." Thesis, University of Salford, 1998. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.299204.
Full textBouadi, Hakim. "Contribution to flight control law design and aircraft trajectory tracking." Thesis, Toulouse, INSA, 2013. http://www.theses.fr/2013ISAT0001/document.
Full textSafety and environmental considerations in air transportation urge today for the development of new guidance systems with improved accuracy for spatial and temporal trajectory tracking.The main objectives of this thesis dissertation is to contribute to the synthesis of a new generation of nonlinear guidance control laws for transportation aircraft presenting enhanced trajectory tracking performances and to explore the feasibility and performances of a flight guidance system developed within a space-indexed reference with the aim of reducing tracking errors and ensuring the satisfaction of overfly time constraints as well as final arrival time constraint. Before presenting the main approaches for the design of control laws for autopilots and auto-guidance systems devoted to transport aircraft and the way current Flight Management Systems generates guidance directives, flight dynamics of transportation aircraft, including explicitly the wind components, are presented. Then, the interest for adaptive flight control is discussed and a self contained adaptive flight path tracking control for various flight conditions taking into account automatically the possible aerodynamic and thrust parametric changes is proposed. Then, the main recognized nonlinear control approaches suitable for trajectory tracking are analyzed. Finally an original vertical space-indexed guidance control law devoted to aircraft trajectory tracking is developed and compared with the classical time-indexed approach
Rodrigues, M. R. D. "A tree-based algorithm for component placement." Thesis, University of Manchester, 1986. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.376139.
Full textBurby, Martin Laurence. "Design and evaluation of variable fuel-placement airblast atomizers." Thesis, University of Manchester, 2006. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.548665.
Full textWhittle, Jessica Kaye. "Strategic placement of viscous dampers for seismic structural design." Thesis, University of Oxford, 2011. http://ora.ox.ac.uk/objects/uuid:58ea0592-a6de-438d-bc8c-5cc3cf1cf9ea.
Full textAvnaïm, Francis. "Placement et déplacement de formes rigides ou articulées." Besançon, 1989. http://www.theses.fr/1989BESA2018.
Full textParkinson, Jonathan Roger. "Optimizing Product Variant Placement to Satisfy Market Demand." BYU ScholarsArchive, 2007. https://scholarsarchive.byu.edu/etd/855.
Full textHuda, Md Nazmul. "Design, analysis and trajectory tracking control of underactuated mobile capsule robots." Thesis, Bournemouth University, 2016. http://eprints.bournemouth.ac.uk/24994/.
Full textColombo, Camilla. "Optimal trajectory design for interception and deflection of Near Earth Objects." Thesis, University of Glasgow, 2010. http://theses.gla.ac.uk/1819/.
Full textAbidin, Zainal. "Design of digital high-accuracy trajectory tracking systems for multivariable plants." Thesis, University of Salford, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.304589.
Full textHuntington, Geoffrey Todd 1979. "Trajectory design and analysis of a Mars-orbit rendezvous flight experiment." Thesis, Massachusetts Institute of Technology, 2003. http://hdl.handle.net/1721.1/82798.
Full textMcGregor, Andrew E. "A combined design and trajectory optimisation algorithm for an orbiter vehicle." Thesis, Cranfield University, 1995. http://dspace.lib.cranfield.ac.uk/handle/1826/10426.
Full textDedman, Phoebe Elizabeth. "Design of a Multi-objective Landing Trajectory Using Artificial Neural Networks." Thesis, California State University, Long Beach, 2018. http://pqdtopen.proquest.com/#viewpdf?dispub=10837984.
Full textDuring approach and landing, the HL-20 follows a typical reusable launch vehicle (RLV) autoland trajectory: deep descent, followed by a parabolic flare, and final descent. The trajectory shape is determined by six independent parameters. An artificial neural network (ANN) is designed to generate the trajectory parameters for the HL-20 based on desired objectives using MATLAB®’s Neural Network Toolbox. This research examines three mission objectives: specifying flight time, specifying the final downrange position error, and specifying the average error between the desired angle of attack and actual angle of attack. The ANN successfully produces parameters that meet mission objectives and, in some cases, improve upon nominal errors. It is also demonstrated that the ANN structure and ANN training vectors have a profound impact on the success of the neural network.
Ionescu, Stefan, and Kaj Jonsson. "Design Trade-offs in Optimisation Based Trajectory Planning for Autonomous Racing." Thesis, KTH, Mekatronik, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-254448.
Full textUtvecklingen inom autonoma fordon är idag ett område som snabbt går framåt. Företag kämpar med att vara först ut på marknaden med full autonom styrning för fordon. Genom denna utveckling utforskas även närliggande områden, såsom racing. Arbetet kommer att fokusera på hur en autonom bil kan maximera hastigheten på en bana. Närmare bestämt optimal reglering för en autonom racing-bil. Arbetet har inspirerats av tävlingen Formula Student race, som är en tävling mellan universitet världen över. En modellbaserad kontrollstrategi implementeras, Model Predictive Control (MPC), som genom att modellera bilens dynamik tar beslut om bilens agerande. I arbetet så har två bilmodeller implementerats och jämförts. En kinematisk modell, där bilens agerande kan beskrivas med geometriska samband. Samt en dynamisk modell, som även tar hänsyn till de dynamiska sambanden som ges av bilens däck. Vidare så har olika tidshorisonter för kontrollern analyserats. Då både modellkomplexitet och tidshorisont ger ett negativt anspråk på beräkningstid, undersöks den avvägning som uppstår mellan varierande komplexitet hos modell vägt mot längd på tidshorisont. Slutligen så har det undersökts vilka begränsningar som är förknippade med modellerna. Implementering har gjorts med CT Toolbox, ett tidseffektivt C++ baserad ramverk för MPC styrning. Implementationen har sedan utvärderats genom att undersöka prestationen för modellerna på olika bansegment. Resultatet visade att skillnaden i beräkningstid för de två modellerna ej var en stor faktor för uppdateringsfrekvensen. Prestationen för de två modellerna visade sig skilja signifikant. I och med möjligheten att begränsa accelerationen i sidled för den dynamiska modellen kunde bilen justera hastigheten i kurvor, till skillnad ifrån den kinematiska modeller, där antagande om perfekt grepp gjorts. Undersökningen visade även att vid för kort tidshorisont, får kontrollern ej tillräckligt med nödvändig information, vilket resulterar i bristande planering. Vid ökning av tidshorisont, ökar beräkningstiden. Det påverkar prestandan positivt, men bara till en viss nivå, då för mycket information ej är tillämpbar av kontrollern. Detta arbete använder sig av tidigare gjord forskning inom autonoma racing-fordon, och ger en övergripande teori inom styrning med hjälp av MPC. Arbetet skiftar sedan till att implementera ett autonomt system vad gäller planering och styrning. Slutligen presenteras resultaten och en medföljande diskussion med förslag på hur detta kan förbättras vid framtida implementation.
Okura, Yuki. "Trajectory Design Based on Robust Optimal Control and Path Following Control." Kyoto University, 2019. http://hdl.handle.net/2433/242499.
Full textKyoto University (京都大学)
0048
新制・課程博士
博士(工学)
甲第21761号
工博第4578号
新制||工||1713(附属図書館)
京都大学大学院工学研究科航空宇宙工学専攻
(主査)教授 藤本 健治, 教授 泉田 啓, 教授 太田 快人
学位規則第4条第1項該当
Stefanidis, Peter. "Pole-placement design of multivariable control systems using algebraic methods /." Title page, abstract and contents only, 1989. http://web4.library.adelaide.edu.au/theses/09ENS/09enss816.pdf.
Full textAlmohanadi, A. H. "Application of analytical placement techniques for floorplanning in VLSI design." Thesis, University of Kent, 1989. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.233396.
Full textCollins, Robert James. "Design of a Helicopter Slung Vehicle for Actuated Payload Placement." Thesis, Virginia Tech, 2012. http://hdl.handle.net/10919/31882.
Full textMaster of Science
Amarchinta, Sumanth. "High performance subthreshold standard cell design and cell placement optimization /." Online version of thesis, 2009. http://hdl.handle.net/1850/10740.
Full textFogaça, Mateus Paiva. "A new quadratic formulation for incremental timing-driven placement." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2016. http://hdl.handle.net/10183/164067.
Full textThe interconnection delay is a dominant factor for achieving timing closure in nanoCMOS circuits. During physical synthesis, placement aims to spread cells in the available area while optimizing an objective function w.r.t. the design constraints. Therefore, it is a key step to determine the total wirelength and hence to achieve timing closure. Incremental placement techniques aim to improve the quality of a given solution. Two quadratic approaches for incremental timing driven placement to mitigate late violations through path smoothing and net load balancing are proposed in this work. Unlike previous works, the proposed formulations include a delay model into the quadratic function. Quadratic placement is applied incrementally through an operation called neutralization which helps to keep the qualities of the initial placement solution. In both techniques, the quadratic wirelength is pondered by cell’s drive strengths and pin criticalities. The final results outperform the state-of-art by 9.4% and 7.6% on average for WNS and TNS, respectively.
Bini, Cosimo. "A pick-and-place robot for coffee capsules: virtualization and trajectory design." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2020.
Find full textAnderson, Rodney L. "Low thrust trajectory design for resonant flybys and captures using invariant manifolds." Diss., Connect to online resource, 2005. http://wwwlib.umi.com/cr/colorado/fullcit?p3190349.
Full textMillard, Matthew. "Mechanics and Control of Human Balance." Thesis, 2011. http://hdl.handle.net/10012/5842.
Full textKe, Hao-Yuan, and 柯皓元. "Projectile Trajectory and Placement Estimation Based on Stereo Vision." Thesis, 2017. http://ndltd.ncl.edu.tw/handle/4862hx.
Full text國立勤益科技大學
電機工程系
105
Projectile trajectory estimation systems are often used in military defense such as missiles, rockets and other parabolic trajectory prediction. However, they usually use radar or sonar detection methods, which can only provide local and passive information. When a human takes a flying projectile, fast he looks attentively at the projectile to estimate the object flight path, and then takes the object. In this paper, we propose projectile trajectory estimation systems based on stereo vision. Two parallel network cameras simulate the human eyes. The stereo vision algorithm is used to capture the target from images. The target’s images are calculated with SAD (Sum of Absolute Difference) algorithm for image matching to calculate the target’s position and height in images. Kalman Filter (KF) and Unscented Kalman Filter (UKF) are used to estimate the trajectory and the landing position of the projectile, when it flies in the space. Experiments are carried out in different illumination background, different volume and weight of projectiles. Experiments of projectile trajectory estimation by KF and UKF correspond closely to the real trajectory. The projectile trajectory estimations by UKF correspond more closely to the real trajectory than those by KF.
Brennan, Martin James. "Patched conic interplanetary trajectory design tool." Thesis, 2011. http://hdl.handle.net/2152/ETD-UT-2011-12-4849.
Full texttext
藍翰煌. "Automatic placement and parametric design." Thesis, 1990. http://ndltd.ncl.edu.tw/handle/38402100961122084315.
Full textYUE, CHIH-SEM, and 游志聖. "ON THE ROBUST POLE-PLACEMENT DESIGN." Thesis, 1997. http://ndltd.ncl.edu.tw/handle/83061266914985771190.
Full text國立海洋大學
航運技術研究所
85
Robust pole-placement design is very important for the linear time-invariant controllable system. Our objective, in this thesis,is to develop a parametric solution for the robust control problem via the approach of hypothetical loop-decoupling and theconcept of hypothetical output. By taking advantages ofparametrization, we may tune these effective free parameters embeddedtherein such that the Frobenius norm of closed-loop system matrix can be made minimized. This thesis shows that the explicit linear parametric form for thefeedback gain matrix representing the class of controllers and alsopoints out that the flexibility of pole arrangement for the controlloops subjecting to the same set of controllability indices can also affect robustness of performance. We believe that parametrization can be useful in simultaneous pole-placement and optimal-performancedesign. The excellence of parametrization proposed in the thesis is illustrated by several numerical examples and by simulating these examples with free responses, with and without perturbations.
Wu, Tsung-Han, and 吳宗翰. "Design Hierarchy Aware Routability Driven Placement." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/61169789757435038813.
Full text國立交通大學
資訊科學與工程研究所
101
Placement plays a key role in physical design automation. Not only determining routing wire length lower bound, but also defining circuit design target density. Moreover, placement has a great impact on power consumption、timing and routability. At the same time with the technology node evolution, routing becomes more and more complex which makes routability becomes more and more important. Therefore this study implements ASIC global placer and integrates global router to get congestion information. This global placer mainly composed by three steps: I. Initial wire-length optimization. II. Design hierarchy aware initial global placement. III. Routability driven global placement including uses global router to get congestion map and using the information to do cell bloating.
Bian, Huimin. "Placement By Marriage." Thesis, 2008. http://hdl.handle.net/1807/11133.
Full textChen, Chia-Han, and 陳佳漢. "Trajectory Control Design for Multi-Axis Motion Platform." Thesis, 2014. http://ndltd.ncl.edu.tw/handle/80493176545622252629.
Full text國立雲林科技大學
電機工程系
102
A PC-Based 3-axis XYZ control system is developed in this thesis. The Real-Time Workshop (RTW) tool in Matlab/Simulink software is used to execute the motion control. The time domain system identification method is applied here to obtain the X-axis and Y-axis system model. The Ziegler-Nichols rule is used to design the PID controller parameters. We also develop a Visual Basic software interface to control the platform with ADLINK motion control card. The P-command and V-command mode control are designed to evaluate the system performances. Four contour trajectories, like square, triangle, star and circle, are conducted successfully. It is shown that our proposed method provide the better performances on average tracking error and standard deviation for different contour tracking.
陳柏璁. "Design and Implementation of Pattern-Aware Trajectory Search." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/68924946750561833716.
Full text國立交通大學
資訊科學與工程研究所
97
In recent years, GPS-equipped devices are widely used in daily life. People can record their trajectories and share them on the Internet. As such data increases dramatically, several issues on trajectories have arisen. However, exploring meaningful trajectories from a trajectory database is important. In the traditional trajectory search, users can query a range to derive all trajectories in a trajectory database passing the region, or query a trajectory to derive trajectories in a trajectories database with higher similar- ities. In this paper, we intent to rank trajectories in a trajectory database and search top-k meaningful trajectories from the database with a given query range. We introduce a framework of pattern-aware trajectory search. In this framework, we propose a PageRank-like approach to discover implicit patterns from a trajectory database, and a pruning approach to improve the eciency for searching pattern-aware trajectories from a large database. We collect shared trajectories in Taiwan from several travel websites to evaluate the performance of our proposed approaches. Experimental results show effectiveness and eciency of our proposed approaches.
Ren, Haoxing. "Incremental placement for modern VLSI design closure." Thesis, 2006. http://hdl.handle.net/2152/2626.
Full textLiu, Shih-Ying, and 劉時穎. "Algorithms on Placement Migration for Design Closure." Thesis, 2014. http://ndltd.ncl.edu.tw/handle/eb88c8.
Full text國立交通大學
電子工程學系 電子研究所
102
To achieve design closure, design constraints including timing, power or routability are becoming more challenging as design complexity increases. Due to increase in design complexity, placement along is insufficient to simultaneously optimize multiple objectives. Thus, a general approach is to reserve additional white space to make room for gate sizing, buffer insertion and reduce routing overflow. However, reserving white space is a only a general approach and difficult to address specific objective. In addition, reserving white space increases die area can only be use conservatively. Thus, deploying optimizations at post-placement stage is a practical approach to optimize specific objective while maintaining the integrity of the original placement. Post-placement optimization techniques can be referred as placement migration, which is the movement of cells based on an existing placement solution to address a specific objective such as timing, routability or heat distribution. The key criterion of placement migration is to preserve the integrity of the original placement while optimizing the target objective. The integrity of the original placement can be measured through routing overflow, timing of critical paths, number of violation paths, etc. However, measuring these criteria is time consuming. A more efficient method to maintain the integrity of the original placement is to minimize displacement of cells. Total displacement and maximum displacement of cells can be controlled during placement migration. In this dissertation, we present three different approaches to achieve placement migration, each approach is targeted on specific objective with different method to move cells but all share common criterion, which minimize perturbation of cells. Integrity of original placement is kept by minimizing total displacement of cells. The first approach discusses flip-flop merging and re-allocation for multi-bit flip-flops. The second approach discusses on heat distribution for maximum temperature reduction based on network flow approach. The third approach presents an incremental placement engine based on Gaussian smoothing which is designed to improve relative order of cells at post-placement stage.
Hu, Chun-Jui, and 胡峻睿. "Integrating Synthesis and Placement for Datapath Design." Thesis, 2000. http://ndltd.ncl.edu.tw/handle/96145972212134570589.
Full text國立清華大學
資訊工程學系
88
As the growth of design complexity and usage of datapath, the design flow for datapath has become important part of a whole design flow. This paper presents an integrated and iterative design flow to minimize the total wire length of a datapath. We divide the problem into three phases: synthesis, floorplan and placement. In order to generate regular layout, we present mixed synthesis option method for preserving regularity of design. In floorplan and placement phases, we analyze the connections of each datapath module to get proper placement option. For datapath and control logic mixed design, we also present an integrated design flow from RTL code to layout.