QTM_PPT

Embed Size (px)

Citation preview

  • 8/9/2019 QTM_PPT

    1/15

    1

    Two-factor Experiments

    Two factors (inputs) A, B

    Separate total variation in output values into: Effect due to A

    Effect due to B

    Effect due to interaction of A and B (I)

    Experimental error

  • 8/9/2019 QTM_PPT

    2/15

    2

    Two-factor ANOVA

    Factor A Cinput levels

    Factor B Rinput levels

    n measurements for each input combinationRCn total measurements

  • 8/9/2019 QTM_PPT

    3/15

    3

    Two Factors, n Replications

    Factor A

    1 2 j C

    FactorB

    1

    2

    i

    R

    CELLS(With n

    observations)

    R

    OW

    T

    R

    E

    AT

    M

    E

    N

    T

    COLUMN TREATMENT

  • 8/9/2019 QTM_PPT

    4/15

    4

    Sum-of-Squares

    As before, use sum-of-squares identity

    SST = SSC + SSR + SSI + SSE

    Degrees of freedom df(SSC) = C 1

    df(SSR) = R 1 df(SSI) = (C 1)(R 1)

    df(SSE) = CR(n 1)

    df(SST) = CRn - 1

  • 8/9/2019 QTM_PPT

    5/15

    FORMULAS FOR SUM OF

    SQUARES

    5

    = = =

    = = =

    = =

    =

    =

    =

    =

    +=

    =

    =

    R

    i

    C

    j

    n

    k

    ijk

    R

    i

    C

    j

    n

    K

    ijijk

    R

    i

    C

    j

    jiij

    C

    j

    j

    R

    i

    i

    xxSST

    xxSSE

    xxxxnSSI

    xxnRSSC

    xxnCSSR

    1 1 1

    2

    1 1 1

    2

    1 1

    2

    1

    2

    1

    )(

    )(

    )(

    )(

    )(

    meangrandx

    meancolumnx

    meanrowxmeancellx

    nobservatioindividualx

    membercellk

    levelatmentcolumn trejleveltreatmentrowi

    rowofno.R

    columnofno.C

    cellperobs.ofno.n

    j

    i

    ij

    ijk

    =

    =

    =

    =

    =

    =

    =

    =

    =

    =

    =

  • 8/9/2019 QTM_PPT

    6/15

    6

    Two-Factor ANOVA

    1)]CR(n1),1)(R(C;[11)]CR(n1),(R;[11)]CR(n1),(C;[1TAB

    2

    e

    2

    II

    2

    e

    2

    RR

    2

    e

    2

    CCCOMP

    2

    e

    2

    I

    2

    R

    2

    C

    FFFF

    ssFssFssFF

    1)][CR(nSSEs1)]1)(R[(CSSIs1)(RSSRs1)(CSSCsMS

    1)CR(n1)1)(R(C1R1CdfSSESSISSRSSCSS

    ErrorIBA

    ===

    ====

  • 8/9/2019 QTM_PPT

    7/15

    7

    Need for Replications

    If n=1 Only one measurement of each configuration

    Can then be shown that SSI = SST SSC SSR

    Since SSE = SST SSC SSR SSI

    We have SSE = 0

  • 8/9/2019 QTM_PPT

    8/15

    8

    Need for Replications

    Thus, when n=1 SSE = 0

    No information about measurement errors

    Cannot separate effect due to interactions

    from measurement noise

    Must replicate each experiment at least twice

  • 8/9/2019 QTM_PPT

    9/15

    9

    Step 1. State the Hypothesis

    Null hypothesis has 3 parts, e.g., Row means all are equal.

    Column means all are equal.

    The interaction effect is zero.

  • 8/9/2019 QTM_PPT

    10/15

    Step 2. Select Statistical Test

    and Significance Level

    Normally use same -level for testing

    all 3 F ratios.

    10

  • 8/9/2019 QTM_PPT

    11/15

    Step 3. Select Samples and

    Collect Data

    Strive for a balanced design

    Ideally, randomly sample

    11

  • 8/9/2019 QTM_PPT

    12/15

    Step 4. Find Regions of

    Rejection

    Generally have 3 different critical values for each F test

    12

    Numerator

    Denominator

    T 1Tdf N= 1)]CR(n1),1)(R(C;[11)]CR(n1),(R;[11)]CR(n1),(C;[1TAB

    2

    e

    2

    II

    2

    e

    2

    RR

    2

    e

    2

    CCCOMP

    2

    e

    2

    I

    2

    R

    2

    C

    FFFF

    ssFssFssFF

    1)][CR(nSSEs1)]1)(R[(CSSIs1)(RSSRs1)(CSSCsMS

    1)CR(n1)1)(R(C1R1CdfSSESSISSRSSCSS

    ErrorIBA

    ===

    ====

  • 8/9/2019 QTM_PPT

    13/15

    13

    ExampleB (Mbytes)

    A 32 64 128

    1 0.25 0.21 0.15

    0.28 0.19 0.112 0.52 0.45 0.36

    0.48 0.49 0.30

    3 0.81 0.66 0.50

    0.76 0.59 0.61

    4 1.50 1.45 0.70

    1.61 1.32 0.68

  • 8/9/2019 QTM_PPT

    14/15

    14

    Example

    00.389.349.3Tabulated

    5.295.1052.460Computed

    0024.00720.02576.01238.1squareMean

    12623freedomDeg0293.04317.05152.03714.3squaresofSum

    ErrorABBA

    ]12,6;95.0[]12,2;95.0[]12,3;95.0[ === FFFF

    F

  • 8/9/2019 QTM_PPT

    15/15

    15

    Conclusions From the

    Example

    77.6% (SSA/SST) of all variation in response

    time due to degree ofmultiprogramming

    11.8% (SSB/SST) due to memory size

    9.9% (SSAB/SST) due to interaction

    0.7% due to measurement error

    95% confident that all effects and interactionsare statistically significant