14 174 figure 3 19 change costzone to costzones 15 179
play

14. 174 Figure 3.19, change "costzone" to - PDF document

Apr 05, 2024 •195 likes •263 views

Parallel Computer Architecture: A Hardware/Software Approach David E. Culler and Jaswinder Pal Singh with Anoop Gupta ERRATA FOR FIRST PRINTING * 11 June, 1999 Page Error 1. 60 T 0 to T 0 B Equation 1.4, change B 2. Exercise 1.9, replace the

  1. Parallel Computer Architecture: A Hardware/Software Approach David E. Culler and Jaswinder Pal Singh with Anoop Gupta ERRATA FOR FIRST PRINTING * 11 June, 1999 Page Error 1. 60 T 0 to T 0 B Equation 1.4, change B 2. Exercise 1.9, replace the last three sentences, the first beginning "Compare this…" 73 with "Graph the average message rate as a function of m for various values of T = 100 ns, 200 ns, 400ns, 800 ns. What is the asymptote?" 3. Exercise 1.15, replace the last two sentences, the first beginning "If data 73 undergoes…" with "Assume that before transmitting a message, the data must be copied into a buffer. The basic message time is as in Exercise 1.14, but the copy is performed at a cost of 5 cycles per 32-bit word on a 100-MHz machine. Give an equation for the expected user-level message time. How does the cost of a copy compare with a typical fixed cost of entering the operating system?" 4. 74 Exercise 1.16, line 6, delete "50% of" 5. 74 Exercise 1.17, lines 1-2, delete "leaving 50% headroom on the bus to make the calculation reasonable" 6. 94 Figure 2.7, line 14, delete " diff = 0, " 7. 104 Figure 2.13, line 15, change " /*outer loop over all diagonal elements*/ " to " /*loop until converge*/ " 8. 106 Line 4, change " cell_lock " to " diff_lock " 9. 107 Figure 2.14, change " b: flag " to " b: flag = 1; " and delete " =1; " after " a: while (flag is 0) do nothing; " 10. 114 Figure 2.17, align lines 25k and 25m with " if " in 25c 11. 133 n n to Figure 3.4, in both cases, change p p 12. 166 Figure 3.15, swap placement of graphs a and b 13. 166 Figure 3.15, line 2 of the figure caption text, change "1,030 × 1,030" to "1,026 × 1,026" * All line numbers refer to running text and do not include tables, figures, or code samples Page 1 of 5

  2. 14. 174 Figure 3.19, change "costzone" to "costzones" 15. 179 Figure 3.21, swap placement of graphs a and b 16. 255 In the line for the Radix, make the following changes: "256-K points" to "256-K integers" "84.62" to "14.02" "14.19" to "5.27" "7.81" to "2.90" "6.38" to "2.37" "3.61" to "1.34" "2.18" to "0.81" 17. 308 In the Radix section, replace the data with the following: NP 0 0 0.004746 3.524705 11.41111 I 0.130988 0 0 1.108079 4.57868 E 0.000759 0.002848 0.080301 0 0.00019 S 0.029804 1.120988 0 178.1932 0.817818 M 0.044232 11.53127 0 4.03157 802.282 18. 309 In the Raytrace section, under "S", change "0.15486" to "1.5486" 19. 309 In the sentence at the bottom, insert "(except for Multiprog, which is for 8 processors)" after "The data assumes 16 processors" 20. 310 Line 16, delete "or per FLOP" 21. 310 Line 8, delete reference to footnote 5 22. 310 Paragraph after "Answer", move inline with "Answer" and insert reference to footnote 5 after the last sentence 23. 310 In the footnote, lines 4-5, replace "the bus traffic data that we will compute using these numbers" with "how we compute data traffic, but it means that instruction traffic is computed differently" 24. 313 Line 11, change "depend" to "depends" 25. 313 Lines 15-16, delete "64 KB" 26. 313 Line 17, after the sentence ending "cache hierarchy," insert the following sentence, "We use 64-KB caches here, which fit all but the largest working set for these problem sizes." 27. 314 In the Radix section, replace the data with the following: NP 0 0 9.440787 2.557865 27.36084 I 4.354862 0 0.00057 0.157565 1.499903 E 8.148377 0.001329 140.9295 0.012339 0.126621 S 3.825407 0.481427 0 102.4144 0.484464 M 23.03084 5.629429 0 2.069604 717.1426 28. 318 Line 18, change "(case 11)" to "(case 9)" Page 2 of 5

  3. Lines 9-10, replace "down from O ( p 2 ) to O ( p ) per lock acquisition, but still 29. 346 increases with the number of processors" with "and there are no read-modify-write bus transactions, but traffic still increases linearly with the number of processors (i.e., O ( p ) bus transactions per lock acquisition)" Line 1, change ">=" with " ≥ " 30. 396 Line 4, change "=<" to " ≤ " 31. 396 32. 571 Line 26, after the sentence ending "flat directory protocol", add the following two sentences, "Two changes are made from the experiments in Chapter 5. Since Radix sorting would exhibit a lot of false sharing at larger processor counts (our default here is 32 rather than 16 processors), we use a problem size of 1M rather than 256K keys. And we use 8-KB rather than 64-KB caches in all our smaller cache size experiments, to see the effect of even fewer working sets fitting in the cache." 33. 581 Figure 8.10, line 2 of the figure caption text, change "64 KB" to "8 KB" 34. 581 Figure 8.10, replace graphs h and i with the following: Local data Remote overhead �� yy 1.2 10 Remote write-back data Remote capacity data �� yy Remote cold data 1 Traffic (bytes/instruction) Traffic (bytes/instruction) �� yy 8 Remote shared data �� yy � y �� yy True shared data 0.8 6 �� yy yy �� �� yy yy �� y � yy �� 0.6 yy �� yy �� �� yy yy �� �� yy � y �� yy 4 0.4 �� yy yy �� yy �� �� yy � y �� yy 2 0.2 �� yy yy �� yy �� y � �� yy yy �� yy �� yy �� �� yy �� yy �� yy �� yy y � �� yy yy �� yy �� 0 0 1 2 4 8 16 32 64 1 2 4 8 16 32 64 Number of processors Number of processors (h) Raytrace (i) Radix 35. 583 Figure 8.11, line 1 of the figure caption text, insert "Data are shown for 32- processor executions." before the sentence beginning, "The overhead. . . " 36. 583 Figure 8.11, line 2 of the figure caption text, change "64-KB" to "8-KB" Page 3 of 5

  4. 37. 583 Figure 8.11, replace graph g with the following: 25 Local data Remote overhead �� yy 20 Remote write-back data Traffic (bytes/FLOP) Remote capacity data yy �� Remote cold data 15 yy �� Remote shared data True shared data 10 10 5 yy �� yy �� �� yy �� yy yy �� �� yy yy �� �� yy 0 �� yy yy �� yy �� �� yy 8 16 32 64 128 256 Cache block size (bytes) (g) Ocean 38. 619 Table 8.1, 3rd and 4th columns, rows 4-6, make the following changes: "690" to "582" "564" to "449" "890" to "775" "759" to "621" "991" to "826" "862" to "702" 39. 620 Line 9, change "most notably" to "to an extent" 40. 620 Line 16, change "doesn't alleviate the situation" to "only alleviates false sharing" 41. 621 Figure 8.22, replace the graph on the left with the following: ● Barnes-Hut: 16-K bodies ■ Barnes-Hut: 512-K bodies ▲ Ocean: n = 514 ✖ Ocean: n = 1,026 ◆ Radix: 1-M keys 32 ★ Radix: 4-M keys ✖ 30 ■ 25 ★ ● ■ ✖ 20 ● peedup ▲ ◆ 15 ■ ★ ● ▲ S ◆ 10 ✖ ▲ ■ ★ ● ◆ 5 ✖ ★ ● ▲ ◆ ■ ◆◆ ●● ✖✖ ■■ ★★ ▲ ▲ 0 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 Number of processors Page 4 of 5

  5. 42. 622 Figure 8.23, replace with the following: 30 600,000 ● ● ● Naive TC Naive TC ✖ Naive MC Naive MC 25 Number of bodies 500,000 ✖ ▲ ▲ TC ▲ TC ◆ ● ✖ ✖ MC MC ✖ 20 400,000 ✖ peedup ◆ ◆ PC ● ▲ 15 300,000 ● ● ✖ ◆ ✖ S ▲ 10 200,000 ● ● ◆ ▲ ✖ ✖ ● 5 100,000 ▲ ▲ ● ◆ ▲ ✖ ✖ ▲ ● ▲ ●● ◆◆ ▲ ✖ ▲ ▲ ✖ ✖● ▲ ✖ ● ▲ 0 0 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 Number of processors Number of processors (To show the Naïve MC line more clearly, its marker has been changed to an unfilled circle.) 43. 649 Lines 37-38, delete "and in fact the queuing lock incurs contention on its compare&swap operations (implemented with LL SC) and scales worse than the array lock." 44. 650 Figure 8.34, replace graph a with the following: 9 ◆ ◆ ◆ ◆ ◆ ◆ ◆ ◆ 8 7 6 ◆ ✖ Time ( µ s) 5 ◆ ■ ▲ ▲ ▲ ❊ ❊ ❊ ❊ ❊ ❊ ❊ ❊ ❊ ❊ ❊ ❊ ❊ ❊ ✖ ✖ ◆ ◆ ◆ ◆ ● ● ● ● ● ● ● ● ● ● ● ● ● ■ 4 ▲ ▲ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ▲ ▲ ● ▲ ▲ 3 ✖ ▲ ✖ ✖ ✖ ✖ ✖ ✖ ✖ 2 ▲ ▲ ▲ 1 ✖ ✖ ✖ ✖ ▲ ▲ ■ ❊ ● ◆ 0 1 3 5 7 9 11 13 15 Number of processors (a) Null ( c = 0, d = 0) Page 5 of 5

