A computer architect needs to design the pipeline of a new microproces.docx

T

A computer architect needs to design the pipeline of a new microprocessor. She has an example program with 106 instructions. Each instruction takes 600 ps to finish. a. How long does it take to execute this program on a non-pipelined, single-cycle processor? b. Assume the current state-of-the-art pipeline has 30 stages. Assume also that the stages are perfectly balanced. How much speedup will it achieve compared to the non-pipelined processor? c. Realistically, we cannot achieve ideal speedup due to the overhead of implementing pipelining stages (e.g. imperfectly balanced stages, adding pipeline registers, etc). Does this overhead affect the instruction latency, instruction throughput, or both? For each metric affected, is the effect significant? Why or why not? Solution a) Answer:It takes 100 ps × 106instructions = 100 microseconds to execute on a nonpipelined processor. b) Answer:A perfect 20-stage pipeline would speed up the execution by 20 times (ignoring start and end transientsin the pipeline). c) Answer:Pipeline overhead impacts both latency and throughput .

A computer architect needs to design the pipeline of a new microprocessor. She has an example
program with 106 instructions. Each instruction takes 600 ps to finish.
a. How long does it take to execute this program on a non-pipelined, single-cycle processor?
b. Assume the current state-of-the-art pipeline has 30 stages. Assume also that the stages are
perfectly balanced. How much speedup will it achieve compared to the non-pipelined processor?
c. Realistically, we cannot achieve ideal speedup due to the overhead of implementing pipelining
stages (e.g. imperfectly balanced stages, adding pipeline registers, etc). Does this overhead affect
the instruction latency, instruction throughput, or both? For each metric affected, is the effect
significant? Why or why not?
Solution
a) Answer:It takes 100 ps × 106instructions = 100 microseconds to execute on a nonpipelined
processor.
b) Answer:A perfect 20-stage pipeline would speed up the execution by 20 times (ignoring start
and end transientsin the pipeline).
c) Answer:Pipeline overhead impacts both latency and throughput

Recommended

Tute by
TuteTute
TuteRoyalzig Luxury Furniture
1.9K views9 slides
Kai hwang solution by
Kai hwang solutionKai hwang solution
Kai hwang solutionAbhishek Kesharwani
652 views29 slides
Advanced Comuter Architecture Ch6 Problem Solutions by
Advanced Comuter Architecture Ch6 Problem SolutionsAdvanced Comuter Architecture Ch6 Problem Solutions
Advanced Comuter Architecture Ch6 Problem SolutionsJoe Christensen
47K views29 slides
Performance of processor.ppt by
Performance of processor.pptPerformance of processor.ppt
Performance of processor.pptnivedita murugan
10 views10 slides
performance evaluation of parallel processors.pptx by
performance evaluation of parallel processors.pptxperformance evaluation of parallel processors.pptx
performance evaluation of parallel processors.pptxnivedita murugan
15 views11 slides
Full solution manual for modern processor design by john paul shen and mikko ... by
Full solution manual for modern processor design by john paul shen and mikko ...Full solution manual for modern processor design by john paul shen and mikko ...
Full solution manual for modern processor design by john paul shen and mikko ...neeraj7svp
11.4K views27 slides

More Related Content

Similar to A computer architect needs to design the pipeline of a new microproces.docx

Pipelining by
PipeliningPipelining
PipeliningRahul Raj
189 views10 slides
Parallel Computing - Lec 6 by
Parallel Computing - Lec 6Parallel Computing - Lec 6
Parallel Computing - Lec 6Shah Zaib
32 views36 slides
ECET 365 Entire Course NEW by
ECET 365 Entire Course NEWECET 365 Entire Course NEW
ECET 365 Entire Course NEWshyamuopuop
9 views36 slides
Pipelining in Computer System Achitecture by
Pipelining in Computer System AchitecturePipelining in Computer System Achitecture
Pipelining in Computer System AchitectureYashiUpadhyay3
188 views26 slides
INCREASING THE THROUGHPUT USING EIGHT STAGE PIPELINING by
INCREASING THE THROUGHPUT USING EIGHT STAGE PIPELININGINCREASING THE THROUGHPUT USING EIGHT STAGE PIPELINING
INCREASING THE THROUGHPUT USING EIGHT STAGE PIPELININGijiert bestjournal
448 views6 slides
Parallel Programming for Multi- Core and Cluster Systems - Performance Analysis by
Parallel Programming for Multi- Core and Cluster Systems - Performance AnalysisParallel Programming for Multi- Core and Cluster Systems - Performance Analysis
Parallel Programming for Multi- Core and Cluster Systems - Performance AnalysisShah Zaib
64 views27 slides

