Fundamental Algorithms for System Modeling, Analysis, and Optimization
|
|
- Gabriella Garrison
- 6 years ago
- Views:
Transcription
1 Fundamental Algoithms fo System Modeling, Analysis, and Optimization Edwad A. Lee, Jaijeet Roychowdhuy, Sanjit A. Seshia UC Bekeley EECS 44/44 Fall With thanks to R. K. Bayton, K. Keutze, N. Shenoy, and A. Kuehlmann Copyight -, E. A. Lee, J. Roydhowdhuy, S. A. Seshia, All ights eseed Lectue N: Retiming Retiming Tadeoffs a" b" " " " " " " clock peiod =" # egistes =" 6" 4" [Shenoy, 997] EECS 44/44, UC Bekeley: l
2 Retiming Tadeoffs a" b" " " " " " " clock peiod =" 5" # egistes =" 4" [Shenoy, 997] EECS 44/44, UC Bekeley: Retiming Tadeoffs a" b" " " " " " " clock peiod =" # egistes =" 4" " [Shenoy, 997] EECS 44/44, UC Bekeley: 4 l
3 Retiming Tadeoffs a" b" " " " " " " clock peiod =" # egistes =" " 4" [Shenoy, 997] EECS 44/44, UC Bekeley: 5 Goals of Retiming Possible goals: Minimize clock peiod min-peiod etiming Minimize numbe of egistes min-aea etiming Minimize numbe of egistes fo a taget clock peiod constained min-aea etiming a b clock peiod = # egistes = [Shenoy, 997] EECS 44/44, UC Bekeley: 6 l
4 Abstaction a" b" " " " " " " clock peiod =" # egistes =" 6" 4" EECS 44/44, UC Bekeley: 7 Abstaction - Gaph Nodes: cicuit elements Node weights: delay Dummy node fo fanout EECS 44/44, UC Bekeley: 8 l 4
5 Abstaction - Registes Nodes: cicuit elements Node weights: delay Dummy node fo fanout EECS 44/44, UC Bekeley: 9 Abstaction - Registes Ac weights indicate egistes EECS 44/44, UC Bekeley: l 5
6 Abstaction - Enionment EECS 44/44, UC Bekeley: Cutset Diides the Gaph in Two EECS 44/44, UC Bekeley: l 6
7 Retiming: Add a egiste on all acs cossing the cutset in one diection, and subtact a egiste fom all acs cossing the cutset in the othe diection. += += -= -= EECS 44/44, UC Bekeley: Recall: Retiming Tadeoffs a" b" " " " " " " clock peiod =" # egistes =" 6" 4" [Shenoy, 997] EECS 44/44, UC Bekeley: 4 l 7
8 Recall: Retiming Tadeoffs a" b" " " " " " " clock peiod =" 5" # egistes =" 4" [Shenoy, 997] EECS 44/44, UC Bekeley: 5 Simplest cutset suounds one node -= -= += EECS 44/44, UC Bekeley: 6 l 8
9 Recall: Retiming Tadeoffs a" b" " " " " " " clock peiod =" 5" # egistes =" 4" [Shenoy, 997] EECS 44/44, UC Bekeley: 7 Recall: Retiming Tadeoffs a" b" " " " " " " clock peiod =" # egistes =" 4" " [Shenoy, 997] EECS 44/44, UC Bekeley: 8 l 9
10 Fo each node, define = # of egistes moed fom the outputs to the inputs. -= = - -= += A etiming is now an assignment fo eey node such that the weight of eey ac is non-negatie. EECS 44/44, UC Bekeley: 9 Poblem Setup Fo a path p: k, e i = i, i+ d p = w p = Clock cycle c = k i= k i= d i w e i max { d p} p : w p = Fo example on ight: c =? includes endpoints 7 EECS 44/44, UC Bekeley: l
11 Poblem Setup Fo a path p: k, e i = i, i+ d p = w p = Clock cycle c = k i= k i= d i w e i max { d p} p : w p = delay of longest path without egistes Fo example on ight: c = includes endpoints 7 Path with wp= EECS 44/44, UC Bekeley: Basic Opeation Thus in the example, u = -, = - esults in 7 u 7 u Fo a path p: s t, W p = wp + t - s Retiming : V Z, an intege etex labeling w e = we + - u fo edge e = u, A etiming is legal if w e, e E EECS 44/44, UC Bekeley: l
12 Retiming - Assumptions Each loop in cicuit contains at least one egiste Cicuit uses single clock and edge-tiggeed elements identical skew Gate delay is constant and non-negatie Registes ae ideal set-up, die independent of load Any powe-up state of the design can be safely handled by the enionment initial state assumption EECS 44/44, UC Bekeley: Retiming - Fomulation Come up with alues: Assign integes to each etex so that objectie is met Valid etiming constaints a" b" p" a" b" e" w " e = we" + b" - a" > " a" b" w p = wp + b - a" " EECS 44/44, UC Bekeley: 4 l
13 Retiming fo Minimum Clock Cycle Poblem Statement: Minimum cycle time Gien GV, E, d, w, find a Legal etiming so that c = is minimized impotant matices Registe weight matix Delay matix max { d p} p: W p = A p W u, = min{ w p : u } p D u, = max{ d p : u, w p = W u, } D u, > c W u, B EECS 44/44, UC Bekeley: 5 Retiming fo Minimum Clock Peiod V 7 V W egiste path weight matix, min # of egistes on all paths between u and D path delay matix, max delay among all paths between u and with Wu, minimum egistes W V V V V D V V V V V V V V V V V V Note that the D matix indicates that the least possible clock peiod is 7, and a peiod of will obiously wok, so the minimum clock peiod is between 7 and, inclusie. Binay seach of these possibilities will wok. EECS 44/44, UC Bekeley: 6 l
14 Conditions fo Retiming Suppose we need to check if a etiming exists fo a clock cycle α Legal etiming: w e fo all e. Hence w e = we + - u o u - w e Fo all paths p: u such that dp α, we equie w p Thus k w p = w e i k i= = [w e i + i+ i ] i= = w p + k = w p + u O take the least wp tightest constaint u- Wu,- i.e. thee ae many paths p, choose the p that gies tightest constaint Note: we just need to apply it to u, such that Du, > α EECS 44/44, UC Bekeley: 7 Soling the Constaints All constaints in diffeence of aiables fom How to sole? Conside ou example fo α = 7 Legal: u-we Notice that these constaints ae unaffected by adding o subtacting any constant to/ fom all i. Why? D>7: u-wu,- V V V V W V V V V V 7 D V V V V V EECS 44/44, UC Bekeley: 8 V V V V l 4
15 l 5 EECS 44/44, UC Bekeley: 9 Constaint gaph has one ac fo each diffeence-of-two-aiables inequality. Soling the Constaints: Constuct a Constaint Gaph Legal: u-we D>7: u-wu,- -,-,- - EECS 44/44, UC Bekeley: A solution to the constaints, if it exists: i is the minimum path weight fom the dummy node to node i. No solution exists if thee ae cycles with negatie weight. Why? Soling the Constaints: Add a dummy stat node to the constaint gaph Legal: u-we D>7: u-wu,- -,-,- -
16 Soling the Constaints: Use the Bellman-Fod Algoithm: O V Cannot use Dijksta s algoithm, which woks to find minimum path weights only if the weights all hae the same sign. Bellman-Fod can detect whee thee ae cycles with negatie weight. Legal: u-we Notice that this algoithm will only yield nonpositie alues of i. Why is this OK? D>7: u-wu, ,- -,- A solution is = =, = = - EECS 44/44, UC Bekeley: Retiming Solution To find the minimum cycle time, do a binay seach among the enties of the D matix V log V Clock peiod = ++7= 7 V V Retime V V V V W V V V V D V V V V V V V V 7 V Clock peiod= 7 V EECS 44/44, UC Bekeley: l 6
17 Dawbacks of this Algoithm l Requies W/D matix computation l O V clock peiod constaints, most of which ae edundant l Aeage case is wost case Fotunately, thee s anothe algoithm we can use: l elaxation-based algoithm called FEAS l See: [Shenoy, 997] EECS 44/44, UC Bekeley: Applications beyond cicuits In a dataflow gaph, nodes epesent actos, which fie when input tokens ae aailable. Fiing pefoms a computation that takes time. Weights epesent initial tokens. Retiming can be intepeted as a peamble to a peiodic schedule, and may hae the goal of maximizing paallelism so that the dataflow gaph executes fast on a multicoe machine. EECS 44/44, UC Bekeley: 4 l 7
18 Applications beyond cicuits In a dataflow gaph, nodes epesent actos, which fie when input tokens ae aailable. Fiing pefoms a computation that takes time. Weights epesent initial tokens. Retiming can be intepeted as a peamble to a peiodic schedule, and may hae the goal of maximizing paallelism so that the dataflow gaph executes fast on a multicoe machine. Fie! EECS 44/44, UC Bekeley: 5 Applications beyond cicuits In a dataflow gaph, nodes epesent actos, which fie when input tokens ae aailable. Fiing pefoms a computation that takes time. Weights epesent initial tokens. Retiming can be intepeted as a peamble to a peiodic schedule, and may hae the goal of maximizing paallelism so that the dataflow gaph executes fast on a multicoe machine. EECS 44/44, UC Bekeley: 6 l 8
19 Applications beyond cicuits In a dataflow gaph, nodes epesent actos, which fie when input tokens ae aailable. Fiing pefoms a computation that takes time. Weights epesent initial tokens. Retiming can be intepeted as a peamble to a peiodic schedule, and may hae the goal of maximizing paallelism so that the dataflow gaph executes fast on a multicoe machine. Fie! EECS 44/44, UC Bekeley: 7 Applications beyond cicuits In a dataflow gaph, nodes epesent actos, which fie when input tokens ae aailable. Fiing pefoms a computation that takes time. Weights epesent initial tokens. Retiming can be intepeted as a peamble to a peiodic schedule, and may hae the goal of maximizing paallelism so that the dataflow gaph executes fast on a multicoe machine. EECS 44/44, UC Bekeley: 8 l 9
20 Applications beyond cicuits In a dataflow gaph, nodes epesent actos, which fie when input tokens ae aailable. Fiing pefoms a computation that takes time. Weights epesent initial tokens. Retiming can be intepeted as a peamble to a peiodic schedule, and may hae the goal of maximizing paallelism so that the dataflow gaph executes fast on a multicoe machine. Fie! EECS 44/44, UC Bekeley: 9 Afte etiming Afte etiming the gaph, may be able to constuct a bette faste paallel schedule that will be executed peiodically. EECS 44/44, UC Bekeley: 4 l
21 Refeences. Leiseson, C. E. and J. B. Saxe 98. "Optimizing synchonous systems." Jounal of VLSI and Compute Systems: pp Leiseson, C. E. and J. B. Saxe 99. "Retiming synchonous cicuity." Algoithmica 6: pp Shenoy, N "Retiming: Theoy and pactice." Integation, the VLSI Jounal : pp. -. EECS 44/44, UC Bekeley: 4 l
Efficient Algorithms for finding a Trunk on a Tree Network and its Applications
Efficient Algoithms fo finding a Tunk on a Tee Netwok and its Applications Yamin Li, Shietung Peng Depatment of Compute Science Hosei Uniesity Tokyo 84-8584 Japan {yamin;speng}@k.hosei.ac.jp Wanming Chu
More informationDesign Engineering Challenge: The Big Dig Contest Platter Strategies: Ball Liberation
Poblem Set 4: Unifom Cicula Motion Design Engineeing Challenge: The Big Dig.007 Contest Platte Stategies: Ball Libeation Oeall Notes: You ae not equied to pefom the actual analysis in this poblem set,
More informationRed-Black Trees Goodrich, Tamassia Red-Black Trees 1
Red-Black Tees 8 00 Goodich, Tamassia Red-Black Tees 1 Fom (,) to Red-Black Tees A ed-black tee is a epesentation of a (,) tee by means of a binay tee whose nodes ae coloed ed o black In compaison with
More informationCS3350B Computer Architecture. Lecture 6.2: Instructional Level Parallelism: Hazards and Resolutions
CS3350B Compute Achitectue Winte 2015 Lectue 6.2: Instuctional Level Paallelism: Hazads and Resolutions Mac Moeno Maza www.csd.uwo.ca/couses/cs3350b [Adapted fom lectues on Compute Oganization and Design,
More informationNoncrossing Trees and Noncrossing Graphs
Noncossing Tees and Noncossing Gaphs William Y. C. Chen and Shey H. F. Yan Cente fo Combinatoics, LPMC, Nanai Univesity, 300071 Tianjin, P.R. China chen@nanai.edu.cn, huifangyan@eyou.com Submitted: Sep
More informationLecture Topics. Overview ECE 486/586. Computer Architecture. Lecture # 9. Processor Organization. Basic Processor Hardware Pipelining
EE 486/586 ompute chitectue Lectue # 9 asic Pocesso Hadwae Pipelining Refeence: ppendix : Section.1 Lectue Topics Sping 2015 Potland State Univesity Oveview Pocesso Oganization typical computing task consists
More informationMulti-Robot Forest Coverage
Multi-Robot Foest Coveage Xiaoming Zheng Sonal Jain Sven Koenig David Kempe Depatment of Compute Science Univesity of Southen Califonia Los Angeles, CA 90089-0781, USA {xiaominz, sonaljai, skoenig, dkempe}@usc.edu
More informationDepth-first search and strong connectivity in Coq
1 Depth-fist seach and stong connectivity in Coq Januay 9, 2015 2 The poblem Finding the stongly connected components of a diected gaph. Pedagogical value: The fist nontivial gaph algoithm. Pactical value:
More informationDesign and Simulation Model for Compensated and Optimized T-junctions in Microstrip Line
Intenational Jounal of Advanced Reseach in Compute Engineeing & Technology (IJARCET) Volume 3 Issue, Decembe 4 Design and Simulation Model fo Compensated and Optimized T-junctions in Micostip Line Alok
More informationTrees & Routing (1) BFS
Tees & Routing (1) BFS Why (spanning) tees? Spanning Tee Given a gaph G=(V,E), a Spanning Tee of G is an acyclic subgaph, spanning all the nodes in V. Spanning Tee Given a gaph G=(V,E), a Spanning Tee
More informationarxiv:cs/ v1 [cs.ds] 8 Dec 1998
Minimum Cuts in Nea-Linea Time David R. Kage Febuay 1, 2008 axiv:cs/9812007v1 [cs.ds] 8 Dec 1998 Abstact We significantly impove known time bounds fo solving the minimum cut poblem on undiected gaphs.
More informationLecture 22. Humming Noise in Audio Amplifier. Supply Ripple Rejection. Ripple Free Differential Output. Common Inputs to Differential Amp.
4//008 Lectue OUTLNE Diffeential plifies Geneal consideations BJT diffeential pai Qualitatie analysis Lae sinal analysis Sall sinal analysis Fequency esponse Read: hapte 0. 0. Hu Noise udio plifie onside
More informationFaster Nearest Neighbors: Voronoi Diagrams and k-d Trees
154 25 Jonathan Richad Shewchuk Faste Neaest Neighbos: Voonoi Diagams and k-d Tees SPEEDING UP NEAREST NEIGHBOR CLASSIFIERS Can we pepocess taining pts to obtain sublinea quey time? 2 5 dimensions: Voonoi
More informationMorrison Drive tel. Ottawa, ON, Canada K2H 8S fax. com
acomaecom 302 1150 Moison Dive 613 820 8282 tel Ottawa, ON, Canada K2H 8S9 613 820 8338 fax www.aecom. com To Pat Seguin, P. Eng. Manage of Engineeing Page 1 CC Subject Valeie McGi, Ted Achuticz Pine Steet
More informationData Sheet. Linear bearings
Data Pack G Issued Septembe 1999 1502325042 Data Sheet Linea beaings Instument ball beaings and shafts The RS ange of instument quality ball bushing beaings ae fo 1 8in, 3 16in and 1 4in shafts. Each beaing
More informationIncorporating Location, Routing and Inventory Decisions in Dual Sales Channel - A Hybrid Genetic Approach
Incopoating Location, Routing and Inventoy Decisions in Dual Sales Channel - A Hybid Genetic Appoach Chia-lin Hsieh 1, Shu-hsien Liao 2, Wei-chung Ho 2 1 Depatment of Statistics and Actuaial Science, Aletheia
More informationCORESTA RECOMMENDED METHOD N 68
COESTA ECOMMENDED METHOD N 68 DETEMINATION OF CABON MONOXIDE IN THE MAINSTEAM SMOKE OF CIGAS BY NON-DISPESIVE INFAED ANALYSIS (Januay 2010) 1. FIELD OF APPLICATION The method is applicable to the gas phase
More informationTorque. Physics 2. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Toque Physics Toque Toque is what causes angula acceleation (just like a foce causes linea acceleation) Toque Toque is what causes angula acceleation (just like a foce causes linea acceleation) Fo a toque
More informationMulti-Robot Flooding Algorithm for the Exploration of Unknown Indoor Environments
2010 IEEE Intenational Confeence on Robotics and Automation Anchoage Convention Distict May 3-8, 2010, Anchoage, Alaska, USA Multi-Robot Flooding Algoithm fo the Exploation of Unknown Indoo Envionments
More informationElectrical Equipment of Machine Tools
Electical Equipment of achine Tools Electification in machine tools today is vey extensive because it helps to simplify thei constuction, educe thei weight, and develop automatic contol. any advanced tends
More information10 Torque. Lab. What You Need To Know: Physics 211 Lab
b Lab 10 Toque What You Need To Know: F (a) F F Angula Systems Evey lab up to this point has dealt with objects moving in the linea system. In othe wods, objects moving in a staight line. Now we ae going
More informationOPTIMAL SCHEDULING MODELS FOR FERRY COMPANIES UNDER ALLIANCES
Jounal of Maine Science and Technology, Vol. 15, No. 1, pp. 53-66 (2007) 53 OPTIMAL SCHEDULING MODELS FOR FERRY COMPANIES UNDER ALLIANCES Shangyao Yan*, Chia-Hung Chen**, Hsin-Yen Chen*** and Tze-Chiang
More informationLecture 18. ANNOUNCEMENTS HW#10 will be posted tonight OUTLINE. Basic MOSFET amplifier MOSFET biasingi MOSFET current sources Common source amplifier
Lectue 8 ANNOUNCEMENT HW#0 will be posted toniht OUTLINE Basic MOFET aplifie MOFET biasini MOFET cuent souces Coon souce aplifie eadin: Chapte 7. 7. EE05 Fall 007 Lectue 8, lide Pof. Liu, UC Bekeley Basic
More informationLecture 8. OUTLINE BJT Amplifiers (cont d) Common emitter topology CE stage with emitter degeneration Impact of Early effect (r o )
Lectue 8 NNOUNCMNTS suayof fequently isundestood/issed concepts is now posted on the class website, and will be updated egulaly. Gaded HW assignents can be picked up in lab (353 Coy). Please indicate you
More informationMatlab Simulink Implementation of Switched Reluctance Motor with Direct Torque Control Technique
Matlab Simulink Implementation of Switched Reluctance Moto with Diect Toque Contol Technique Vikamaajan Jambulingam Electical and Electonics Engineeing, VIT Univesity, India. Abstact - The switched eluctance
More informationCyclostrophic Balance in Surface Gravity Waves: Essay on Coriolis Effects
Jounal of Oceanogaphy, Vol. 53, pp. 311 to 315. 1997 Shot Contibution Cyclostophic Balance in Suface Gavity Waves: Essay on Coiolis Effects KERN E. KENYON 4632 Noth Lane Del Ma, CA 92014-4134, U.S.A. (Received
More informationAn Auction Based Mechanism for On-Demand Transport Services
An Auction Based Mechanism fo On-Demand Tanspot Sevices Malcolm Egan, Ni Oen and Michal Jakob Abstact Recently, a new class of tanspot sevices, exemplified by Ube and Lyft has emeged. Such sevices use
More informationNumerical study of super-critical carbon dioxide flow in steppedstaggered
The 6th Intenational Supecitical CO2 Powe Cycles Symposium Mach 27-29, 2018, Pittsbugh, Pennsylvania Numeical study of supe-citical cabon dioxide flow in steppedstaggeed labyinth seals Yuming Zhu a,b,
More informationA Deceleration Control Method of Automobile for Collision Avoidance based on Driver's Perceptual Risk
A Deceleation Contol Method of Automobile fo Collision Avoidance based on Dive's Peceptual Risk Takahio Wada, Shun ichi Doi, and Shoji Hiaoka Abstact To educe ea-end cash of automobiles, it is impotant
More informationExperiment #10 Bio-Physics Pre-lab Comments, Thoughts and Suggestions
Expeient #10 Bio-Physics Pe-lab Coents, Thoughts and Suggestions The pupose of this pape is to povide you with soe infoation which ay be useful fo solving the pe-lab questions and pefoing the lab. I will
More informationHigh Axial Load Capacity, High speed, Long life. Spherical Roller Bearings
High Axial Load Capacity, High speed, Long life Spheical Rolle eaings Spheical Rolle eaings High axial esistance load pefomance Intenal specifications have been optimized to geatly impove axial esistance
More informationDETC A NEW MODEL FOR WIND FARM LAYOUT OPTIMIZATION WITH LANDOWNER DECISIONS
Poceedings of the ASME Intenational Design Engineeing Technical Confeences& Computes and Infomation in Engineeing Confeence IDETC/CIE August 8-3,, Washington, DC, USA DETC-4777 A NEW MODEL FOR WIND FARM
More informationExperiment #10 Bio-Physics Pre-lab Questions
Expeient #10 Bio-Physics Pe-lab Questions ** Disclaie: This pe-lab is not to be copied, in whole o in pat, unless a pope efeence is ade as to the souce. (It is stongly ecoended that you use this docuent
More informationA Three-Axis Magnetic Sensor Array System for Permanent Magnet Tracking*
16 IEEE Intenational Confeence on Multisenso Fusion and Integation fo Intelligent Systems (MFI 16) Kongesshaus Baden-Baden, Gemany, Sep. 19-1, 16 A Thee-Axis Magnetic Senso Aay System fo Pemanent Magnet
More informationECE Introduction to Comm/SP, Fall 2011 Homework #5 Due: 11/04/11
2 O ECE 563 - Intoduction to Comm/SP, Fll 2011 omewok #5 Due: 11/04/11 1. Conside the following system to pocess continuous-time signls with discete-time pocessing. Smple: Feq = Convet to Sequence Rte
More informationMODELLING THE INTERACTION EFFECTS OF THE HIGH-SPEED TRAIN TRACK BRIDGE SYSTEM USING ADINA
MODELLING THE INTERACTION EFFECTS OF THE HIGH-SPEED TRAIN TRACK BRIDGE SYSTEM USING ADINA ABSTRACT Constança Rigueio Depatment of Civil Engineeing, Polytechnic Institute of Castelo Banco Potugal Calos
More informationAn integrated supply chain design model with random disruptions consideration
Afican Jounal of Business Management Vol. 4(1), pp. 393-401, 18 Septembe, 010 Available online at http://www.academicounals.og/ajbm ISSN 1993-833 010 Academic Jounals Full Length Reseach Pape An integated
More informationThree-axis Attitude Control with Two Reaction Wheels and Magnetic Torquer Bars
Thee-axis Attitude Contol with Two Reaction Wheels and Magnetic Toque Bas Byce A. Robets *, Jeffey W. Kuk, Thomas B. Ake, Tom S. Engla Johns Hopkins Univesity, Baltimoe, MD 2121, USA and Bian F. Class
More informationComplexity of Data Tree Patterns over XML Documents
Complexity of Data Tee Pattens ove XML Documents Claie David LIAFA, Univesity Pais 7 and CNRS, Fance cdavid@liafa.jussieu.f Abstact. We conside Boolean combinations of data tee pattens as a specification
More informationABriefIntroductiontotheBasicsof Game Theory
ABiefIntoductiontotheBasicsof Game Theoy Roy Smead Notheasten Univesity Septembe 18, 2013 Game theoy is a set of mathematical tools that ae used to epesent and study social inteactions. This is a vey bief
More informationThe Study About Stopping Distance of Vehicles
Intenational Jounal of Infomation Engineeing and Applications 018; 1(1): 18- http://www.aascit.og/jounal/infomation The Study About Stopping Distance of Vehicles Zhao Chun-xue School of Mathematics and
More informationLesson 33: Horizontal & Vertical Circular Problems
Lesson 33: Hoizontal & Vetical Cicula Poblems Thee ae a wide vaiety of questions that you do if you apply you knowledge of cicula motion coectly. The tough pat is figuing out how to set them up. You need
More informationThe Solution to the Bühlmann - Straub Model in the case of a Homogeneous Credibility Estimators
5 Economy Infomatics, -4/005 The Solution to the Bühlmann - Staub Model in the case of a Homogeneous Cedibility Estimatos Lect. Viginia ATANASIU Mathematics Depatment, Academy of Economic Studies Oiginal
More informationCPE/EE 427, CPE 527 VLSI Design I L21: Sequential Circuits. Review: The Regenerative Property
CPE/EE 427, CPE 527 VLSI esign I L21: Sequential Circuits epartment of Electrical and Computer Engineering University of Alabama in Huntsville Aleksandar Milenkovic ( www.ece.uah.edu/~milenka ) www.ece.uah.edu/~milenka/cpe527-5f
More informationVLSI Design I; A. Milenkovic 1
Review: The Regenerative Property V i V o V i V o CPE/EE 47, CPE 57 VLSI esign I : Sequential Circuits epartment of Electrical and Computer Engineering University of labama in Huntsville leksandar Milenkovic
More informationCheat-Proof Playout for Centralized and Distributed Online Games
Cheat-Poof Playout fo Centalized and Distibuted Online Games Nathaniel E. Baughman Bian Neil Levine baughman@cs.umass.edu bian@cs.umass.edu Depatment of Compute Science Univesity of Massachusetts Amhest,
More informationAngle-restricted Steiner arborescences for flow map layout Buchin, K.A.; Speckmann, B.; Verbeek, K.A.B.
Angle-esticted Steine aboescences fo flow ma layout Buchin, K.A.; Seckmann, B.; Vebeek, K.A.B. Published in: Abst. 27th Euoean Woksho on Comutational Geomety (EuoCG) Published: 01/01/2011 Document Vesion
More informationCarnegie Mellon University Forbes Ave., Pittsburgh, PA command as a point on the road and pans the camera in
Panacea: An Active Senso Contolle fo the ALVINN Autonomous Diving System Rahul Sukthanka, Dean Pomeleau and Chales Thope Robotics Institute Canegie Mellon Univesity 5 Fobes Ave., Pittsbugh, PA 15213-3891
More informationAIRPLANE PAVEMENT MARKINGS
AIPLANE PAVEMENT MAKINGS 2 LANE OADWAY TAFFIC LANE GAVEL SHOULDES 4' SHLD 10-1 2 LANE OADWAY PAVED SHOULDES DESIGNE'S NOTE: SUVEYED PAY FO AIPLANE MAKE AS 2 LINE. SUVEYED 4 LANE OADWAY (UNDIVIDED) GAVEL
More informationPhase Behavior Introduction to Phase Behavior F.E. Londono M.S. Thesis (2001)
Natual Gas Engineeing Phase Behavio Intoduction to Phase Behavio F.E. Londono M.S. hesis (001).. Blasingame, exas &M U. Depatment of Petoleum Engineeing exas &M Univesity College Station, X 77843-3116
More informationPOSSIBLE AND REAL POWERFLOWS IN CONNECTED DIFFERENTIAL GEAR DRIVES WITH η 0 <i pq <1/η 0 INNER RATIO
5th INTERNATIONAL MEETING OF TE CARPATIAN REGION SPECIALISTS IN TE FIEL OF GEARS POSSIBLE AN REAL POWERFLOWS IN CONNECTE IFFERENTIAL GEAR RIVES WIT η 0
More informationA Study on Brushless DC Motor for High Torque Density
Intenational Jounal of Mechanical and Mechatonics Enineein A Study on Bushless DC Moto fo Hih Toque Density Jun-Moo Seo, Jun-Hwan Kim, Se-Hyun Rhyu, Jun-Hyuk Choi, and In-Soun Jun, Senio Membe, IEEE Abstact
More informationA CONCEPTUAL WHEELED ROBOT FOR IN-PIPE INSPECTION Ioan Doroftei, Mihaita Horodinca, Emmanuel Mignon
A CONCEPTUAL WHEELED ROBOT FOR IN-PIPE INSPECTION Ioan Dooftei, Mihaita Hoodinca, Emmanuel Mignon Univesité Libe de Buxelles Active Stuctues Laboatoy 50, Av. F.D.Roosevelt, B-1050, Bussels, Belgium. Email:
More informationELECTRICAL INSTALLATION CERTIFICATE [BS 7671:2008 as amended] Details of of the the Installation. For Design. For Construction
ELECTRICL INSTLLTION CERTIFICTE [BS 7671:008 as amended] Details of of the the Client Clien Client/ Details of of the the Installation : Extent of the stallation coveed by this cetificate The stallation
More informationf i r e - p a r t s. c o m
A M E R I C A N F L A M E A F AF-1000 Seies Manual Gas Contol Valve APPLICATION The AF-1000 Manual Gas Contol Valve is designed fo use in gas in heath poducts, wall mount funaces, and space heating appliances.
More informationLOADS OF SEWER MANHOLES WITHIN MINING AREA
Jounal of Sustainable Mining e-issn 23-396 p-issn 23-364 JOURNAL HOMEPAGE jsm.gig.eu The online vesion of the Jounal of Sustainable Mining is the pimay, efeence vesion of the jounal Zięba M. (24). Loads
More informationEcoMobility World Festival 2013 Suwon: an analysis of changes in citizens awareness and satisfaction
IOSR Jounal Engineeing (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 07, Issue 03(Mach 2017), V1 PP 40-48 www.iosjen.og EcoMobility Wold Festival 2013 Suwon: an analysis changes in citizens awaeness
More informationColor Encodings: srgb and Beyond
IS&T's 2002 PICS Confeence Colo Encodings: srgb and Beyond Kevin E. Spaulding Eastman Kodak Company, Rocheste, New Yok Jack Holm Hewlett-Packad Company, Palo Alto, Califonia Abstact Most digital imaging
More informationTHE GREAT CARDBOARD BOAT RACE INTRODUCTION, BOAT BUILDING & RULES by United Way of Elkhart County
THE GREAT CARDBOARD BOAT RACE INTRODUCTION, BOAT BUILDING & RULES by United Way of Elkhat County WHEN: Fiday August 26 2016 WHERE: LaSalle Bistol Pond Elkhat INTRODUCTION The Geat Cadboad Boat Race is
More informationA Machine Vision based Gestural Interface for People with Upper Extremity Physical Impairments
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS-PART A: SYSTEMS AND HUMANS 1 A Machine Vision based Gestual Inteface fo People with Uppe Extemity Physical Impaiments Haiong Jiang, Badley S. Duestock,
More informationInterior Rule of the Quebec Open 2017
Inteio Rule of the Quebec Open 2017 Aticle 1. The Oganize The Oganize is the club d'échecs de Sainte-Foy which will be epesented by M Chales Tenblay, chaiman of the oganizing committee Le tounoi se déoulea
More informationExperimental and Numerical Studies on Fire Whirls
Expeimental and Numeical Studies on Fie Whils K. Matsuyama, N. Ishikawa 2, S. Tanaka 2, F. Tanaka, Y. Ohmiya 2, and Y. Hayashi 3 Cente fo Fie Science and Technology, Tokyo Univesity of Science, 264, Yamasaki,
More informationThe Properties of. Model Rocket Body Tube Transitions
The Popeties of Moel ocket Boy Tube Tansitions Date: Septembe 6, 000 Pepae By: J.. Bohm NA 7808 CA S680 ev: (June, 005) .0 Intouction When esigning moel ockets, esignes often choose to incopoate iffeent
More informationPhysics 1 HW #8: Chapter 3
Phsics 1 HW #8: Chapter 3 Problems 6-9, 31, 3, 49, 54. For EVERY one of the problems, draw ector diagrams, labeling the ectors and write out the ector equation! Hae fun! 3.6 We use the following notation:
More informationAsteroid body-fixed hovering using nonideal solar sails
Reseach in Aston. Astophys. 4 Vol. X No. XX, http://www.aa-jounal.og http://www.iop.og/jounals/aa Reseach in Astonomy and Astophysics Asteoid body-fixed hoveing using nonideal sola sails Xiang-yuan Zeng,
More informationEC-FRM: An Erasure Coding Framework to Speed up Reads for Erasure Coded Cloud Storage Systems
215 44th Intenational Confeence on Paallel Pocessing EC-FRM: An Easue Coding Famewok to Speed up Reads fo Easue Coded Cloud Stoage Systems Yingxun Fu, Jiwu Shu *, and Zhiong Shen Tsinghua National Laboatoy
More informationPennsylvania Congestion Management System: PA 100 Corridor. June 2002
Pennsylvania Congestion Management System: PA 100 Coido June 2002 Pennsylvania Congestion Management System PA 100 Coido June 2002 DELAWARE VALLEY REGIONAL PLANNING COMMISSION Ceated in 1965, the Delawae
More informationTLV493D-A1B6 3D Magnetic Sensor
Low Powe with I 2 C Inteface Use Manual Aout this document Scope and pupose This document povides poduct infomation and desciptions egading: Functional desciption Calculation of the magnetic flux and tempeatues
More informationA Collision Risk-Based Ship Domain Method Approach to Model the Virtual Force Field
A Collision Risk-Based Ship Domain Method Appoach to Model the Vitual Foce Field Tengfei Wang a,b,c, Xinping Yan a,b *, Yang Wang a,b, and Qing Wu a,b,c a Intelligent Tanspotation System Reseach Cente,
More informationMotivation. Prize-Collecting Steiner Tree Problem (PCSTP) Kosten und Profite. Das Fraktionale Prize-Collecting Steiner Tree Problem auf Baumgraphen
Das Faktonale Pze-Collectng Stene Tee Poblem auf Baumgaphen Motvaton Gunna W. Klau (TU Wen Ivana Ljubć (TU Wen Peta Mutzel (Un Dotmund Ulch Pfeschy (Un Gaz René Weskche (TU Wen Motvaton Modell Kosten und
More informationRearranging trees for robust consensus
Poceedings of the IEEE Conf. on Decision and Contol, Olando, FL, 011 Reaanging tees fo obust consensus Geoge Foest Young, Luca Scadovi and Naomi Ehich Leonad Abstact In this pape, we use the H nom associated
More informationWatford Half Marathon. Watford Half Marathon. Sunday February 4th Starting at 10.30am. Enjoy Your Run!!! Notice to all Entrants.
atfod Half Maathon 2018 Sunday Febuay 4th Stating at 1030am REF No 527 HEld UNdERUka RUlEs ORGANISED BY atfod Half Maathon Notice to all Entants elcome to the atfod Half Maathon, oganised by atfod Haies
More informationTree. Tree. Siblings Grand Parent Grand Child H I J I J K. Tree Definitions
Tee Tee Lectues : oontee Kuatachue Room no. Kitawan Siiboon Room no. Text : ata Stuctues & lgoithm nalysis in, ++, Mak llen Weiss, ddison Wesley. Tee efinitions. inay Tee Tavesals inay Seach Tee Repesentations
More informationFire-Safety Analysis Timber. FRILO Software GmbH As of 29/06/2016
Fie-Safety nalysis Timbe FRILO Softwae GmbH www.filo.com info@filo.com s of 29/06/2016 Fie-Safety nalysis Timbe Fie-Safety nalysis Timbe This documentation efes to the fie safety veifications used in
More informationMultiple Vehicle Driving Control for Traffic Flow Efficiency
Multiple Vehicle Diving Contol fo Taffic Flow Efficiency Seong-Woo Kim, Gi-Poong Gwon, Seung-Tak Choi, Seung-am Kang, Myoung-Ok Shin, In-Sub oo, Eun-Dong Lee, and Seung-Woo Seo Abstact The dynamics of
More informationTarget Allocation Study for Formation Ship-ToAir Missile System Based on the Missile Fire. Zone Division
Taget Aocation Study fo Fomation Ship-ToAi Missie System Based on the Missie Fie Zone Division Jihua Dou and Shouquan Dong 667#, Jiefang Road, Zhongshan Distict, Daian City, China Emai: doujihua@6com Abstact
More informationPhysical 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
More informationDAM SITE 2017 STAGE 1
ELDOADO CONVENTION: ALL STAGES STAT WITH SHOOTES CHOICE OF BODY OSTUE UNLESS SECIFICALLY STATED OTHEWISE STAGE 1 2 ISTOLS IFLE SHOTGUN HOLSTEED ON EITHE ON LEFT 10 OUNDS 10 OUNDS 4+ OUNDS FIEAMS SEQUENCE:
More informationtr0 TREES Hanan Samet
t0 TREES Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationRange Extension Control System for Electric Vehicles Based on Front and Rear Driving Force Distribution Considering Load Transfer
Range Extension Contol System fo Electic Vehicles Based on and Diving Foce Distibution Consideing Load Tansfe Sho Egami and Hioshi Fujimoto The Univesity of Tokyo 5--5, Kashiwanoha, Kashiwa, Chiba, 227-856
More informationWatford Half Marathon. Watford Half Marathon. Sunday February 5th Starting at 10.30am. Enjoy Your Run!!! Notice to all Entrants.
atfod Half Maathon 2017 Sunday Febuay 5th Stating at 1030am REF No 527 HELD UNDER UKA RULES ORGANISED BY atfod Half Maathon Notice to all Entants elcome to the atfod Half Maathon, oganised by atfod Haies
More informationInstallation and Operation Instructions
Smoke and Heat Ventilation Pneumatic - Electonic Contol Systems Installation and Opeation Instuctions Vesion / SHEVS Contol Cente RWZ c K + G Pneumatik GmbH In de Kause 8 9 Eschweile Deutschland / Gemany
More informationPerformance Characteristics of Parabolic Trough Solar Collector System for Hot Water Generation
Intenational Enegy Jounal: Vol. 7, No. 2, June 2006 137 Pefomance Chaacteistics of Paabolic Tough Sola Collecto System fo Hot Wate Geneation www.sed.ait.ac.th/eic A. Valan Aasu and T. Sonakuma Faculty
More informationTHE IMPACTS OF CONGESTION ON COMMERCIAL VEHICLE TOUR CHARACTERISTICS AND COSTS
Figliozzi 1 THE IMPACTS OF CONGESTION ON COMMERCIAL VEHICLE TOUR CHARACTERISTICS AND COSTS Miguel Andes Figliozzi Depatment of Civil and Envionmental Engineeing Maseeh College of Engineeing and Compute
More informationBritish Prime Minister Benjamin Disraeli once remarked that
GABREL COSTA, MCHAEL HUBER, & OHN SACCOMAN Cumulative Home Run Fequency and the Recent Home Run Explosion Bitish Pime Ministe Benjamin Disaeli once emaked that thee ae thee kinds of falsehoods: lies, damned
More informationSHRiMP: Accurate Mapping of Short Color-space Reads
SHRiMP: Accuate Mapping of Shot Colo-space Reads Stephen M. Rumble 1,2, Phil Lacoute 3,4, Adian V. Dalca 1, Mac Fiume 1, Aend Sidow 3,4, Michael Budno 1,5 * 1 Depatment of Compute Science, Univesity of
More informationDECO THEORY - BUBBLE MODELS
DECO THEORY - BUBBLE MODELS This page descibes pinciples and theoies about bubble geneation and bubble gowth in the scuba dives body and about the effect of bubble fomation on decompession and decompession
More informationA Method of Hand Contour Tracking based on GVF, Corner and Optical flow Ke Du1, a, Ying Shi1,b, Jie Chen2,c, MingJun Sun1, Jie Chen1, ShuHai Quan1
2nd Intenational Confeence on Machiney, Mateials Engineeing, Chemical Engineeing and Biotechnology (MMECEB 2015) A Method of Hand Contou Tacking based on GVF, Cone and Optical flow Ke Du1, a, Ying Shi1,b,
More informationProject Proposal: Characterization of Tree Crown Attributes with High Resolution Fixed-Base Aerial Photography. by Rich Grotefendt and Rob Harrison
Poject Poposal: Chaacteization of Tee Cown Attibutes with High Resolution Fixed-Base Aeial Photogaphy by Rich Gotefendt and Rob Haison Funding Acknowledgments of Past Wok Pesented Alaska Depatment of Natual
More informationFALL PROTECTION PROGRAM
FALL PROTECTION PROGRAM 13255 South St. Ceitos, CA 90703 Telephone 562-924-3364 Fax 562-924-0521 Table of Contents Fall Potection... 3 Fall Potection Is Requied... 3 Fall Potection Types... 3 Standad Guadails,
More informationProvably 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
More informationPREDICTION OF THIRD PARTY DAMAGE FAILURE FREQUENCY FOR PIPELINES TRANSPORTING MIXTURES OF NATURAL GAS AND HYDROGEN Zhang, L. 1, Adey, R.A.
PREDICTION OF THIRD PARTY DAMAGE FAILURE FREQUENCY FOR PIPELINES TRANSPORTING MIXTURES OF NATURAL GAS AND HYDROGEN Zhang, L., Adey, R.A. 2 C M BEASY Ltd, Ashust Lodge, Southampton, SO4 7AA, UK, Lzhang@beasy.com
More informationOptimizing Cyclist Parking in a Closed System
Optimizing Cyclist Parking in a Closed System Letu Qingge, Killian Smith Gianforte School of Computing, Montana State University, Bozeman, MT 59717, USA Abstract. In this paper, we consider the two different
More informationForschungszentrum Karlsruhe Technik und Umwelt. LINEFIT concept. Problem: Transition from measured transmission spectrum to ILS.
LINEFI concept Poblem: anston om measued tansmsson spectum to ILS.0 400 0.9 300 tansmsson 0.8 0.7 esponse [cm] 00 00 0.6 0 76.94 76.96 76.98 77.00 77.0 wae numbe [cm - ] -0.030-0.05 0.000 0.05 0.030 wae
More informationCollege Hill Carthage. Winton Hills. Mill Creek. Spring Grove Village Paddock Hills. North Avondale. Avondale. Evanston. CUF Walnut Hills.
3.2 QUEENSGATE CONNECTIONS Hatwell College Hill Cathage Roselawn Winton Hills Kennedy Heights Mount Aiy Mill Ceek Bond Hill Pleasant Ridge Nothside Sping Gove Village Paddock Hills Roll Hill South Cumminsville
More informationtr0 TREES Hanan Samet
t0 TRS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationTracking of High-speed, Non-smooth and Microscale-amplitude Wave Trajectories
Tacking of High-spee, Non-smooth an Micoscale-amplitue Wave Tajectoies Jiaech Kongthon Depatment of Mechatonics Engineeing, Assumption Univesity, Suvanabhumi Campus, Samuthpakan, Thailan Keywos: Abstact:
More informationTHE performance disparity between processor speed and the
This aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content may change pio to final publication., VOL. X, NO. X, MONTH X Matix Stipe Cache-Based
More informationI. FORMULATION. Here, p i is the pressure in the bubble, assumed spatially uniform,
The natual fequency of oscillation of gas bubbles in tubes H. N. Og uz and A. Pospeetti Depatment of Mechanical Engineeing, The Johns Hopkins Univesity, Baltimoe, Mayland 21218 Received 28 July 1997; accepted
More informationOUTDOOR FOOTBALL FIELD
www integalspo com USING AREAS: Mini football fields, pivate buildings, pivate schools and pivate entepeunes. SYSTEM DESCRIPTION: Composite steel constuction with synthetic tuf floo, oof and sides coveed
More information