Recommend

1 Figure 1. Figure 2. 2 Figure 3. Figure 4. 3 Figure 5. Figure 6. 4 Figure 7. Figure 8.

1 Figure 1. Figure 2. 2 Figure 3. Figure 4. 3 Figure 5. Figure 6. 4 Figure 7. Figure 8.

Log onto a dating website and find love! Make sure your face shows your true feelings. Youre being watched StoryFace (http://www.storyface.space/, see figure 1) is a digital creation based on the capture and recognition of facial emotions.

342 views • 5 slides
Figure 1: GDP per capita before and after a democratization. 25 Change in GDP per capita log

Figure 1: GDP per capita before and after a democratization. 25 Change in GDP per capita log

Figure 1: GDP per capita before and after a democratization. 25 Change in GDP per capita log points 20 15 10 5 0 5 15 10 5 0 5 10 15 20 25 30 Years around democratization Notes: This figure plots GDP per capita in log

261 views • 14 slides
2018 Employer Health Benefits Survey Release Slides October 3, 2018 Figure 1 Figure 2 Figure

2018 Employer Health Benefits Survey Release Slides October 3, 2018 Figure 1 Figure 2 Figure

2018 Employer Health Benefits Survey Release Slides October 3, 2018 Figure 1 Figure 2 Figure 3 Figure 4 Figure 5 Figure 6 Figure 7 Figure 8 Figure 9 Figure 10 Figure 11 Figure 19 Figure 12 Figure 22 Figure 13 Figure 14 Figure 15

484 views • 29 slides
Slides for Climate Class 1 Climate change occurs when either

Slides for Climate Class 1 Climate change occurs when either

Slides for Climate Class 1 Climate change occurs when either side of energy balance is perturbed. Figure: Hydrogen Ambassadors Greenhouse Effect Figure:

333 views • 14 slides
1*1 Figure 1. Original Figure 2. After Figure 3. After Figure 4. After fog_ image first

1*1 Figure 1. Original Figure 2. After Figure 3. After Figure 4. After fog_ image first

BLACK AND WHITE POSITIVE SLIDES George Agius/Frank Ventura Photography was always a popular camera. In other words there is no pastime, and with the ever increasing need to develop a negative and then availability of cameras, films and reexpose

233 views • 4 slides
Figure 1: Team Logo 2 Figure 2: AISC SSBC Event Logo [1] Figure 3: Vertical Load locations [1]

Figure 1: Team Logo 2 Figure 2: AISC SSBC Event Logo [1] Figure 3: Vertical Load locations [1]

Figure 1: Team Logo 2 Figure 2: AISC SSBC Event Logo [1] Figure 3: Vertical Load locations [1] Table 1: Load combinations [1] 3 Figure 4: Construction Site Plan for Competition [1] 4 5 1 2 6 3 7 4 8 Figure 5: Preliminary Deck Trusses

256 views • 25 slides
Figure 1c Figure 1d Figure 1g Figure 1f Supplementary Figure 1c Supplementary Figure 1g

Figure 1c Figure 1d Figure 1g Figure 1f Supplementary Figure 1c Supplementary Figure 1g

Figure 1c Figure 1d Figure 1g Figure 1f Supplementary Figure 1c Supplementary Figure 1g Figure 5e, right panels. WT+Rap WT+Rap WT Con WT Con DDX6 ESC #2 DDX6 ESC #2 WT+HBSS WT+HBSS WT+RAP WT+RAP Actin LC3 WT Con WT Con DDX6 ESC #2

281 views • 10 slides
Figure 2 . Figure 3 . Figure 4 US Nuclear Industry Is Achieving Record Levels of Performance

Figure 2 . Figure 3 . Figure 4 US Nuclear Industry Is Achieving Record Levels of Performance

Figure 2 . Figure 3 . Figure 4 US Nuclear Industry Is Achieving Record Levels of Performance (1980-2000) 90 89.6 85 Capacity Factor (%) 80 75 70 65 60 55 80 82 84 86 88 90 92 94 96 98 2000 All 103 Units Figure 5 THE

489 views • 10 slides
1 Functional group classifications Chapter 2 - Alkanes Classification of hydrocarbons: aliphatic

1 Functional group classifications Chapter 2 - Alkanes Classification of hydrocarbons: aliphatic

Atoms of ethylene sp 2 -Hybridization of carbon Figure 1.24 Figure 1.25 sp -Hybridization of carbon Acetylene is a linear molecule Figure 1.29 Figure 1.28 HO O H VSEPR - Prediction of molecular geometry CO sp 3 - Tetrahedral geometry, 4

454 views • 3 slides
Chapter 9 Carbon Flux and Climate Change in Tropical Ecosystems FIGURE 9-1 This is the basic

Chapter 9 Carbon Flux and Climate Change in Tropical Ecosystems FIGURE 9-1 This is the basic

Chapter 9 Carbon Flux and Climate Change in Tropical Ecosystems FIGURE 9-1 This is the basic empirical equation for photosynthesis. PLATE 9-1 Tropical forests have the highest annual NPPs of any terrestrial ecosystem. PLATE 9-2 El Verde

694 views • 30 slides
Figure 4.1 Drawing hands by MC Escher Figure 1.2 The brain viewed from above, with right hemisphere

Figure 4.1 Drawing hands by MC Escher Figure 1.2 The brain viewed from above, with right hemisphere

Figure 4.1 Drawing hands by MC Escher Figure 1.2 The brain viewed from above, with right hemisphere displaced to reveal the corpus callosum Figure 1.1 Embryonic origins of the cerebral hemispheres Rolandic fissure (or central sulcus) Sylvian

547 views • 53 slides
In this lesson, we are interested in yet another feature that does not change in rotation and

In this lesson, we are interested in yet another feature that does not change in rotation and

D AY 47 F IXED POINTS AND INVERTIBILITY IN RIGID MOTION I NTRODUCTION When a figure is rotated, translated, reflected or undergoes a glide reflection number of things may or may not change. Like in many rotations and reflections, the

1.21k views • 15 slides
Devil Figures What is the devil figure archetype in a story? Definition: The devil figure

Devil Figures What is the devil figure archetype in a story? Definition: The devil figure

Devil Figures What is the devil figure archetype in a story? Definition: The devil figure represents a devil incarnate. They often offer worldly goods, fame, and knowledge in exchange for souls. The figure's main purpose is to distract or

440 views • 15 slides
Figure 1: World prices of coltan and gold Figure 2: Local prices of coltan and gold Figure 6:

Figure 1: World prices of coltan and gold Figure 2: Local prices of coltan and gold Figure 6:

Figure 1: World prices of coltan and gold Figure 2: Local prices of coltan and gold Figure 6: Demand shock for coltan and presence of stationary bandits Notes : This figure plots the average number of stationary bandits on year. I take the

130 views • 9 slides
Plasmids are excellent cloning vectors Figure 5.21 Figure

Plasmids are excellent cloning vectors Figure 5.21 Figure

Plasmids are excellent cloning vectors Figure 5.21 Figure 11.11 Order of restriction enzyme cut sites in polylinker Ampicillin lacZ resistance Apo I - Eco RI Ban II - Sac I Acc 651 - Kpn I Ava

436 views • 21 slides
Light from the West Figure: The upper limes germanicus , s. ii CE (CC-BY-SA: source) Figure: The

Light from the West Figure: The upper limes germanicus , s. ii CE (CC-BY-SA: source) Figure: The

Light from the West Figure: The upper limes germanicus , s. ii CE (CC-BY-SA: source) Figure: The upper limes germanicus , s. ii CE (public domain: source) Figure: Invasions of the Roman Empire (CC-BY-SA: source) Figure: A leaf from the Codex

485 views • 27 slides
Determinism and Volition in Antiquity Figure: Unsourceable Internet image Free Will? Figure: The

Determinism and Volition in Antiquity Figure: Unsourceable Internet image Free Will? Figure: The

Determinism and Volition in Antiquity Figure: Unsourceable Internet image Free Will? Figure: The Matrix (YouTube link) Figure: Oliver Sacks (YouTube link) mere appearance Leucippus and Democritus: Atomism (See Edmunds, Necessity, Chance,

217 views • 17 slides
Signal Theory Figure 2.1: The four-universe paradigm. Figure 2.2: Levels of abstraction in signal

Signal Theory Figure 2.1: The four-universe paradigm. Figure 2.2: Levels of abstraction in signal

Chapter 2 Signal Theory Figure 2.1: The four-universe paradigm. Figure 2.2: Levels of abstraction in signal representation. 1 2 CHAPTER 2. SIGNAL THEORY Figure 2.3: The -neighborhood in the uniform metric. Figure 2.4: Sampling and

323 views • 13 slides
Figure 1. Location map showing the Holbrook Basin in eastern Arizona. Figure 2. Map of northern

Figure 1. Location map showing the Holbrook Basin in eastern Arizona. Figure 2. Map of northern

Figure 1. Location map showing the Holbrook Basin in eastern Arizona. Figure 2. Map of northern and central Arizona showing the general location of the Rocking Chair Ranch No. 4 well, Section 27, T.14N, R.19E. Figure 3. Annotated dual induction

584 views • 26 slides
Statistical Exploration of Climate Data Figures from Module McGuire Air Force Base Figure 1:

Statistical Exploration of Climate Data Figures from Module McGuire Air Force Base Figure 1:

Statistical Exploration of Climate Data Figures from Module McGuire Air Force Base Figure 1: Average Daily Temperature at McGuire AFB Figure 2: 1955 (blue), 2000 (red) Figure 3: Anatomy of a Boxplot Figure 4: Boxplots for Each Year

146 views • 11 slides
Figure PET 1 from page 150 of Exploring the Heart of

Figure PET 1 from page 150 of Exploring the Heart of

Figure PET 1 from page 150 of Exploring the Heart of Ma2er e e + 18 F 18 O FIGURE PET 1 Illustration of positron decay. One of the protons (red) in the unstable nucleus is converted into a

159 views • 3 slides
Anatomy of a transposon Figure 14.3 Examples of some

Anatomy of a transposon Figure 14.3 Examples of some

Anatomy of a transposon Figure 14.3 Examples of some bacterial transposons Figure 14.10 Figure 10.27 IS 2 tnp Tn 5 IS 50 L IS 50 R tnp kan bleo str Composite transposons

172 views • 13 slides
The Saxons Subdued Figure: Litus saxonicum c. 380 (public domain: source) Figure: Old Saxony c.

The Saxons Subdued Figure: Litus saxonicum c. 380 (public domain: source) Figure: Old Saxony c.

The Saxons Subdued Figure: Litus saxonicum c. 380 (public domain: source) Figure: Old Saxony c. 700 (public domain: source) Figure: Frankish Empire 481814 (CC-BY-SA: source) The Conquest of Old Saxony tributary to Franks defeated 531:

95 views • 7 slides
Wh What Are We We Do Doing Here? We Were re trying to fi figure out how much to c to

Wh What Are We We Do Doing Here? We Were re trying to fi figure out how much to c to

Introduce ESPlanner Aa Aaron Stevens EC1 EC171 71, 18 18 October 2011 1 Wh What Are We We Do Doing Here? We Were re trying to fi figure out how much to c to consu onsume (C (C) a ) and nd sa save ve (S (S) e ) each year,

451 views • 15 slides

More recommend