Similar to A computer architect needs to design the pipeline of a new microproces.docx(20)

Pipelining by Rahul Raj
PipeliningPipelining
Pipelining
Rahul Raj189 views
Parallel Computing - Lec 6 by Shah Zaib
Parallel Computing - Lec 6Parallel Computing - Lec 6
Parallel Computing - Lec 6
Shah Zaib32 views
ECET 365 Entire Course NEW by shyamuopuop
ECET 365 Entire Course NEWECET 365 Entire Course NEW
ECET 365 Entire Course NEW
shyamuopuop9 views
Pipelining in Computer System Achitecture by YashiUpadhyay3
Pipelining in Computer System AchitecturePipelining in Computer System Achitecture
Pipelining in Computer System Achitecture
YashiUpadhyay3188 views
INCREASING THE THROUGHPUT USING EIGHT STAGE PIPELINING by ijiert bestjournal
INCREASING THE THROUGHPUT USING EIGHT STAGE PIPELININGINCREASING THE THROUGHPUT USING EIGHT STAGE PIPELINING
INCREASING THE THROUGHPUT USING EIGHT STAGE PIPELINING
ijiert bestjournal448 views
Parallel Programming for Multi- Core and Cluster Systems - Performance Analysis by Shah Zaib
Parallel Programming for Multi- Core and Cluster Systems - Performance AnalysisParallel Programming for Multi- Core and Cluster Systems - Performance Analysis
Parallel Programming for Multi- Core and Cluster Systems - Performance Analysis
Shah Zaib64 views
A study to Design and comparison of Full Adder using Various Techniques by IOSR Journals
A study to Design and comparison of Full Adder using Various TechniquesA study to Design and comparison of Full Adder using Various Techniques
A study to Design and comparison of Full Adder using Various Techniques
IOSR Journals504 views
Solution manual for modern processor design by john paul shen and mikko h. li... by neeraj7svp
Solution manual for modern processor design by john paul shen and mikko h. li...Solution manual for modern processor design by john paul shen and mikko h. li...
Solution manual for modern processor design by john paul shen and mikko h. li...
neeraj7svp431 views
Implementing True Zero Cycle Branching in Scalar and Superscalar Pipelined Pr... by IDES Editor
Implementing True Zero Cycle Branching in Scalar and Superscalar Pipelined Pr...Implementing True Zero Cycle Branching in Scalar and Superscalar Pipelined Pr...
Implementing True Zero Cycle Branching in Scalar and Superscalar Pipelined Pr...
IDES Editor437 views
Echi isca2007 by CAA Sudan
Echi isca2007Echi isca2007
Echi isca2007
CAA Sudan93 views
BIL406-Chapter-7-Superscalar and Superpipeline processors.ppt by Kadri20
BIL406-Chapter-7-Superscalar and Superpipeline  processors.pptBIL406-Chapter-7-Superscalar and Superpipeline  processors.ppt
BIL406-Chapter-7-Superscalar and Superpipeline processors.ppt
Kadri2017 views
Reducing computational complexity of Mathematical functions using FPGA by nehagaur339
Reducing computational complexity of Mathematical functions using FPGAReducing computational complexity of Mathematical functions using FPGA
Reducing computational complexity of Mathematical functions using FPGA
nehagaur339133 views
Cache Optimization Techniques for General Purpose Graphic Processing Units by Vajira Thambawita
Cache Optimization Techniques for General Purpose Graphic Processing UnitsCache Optimization Techniques for General Purpose Graphic Processing Units
Cache Optimization Techniques for General Purpose Graphic Processing Units
Vajira Thambawita217 views
Lec18 pipeline by GRajendra
Lec18 pipelineLec18 pipeline
Lec18 pipeline
GRajendra9.4K views
Bryan guner professional portfolio by Bryan Guner
Bryan guner professional portfolioBryan guner professional portfolio
Bryan guner professional portfolio
Bryan Guner36 views

