BEACON CLASS SEP 24TH Replication & misc. Today’s topics Replication and reproducibility How much memory does Avida use? Saving highly evolved critters.

Slides:



Advertisements
Similar presentations
Turing Machines January 2003 Part 2:. 2 TM Recap We have seen how an abstract TM can be built to implement any computable algorithm TM has components:
Advertisements

Plausible motion simulation Ronen Barzel (on leave from PIXAR) John Hughes (on sabbatical from Brown)
Taking a Standardized Test
New Mexico Computer Science For All Designing and Running Simulations Maureen Psaila-Dombrowski.
Variance reduction techniques. 2 Introduction Simulation models should be coded such that they are efficient. Efficiency in terms of programming ensures.
Dealing with Complexity Robert Love, Venkat Jayaraman July 24, 2008 SSTP Seminar – Lecture 10.
G. Alonso, D. Kossmann Systems Group
ISquad Lesson Ms. Cmapanelli Troubleshooting Your PC.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 19 Confidence Intervals for Proportions.
RANSAC experimentation Slides by Marc van Kreveld 1.
Planning under Uncertainty
CS 106 Introduction to Computer Science I 12 / 04 / 2006 Instructor: Michael Eckmann.
FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.
LECTURE 13 OCT 18, 2010 A different take on more scripting stuff;& version control.
Hardware, software, and thinking.. Computational science.
LECTURE 7 SEP 27, 2010 Building computational pipelines.
ECE122 L4: Creating Objects February 8, 2007 ECE 122 Engineering Problem Solving with Java Lecture 4 Creating and Using Objects.
Paper Title Your Name CMSC 838 Presentation. CMSC 838T – Presentation Motivation u Problem paper is trying to solve  Characteristics of problem  … u.
Discrete-Event Simulation: A First Course Steve Park and Larry Leemis College of William and Mary.
Module C9 Simulation Concepts. NEED FOR SIMULATION Mathematical models we have studied thus far have “closed form” solutions –Obtained from formulas --
1 Today More on random testing + symbolic constraint solving (“concolic” testing) Using summaries to explore fewer paths (SMART) While preserving level.
CSCE Monte Carlo Methods When you can’t do the math, simulate the process with random numbers Numerical integration to get areas/volumes Particle.
SM3121 Software Technology Mark Green School of Creative Media.
CS 106 Introduction to Computer Science I 04 / 07 / 2010 Instructor: Michael Eckmann.
Testing Test Plans and Regression Testing. Programs need testing! Writing a program involves more than knowing the syntax and semantics of a language.
Genome Sciences 373 Genome Informatics Quiz Section 9 May
IE 594 : Research Methodology – Discrete Event Simulation David S. Kim Spring 2009.
Strategies for Effective Argument Problem/Solution Part 1.
Chapter 8: Systems analysis and design
Reliability Andy Jensen Sandy Cabadas.  Understanding Reliability and its issues can help one solve them in relatable areas of computing Thesis.
Team Skill 6: Building the Right System From Use Cases to Implementation (25)
1 Welcome to CS 362 Applied Software Engineering What happens after (and during) design? Testing, debugging, maintaining programs Lessons for software.
Making a great Project 2 OCR 1994/2360. Analysis This is the key to getting it right. Too many candidates skip through this section. It’s worth 20% of.
Computer Science 101 Modeling and Simulation. Scientific Method Observe behavior of a system and formulate an hypothesis to explain it Design and carry.
Converting Macromolecular Regulatory Models from Deterministic to Stochastic Formulation Pengyuan Wang, Ranjit Randhawa, Clifford A. Shaffer, Yang Cao,
The Scientific Method. The Scientific Method The Scientific Method is a problem solving-strategy. *It is just a series of steps that can be used to solve.
© 2003, Carla Ellis Simulation Techniques Overview Simulation environments emulation exec- driven sim trace- driven sim stochastic sim Workload parameters.
Version Control.
Science Fair How To Get Started… (
Debugging Strategies from Software Carpentry. Agan's Rules Many people make debugging harder than it needs to be by: Using inadequate tools Not going.
Common software needs and opportunities for HPCs Tom LeCompte High Energy Physics Division Argonne National Laboratory (A man wearing a bow tie giving.
Evidence vs. Inference Write down the things in blue (at least)
Unit 1 Lesson 3 Scientific Investigations Copyright © Houghton Mifflin Harcourt Publishing Company.
ECE 466/658: Performance Evaluation and Simulation Introduction Instructor: Christos Panayiotou.
Lecture 14 Page 1 CS 236 Online Race Conditions A common cause of security bugs Usually involve multiprogramming or multithreaded programs Caused by different.
Chapter 8 Lecture 1 Software Testing. Program testing Testing is intended to show that a program does what it is intended to do and to discover program.
Computer Science, Algorithms, Abstractions, & Information CSC 2001.
Design time and Run time Chris, Andrea, Martina, Henry, Antonio, Ole, Philippe, Hartmut, Anne, Jeff, Felix, Sebastian, Kurt.
Inference: Probabilities and Distributions Feb , 2012.
1 Running Experiments for Your Term Projects Dana S. Nau CMSC 722, AI Planning University of Maryland Lecture slides for Automated Planning: Theory and.
Experimental Design. Homework Variables Worksheet due Monday. Mystery Powder Lab due Monday.
Why A Software Review? Now have experience of real data and first major analysis results –What have we learned? –How should that change what we do next.
The new Green Paper No voice unheard, no right ignored.
What is Science? SECTION 1.1. What Is Science and Is Not  Scientific ideas are open to testing, discussion, and revision  Science is an organize way.
Causal inferences This week we have been discussing ways to make inferences about the causal relationships between variables. One of the strongest ways.
Computer Science Lecture 28, page 1 CS677: Distributed OS Today: Final Thoughts.
Copyright © Cengage Learning. All rights reserved. 5 Joint Probability Distributions and Random Samples.
1 MONALISA Compact Straightness Monitor Simulation and Calibration Week 2 Report By Patrick Gloster.
CHAPTER 15: Tests of Significance The Basics ESSENTIAL STATISTICS Second Edition David S. Moore, William I. Notz, and Michael A. Fligner Lecture Presentation.
Statistics 11 Understanding Randomness. Example If you had a coin from someone, that they said ended up heads more often than tails, how would you test.
Module 9.2 Simulations. Computer simulation Having computer program imitate reality, in order to study situations and make decisions Applications?
The Practice of Statistics, 5th Edition Starnes, Tabor, Yates, Moore Bedford Freeman Worth Publishers CHAPTER 10 Comparing Two Populations or Groups 10.1.
3 Test-taking Strategies Do you know how to test efficiently and effectively?
Traffic Simulation L2 – Introduction to simulation Ing. Ondřej Přibyl, Ph.D.
Debugging Intermittent Issues
Testing and Debugging.
Debugging Intermittent Issues
Simulation Department of Industrial Engineering Anadolu University
Foundations of Programming: Introduction to Programming
Computer Science Testing.
Presentation transcript:

BEACON CLASS SEP 24TH Replication & misc

Today’s topics Replication and reproducibility How much memory does Avida use? Saving highly evolved critters.

Replication vs Reproducibility Replication: identical results.  Same parameters => same results Reproducibility: similar results.  Similar parameters => similar results  (What’s “similar”?) Corroboration:  Similar results seen in a different system

First: why did everyone get different results?

Avida is stochastic You really don’t want to run exactly the same simulation every time you fix parameters…! But computers aren’t (shouldn’t be) random! So how?? “Pseudo-random number generator”  Basically, take a number. Generate another number from it using a deterministic process, but make the process return a very different number from the first one, using complex math functions.

Avida is stochastic But this just pushes the problem back – how do you choose that first number differently for each run!? …take the time of day and use that as your random “seed”, from which all your other numbers will be generated. This “seed” can then be used to replicate the run exactly.

Avida is stochastic So, if two of you had run Avida at the same microsecond, you should have gotten the same results!

Suppose… You cannot replicate the results in the 2003 paper. What are your options? (Posit no evildoing)

Suppose… You find a copy of the source from 2003, and run the same program with the same parameters. And you get different results! Why might this happen?

Suppose… You get a copy of the source from 2003, and you run it hardware from 2003, and still get different results!?

What should our standards be? For scientists, reproducibility is extremely important. Replication … less so. It’s very challenging to exactly replicate a given experimental situation. But, there is a pragmatic reason to think about replication, too.

Replication in computational science We have spent mucho time making sure that computers do the same thing every time, at the micro level. If you observe unplanned variation in a computational system, then:  You either are using one of the approximate subsystems, like floating point;  Or you have a bug.

Replication in computational science So, proximate to an experiment, you should be able to exactly replicate a particular result from a computational experiment. Then, changing  Data sets  Hardware  Underlying software …may result in observed differences.

Engineering vs Science mindset Engineering mind set is aimed at construction. They care if it does as they intended it to do, and if they can reproduce the construction process. Scientists are trying to constrain the situation and figure out which characteristics are general and which ones aren’t.

Computer architecture

Example: mowing the lawn