EE582 Physical Design Automation of VLSI Circuits and Systems
|
|
|
- Aron Oliver
- 5 years ago
- Views:
Transcription
1 EE Prof. Dae Hyun Kim School of Electrical Engineering and Computer Science Washington State University Routing
2 Grid Routing
3 Grid Routing
4 Grid Routing
5 Grid Routing
6 Grid Routing Lee s algorithm (Maze routing) Grid routing If a path exists between two points, it is surely found. It is guaranteed to be the shortest available path. Filling (wave propagation) Retrace Label clearance
7 Grid Routing T S
8 Grid Routing Filling T S
9 Grid Routing Filling T S 9
10 Grid Routing Filling T S 0
11 Grid Routing Filling T S
12 Grid Routing Filling S T
13 Grid Routing Filling S T
14 Grid Routing Filling S T
15 Grid Routing Filling S T
16 Grid Routing Retrace S T
17 Grid Routing Complexity O(L ) L: the length of the path
18 Grid Routing How to reduce memory requirement (,,,,...) S T
19 9 Grid Routing How to reduce memory requirement (,,,,...) S T
20 0 Grid Routing How to reduce runtime S T
21 Grid Routing T S S T Starting point selection T T S S Double fan-out Framing
22 Grid Routing Speed-up l(p) = MD(S, T) + d(p) l: the length of a path P MD: Manhattan distance d(p): detour number of a path P S T MD(S,T)= d(p)= l(p)=+*=
23 Grid Routing Hadlock s algorithm T S 0 0
24 Grid Routing Hadlock s algorithm S 0 0 T
25 Grid Routing Hadlock s algorithm T S 0 0
26 Grid Routing Hadlock s algorithm T S 0 0
27 Grid Routing Soukup s algorithm T S 0 0
28 Grid Routing Soukup s algorithm S 0 0 T
29 9 Grid Routing Soukup s algorithm S T 0 0
30 0 Grid Routing Soukup s algorithm S T 0 0
31 Steiner Routing Routing topology generation for multi-fanout nets Steiner point
32 Steiner Routing Routing topology generation for multi-fanout nets
33 Steiner Routing
34 Steiner Routing
35 Steiner Routing FLUTE: Fast Lookup Table Based Rectilinear Steiner Minimal Tree Algorithm for VLSI Design, TCAD 0
36 FLUTE yy yy yy yy yy xx xx xx xx xx
37 FLUTE yy Horizontal edge yy yy vv vv yy yy vv h h h xx xx xx xx xx Vertical edge
38 FLUTE yy yy yy ss = ss = yy yy ss = ss = xx xx xx xx xx Characterization of the topology: ()
39 FLUTE () () () () () () () () 9
40 FLUTE WL=h + h + h + vv + vv + vv WL=h + h + h + vv + vv + vv WL=h + h + h + vv + vv + vv WL=aa h + aa h + aa h + bb vv + bb vv + bb vv 0
41 FLUTE Example WL=h + h + h + vv + vv + vv = (,,,,,) WL=h + h + h + vv + vv + vv = (,,,,,)
42 FLUTE POST Potentially Optimal Steiner Tree POWV Potentially Optimal Wirelength Vector
43 FLUTE POWV comparison (,,,,,) (,,,,,)
44 FLUTE How to obtain the minimum-length Steiner tree Create a look-up table. When a topology is given, get the best one. How can we generate all POSTs? For low-degree nets (# points =,,,...) Enumerate all POSTs. For high-degree nets Use compaction.
45 FLUTE Boundary compaction Left boundary compaction Steiner tree Expansion
46 FLUTE Left boundary compaction Top boundary compaction Bottom boundary compaction Right boundary compaction Steiner tree Expansion Expansion Expansion Expansion
47 FLUTE Left boundary compaction vs
48 ILP-Based Global Routing Problem formulation Layout Capacity of each edge:
49 ILP-Based Global Routing Routing topology generation Potential routing topologies for net Potential routing topologies for net Potential routing topologies for net 9
50 ILP-Based Global Routing ILP formulation For net i, prepare a few routing topologies. xx ii,jj tt ii, tt ii,, tt nn ii if net i is routed according to topology tt jj ii. 0 otherwise. xx ii,jj jj = Only one routing topology is used. 0
51 ILP-Based Global Routing ILP formulation Capacity constraints aa ii,pp xx ll,kk cc ii Objective function Minimize gg ii,jj xx ii,jj
52 ILP-Based Global Routing Example net Minimize xx, + xx, + xx, + xx, + xx, + xx, + xx, + xx, net xx, xx, xx, Subject to xx, + xx, + xx, = xx, + xx, + xx, = xx, + xx, = net xx, xx, xx, xx, + xx, + xx, + xx, + xx, xx, + xx, + xx, + xx, + xx, xx, + xx, + xx, + xx, + xx, xx, + xx, + xx, + xx, + xx, xx, xx, xx ii,jj = 0,
53 Congestion Minimization Just satisfying the routing capacity of each edge does not guarantee 00% routability. Can we minimize routing congestion by ILP?
54 Congestion Minimization We minimize routing congestion by spreading wires out. net net net xx, xx, xx, xx, xx, xx, xx, xx, Minimize C Subject to xx, + xx, + xx, = xx, + xx, + xx, = xx, + xx, = xx, + xx, + xx, + xx, + xx, CC xx, + xx, + xx, + xx, + xx, CC xx, + xx, + xx, + xx, + xx, CC xx, + xx, + xx, + xx, + xx, CC xx ii,jj = 0,
55 Box Router
Physical Design of CMOS Integrated Circuits
Physical Design of CMOS Integrated Circuits Dae Hyun Kim EECS Washington State University References John P. Uyemura, Introduction to VLSI Circuits and Systems, 2002. Chapter 5 Goal Understand how to physically
Imperfectly Shared Randomness in Communication
Imperfectly Shared Randomness in Communication Madhu Sudan Harvard Joint work with Clément Canonne (Columbia), Venkatesan Guruswami (CMU) and Raghu Meka (UCLA). 11/16/2016 UofT: ISR in Communication 1
Pre-Kindergarten 2017 Summer Packet. Robert F Woodall Elementary
Pre-Kindergarten 2017 Summer Packet Robert F Woodall Elementary In the fall, on your child s testing day, please bring this packet back for a special reward that will be awarded to your child for completion
Coaches, Parents, Players and Fans
P.O. Box 865 * Lancaster, OH 43130 * 740-808-0380 * www.ohioyouthbasketball.com Coaches, Parents, Players and Fans Sunday s Championship Tournament in Boys Grades 5th thru 10/11th will be conducted in
Tie Breaking Procedure
Ohio Youth Basketball Tie Breaking Procedure The higher seeded team when two teams have the same record after completion of pool play will be determined by the winner of their head to head competition.
CS145: INTRODUCTION TO DATA MINING
CS145: INTRODUCTION TO DATA MINING 3: Vector Data: Logistic Regression Instructor: Yizhou Sun yzsun@cs.ucla.edu October 9, 2017 Methods to Learn Vector Data Set Data Sequence Data Text Data Classification
Operational Risk Management: Preventive vs. Corrective Control
Operational Risk Management: Preventive vs. Corrective Control Yuqian Xu (UIUC) July 2018 Joint Work with Lingjiong Zhu and Michael Pinedo 1 Research Questions How to manage operational risk? How does
SNARKs with Preprocessing. Eran Tromer
SNARKs with Preprocessing Eran Tromer BIU Winter School on Verifiable Computation and Special Encryption 4-7 Jan 206 G: Someone generates and publishes a common reference string P: Prover picks NP statement
Lecture 10. Support Vector Machines (cont.)
Lecture 10. Support Vector Machines (cont.) COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne This lecture Soft margin SVM Intuition and problem
CS249: ADVANCED DATA MINING
CS249: ADVANCED DATA MINING Linear Regression, Logistic Regression, and GLMs Instructor: Yizhou Sun yzsun@cs.ucla.edu April 24, 2017 About WWW2017 Conference 2 Turing Award Winner Sir Tim Berners-Lee 3
Attacking and defending neural networks. HU Xiaolin ( 胡晓林 ) Department of Computer Science and Technology Tsinghua University, Beijing, China
Attacking and defending neural networks HU Xiaolin ( 胡晓林 ) Department of Computer Science and Technology Tsinghua University, Beijing, China Outline Background Attacking methods Defending methods 2 AI
Search I. Tuomas Sandholm Carnegie Mellon University Computer Science Department. [Read Russell & Norvig Chapter 3]
![Search I. Tuomas Sandholm Carnegie Mellon University Computer Science Department. [Read Russell & Norvig Chapter 3]](/thumbs/84/90666740.jpg "Search I. Tuomas Sandholm Carnegie Mellon University Computer Science Department. [Read Russell & Norvig Chapter 3]")
Search I Tuomas Sandholm Carnegie Mellon University Computer Science Department [Read Russell & Norvig Chapter 3] Search I Goal-based agent (problem solving agent) Goal formulation (from preferences).
Introduction to Algorithms
Introduction to Algorithms 6.46J/.4J LECTURE 7 Shortest Paths I Properties o shortest paths Dijkstra s Correctness Analysis Breadth-irst Paths in graphs Consider a digraph G = (V, E) with edge-weight unction
Decision Trees. Nicholas Ruozzi University of Texas at Dallas. Based on the slides of Vibhav Gogate and David Sontag
Decision Trees Nicholas Ruozzi University of Texas at Dallas Based on the slides of Vibhav Gogate and David Sontag Announcements Course TA: Hao Xiong Office hours: Friday 2pm-4pm in ECSS2.104A1 First homework
Uninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 3 Terminology review State: a representation of a possible configuration of our problem Action: -how our agent interacts with the problem -can be different depending on
knn & Naïve Bayes Hongning Wang
knn & Naïve Bayes Hongning Wang CS@UVa Today s lecture Instance-based classifiers k nearest neighbors Non-parametric learning algorithm Model-based classifiers Naïve Bayes classifier A generative model
NATIONAL FEDERATION RULES B. National Federation Rules Apply with the following TOP GUN EXCEPTIONS
TOP GUN COACH PITCH RULES 8 & Girls Division Revised January 11, 2018 AGE CUT OFF A. Age 8 & under. Cut off date is January 1st. Player may not turn 9 before January 1 st. Please have Birth Certificates
My ABC Insect Discovery Book
Act i vi t ypack I ns ectabcs I nt hi spac k: ABCASLSi gnfl as hcar ds I ns ec tabcac t i v i t y SongL y r i c s AndMor e! Ac i t i v i ess uppor ts i gnsandc onc ept st aughti n Rac hel&t het r eesc
EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming
EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming Jinkyoo Park 1 Introduction In a wind farm, the wakes formed by upstream wind turbines decrease the power outputs of downstream
Conservation of Energy. Chapter 7 of Essential University Physics, Richard Wolfson, 3 rd Edition
Conservation of Energy Chapter 7 of Essential University Physics, Richard Wolfson, 3 rd Edition 1 Different Types of Force, regarding the Work they do. gravity friction 2 Conservative Forces BB WW cccccccc
Course 495: Advanced Statistical Machine Learning/Pattern Recognition
Course 495: Advanced Statistical Machine Learning/Pattern Recognition Lectures: Stefanos Zafeiriou Goal (Lectures): To present modern statistical machine learning/pattern recognition algorithms. The course
Jasmin Smajic 1, Christian Hafner 2, Jürg Leuthold 2, March 16, 2015 Introduction to Finite Element Method (FEM) Part 1 (2-D FEM)
Jasmin Smajic 1, Christian Hafner 2, Jürg Leuthold 2, March 16, 2015 Introduction to Finite Element Method (FEM) Part 1 (2-D FEM) 1 HSR - University of Applied Sciences of Eastern Switzerland Institute
CT4510: Computer Graphics. Transformation BOCHANG MOON
CT4510: Computer Graphics Transformation BOCHANG MOON 2D Translation Transformations such as rotation and scale can be represented using a matrix M ee. gg., MM = SSSS xx = mm 11 xx + mm 12 yy yy = mm 21
Scheduling the Brazilian Soccer Championship. Celso C. Ribeiro* Sebastián Urrutia
Scheduling the Brazilian Soccer Championship Celso C. Ribeiro* Sebastián Urrutia Motivation Problem statement Solution approach Summary Phase 1: create all feasible Ps Phase 2: assign Ps to elite teams
Logistic Regression. Hongning Wang
Logistic Regression Hongning Wang CS@UVa Today s lecture Logistic regression model A discriminative classification model Two different perspectives to derive the model Parameter estimation CS@UVa CS 6501:
Product Decomposition in Supply Chain Planning
Mario R. Eden, Marianthi Ierapetritou and Gavin P. Towler (Editors) Proceedings of the 13 th International Symposium on Process Systems Engineering PSE 2018 July 1-5, 2018, San Diego, California, USA 2018
Uninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 7 Small examples 8-Queens: how to fit 8 queens on a 8x8 board so no 2 queens can capture each other Two ways to model this: Incremental = each action is to add a queen to
Optimization and Search. Jim Tørresen Optimization and Search
Optimization and Search INF3490 - Biologically inspired computing Lecture 1: Marsland chapter 9.1, 9.4-9.6 2017 Optimization and Search Jim Tørresen 2 Optimization and Search Methods (selection) Optimization
Provably Secure Camouflaging Strategy for IC Protection
Provably Secure Camouflaging Strategy for IC Protection Meng Li 1 Kaveh Shamsi 2 Travis Meade 2 Zheng Zhao 1 Bei Yu 3 Yier Jin 2 David Z. Pan 1 1 Electrical and Computer Engineering, University of Texas
Uninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework 1 Access through the course web page http://www.cs.pitt.edu/~milos/courses/cs2710/ Two
INSTALLING THE PROWLER 13 RUDDER
INSTALLING THE PROWLER 13 RUDDER Parts Included: Steering Parts: Foot Rail Parts: Rudder Parts: Retraction Parts: 4 Rubber 2 Rail Assemblies Rudder Body 1 Rudder Retraction Grommets (includes steering
CS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Roadmap Approaches Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1 *Slides
Addition and Subtraction of Rational Expressions
RT.3 Addition and Subtraction of Rational Expressions Many real-world applications involve adding or subtracting algebraic fractions. Similarly as in the case of common fractions, to add or subtract algebraic
Name: Grade: LESSON ONE: Home Row
LESSON ONE: Home Row asdfjkl; asdfjkl; asdfjkl; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd
ERROR MODEL MAINTENANCE COMMITTEE
ERROR MODEL MAINTENANCE COMMITTEE 1 Speaker Information Wellbore Positioning Consultant AJC 2 October 10 th 2017 Long Course Lengths Models Jerry Codling worked on effect of survey interval SPE-187073-MS
Numerical Fluid Analysis of a Variable Geometry Compressor for Use in a Turbocharger
Special Issue Turbocharging Technologies 15 Research Report Numerical Fluid Analysis of a Variable Geometry Compressor for Use in a Turbocharger Yuji Iwakiri, Hiroshi Uchida Abstract A numerical fluid
A New Strategy for Harbor Planning and Design
A New Strategy for Harbor Planning and Design Xiuying Xing, Ph.D Research Associate Sonny Astani Department of Civil and Environmental Engineering University of Southern California Los Angeles, CA 90089-2531
Bayesian Methods: Naïve Bayes
Bayesian Methods: Naïve Bayes Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Last Time Parameter learning Learning the parameter of a simple coin flipping model Prior
ECO 745: Theory of International Economics. Jack Rossbach Fall Lecture 6
ECO 745: Theory of International Economics Jack Rossbach Fall 2015 - Lecture 6 Review We ve covered several models of trade, but the empirics have been mixed Difficulties identifying goods with a technological
Introduction to Genetics
Name: Introduction to Genetics Keystone Assessment Anchor: BIO.B.2.1.1: Describe and/or predict observed patterns of inheritance (i.e. dominant, recessive, co-dominance, incomplete dominance, sex-linked,
Mixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate
Mixture Models & EM Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looked at -means and hierarchical clustering as mechanisms for unsupervised learning
INTRODUCTION Microfilm copy of the Draper Collection of manuscripts. Originals located at the State Historical Society of Wisconsin.
C Draper, Lyman Copeland, Collection, 1735-1815 2964 136 rolls of microfilm RESTRICTED MICROFILM This collection is available at The State Historical Society of Missouri. If you would like more information,
graphic standards manual Mountain States Health Alliance
manual Mountain States mountain states health alliance Bringing Loving Care to Health Care Table of Contents 4 5 6 7 9 -- Why do we need? Brandmark Specifications Brandmark Color Palette Corporate Typography
Efficient Minimization of Routing Cost in Delay Tolerant Networks
Computer Science Department Christos Tsiaras tsiaras@aueb.gr Master Thesis Presentation (short edition) Efficient Minimization of Routing Cost in Delay Tolerant Networks Supervised by Dr. Stavros Toumpis
Functions of Random Variables & Expectation, Mean and Variance
Functions of Random Variables & Expectation, Mean and Variance Kuan-Yu Chen ( 陳冠宇 ) @ TR-409, NTUST Functions of Random Variables 1 Given a random variables XX, one may generate other random variables
Full Name: Period: Heredity EOC Review
Full Name: Period: 1 4 5 6 7 Heredity EOC Review Directions: For each genotype below, indicate whether it is a heterozygous (write: He) OR homozygous (write: Ho). 1. Tt BB DD ff tt dd dd Ff TT Bb bb FF
G53CLP Constraint Logic Programming
G53CLP Constraint Logic Programming Dr Rong Qu Basic Search Strategies CP Techniques Constraint propagation* Basic search strategies Look back, look ahead Search orders B & B *So far what we ve seen is
Lecture 5. Optimisation. Regularisation
Lecture 5. Optimisation. Regularisation COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne Iterative optimisation Loss functions Coordinate
Support Vector Machines: Optimization of Decision Making. Christopher Katinas March 10, 2016
Support Vector Machines: Optimization of Decision Making Christopher Katinas March 10, 2016 Overview Background of Support Vector Machines Segregation Functions/Problem Statement Methodology Training/Testing
TSP at isolated intersections: Some advances under simulation environment
TSP at isolated intersections: Some advances under simulation environment Zhengyao Yu Vikash V. Gayah Eleni Christofa TESC 2018 December 5, 2018 Overview Motivation Problem introduction Assumptions Formation
New Albany / Fred Klink Memorial Classic 3rd Grade Championship Bracket **Daylight Saving Time - Turn Clocks Up One Hour**
rd Grade Championship Bracket st Pool B nd Pool A 9:00 am New Albany Annex :0 am New Albany Annex st Pool C nd Pool B :0 pm New Albany nd Pool C 0:05 am New Albany Annex :5 pm New Albany Annex st Pool
Grade K-1 WRITING Traffic Safety Cross-Curriculum Activity Workbook
Grade K-1 WRITING Tra fic Safety Cross-Curriculum Activity Workbook Note to Teachers The AAA Traffic Safety Education Materials present essential safety concepts to students in Kindergarten through fifth
Holly Burns. Publisher Mary D. Smith, M.S. Ed. Author
Editor Jenni Corcoran, M.Ed. Illustrator Renée Christine Yates Editorial Project Manager Mara Ellen Guckian Cover rtist Denise auer Managing Editor Ina Massler Levin, M.. Creative Director Karen J. Goldfluss,
115th Vienna International Rowing Regatta & International Masters Meeting. June 15 to June 17, 2018
115th Vienna International Rowing Regatta & International Masters Meeting Conducted by the Vienna Rowing Association An event forming part of the Austrian Club Championships 2018 (ÖVM 2018) June 15 to
METRO System Design. Witt&Sohn AG Aug-11
METRO System Design Content Purpose Comparison Metro Road tunnel Ventilation Types/ Systems Operation Modes Pre-/ Detailed Design Summary Purpose Presentation: Degree of Complexity of Metro Systems No
Author s Name Name of the Paper Session. Positioning Committee. Marine Technology Society. DYNAMIC POSITIONING CONFERENCE September 18-19, 2001
Author s Name Name of the Paper Session PDynamic Positioning Committee Marine Technology Society DYNAMIC POSITIONING CONFERENCE September 18-19, 2001 POWER PLANT SESSION A New Concept for Fuel Tight DP
SFC. SKYLINE FLOW CONTROLS INC. The Leader of Accurate and Reliable Flow Measurement DESCRIPTION & APPLICATIONS: ADVANTAGES:
SKYLINE FLOW CONTROLS INC. SFC Skyline Flow Controls Wedge Meter (SFC-WM) The SFC wedge meter is a differential pressure device for use on all fluids. It is especially designed for slurries and liquids
Combining Experimental and Non-Experimental Design in Causal Inference
Combining Experimental and Non-Experimental Design in Causal Inference Kari Lock Morgan Department of Statistics Penn State University Rao Prize Conference May 12 th, 2017 A Tribute to Don Design trumps
Evacuation Time Minimization Model using Traffic Simulation and GIS Technology
Evacuation Time Minimization Model using Traffic Simulation and GIS Technology Daisik Danny Nam, Presenter Ph.D. Student Department of Civil and Environmental Engineering, University of California, Irvine
THE BALLISTIC PENDULUM
1. Object THE BALLISTIC PENDULUM To apply the ideas of conservation of momentum and conservation of energy, when appropriate, to the ballistic pendulum experiment. To experimentally measure the velocity
Learning from Interpretations: A Rooted Kernel for Ordered Hypergraphs. Roni Khardon Gabriel Wachman Tufts University Department of Computer Science
Learning from Interpretations: A Rooted Kernel for Ordered Hypergraphs Roni Khardon Gabriel Wachman Tufts University Department of Computer Science Motivation Chemicals For example a water molecule: O
Evaluation of Ground Ring vs. Equipotential Mat at a Swimming Pool in Buford, Georgia
Evaluation of Ground Ring vs. Equipotential Mat at a Swimming Pool in Buford, Georgia NEETRAC Project -132 August, 2 A Research Center of the Georgia Institute of Technology Requested by: Reuben Clark
Problem Solving Agents
Problem Solving Agents A problem solving agent is one which decides what actions and states to consider in completing a goal Examples: Finding the shortest path from one city to another 8-puzzle Problem
Florida from A-Z. Private use only Kelli
Florida from A-Z www.adventurezinchildrearing.com Kelli Becton @AdventurZNchild Private use only copyright @AdventurezinChilcRearing Table of Contents Aa is for Alligator.........................................................
NEUE DONAU / VIENNA. June 24 to 26,
114th VIENNA INTERNATIONAL ROWING REGATTA & MASTERS TRIAL NEUE DONAU / VIENNA June 24 to 26, 2017 www.ruderverband.wien Wiener Ruderverband 2 114th Vienna International Rowing Regatta Conducted by the
Communication Amid Uncertainty
Communication Amid Uncertainty Madhu Sudan Harvard University Based on joint works with Brendan Juba, Oded Goldreich, Adam Kalai, Sanjeev Khanna, Elad Haramaty, Jacob Leshno, Clement Canonne, Venkatesan
The Incremental Evolution of Gaits for Hexapod Robots
The Incremental Evolution of Gaits for Hexapod Robots Abstract Gait control programs for hexapod robots are learned by incremental evolution. The first increment is used to learn the activations required
Write these equations in your notes if they re not already there. You will want them for Exam 1 & the Final.
Tuesday January 30 Assignment 3: Due Friday, 11:59pm.like every Friday Pre-Class Assignment: 15min before class like every class Office Hours: Wed. 10-11am, 204 EAL Help Room: Wed. & Thurs. 6-9pm, here
Quadratic Probing. Hash Tables (continued) & Disjoint Sets. Quadratic Probing. Quadratic Probing Example insert(40) 40%7 = 5
Hash Tables (continued) & Disjoint ets Chapter & in Weiss Quadratic Probing f(i) = i Probe sequence: th probe = h(k) mod Tableize th probe = (h(k) + ) mod Tableize th probe = (h(k) + ) mod Tableize th
Three-dimensional High-resolution Numerical Study of the Tide and Tidal Current in the Jiaozhou Bay and Olympic Sailing Site
Three-dimensional High-resolution Numerical Study of the Tide and Tidal Current in the Jiaozhou Bay and Olympic Sailing Site By Jinrui Chen Ocean University of China cooperator: Shiliang Shan, Huaming
THURSDAY, October 4, :00 AM... PARKING BEGINS 12:00 PM... TECH AND REGISTRATION OPEN
SCHEDULE OF EVENTS NOTE: The Summit Division Championship Weekend is a 4 day event, starting on Thursday, October 4th and scheduled to run through Sunday, October 7th. The schedule listed below is a tentative
i) Linear programming
Problem statement Sailco Corporation must determine how many sailboats should be produced during each of the next four quarters (one quarter = three months). The demand during each of the next four quarters
Constraining a global, eddying, ocean and sea ice model with scatterometer data
Constraining a global, eddying, ocean and sea ice model with scatterometer data D. Menemenlis, H. Zhang, D. Moroni, and S. Hristova-Veleva IOVWST, Utrecht, Netherlands, 13 June 2012 QuikSCAT GRACE =? Jason
Spatio-temporal analysis of team sports Joachim Gudmundsson
Spatio-temporal analysis of team sports Joachim Gudmundsson The University of Sydney Page 1 Team sport analysis Talk is partly based on: Joachim Gudmundsson and Michael Horton Spatio-Temporal Analysis
CSE 3401: Intro to AI & LP Uninformed Search II
CSE 3401: Intro to AI & LP Uninformed Search II Required Readings: R & N Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea }, {Zerind,
Dynamic Analysis of a Multi-Stage Compressor Train. Augusto Garcia-Hernandez, Jeffrey A. Bennett, and Dr. Klaus Brun
Dynamic Analysis of a Multi-Stage Compressor Train Augusto Garcia-Hernandez, Jeffrey A. Bennett, and Dr. Klaus Brun Slide 2: Presenter/Author Bios Augusto Garcia-Hernandez Group Leader, Pipeline Simulation,
Are Advanced Wind Flow Models More Accurate? A Test of Four Models
Are Advanced Wind Flow Models More Accurate? A Test of Four Models Philippe Beaucage, PhD Senior Research Scientist Michael C. Brower, PhD Chief Technical Officer Brazil Wind Power Conference 2012 Albany
Report for Experiment #11 Testing Newton s Second Law On the Moon
Report for Experiment #11 Testing Newton s Second Law On the Moon Neil Armstrong Lab partner: Buzz Aldrin TA: Michael Collins July 20th, 1969 Abstract In this experiment, we tested Newton s second law
Layout Design II. Lecture Fall 2003
Layout Design II Lecture 6 18-322 Fall 2003 Roadmap Today: Layout Verification & design in the large Next week: Transistor sizing Wires Homework 1: Due Today Homework 2: Out Today, Due Sept 18 Lab 2: This
San Francisco State University ECON 560 Summer Midterm Exam 2. Monday, July hour 15 minutes
San Francisco State University Michael Bar ECON 560 Summer 2018 Midterm Exam 2 Monday, July 30 1 hour 15 minutes Name: Instructions 1. This is closed book, closed notes exam. 2. No calculators or electronic
Communication Amid Uncertainty
Communication Amid Uncertainty Madhu Sudan Harvard University Based on joint works with Brendan Juba, Oded Goldreich, Adam Kalai, Sanjeev Khanna, Elad Haramaty, Jacob Leshno, Clement Canonne, Venkatesan
Genetics and Inheritance
+ Genetics and Inheritance + Intro to Genetics Every living thing plant or animal, microbe or human being has a set of characteristics inherited from its parent or parents. Your DNA holds the genetic code
Optimization of a Wing-Sail shape for a small boat
STAR Global Conference 2014 Vienna, March 17-19 Optimization of a Wing-Sail shape for a small boat G. Lombardi, F. Cartoni, M. Maganzi Dept. of Civil and Industrial Engineering of Pisa Aeronautical Section
OPTIMIZATION OF MULTI-STAGE DECISION-MAKING PROCESS AT THE GAME MARINE ENVIRONMENT
PRACE NAUKOWE POLITECHNIKI WARSZAWSKIEJ z. 114 Transport 216 Józef Lisowski Gdynia Maritime University, Faculty of Electrical Engineering, Department of Ship Automation OPTIMIZATION OF MULTI-STAGE DECISION-MAKING
Special Topics: Data Science
Special Topics: Data Science L Linear Methods for Prediction Dr. Vidhyasaharan Sethu School of Electrical Engineering & Telecommunications University of New South Wales Sydney, Australia V. Sethu 1 Topics
World Eight Ball Pool Federation Rules Unabridged Version Issued January 2009 An abridged version of the latest rules may be downloaded here (pdf)
World Eight Ball Pool Federation Rules Unabridged Version Issued January 2009 An abridged version of the latest rules may be downloaded here (pdf) THE RACK The Playing Rules are the copyright of the World
White Clay Creek State Park Hunting Rules
White Clay Creek State Park 2018-19 Hunting Rules Refer to map for approximate locations of indicated areas. In addition to the rules and regulations found in the Delaware Hunting and Trapping Guide: 2018-2019,
Wind pressure coefficient determination for greenhouses built in a reclaimed land using CFD technique
Ref: 1064 Wind pressure coefficient determination for greenhouses built in a reclaimed land using CFD technique Hyun-seob Hwang and In-bok Lee, Department of Rural Systems Engineering, Research Institute
A Study on the Human Impulse Characteristics Of the Standing Shooting Posture
A Study on the Human Impulse Characteristics Of the Standing Shooting Posture Young-Shin Lee 1, a, Young-Jin Choi 2,b, Kyu-Hyun Han 2,c, Je-Wook Chae 3,d, Eui-Jung Choi 3,e and In-Woo Kim 3,f 1 Dept. of
ANALYSIS METHOD FOR MULTIPLE FREEWAY WEAVING SECTIONS
ANALYSIS METHOD FOR MULTIPLE FREEWAY WEAVING SECTIONS CIK Michael*, HEBENSTREIT Cornelia and FELLENDORF Martin Institute of Highway Engineering and Transport Planning Graz University of Technology Rechbauerstraße
Scoil Rince Ní Bhrogáin
Scoil Rince Ní Bhrogáin Presents the Omagh Championships On Saturday 10 th and Sunday 11 th February 2018 In St Joseph s Hall, Omagh Adjudicators: Ms.Yvonne Cannon Ms Michelle Lee Ms. Gabrielle Lynam Ms.
Contents. Champaign-Urbana Mass Transit District Stop Placement Guidelines
Contents Champaign-Urbana Mass Transit District Introduction... 1 Stop Spacing... 2 Rural... 2 Low Density Suburban... 2 General Urban... 2 Urban Core... 2 Operational Safety... 3 Stop Placement... 4 Nearside
Pedestrian Behaviour Modelling
Pedestrian Behaviour Modelling An Application to Retail Movements using Genetic Algorithm Contents Requirements of pedestrian behaviour models Framework of a new model Test of shortest-path model Urban
Solving Problems by Searching chap3 1. Problem-Solving Agents
Chapter3 Solving Problems by Searching 20070315 chap3 1 Problem-Solving Agents Reflex agents cannot work well in those environments - state/action mapping too large - take too long to learn Problem-solving
The system design must obey these constraints. The system is to have the minimum cost (capital plus operating) while meeting the constraints.
Computer Algorithms in Systems Engineering Spring 2010 Problem Set 6: Building ventilation design (dynamic programming) Due: 12 noon, Wednesday, April 21, 2010 Problem statement Buildings require exhaust
Computational Ocean Acoustics
Computational Ocean Acoustics Ray Tracing Wavenumber Integration Normal Modes Parabolic Equation Normal Modes Modes for Range-Dependent Envir. Coupled Modes (5.9) One-way Coupled Modes Adiabatic Modes
HIGH RESOLUTION DEPTH IMAGE RECOVERY ALGORITHM USING GRAYSCALE IMAGE.
HIGH RESOLUTION DEPTH IMAGE RECOVERY ALGORITHM USING GRAYSCALE IMAGE Kazunori Uruma 1, Katsumi Konishi 2, Tomohiro Takahashi 1 and Toshihiro Furukawa 1 1 Graduate School of Engineering, Tokyo University
Uninformed Search Strategies
Uninformed Search Strategies Instructor: Dr. Wei Ding Fall 2010 1 Uninformed Search Strategies Also called blind search. Have no additional information about states beyond that provided in the problem
CHAPTER 1 INTRODUCTION TO RELIABILITY
i CHAPTER 1 INTRODUCTION TO RELIABILITY ii CHAPTER-1 INTRODUCTION 1.1 Introduction: In the present scenario of global competition and liberalization, it is imperative that Indian industries become fully
1.1 The size of the search space Modeling the problem Change over time Constraints... 21
Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 I What Are the Ages of My Three Sons? : : : : : : : : : : : : : : : : : 9 1 Why Are Some Problems Dicult to Solve? : : :