More from tkathryn

A company is considering investing in a piece of machinery which will.docx by
A company is considering investing in a piece of machinery which will.docxA company is considering investing in a piece of machinery which will.docx
A company is considering investing in a piece of machinery which will.docxtkathryn
22 views2 slides
A company has three plants producing a product that is to be shipped.docx by
A company has three plants producing a  product that is to be shipped.docxA company has three plants producing a  product that is to be shipped.docx
A company has three plants producing a product that is to be shipped.docxtkathryn
4 views2 slides
A concise answer would suffice- Thank you- short Videos about special.docx by
A concise answer would suffice- Thank you- short Videos about special.docxA concise answer would suffice- Thank you- short Videos about special.docx
A concise answer would suffice- Thank you- short Videos about special.docxtkathryn
3 views1 slide
A compressor- in delivering compressed air to power tools- compresses.docx by
A compressor- in delivering compressed air to power tools- compresses.docxA compressor- in delivering compressed air to power tools- compresses.docx
A compressor- in delivering compressed air to power tools- compresses.docxtkathryn
2 views2 slides
A compound has the general formula G2A5- A sample of this compound has (1).docx by
A compound has the general formula G2A5- A sample of this compound has (1).docxA compound has the general formula G2A5- A sample of this compound has (1).docx
A compound has the general formula G2A5- A sample of this compound has (1).docxtkathryn
22 views2 slides
A company has two products- standard and deluxe- The company expects t.docx by
A company has two products- standard and deluxe- The company expects t.docxA company has two products- standard and deluxe- The company expects t.docx
A company has two products- standard and deluxe- The company expects t.docxtkathryn
11 views1 slide

More from tkathryn(20)

