Fraglets: Chemical Programming with a Packet Prefix Language
|
|
- Karen Thompson
- 5 years ago
- Views:
Transcription
1 Fraglets: Chemical Programming with a Packet Prefix Language Thomas Meyer and Christian Tschudin Computer Science Department, University of Basel, Switzerland 15. Kolloquium Programmiersprachen und Grundlagen der Programmierung (KPS 09), Maria Taferl, Oct 13 th, 2009
2 Overview 1. Functionality of Fraglets Intro game: Random draws, yet predictable outcome Prefix programs Introductory examples: rewriting, FSM, shuttle service, active networking A duplicating Quine 2. Dynamics of Fraglets See follow up talk by Thomas Meyer Christian Tschudin KPS 09 Oct 13, 2009, 2/24
3 A Mate-And-Spread Game Given: vector of booleans, not uniform Do rounds, repeat as long as you wish: Pick two random positions; If content differs then copy randomly Question: How will the array look, on average, after some rounds? Christian Tschudin KPS 09 Oct 13, 2009, 3/24
4 A Mate-And-Spread Game Given: vector of booleans, not uniform Do rounds, repeat as long as you wish: Pick two random positions; If content differs then copy randomly #define pick(a,b) a=rand()%(len-1);b=rand()%len;if(a==b)a++ main() {char v[]=" "; int a, b, len=strlen(v), n=100; for (srand(times(0)); n>0; n--) { pick(a,b); if (v[a]!=v[b]) {pick(a,b); v[a]= 0 ; v[b]= 1 ;} printf("%s\n", v); } } Question: How will the array look, on average, after some rounds? Christian Tschudin KPS 09 Oct 13, 2009, 4/24
5 A few Mate-And-Spread Games, Results of 100 Rounds Asymptotically, all results will have an equal number of zeros and ones! Christian Tschudin KPS 09 Oct 13, 2009, 5/24
6 Mate-and-Spread : Degrees of Concurrency Single thread: sequential program with a master loop Two threads (e.g., mate and spread ), two loops What about N threads, and no loops? "mate and spread" master loop "mate" loop "spread" loop bilateral "mate" (and "spread") 1 thread 2 threads N threads Christian Tschudin KPS 09 Oct 13, 2009, 6/24
7 Fraglets = Mobile Computation Fragment Chemical metaphor: Molecules reacting with each other fraglet exchange fraglet store (multiset) fraglet exchange fraglet store (multiset) fraglet exchange Exchange of fraglets (=molecules, =packets). fraglet = word of symbols [ tag1 tag2 tag3... ] fraglet multiset (=reactor, =node) Processing rules inside a multiset: reaction (two fraglets merge) transformation (single fraglet rewriting) processing order (among molecules) is non-deterministic Christian Tschudin KPS 09 Oct 13, 2009, 7/24
8 Prefix Instructions: a Reaction and Transformations Op input output match [ match a TAIL1 ], [ a TAIL2 ] [ TAIL1 TAIL2 ] nul [ nul TAIL ] (fraglet is removed) nop [ nop a TAIL ] [ a TAIL ] fork [ fork a b TAIL ] [ a TAIL ], [ b TAIL ] split [ split PART1 * TAIL ] [ PART1 ], [ TAIL ] send A[ send b TAIL ] B[ TAIL ] (unreliably) f1 [ send B c ] B [ c ] [ a ] [ match a b ] f2 nop, pop etc [ split a * b ] [ b ] [ a c ] [ b c ] Language has similarities with (is equivalent to) Post Rewriting Systems Christian Tschudin KPS 09 Oct 13, 2009, 8/24
9 Prefix Programs (or Packets) Processing rules have a deliberate constraint: the first tag fully determines action, no loops Origin in networking: packet processing = (distributed) header rewriting A fraglet s header symbols serve as: instruction related parameters storage (the other storage is: other molecules in reactor) Christian Tschudin KPS 09 Oct 13, 2009, 9/24
10 r33/n+1 r34/n+1 r35/n+1 r36/n+1 r37/n+1 Fraglets Programs are Distributed Reaction Networks Graphical representation of a flow-control protocol step circular list t1/n+1 N/N+1 credit tokens r30/n+1/p r31/n+1/p r32/n+1/p r38/n+1 r39/n+1 N N/N+1/P N+1 r0/n/n+1/p r1/n/n+1/p r2/n/n+1/p c0/p out/ok/p out r39 t0/n c1/ok/p c2/ok/p c3/ok/p c4/ok ok out t0 t1/n producer payload next expected token s21/n s22/n N s23/n+1 s24/n+1 s25/n+1 ring/n ring s0/n s1/n s2/n ring/n+1 s20/n+1 s20/n consumer Christian Tschudin KPS 09 Oct 13, 2009, 10/24 N/N+1 N/N+1 a11/n/n+1 send/n/n+1/p a10 in/ok/p produce a11/p a0/ok/p a1/ok/p a10/ok ok send/n/n+1
11 Example 1: Fraglet (header) rewriting In: [ i W ] Out: [ o W ] Program: [ match i o ] Execution Trace: [ match i o ] [ i W ] [ o W ] Christian Tschudin KPS 09 Oct 13, 2009, 11/24
12 Example 1b: The Temporary matchp Hack Problem: a match molecule (the program) is consumed. Quick hack: Introduce a persistent match, as a catalyst. In: [ i W ] Out: [ o W ] Program: [ matchp i o ] Execution Trace: [ matchp i o ] [ i W ] [ o W ], [ matchp i o ] Christian Tschudin KPS 09 Oct 13, 2009, 12/24
13 Example 2: (non-deterministic) Finite State Machine Transitions: [ matchp a b ] [ matchp b c ] [ matchp c d ] d [ matchp c e ] a b c [ matchp d a ] [ matchp e b ] e State token: [ a ] (initial state) Possible execution trace (visited states): [a] [b] [c] [e] [b] [c] [d] [a]... Christian Tschudin KPS 09 Oct 13, 2009, 13/24
14 Example 3: A Shuttle Service Service req: [ shuttle deliver Payload ] Shuttle srv: [ matchp shuttle send B ] data source [ matchp shuttle send B ] [ shuttle deliver Payload ] A [ deliver Payload ] B [ send B deliver Payload ] Execution Trace: A[ shuttle deliver Payload ] A [ send B deliver Payload ] B [ deliver Payload ] Christian Tschudin KPS 09 Oct 13, 2009, 14/24
15 Example 4: Active Networking (and Source Routing) Networking style called Active Networking : packets contain processing logic advantage: minimal preinstalled protocol software requirements Source routing the source node prescribes the path via H1, H2,... to some Dest Simple active networking (inband) version: [ send H1 send H2 send H3... send DEST Payload ] SRC H1 H2 DEST [ send H1 send H2...] [ send H2 send H3...] [ send H3 send...] [ Payload ] Christian Tschudin KPS 09 Oct 13, 2009, 15/24
16 Example 5: Quines Classics of informatics: Write a program that outputs its own source code. Named after Willard van Orman Quine ( ) Quines exist for every turing complete language How to write a Quine for a prefix language? Basic Quine structure: needs a blueprint active part (is using the blueprint, and is its activated form) Plus here: Our Quine duplicates (needed in second part of the talk) Christian Tschudin KPS 09 Oct 13, 2009, 16/24
17 A Duplicating Quine for Fraglets (1) [match x fork fork fork match nop x] [x fork fork fork match nop x] Christian Tschudin KPS 09 Oct 13, 2009, 17/24
18 A Duplicating Quine for Fraglets (2) [match x fork fork fork match nop x] [x fork fork fork match nop x] [fork fork fork match nop x fork fork fork match nop x] Christian Tschudin KPS 09 Oct 13, 2009, 18/24
19 A Duplicating Quine for Fraglets (3a) [match x fork fork fork match nop x] [x fork fork fork match nop x] [fork fork fork match nop x fork fork fork match nop x] [fork match nop x fork fork fork match nop x] [fork match nop x fork fork fork match nop x] Christian Tschudin KPS 09 Oct 13, 2009, 19/24
20 A Duplicating Quine for Fraglets (3b) [match x fork fork fork match nop x] [x fork fork fork match nop x] [fork fork fork match nop x fork fork fork match nop x] [fork match nop x fork fork fork match nop x] Christian Tschudin KPS 09 Oct 13, 2009, 20/24
21 A Duplicating Quine for Fraglets (4) [nop x fork fork fork match nop x] [match x fork fork fork match nop x] [x fork fork fork match nop x] [fork fork fork match nop x fork fork fork match nop x] [fork match nop x fork fork fork match nop x] Christian Tschudin KPS 09 Oct 13, 2009, 21/24
22 A Duplicating Quine for Fraglets (5) [nop x fork fork fork match nop x] [match x fork fork fork match nop x] [x fork fork fork match nop x] [fork fork fork match nop x fork fork fork match nop x] [fork match nop x fork fork fork match nop x] Christian Tschudin KPS 09 Oct 13, 2009, 22/24
23 A Duplicating Quine for Fraglets (6) [nop x fork fork fork match nop x] [match x fork fork fork match nop x] [x fork fork fork match nop x] [fork fork fork match nop x fork fork fork match nop x] [fork match nop x fork fork fork match nop x] This is an autocatalytic reaction network, no need for matchp Christian Tschudin KPS 09 Oct 13, 2009, 23/24
24 Conclusions Metaphor of chemical computations not wet-lab: string rewriting inherently parallel and non-deterministic execution We wish to exploit emergent properties of chemical systems like self-organization (see Turing s work), or robustness Active networking, prefix programs: code = data = molecule Quines also work that way: what is data and what is code is mere attributation, and not an intrinsic property. Next: Dynamics of Fraglets Remember the mate-and-spread game! Christian Tschudin KPS 09 Oct 13, 2009, 24/24
Robust Task Execution: Procedural and Model-based. Outline. Desiderata: Robust Task-level Execution
Robust Task Execution: Procedural and Model-based Mission Goals and Environment Constraints Temporal Planner Temporal Network Solver Projective Task Expansion Initial Conditions Temporal Plan Dynamic Scheduling
More informationChapter 2 Ventilation Network Analysis
Chapter 2 Ventilation Network Analysis Abstract Ventilation network analysis deals with complex working procedures to calculate the air currents flowing in the various meshes or branches of a mine network.
More informationCS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm
CS472 Foundations of Artificial Intelligence Final Exam December 19, 2003 12-2:30pm Name: (Q exam takers should write their Number instead!!!) Instructions: You have 2.5 hours to complete this exam. The
More informationGOLOMB Compression Technique For FPGA Configuration
GOLOMB Compression Technique For FPGA Configuration P.Hema Assistant Professor,EEE Jay Shriram Group Of Institutions ABSTRACT Bit stream compression is important in reconfigurable system design since it
More informationUNIVERSITY OF WATERLOO
UNIVERSITY OF WATERLOO Department of Chemical Engineering ChE 524 Process Control Laboratory Instruction Manual January, 2001 Revised: May, 2009 1 Experiment # 2 - Double Pipe Heat Exchanger Experimental
More informationCT PET-2018 Part - B Phd COMPUTER APPLICATION Sample Question Paper
CT PET-2018 Part - B Phd COMPUTER APPLICATION Sample Question Paper Note: All Questions are compulsory. Each question carry one mark. 1. Error detection at the data link layer is achieved by? [A] Bit stuffing
More informationDecomposing Replay Problems: A Case Study
Decomposing Replay Problems: A Case Study H.M.W. Verbeek and W.M.P. van der Aalst Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands {h.m.w.verbeek,w.m.p.v.d.aalst}@tue.nl
More informationTraining Fees 3,400 US$ per participant for Public Training includes Materials/Handouts, tea/coffee breaks, refreshments & Buffet Lunch.
Training Title DISTRIBUTED CONTROL SYSTEMS (DCS) 5 days Training Venue and Dates DISTRIBUTED CONTROL SYSTEMS (DCS) Trainings will be conducted in any of the 5 star hotels. 5 22-26 Oct. 2017 $3400 Dubai,
More informationCS 351 Design of Large Programs Zombie House
CS 351 Design of Large Programs Zombie House Instructor: Joel Castellanos e-mail: joel@unm.edu Web: http://cs.unm.edu/~joel/ Office: Electrical and Computer Engineering building (ECE). Room 233 2/23/2017
More informationHazard analysis. István Majzik Budapest University of Technology and Economics Dept. of Measurement and Information Systems
Hazard analysis István Majzik Budapest University of Technology and Economics Dept. of Measurement and Information Systems Hazard analysis Goal: Analysis of the fault effects and the evolution of hazards
More informationORF 201 Computer Methods in Problem Solving. Final Project: Dynamic Programming Optimal Sailing Strategies
Princeton University Department of Operations Research and Financial Engineering ORF 201 Computer Methods in Problem Solving Final Project: Dynamic Programming Optimal Sailing Strategies Due 11:59 pm,
More informationNCSS Statistical Software
Chapter 256 Introduction This procedure computes summary statistics and common non-parametric, single-sample runs tests for a series of n numeric, binary, or categorical data values. For numeric data,
More informationRanger Walking Initiation Stephanie Schneider 5/15/2012 Final Report for Cornell Ranger Research
1 Ranger Walking Initiation Stephanie Schneider sns74@cornell.edu 5/15/2012 Final Report for Cornell Ranger Research Abstract I joined the Biorobotics Lab this semester to gain experience with an application
More informationCSC242: Intro to AI. Lecture 21
CSC242: Intro to AI Lecture 21 Quiz Stop Time: 2:15 Learning (from Examples) Learning Learning gives computers the ability to learn without being explicitly programmed (Samuel, 1959)... agents that can
More informationThe 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
More informationUsing MATLAB with CANoe
Version 2.0 2017-03-09 Application Note AN-IND-1-007 Author Restrictions Abstract Vector Informatik GmbH Public Document This application note describes the usage of MATLAB /Simulink combined with CANoe.
More informationDecision 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
More informationORC Software Module for Performance Curve Calculation (PCS) Specifications
ORC Software Module for Performance Curve Calculation (PCS) Specifications 25/9/2014 Revised: 9/2/2015 Revised: 4/5/2018 This project addresses the problem of the absence of a single and unique way of
More informationEVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM
Evolving Hexapod Gaits Using a Cyclic Genetic Algorithm Page 1 of 7 EVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM GARY B. PARKER, DAVID W. BRAUN, AND INGO CYLIAX Department of Computer Science
More informationComputer Integrated Manufacturing (PLTW) TEKS/LINKS Student Objectives One Credit
Computer Integrated Manufacturing (PLTW) TEKS/LINKS Student Objectives One Credit Suggested Time Ranges First Six Weeks History of Manufacturing PFD 1.1(A) The student will describe why and how manufacturing
More information1.1 Game Logic. League Mode: 16 Teams Home & away matches 30 match days 8 concurrent matches per match day 240 matches per season
1. Virtual Football Version 6.0 - June 2018 1.1 Game Logic The Virtual Football League Mode provides 24/7/365 real money betting experience on virtual football. Competitions are generated continuously
More informationSystems Theoretic Process Analysis (STPA)
Systems Theoretic Process Analysis (STPA) 1 Systems approach to safety engineering (STAMP) STAMP Model Accidents are more than a chain of events, they involve complex dynamic processes. Treat accidents
More informationBuilding an NFL performance metric
Building an NFL performance metric Seonghyun Paik (spaik1@stanford.edu) December 16, 2016 I. Introduction In current pro sports, many statistical methods are applied to evaluate player s performance and
More informationA Game Theoretic Study of Attack and Defense in Cyber-Physical Systems
The First International Workshop on Cyber-Physical Networking Systems A Game Theoretic Study of Attack and Defense in Cyber-Physical Systems ChrisY.T.Ma Advanced Digital Sciences Center Illinois at Singapore
More informationYokogawa Systems and PCI Training
Yokogawa Systems and PCI Training 09 th December 2014 Nico Marneweck 082 883 2652 Kallie Bodenstein 083 226 2787 Marco Coccioni 072 409 5779-1 - Introduction Training customised for the South Africa Industrial
More informationDynamic 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,
More informationDealing with Dependent Failures in Distributed Systems
Dealing with Dependent Failures in Distributed Systems Ranjita Bhagwan, Henri Casanova, Alejandro Hevia, Flavio Junqueira, Yanhua Mao, Keith Marzullo, Geoff Voelker, Xianan Zhang University California
More informationVortex flowmeters. Product family introduction Principle of operation Product review Applications Key product features
Vortex flowmeters introduction Product review s Key product features This document should not be duplicated, used, distributed, or disclosed for any purpose unless authorized by Siemens. Page 1 Vortex
More informationCritical Systems Validation
Critical Systems Validation Objectives To explain how system reliability can be measured and how reliability growth models can be used for reliability prediction To describe safety arguments and how these
More information1.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? : : :
More informationPIG MOTION AND DYNAMICS IN COMPLEX GAS NETWORKS. Dr Aidan O Donoghue, Pipeline Research Limited, Glasgow
PIG MOTION AND DYNAMICS IN COMPLEX GAS NETWORKS Dr Aidan O Donoghue, Pipeline Research Limited, Glasgow A model to examine pigging and inspection of gas networks with multiple pipelines, connections and
More informationEstimating the Probability of Winning an NFL Game Using Random Forests
Estimating the Probability of Winning an NFL Game Using Random Forests Dale Zimmerman February 17, 2017 2 Brian Burke s NFL win probability metric May be found at www.advancednflstats.com, but the site
More informationMIKE NET AND RELNET: WHICH APPROACH TO RELIABILITY ANALYSIS IS BETTER?
MIKE NET AND RELNET: WIC APPROAC TO RELIABILITY ANALYSIS IS BETTER? Alexandr Andrianov Water and Environmental Engineering, Department of Chemical Engineering, Lund University P.O. Box 124, SE-221 00 Lund,
More informationIteration: while, for, do while, Reading Input with Sentinels and User-defined Functions
Iteration: while, for, do while, Reading Input with Sentinels and User-defined Functions This programming assignment uses many of the ideas presented in sections 6 and 7 of the course notes. You are advised
More information(C) Anton Setzer 2003 (except for pictures) A2. Hazard Analysis
A2. Hazard Analysis In the following: Presentation of analytical techniques for identifyin hazards. Non-formal, but systematic methods. Tool support for all those techniques exist. Techniques developed
More informationEfficient 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
More informationPedestrian Dynamics: Models of Pedestrian Behaviour
Pedestrian Dynamics: Models of Pedestrian Behaviour John Ward 19 th January 2006 Contents Macro-scale sketch plan model Micro-scale agent based model for pedestrian movement Development of JPed Results
More informationOnline Companion to Using Simulation to Help Manage the Pace of Play in Golf
Online Companion to Using Simulation to Help Manage the Pace of Play in Golf MoonSoo Choi Industrial Engineering and Operations Research, Columbia University, New York, NY, USA {moonsoo.choi@columbia.edu}
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 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 informationB.S. Biology (031T)... pg. 2. B.S.Ch.E. Chemical Engineering (032T)... pg. 3. B.S. Chemistry (033T)... pg. 4
West Virginia University Institute of Technology Leonard C. Nelson College of Engineering and Sciences General Education Foundation (GEF) Degree Pattern Sheets 2016-2017 B.S. Biology (031T)... pg. 2 B.S.Ch.E.
More informationModeling of Hydraulic Hose Paths
Mechanical Engineering Conference Presentations, Papers, and Proceedings Mechanical Engineering 9-2002 Modeling of Hydraulic Hose Paths Kurt A. Chipperfield Iowa State University Judy M. Vance Iowa State
More informationDistributed Control Systems
Unit 41: Unit code Distributed Control Systems M/615/1509 Unit level 5 Credit value 15 Introduction With increased complexity and greater emphasis on cost control and environmental issues, the efficient
More informationSession Objectives. At the end of the session, the participants should: Understand advantages of BFD implementation on S9700
BFD Features Session Objectives At the end of the session, the participants should: Understand advantages of BFD implementation on S9700 Understand when to use BFD on S9700 1 Contents BFD introduction
More informationThe 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
More informationSection 10 - Hydraulic Analysis
Section 10 - Hydraulic Analysis Methodology Documentation Functionality Summary Sizing Methodology Fixed/Resize Combined Flow Storm: Sizing as per d/d Structures.dat Storm vs. Sanitary Methodology HGL/EGL
More informationCAAD CTF 2018 Rules June 21, 2018 Version 1.1
CAAD CTF 2018 Rules June 21, 2018 Version 1.1 The organizer will invite 5 teams to participate CAAD CTF 2018. We will have it in Las Vegas on Aug. 10 th, 2018. The rules details are below: 1. Each team
More informationIntelligent SUNTEX DC-5310(RS) Dissolved Oxygen Transmitter
Intelligent SUNTEX DC-5310(RS) Dissolved Oxygen Transmitter Overview C % ppm 4~20mA Analog Output ppb Power Supply 100~240 VAC mg/l Dimensions 96 x 96 x 132mm RS-485 Digital Output (for DC-5310-RS only)
More informationAn Assessment of FlowRound for Signalised Roundabout Design.
An Assessment of FlowRound for Signalised Roundabout Design. 1.0 Introduction This critique is based upon recent use by White Young Green signal engineering staff. The comments made do not cover all of
More informationModelling Pedestrian Circulation in Rail Transit Stations Using Micro-Simulation
Modelling Pedestrian Circulation in Rail Transit Stations Using Micro-Simulation ATRF 2009 Venue: Auckland, New Zealand Date: September 30, 2009 Galiza*/Kim**/Ferreira*/Laufer** *University of Queensland
More informationSoftware Reliability 1
Software Reliability 1 Software Reliability What is software reliability? the probability of failure-free software operation for a specified period of time in a specified environment input sw output We
More informationSafety Criticality Analysis of Air Traffic Management Systems: A Compositional Bisimulation Approach
Third SESAR Innovation Days 26 28 November 2013, KTH, Stockholm, Sweden Safety Criticality Analysis of Air Traffic Management Systems: A Compositional Bisimulation Approach Elena De Santis, Maria Domenica
More informationBasic STPA Exercises. Dr. John Thomas
Basic STPA Exercises Dr. John Thomas Chemical Plant Goal: To produce and sell chemical X What (System): A chemical plant (production), How (Method): By means of a chemical reaction, a catalyst,. CATALYST
More informationCHEMICAL ENGINEERING LABORATORY CHEG 239W. Control of a Steam-Heated Mixing Tank with a Pneumatic Process Controller
CHEMICAL ENGINEERING LABORATORY CHEG 239W Control of a Steam-Heated Mixing Tank with a Pneumatic Process Controller Objective The experiment involves tuning a commercial process controller for temperature
More informationComputational Models: Class 6
Computational Models: Class 6 Benny Chor School of Computer Science Tel Aviv University November 23, 2015 Based on slides by Maurice Herlihy, Brown University, and modifications by Iftach Haitner and Yishay
More informationRegulation 807/2015 Rules for Playing Online French Roulette
Regulation 807/2015 Rules for Playing Online French Roulette The Legal Framework for Online Gambling and Betting (RJO), approved by Decree-Law no. 66/2015 of April 28th, states in article 5 (3) that the
More informationCommunication 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
More informationPetacat: Applying ideas from Copycat to image understanding
Petacat: Applying ideas from Copycat to image understanding How Streetscenes Works (Bileschi, 2006) 1. Densely tile the image with windows of different sizes. 2. HMAX C2 features are computed in each window.
More informationIntroduction to Parallelism in CASTEP
to ism in CASTEP Phil Hasnip August 2016 Recap: what does CASTEP do? CASTEP solves the Kohn-Sham equations for electrons in a periodic array of nuclei: Ĥ k [ρ]ψ bk = E bk ψ bk where particle b has the
More informationUrban OR: Quiz 2 Solutions (2003) ( 1 ρ 1 )( 1 ρ 1 ρ 2 ) ( 1 12 )( ) σ S ] 24 [ 2 = 60, 2 2 ] ( 2 ) 3
Problem 1: (a) Wo = ƒ λ Urban OR: Quiz 2 Solutions (2003) 2 2 E [ S i ] 12 1 12 9 i = + = 1 min i = 1 2 60 2 60 2 W W = o 1 q1 = = 1. 25 min ( 1 ρ 1 ) ( 1 12 ) 60 W W = o 1 q2 = = 6. 25 min ( 1 ρ 1 )(
More informationCisco SIP Proxy Server (CSPS) Compliance Information
APPENDIX A Cisco SIP Proxy Server (CSPS) Compliance Information This appendix describes how the CSPS complies with the IETF definition of SIP (Internet Draft draft-ietf-sip-rfc2543bis-04.txt, based on
More informationROSE-HULMAN INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering. Mini-project 3 Tennis ball launcher
Mini-project 3 Tennis ball launcher Mini-Project 3 requires you to use MATLAB to model the trajectory of a tennis ball being shot from a tennis ball launcher to a player. The tennis ball trajectory model
More informationUsing Markov Chains to Analyze a Volleyball Rally
1 Introduction Using Markov Chains to Analyze a Volleyball Rally Spencer Best Carthage College sbest@carthage.edu November 3, 212 Abstract We examine a volleyball rally between two volleyball teams. Using
More informationApplication of Bayesian Networks to Shopping Assistance
Application of Bayesian Networks to Shopping Assistance Yang Xiang, Chenwen Ye, and Deborah Ann Stacey University of Guelph, CANADA Abstract. We develop an on-line shopping assistant that can help a e-shopper
More informationPLA 2.1. Release Notes PLA 2.1 (build 604) December 21, 2015
PLA 2.1 Release Notes PLA 2.1 (build 604) December 21, 2015 PLA 2.1 - Release Notes PLA 2.1 (build 604) COPYRIGHT 2015 by Stegmann Systems GmbH, Rodgau, Germany. All rights reserved. CONTACT Stegmann Systems
More information1 Chapter 8: Root Locus Techniques. Chapter 8. Root Locus Techniques. 2000, John Wiley & Sons, Inc. Nise/Control Systems Engineering, 3/e
1 Chapter 8 Root Locus Techniques 2 Figure 8.1 a. Closedloop system; b. equivalent transfer function 3 Figure 8.2 Vector representation of complex numbers: a. s = σ + jω; b. (s + a); c. alternate representation
More informationConfiguring Bidirectional Forwarding Detection for BGP
CHAPTER 7 Configuring Bidirectional Forwarding Detection for BGP This chapter describes how to configure Bidirectional Forwarding Detection (BFD) for BGP. This chapter includes the following sections:
More informationOn the Impact of Garbage Collection on flash-based SSD endurance
On the Impact of Garbage Collection on flash-based SSD endurance Robin Verschoren and Benny Van Houdt Dept. Mathematics and Computer Science University of Antwerp Antwerp, Belgium INFLOW 16 Robin Verschoren
More informationHigh Pressure Chem-SCAN Operating Manual
GAS INLET VALVES REACTIVE GAS PRESSURE RELIEF VALVE INERT GAS VENT VENT VALVE REACTOR INLET VALVES PRESSURE TRANSDUCERS REACTORS STIRRER & THERMOWELL HEATING JACKET STIRRER MOTORS High Pressure Chem-SCAN
More informationFun Neural Net Demo Site. CS 188: Artificial Intelligence. N-Layer Neural Network. Multi-class Softmax Σ >0? Deep Learning II
Fun Neural Net Demo Site CS 188: Artificial Intelligence Demo-site: http://playground.tensorflow.org/ Deep Learning II Instructors: Pieter Abbeel & Anca Dragan --- University of California, Berkeley [These
More informationCapturing an Uncertain Future: The Functional Resonance Accident Model
apturing an Uncertain Future: he Functional esonance Accident Model Erik Hollnagel ndustrial Safety hair ENSM ôle indyniques, Sophia Antipolis, France E-mail: erik.hollnagel@cindy.ensmp.fr he future is
More informationT H E R M O P T I M CALCULATION OF MOIST GAS FROM EXTERNAL CLASSES VERSION JAVA 1.5 R. GICQUEL MARCH 2007
1 T H E R M O P T I M CALCULATION OF MOIST GAS FROM EXTERNAL CLASSES VERSION JAVA 1.5 R. GICQUEL MARCH 2007 2 CONTENTS CALCULATIONS OF MOIST GAS IN THERMOPTIM... 3 INTRODUCTION... 3 METHODS AVAILABLE IN
More informationOperation, Analysis, and Design of Signalized Intersections
Operation, Analysis, and Design of Signalized Intersections A Module for the Introductory Course in Transportation Engineering First Edition Michael Kyte Maria Tribelhorn Operation, Analysis, and Design
More informationUSING COMPUTERIZED WORKFLOW SIMULATIONS TO ASSESS THE FEASIBILITY OF WHOLE SLIDE IMAGING: FULL ADOPTION IN A HIGH VOLUME HISTOLOGY LABORATORY
USING COMPUTERIZED WORKFLOW SIMULATIONS TO ASSESS THE FEASIBILITY OF WHOLE SLIDE IMAGING: FULL ADOPTION IN A HIGH VOLUME HISTOLOGY LABORATORY David McClintock, M.D. Fellow, Pathology Informatics Massachusetts
More informationOperation, Analysis, and Design of Signalized Intersections
Operation, Analysis, and Design of Signalized Intersections A Module for the Introductory Course in Transportation Engineering Michael Kyte Maria Tribelhorn University of Idaho 2014.01.04 ii 2014.01.02
More informationCPE/EE 427, CPE 527 VLSI Design I L06: Complementary CMOS Logic Gates
PE/EE 427, PE 527 VLSI esign I L6: omplementary MOS Logic Gates epartment of Electrical and omputer Engineering University of labama in Huntsville leksandar Milenkovic ( www.ece.uah.edu/~milenka ) www.ece.uah.edu/~milenka/cpe527-5f
More informationDrag racing system HL190 User Manual and installation guide
Drag racing system HL190 User Manual and installation guide Version 10/2015 TAG Heuer Timing Page 1 / 14 1. Global This software controls the whole Drag racing installation HL190. Combined with the Chronelec
More informationBidirectional Forwarding Detection Routing
This chapter describes how to configure the ASA to use the Bidirectional Forwarding Detection (BFD) routing protocol. About BFD Routing, page 1 Guidelines for BFD Routing, page 5 Configure BFD, page 5
More informationTP Validating a dynamic grid model with tracer gas injection and analysis
International Gas Research Conference 2014 TP3-12 433 Validating a dynamic grid model with tracer gas injection and analysis S.C. Brussel, R. Warmerdam, J. Weda, E. Hardi,T. van Onna, N. Ligterink, H.
More informationA Novel Approach to Predicting the Results of NBA Matches
A Novel Approach to Predicting the Results of NBA Matches Omid Aryan Stanford University aryano@stanford.edu Ali Reza Sharafat Stanford University sharafat@stanford.edu Abstract The current paper presents
More informationModel-based Adaptive Acoustic Sensing and Communication in the Deep Ocean with MOOS-IvP
Model-based Adaptive Acoustic Sensing and Communication in the Deep Ocean with MOOS-IvP Henrik Schmidt & Toby Schneider Laboratory for Autonomous Marine Sensing Systems Massachusetts Institute of technology
More informationAKTA pure 25 New Owner s Intro
AKTA pure 25 New Owner s Intro The exercise below will give a quick demonstration of how easy and intuitive the AKTA pure 25 will be for you in demonstrating downstream processing to your students. Steps
More informationGWYSL AYSO. Recreation Soccer. Experience Excellence in Soccer Education. U7-U8 Curriculum. The Soccer Education Specialists
GWYSL AYSO Recreation Soccer U7-U8 Curriculum Experience Excellence in Soccer Education A division of USA Sport Group United Soccer Academy, Inc. 2 As the premier providers of soccer training on the East
More informationCFD for Ballast Water & Bio-fouling Management
CFD for Ballast Water & Bio-fouling Management Vivek V. Ranade Catalysis, Reactors & Separation Unit (CReST) Chemical Engineering Division National Chemical Laboratory Pune 411008 vv.ranade@ncl.res.in
More informationThe Game of Yinsh (Phase II)
The Game of Yinsh (Phase II) COL333 October 27, 2018 1 Goal The goal of this assignment is to learn the adversarial search algorithms (minimax and alpha beta pruning), which arise in sequential deterministic
More informationIntroduction. AI and Searching. Simple Example. Simple Example. Now a Bit Harder. From Hammersmith to King s Cross
Introduction AI and Searching We have seen how models of the environment allow an intelligent agent to dry run scenarios in its head without the need to act Logic allows premises to be tested Machine learning
More informationGlobal Journal of Engineering Science and Research Management
SIMULATION AND OPTIMZING TRAFFIC FLOW AT SIGNALIZED INTERSECTION USING MATLAB Dr Mohammed B. Abduljabbar*, Dr Amal Ali, Ruaa Hameed * Assist Prof., Civil Engineering Department, Al-Mustansiriayah University,
More informationPHYS Tutorial 7: Random Walks & Monte Carlo Integration
PHYS 410 - Tutorial 7: Random Walks & Monte Carlo Integration The goal of this tutorial is to model a random walk in two dimensions and observe a phase transition as parameters are varied. Additionally,
More informationProduct 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
More informationTHE CANDU 9 DISTRffiUTED CONTROL SYSTEM DESIGN PROCESS
THE CANDU 9 DISTRffiUTED CONTROL SYSTEM DESIGN PROCESS J.E. HARBER, M.K. KATTAN Atomic Energy of Canada Limited 2251 Speakman Drive, Mississauga, Ont., L5K 1B2 CA9900006 and M.J. MACBETH Institute for
More informationENHANCED PARKWAY STUDY: PHASE 2 CONTINUOUS FLOW INTERSECTIONS. Final Report
Preparedby: ENHANCED PARKWAY STUDY: PHASE 2 CONTINUOUS FLOW INTERSECTIONS Final Report Prepared for Maricopa County Department of Transportation Prepared by TABLE OF CONTENTS Page EXECUTIVE SUMMARY ES-1
More informationUsing the CONVAL software for the petrochemical plant control valves checking. Case study
Using the CONVAL software for the petrochemical plant control valves checking. Case study C. Patrascioiu, G. Stamatescu, C. Lazar Abstract In the paper there are presented the researches into field of
More informationProf. Brian C. Williams February 23 rd, /6.834 Cognitive Robotics. based on [Kim,Williams & Abramson, IJCAI01] Outline
Executing Model-based Programs Using Graph-based Temporal Planning Prof. Brian C. Williams February 23 rd, 2004 16.412/6.834 Cognitive Robotics based on [Kim,Williams & Abramson, IJCAI01] Outline Model-based
More informationThe Application Of Computer Modeling To Improve The Integrity Of Ballast Tanks
Paper No. 4255 The Application Of Computer Modeling To Improve The Integrity Of Ballast Tanks Robert Adey, Guy Bishop, John Baynham, CM BEASY Ltd Ashurst Lodge Southampton, SO40 7AA, UK ABSTRACT Generally
More informationConflating a Traffic Model Network With a Road Inventory. David Knudsen
Conflating a Traffic Model Network With a Road Inventory David Knudsen Traffic modelers need to derive attributes of their abstracted networks from road layers maintained by highway departments, and planners
More informationCascade control. Cascade control. 2. Cascade control - details
Cascade control Statistical Process Control Feedforward and ratio control Cascade control Split range and selective control Control of MIMO processes 1 Structure of discussion: Cascade control Cascade
More informationAn Engineering Approach to Precision Ammunition Development. Justin Pierce Design Engineer Government and International Contracts ATK Sporting Group
An Engineering Approach to Precision Ammunition Development Justin Pierce Design Engineer Government and International Contracts ATK Sporting Group 1 Background Federal Premium extensive experience with
More informationXactix Xenon Difluoride Etcher
Xactix Xenon Difluoride Etcher 1 Introduction This tool is a Xactix e1 series XeF2 (Xenon Difluoride) based vapor phase etch system for isotropic and selective silicon etching. The XeF2 reaction with silicon
More informationPRODUCT MANUAL. Diver-MOD
PRODUCT MANUAL Diver-MOD Contents 1 Introduction... 1 1.1 Scope and Purpose... 1 1.2 Features... 1 1.3 System Overview... 1 1.4 Specifications... 2 2 Getting Started... 2 2.1 Supported Equipment... 2 2.2
More informationRisk Recon Overview. Risk Recon Overview Prepared by: Lisa Graf and Mike Olsem October 28, 2010
Risk Recon Overview Risk Recon Overview Prepared by: Lisa Graf and Mike Olsem October 28, 2010 Why do Risk Management? There is only one reason for risk management: To assure the program decision-makers
More information