Supercomputing in Social Science Maria Marta Ferreyra Carnegie Mellon University.

Slides:



Advertisements
Similar presentations
Introduction to Transportation Systems. PART II: FREIGHT TRANSPORTATION.
Advertisements

Data Mining Methodology 1. Why have a Methodology  Don’t want to learn things that aren’t true May not represent any underlying reality ○ Spurious correlation.
G. Alonso, D. Kossmann Systems Group
Substitute FAQs SubFinder Overview. FAQs Do I have to have touch-tone service to use SubFinder? No, but you do need a telephone that can be switched from.
Silberschatz, Galvin and Gagne  2002 Modified for CSCI 399, Royden, Operating System Concepts Operating Systems Lecture 19 Scheduling IV.
Workshop on HPC in India Grid Middleware for High Performance Computing Sathish Vadhiyar Grid Applications Research Lab (GARL) Supercomputer Education.
Scientific Programming MAIN INPUTINITCOMPUTEOUTPUT SOLVER DERIV FUNC2 TABUL FUNC1 STATIC BLASLAPACKMEMLIB.
1 PERFORMANCE EVALUATION H Often one needs to design and conduct an experiment in order to: – demonstrate that a new technique or concept is feasible –demonstrate.
A model of the natural rate Notation: L = # of workers in labor force E = # of employed workers U = # of unemployed U/L = unemployment rate.
Retrieval Evaluation: Precision and Recall. Introduction Evaluation of implementations in computer science often is in terms of time and space complexity.
Carnegie Mellon School of Computer Science Understanding SMT without the “S” (Statistics) Robert Frederking.
SIMULATION. Simulation Definition of Simulation Simulation Methodology Proposing a New Experiment Considerations When Using Computer Models Types of Simulations.
Aim: How to test a hypothesis and design an experiment Do Now: 1) What do you need to know in order to test your hypothesis? 2)Take out your homework.
Chapter 2 Planning Your Career
By: Ryan Hamilton.  Criminalist supervise, evaluate, investigate, and analyze crime scenes  Investigate all types of crime scenes  Robbery, murder,
Type your project title here Your name Your teacher’s name Your school
Family Leave. Realities of the U.S. Family (charts on pg144 and 145) 1) 18% of all families are stay at home mom and working dad. 2) 11% headed by females.
Flexiblelearning.net.au Bending the Tools Exceeding Expectations of Lifelong Learners through Flexible Learning Peter Le Cornu Program Director, Communication.
Career Research Family Economics and Financial Education Take Charge of Your Finances.
Introduction Optimizing Application Performance with Pinpoint Accuracy What every IT Executive, Administrator & Developer Needs to Know.
HUMAN RESOURCE MANAGEMENT MIHE Mashal Institute of Higher Education.
 1  Outline  stages and topics in simulation  generation of random variates.
© 2003, Carla Ellis Experimentation in Computer Systems Research Why: “It doesn’t matter how beautiful your theory is, it doesn’t matter how smart you.
Montecarlo Simulation LAB NOV ECON Montecarlo Simulations Monte Carlo simulation is a method of analysis based on artificially recreating.
Unit 2: Engineering Design Process
Meta Scheduling Sathish Vadhiyar Sources/Credits/Taken from: Papers listed in “References” slide.
Grid Workload Management & Condor Massimo Sgaravatto INFN Padova.
Fundamental Economic Concepts The Problem – Human wants are unlimited but resources are not, therefore scarcity exists. Economics is the study of how people.
Mary Beth Kurz, PhD Assistant Professor Department of Industrial Engineering Clemson University Utilizing Condor to Support Genetic Algorithm Design Research.
Grid MP at ISIS Tom Griffin, ISIS Facility. Introduction About ISIS Why Grid MP? About Grid MP Examples The future.
1. 2 Traditional Income Statement LO1: Prepare a contribution margin income statement.
Center for Radiative Shock Hydrodynamics Fall 2011 Review Assessment of predictive capability Derek Bingham 1.
Choosing A Major Presented by: Ilya Spector Amir Avraham Amir Avraham English Advanced Mechina Fall
New Mexico Computer Science For All Algorithm Analysis Maureen Psaila-Dombrowski.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
CNANGES IN MARKET EQUILIBRIUM Economists say that a market will tend toward equilibrium. Why? There are two forces that can push a market into disequilibrium:
1.2 Opportunity Cost Essential Question: How do we make decisions incorporating tradeoffs and opportunity costs in our daily lives?
Introduction to Modeling – Part I Sarah Kelly ITEP.
Scheduling Architecture and Algorithms within ICENI Laurie Young, Stephen McGough, Steven Newhouse, John Darlington London e-Science Centre Department.
Warm up Which approach comes to mind for each of the following… 1. Unconscious mind, primitive urges vs. morality 2. Self-actualization 3. Brain, nervous.
ETM 607 – Output Analysis: Estimation of Relative Performance Output comparison between two or more alternative systems Common Random Numbers (CRN) Comparison.
Copyright © 2003 WGN-TV Computer Models are the Primary Source of Information for All Weather & Climate Predictions.
CS 527 – Computer AnimationOctober 17, 2006 Estimating Cloth Simulation Parameters from Video Kiran S. Bhat, Christopher D. Twigg, Jessica K. Hodgins,
CHAPTER TWO Planning Your Career. Why People Work People work to meet their needs, wants, and goals. They work to provide food, clothing, shelter, vacations,
Holding slide prior to starting show. Applications WG Jonathan Giddy
1 1 Slide Simulation Professor Ahmadi. 2 2 Slide Simulation Chapter Outline n Computer Simulation n Simulation Modeling n Random Variables and Pseudo-Random.
Computation Time Analysis - Climate Reanalysis Data Dipanwita Dasgupta University of Notre Dame Graduate Operating Systems.
ISG We build general capability Introduction to Olympus Shawn T. Brown, PhD ISG MISSION 2.0 Lead Director of Public Health Applications Pittsburgh Supercomputing.
Computer Organization Instruction Set Architecture (ISA) Instruction Set Architecture (ISA), or simply Architecture, of a computer is the.
The problem that needs to be solved is if a computer career is for me.
Optimized hierarchical continuous-wave searches Badri Krishnan Curt Cutler, Iraj Gholami AEI, Golm G Z LSC meeting, March 2004 ASIS session.
LECTURE 02: EVALUATING MODELS January 27, 2016 SDS 293 Machine Learning.
Collecting and Processing Information Foundations of Technology Collecting and Processing Information © 2013 International Technology and Engineering Educators.
FACTS Placement Optimization For Multi-Line Contignecies Josh Wilkerson November 30, 2005.
Relevant Document Distribution Estimation Method for Resource Selection Luo Si and Jamie Callan School of Computer Science Carnegie Mellon University
Computation, The Missing Ingredient in Classical Economics Edward Tsang Centre for Computational Finance and Economic Agents (CCFEA) University of Essex.
What is the unique contribution of Enabling Good Lives that will make the greatest positive difference in the lives of disabled people in the Waikato?
An Empirical Framework for Large-Scale Policy Analysis, with an Application to School Finance Reform in Michigan Maria Marta Ferreyra Tepper School.
Carnegie Mellon University
Junwei Cao Darren J. Kerbyson Graham R. Nudd
ECONOMIC CHOICES AND DECISION MAKING
Understanding Supernovae with Condor
Unit 1 Chapter 1 “The Economic Way of Thinking”
Goal Setting Mrs. Anthony.
Significance Tests: The Basics
The Tragedy of the Commons in Traffic Routing and Congestion
Significance Tests: The Basics
HOW TO WRITE FORMAL LAB REPORTS
DESIGN OF EXPERIMENTS by R. C. Baker
Sample Question Styles
Presentation transcript:

Supercomputing in Social Science Maria Marta Ferreyra Carnegie Mellon University

 What would happen if many families in the largest U.S. metropolitan areas received vouchers for private schools?  Completed my dissertation with Condor’s help  The contributions from my research are made possible by Condor Questions could not be answered otherwise Questions could not be answered otherwise

Research question vouchers allow people to choose the type of school they want vouchers allow people to choose the type of school they want vouchers may affect where families choose to live vouchers may affect where families choose to live  Problem has many moving parts (a general equilibrium problem)

How do we deal with these what-if questions? write a model that stylizes observed reality without vouchers write a model that stylizes observed reality without vouchers make sure the model replicates reality as well as possible make sure the model replicates reality as well as possible run what-if policy simulations run what-if policy simulations

Replicating reality through the model Data  Model  “Predictions” Data  Model  “Predictions” … but predictions depend on parameter values … but predictions depend on parameter values we need to choose parameters that best match the observed reality we need to choose parameters that best match the observed reality

Optimization problem: non-smooth  use a grid search non-smooth  use a grid search search over the parameter space (dim=5) search over the parameter space (dim=5) whole search would take about 4.5 years with just one processor whole search would take about 4.5 years with just one processor

What do researchers in Economics normally do in these cases? “pick” a parameter point “pick” a parameter point … but this is economically and statistically not satisfactory … but this is economically and statistically not satisfactory answer more limited questions answer more limited questions

How I used Condor I designed a parameter grid I designed a parameter grid submitted thousands of jobs, each one evaluating several points on the grid submitted thousands of jobs, each one evaluating several points on the grid retrieved results from my desktop, and analyzed them retrieved results from my desktop, and analyzed them

Why Condor was a great match to my needs a very large number of independent computations a very large number of independent computations large amount of resources large amount of resources 150/200 processors on average150/200 processors on average Solving optimization problem took a week on averageSolving optimization problem took a week on average management capabilities management capabilities easy to use easy to use there was a fixed cost, but small relative to the benefitsthere was a fixed cost, but small relative to the benefits

Why Condor was a great match to my needs (cont.) I did not have to alter my code I did not have to alter my code I did not have to pay I did not have to pay since 19 March 2001 I have used 462,667 hours (about 53 years with one 1 Ghz processor) since 19 March 2001 I have used 462,667 hours (about 53 years with one 1 Ghz processor)

How do Econ researchers react to Condor? “very clever idea! I wish we did the same at ….” “very clever idea! I wish we did the same at ….” researchers are unaware of these opportunities researchers are unaware of these opportunities nature of the problemnature of the problem researchers perceive access to supercomputing as very complex researchers perceive access to supercomputing as very complex

Only few researchers in Econ use supercomputing. Why? lack of programming training lack of programming training “brute force” flavor “brute force” flavor people want “desktop techniques” people want “desktop techniques” large fixed costs large fixed costs code – may be device-specificcode – may be device-specific administrative issuesadministrative issues

To conclude…. “democratizing” the access to supercomputing devices – Condor did this for me “democratizing” the access to supercomputing devices – Condor did this for me making resources available to young researchers making resources available to young researchers we could push the frontier much further using supercomputing resources we could push the frontier much further using supercomputing resources