A company is considering investing in a piece of machinery which will.docx by tkathryn
A company is considering investing in a piece of machinery which will.docxA company is considering investing in a piece of machinery which will.docx
A company is considering investing in a piece of machinery which will.docx
tkathryn22 views
A company has three plants producing a product that is to be shipped.docx by tkathryn
A company has three plants producing a  product that is to be shipped.docxA company has three plants producing a  product that is to be shipped.docx
A company has three plants producing a product that is to be shipped.docx
tkathryn4 views
A concise answer would suffice- Thank you- short Videos about special.docx by tkathryn
A concise answer would suffice- Thank you- short Videos about special.docxA concise answer would suffice- Thank you- short Videos about special.docx
A concise answer would suffice- Thank you- short Videos about special.docx
tkathryn3 views
A compressor- in delivering compressed air to power tools- compresses.docx by tkathryn
A compressor- in delivering compressed air to power tools- compresses.docxA compressor- in delivering compressed air to power tools- compresses.docx
A compressor- in delivering compressed air to power tools- compresses.docx
tkathryn2 views
A compound has the general formula G2A5- A sample of this compound has (1).docx by tkathryn
A compound has the general formula G2A5- A sample of this compound has (1).docxA compound has the general formula G2A5- A sample of this compound has (1).docx
A compound has the general formula G2A5- A sample of this compound has (1).docx
tkathryn22 views
A company has two products- standard and deluxe- The company expects t.docx by tkathryn
A company has two products- standard and deluxe- The company expects t.docxA company has two products- standard and deluxe- The company expects t.docx
A company has two products- standard and deluxe- The company expects t.docx
tkathryn11 views
A compressor brings R-134a from 140kPa- -10 C to 1200 kPa- 50 C- It is.docx by tkathryn
A compressor brings R-134a from 140kPa- -10 C to 1200 kPa- 50 C- It is.docxA compressor brings R-134a from 140kPa- -10 C to 1200 kPa- 50 C- It is.docx
A compressor brings R-134a from 140kPa- -10 C to 1200 kPa- 50 C- It is.docx
tkathryn16 views
A company has purchased inventory and receives an invoice that indicat.docx by tkathryn
A company has purchased inventory and receives an invoice that indicat.docxA company has purchased inventory and receives an invoice that indicat.docx
A company has purchased inventory and receives an invoice that indicat.docx
tkathryn2 views
A compound lens system consists of two converging lenses one at z -20-.docx by tkathryn
A compound lens system consists of two converging lenses one at z -20-.docxA compound lens system consists of two converging lenses one at z -20-.docx
A compound lens system consists of two converging lenses one at z -20-.docx
tkathryn29 views
A comparative balance sheet and income statement is shown for Cruz- In (1).docx by tkathryn
A comparative balance sheet and income statement is shown for Cruz- In (1).docxA comparative balance sheet and income statement is shown for Cruz- In (1).docx
A comparative balance sheet and income statement is shown for Cruz- In (1).docx
tkathryn4 views
A company using the periodic inventory system correctly recorded a pur.docx by tkathryn
A company using the periodic inventory system correctly recorded a pur.docxA company using the periodic inventory system correctly recorded a pur.docx
A company using the periodic inventory system correctly recorded a pur.docx
tkathryn17 views
A company using activity based pricing marks up the direct cost of goo.docx by tkathryn
A company using activity based pricing marks up the direct cost of goo.docxA company using activity based pricing marks up the direct cost of goo.docx
A company using activity based pricing marks up the direct cost of goo.docx
tkathryn4 views
A company uses a two-variance analysis for overhead variances- flexibl.docx by tkathryn
A company uses a two-variance analysis for overhead variances- flexibl.docxA company uses a two-variance analysis for overhead variances- flexibl.docx
A company uses a two-variance analysis for overhead variances- flexibl.docx
tkathryn13 views
A company has 5-000 shares of $2 par value common stock and 2-500 shar.docx by tkathryn
A company has 5-000 shares of $2 par value common stock and 2-500 shar.docxA company has 5-000 shares of $2 par value common stock and 2-500 shar.docx
A company has 5-000 shares of $2 par value common stock and 2-500 shar.docx
tkathryn3 views
A company that produces a single product had a net operating income of.docx by tkathryn
A company that produces a single product had a net operating income of.docxA company that produces a single product had a net operating income of.docx
A company that produces a single product had a net operating income of.docx
tkathryn5 views
A company sells goods for $150-000 that cost $60-000 to manufacture- W.docx by tkathryn
A company sells goods for $150-000 that cost $60-000 to manufacture- W.docxA company sells goods for $150-000 that cost $60-000 to manufacture- W.docx
A company sells goods for $150-000 that cost $60-000 to manufacture- W.docx
tkathryn5 views
A company reissued at $20 per share 100 shares of treasury stock that.docx by tkathryn
A company reissued at $20 per share 100 shares of treasury stock that.docxA company reissued at $20 per share 100 shares of treasury stock that.docx
A company reissued at $20 per share 100 shares of treasury stock that.docx
tkathryn3 views
A company has paid cash to repurchase its common stock that was previo.docx by tkathryn
A company has paid cash to repurchase its common stock that was previo.docxA company has paid cash to repurchase its common stock that was previo.docx
A company has paid cash to repurchase its common stock that was previo.docx
tkathryn6 views
A company purchased $8-800 worth of merchandise- Transportation costs.docx by tkathryn
A company purchased $8-800 worth of merchandise- Transportation costs.docxA company purchased $8-800 worth of merchandise- Transportation costs.docx
A company purchased $8-800 worth of merchandise- Transportation costs.docx
tkathryn5 views
A company has provided the following cost data for its most recent acc.docx by tkathryn
A company has provided the following cost data for its most recent acc.docxA company has provided the following cost data for its most recent acc.docx
A company has provided the following cost data for its most recent acc.docx
tkathryn6 views

Recently uploaded

