We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byRichard Holloway
Modified over 2 years ago
19-1 ©2010 Raj Jain 2 k-p Fractional Factorial Designs
19-2 ©2010 Raj Jain Overview 2 k-p Fractional Factorial Designs Sign Table for a 2 k-p Design Confounding Other Fractional Factorial Designs Algebra of Confounding Design Resolution
19-3 ©2010 Raj Jain 2 k-p Fractional Factorial Designs Large number of factors ) large number of experiments ) full factorial design too expensive ) Use a fractional factorial design 2 k-p design allows analyzing k factors with only 2 k-p experiments. 2 k-1 design requires only half as many experiments 2 k-2 design requires only one quarter of the experiments
19-4 ©2010 Raj Jain Example: Design Study 7 factors with only 8 experiments!
19-5 ©2010 Raj Jain Fractional Design Features Full factorial design is easy to analyze due to orthogonality of sign vectors. Fractional factorial designs also use orthogonal vectors. That is: The sum of each column is zero. i x ij =0 8 j jth variable, ith experiment. The sum of the products of any two columns is zero. i x ij x il =0 8 j l The sum of the squares of each column is 2 7-4, that is, 8. i x ij 2 = 8 8 j
19-6 ©2010 Raj Jain Analysis of Fractional Factorial Designs Model: Effects can be computed using inner products.
19-7 ©2010 Raj Jain Example 19.1 Factors A through G explain 37.26%, 4.74%, 43.40%, 6.75%, 0%, 8.06%, and 0.03% of variation, respectively. Use only factors C and A for further experimentation.
19-8 ©2010 Raj Jain Sign Table for a 2 k-p Design Steps: 1.Prepare a sign table for a full factorial design with k-p factors. 2.Mark the first column I. 3.Mark the next k-p columns with the k-p factors. 4.Of the (2 k-p -k-p-1) columns on the right, choose p columns and mark them with the p factors which were not chosen in step 1.
19-9 ©2010 Raj Jain Example: Design
19-10 ©2010 Raj Jain Example: Design
19-11 ©2010 Raj Jain Confounding Confounding: Only the combined influence of two or more effects can be computed.
19-12 ©2010 Raj Jain Confounding (Cont) ) Effects of D and ABC are confounded. Not a problem if q ABC is negligible.
19-13 ©2010 Raj Jain Confounding (Cont) Confounding representation: D=ABC Other Confoundings: I=ABCD ) confounding of ABCD with the mean.
19-14 ©2010 Raj Jain Other Fractional Factorial Designs A fractional factorial design is not unique. 2 p different designs. Confoundings: Not as good as the previous design.
19-15 ©2010 Raj Jain Algebra of Confounding Given just one confounding, it is possible to list all other confoundings. Rules: I is treated as unity. Any term with a power of 2 is erased. Multiplying both sides by A: Multiplying both sides by B, C, D, and AB:
19-16 ©2010 Raj Jain Algebra of Confounding (Cont) and so on. Generator polynomial: I=ABCD For the second design: I=ABC. In a 2 k-p design, 2 p effects are confounded together.
19-17 ©2010 Raj Jain Example 19.7 In the design: Using products of all subsets:
19-18 ©2010 Raj Jain Example 19.7 (Cont) Other confoundings:
19-19 ©2010 Raj Jain Design Resolution Order of an effect = Number of terms Order of ABCD = 4, order of I = 0. Order of a confounding = Sum of order of two terms E.g., AB=CDE is of order 5. Resolution of a Design = Minimum of orders of confoundings Notation: R III = Resolution-III = 2 k-p III Example 1: I=ABCD R IV = Resolution-IV = IV
19-20 ©2010 Raj Jain Design Resolution (Cont) Example 2: I = ABD R III design. Example 3: This is a resolution-III design. A design of higher resolution is considered a better design.
19-21 ©2010 Raj Jain Case Study 19.2: Scheduler Design Three classes of jobs: word processing, data processing, and background data processing. Design: with I=ABCDE
19-22 ©2010 Raj Jain Measured Throughputs
19-23 ©2010 Raj Jain Effects and Variation Explained
19-24 ©2010 Raj Jain Case Study 19.2: Conclusions For word processing throughput (T W ): A (Preemption), B (Time slice), and AB are important. For interactive jobs: E (Fairness), A (preemption), BE, and B (time slice). For background jobs: A (Preemption), AB, B (Time slice), E (Fairness). May use different policies for different classes of workloads. Factor C (queue assignment) or any of its interaction do not have any significant impact on the throughput. Factor D (Requiring) is not effective. Preemption (A) impacts all workloads significantly. Time slice (B) impacts less than preemption. Fairness (E) is important for interactive jobs and slightly important for background jobs.
19-25 ©2010 Raj Jain Summary Fractional factorial designs allow a large number of variables to be analyzed with a small number of experiments Many effects and interactions are confounded The resolution of a design is the sum of the order of confounded effects A design with higher resolution is considered better
19-26 ©2010 Raj Jain Copyright Notice These slides have been provided to instructors using The Art of Computer Systems Performance Analysis as the main textbook in their course or tutorial. Any other use of these slides is prohibited. Instructors are allowed to modify the content or templates of the slides to suite their audience. The copyright notice on every slide and this copyright slide should not be removed when these slides content or templates are modified. These slides or their modified versions are not transferable to other instructors without their agreeing with these conditions directly with the author.
1 The Greenebox Factoring Method Copyright 1999 Lynda Greene all rights reserved.
C82MST Statistical Methods 2 - Lecture 3 1 Overview of Lecture Partitioning Evaluating the Null Hypothesis ANOVA Basic Ratios Sums of Squares Mean Squares.
1 Chapter 15: Two-Factor Analysis of Variance. 2 Two-Factor Designs In the context of ANOVA, an independent variable (or a quasi-independent variable)
Mixed Designs: Between and Within Psy 420 Ainsworth.
Copyright © 2013, 2009, 2006 Pearson Education, Inc. 1 Section 5.1 Adding and Subtracting Polynomials Copyright © 2013, 2009, 2006 Pearson Education, Inc.
1 First example. 2 Solution No, main effects appear in the MARGINAL means. No, any treatment effect will appear in patterns of MEANS in the table, not.
C82MST Statistical Methods 2 - Lecture 6 1 Overview of Lecture Factorial Designs Experimental Design Names Partitioning the Variablility The Two-Way Between.
1 Understanding Your OPAC Validation Report Includes an overview of how OPAC uses your own job experts to set effective and fair cutoff scores Copyright.
1 Lecture 2 ANALYSIS OF VARIANCE: AN INTRODUCTION.
Reliability McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Chapter 2 Section 3. Objectives 1 Copyright © 2012, 2008, 2004 Pearson Education, Inc. More on Solving Linear Equations Learn and use the four steps for.
1 How to Factor Quadratics of the Form ax 2 + bx + c.
© Negnevitsky, Pearson Education, Lecture 12 Hybrid intelligent systems: Evolutionary neural networks and fuzzy evolutionary systems Introduction.
1 Term 2, 2007, Lectures 2/3, NormalisationD. Tidhar (based on M. Ursu) Department of Computing, Goldsmiths College Normalisation 5.
1 Evaluations in information retrieval. 2 Evaluations in information retrieval: summary The following gives an overview of approaches that are applied.
Introduction Our daily lives often involve a great deal of data, or numbers in context. It is important to understand how data is found, what it means,
21-1 Copyright 2010 McGraw-Hill Australia Pty Ltd PowerPoint slides to accompany Croucher, Introductory Mathematics and Statistics, 5e Chapter 21 Hypothesis.
1 1 The Scientist Game Scott S. Emerson, M.D., Ph.D. Professor of Biostatistics University of Washington Scott S. Emerson, M.D., Ph.D. Professor of Biostatistics.
1 Writing Pseudocode And Making a Flow Chart Instructor: Richard T. Vannoy II A Number Guessing Game.
Copyright © 2007 Pearson Education, Inc. Slide R-2 Chapter R: Reference: Basic Algebraic Concepts R.1Review of Exponents and Polynomials R.2Review of.
February 7, 2002 A brief review of Linear Algebra Linear Programming Models Handouts: Lecture Notes.
Chapter 11 Polynomials 11-1 Add & Subtract Polynomials.
Programming For Nuclear Engineers Lecture 10 MATLAB 1.
© Telcordia Technologies 2004 – All Rights Reserved AETG Web Service Tutorial AETG is a service mark of Telcordia Technologies. Telcordia Technologies.
BUS 220: ELEMENTARY STATISTICS Chapter 5: Probability Concepts.
A bar chart of a quantitative variable with only a few categories (called a discrete variable) communicates the relative number of subjects with each of.
1 A revision example. 2 Solution Statement A looks reasonable; but read the others to make sure. The experimenter knows what the experiment is about.
Copyright © 2003 Pearson Education, Inc. Slide 6-1.
1 PROJECT MANAGEMENT Using Microsoft Project 2000.
Telecooperation/RBG Technische Universität Darmstadt Copyrighted material; for TUD student use only Introduction to Computer Science I Topic 4: Evaluation.
© 2016 SlidePlayer.com Inc. All rights reserved.