GCSE Media by
GCSE MediaGCSE Media
GCSE MediaWestHatch
48 views46 slides
Gopal Chakraborty Memorial Quiz 2.0 Prelims.pptx by
Gopal Chakraborty Memorial Quiz 2.0 Prelims.pptxGopal Chakraborty Memorial Quiz 2.0 Prelims.pptx
Gopal Chakraborty Memorial Quiz 2.0 Prelims.pptxDebapriya Chakraborty
709 views81 slides
UNIDAD 3 6º C.MEDIO.pptx by
UNIDAD 3 6º C.MEDIO.pptxUNIDAD 3 6º C.MEDIO.pptx
UNIDAD 3 6º C.MEDIO.pptxMarcosRodriguezUcedo
139 views32 slides
Purpose of maths student display.pptx by
Purpose of maths student display.pptxPurpose of maths student display.pptx
Purpose of maths student display.pptxchristianmathematics
190 views9 slides
EIT-Digital_Spohrer_AI_Intro 20231128 v1.pptx by
EIT-Digital_Spohrer_AI_Intro 20231128 v1.pptxEIT-Digital_Spohrer_AI_Intro 20231128 v1.pptx
EIT-Digital_Spohrer_AI_Intro 20231128 v1.pptxISSIP
407 views50 slides
The basics - information, data, technology and systems.pdf by
The basics - information, data, technology and systems.pdfThe basics - information, data, technology and systems.pdf
The basics - information, data, technology and systems.pdfJonathanCovena1
156 views1 slide

Recently uploaded(20)

EIT-Digital_Spohrer_AI_Intro 20231128 v1.pptx by ISSIP
EIT-Digital_Spohrer_AI_Intro 20231128 v1.pptxEIT-Digital_Spohrer_AI_Intro 20231128 v1.pptx
EIT-Digital_Spohrer_AI_Intro 20231128 v1.pptx
ISSIP407 views
The basics - information, data, technology and systems.pdf by JonathanCovena1
The basics - information, data, technology and systems.pdfThe basics - information, data, technology and systems.pdf
The basics - information, data, technology and systems.pdf
JonathanCovena1156 views
Retail Store Scavenger Hunt.pptx by jmurphy154
Retail Store Scavenger Hunt.pptxRetail Store Scavenger Hunt.pptx
Retail Store Scavenger Hunt.pptx
jmurphy15447 views
Pharmaceutical Inorganic chemistry UNIT-V Radiopharmaceutical.pptx by Ms. Pooja Bhandare
Pharmaceutical Inorganic chemistry UNIT-V Radiopharmaceutical.pptxPharmaceutical Inorganic chemistry UNIT-V Radiopharmaceutical.pptx
Pharmaceutical Inorganic chemistry UNIT-V Radiopharmaceutical.pptx
Ms. Pooja Bhandare120 views
When Sex Gets Complicated: Porn, Affairs, & Cybersex by Marlene Maheu
When Sex Gets Complicated: Porn, Affairs, & CybersexWhen Sex Gets Complicated: Porn, Affairs, & Cybersex
When Sex Gets Complicated: Porn, Affairs, & Cybersex
Marlene Maheu99 views
The Accursed House by Émile Gaboriau by DivyaSheta
The Accursed House  by Émile GaboriauThe Accursed House  by Émile Gaboriau
The Accursed House by Émile Gaboriau
DivyaSheta234 views
JQUERY.pdf by ArthyR3
JQUERY.pdfJQUERY.pdf
JQUERY.pdf
ArthyR396 views
AUDIENCE - BANDURA.pptx by iammrhaywood
AUDIENCE - BANDURA.pptxAUDIENCE - BANDURA.pptx
AUDIENCE - BANDURA.pptx
iammrhaywood131 views
CUNY IT Picciano.pptx by apicciano
CUNY IT Picciano.pptxCUNY IT Picciano.pptx
CUNY IT Picciano.pptx
apicciano56 views

A computer architect needs to design the pipeline of a new microproces.docx

  • 1. A computer architect needs to design the pipeline of a new microprocessor. She has an example program with 106 instructions. Each instruction takes 600 ps to finish. a. How long does it take to execute this program on a non-pipelined, single-cycle processor? b. Assume the current state-of-the-art pipeline has 30 stages. Assume also that the stages are perfectly balanced. How much speedup will it achieve compared to the non-pipelined processor? c. Realistically, we cannot achieve ideal speedup due to the overhead of implementing pipelining stages (e.g. imperfectly balanced stages, adding pipeline registers, etc). Does this overhead affect the instruction latency, instruction throughput, or both? For each metric affected, is the effect significant? Why or why not? Solution a) Answer:It takes 100 ps × 106instructions = 100 microseconds to execute on a nonpipelined processor. b) Answer:A perfect 20-stage pipeline would speed up the execution by 20 times (ignoring start and end transientsin the pipeline). c) Answer:Pipeline overhead impacts both latency and throughput