Excursions in Modern Mathematics (9th Edition)
9th Edition
ISBN: 9780134468372
Author: Peter Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 8, Problem 57E
Consider the project described by the project digraph shown in Fig.
a. Find the critical path and critical time for the project.
b. Find the critical-time priority list.
c. Schedule the project with
d. Find an optimal schedule for
e. Use the relative error formula
Figure
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Find the optimal value of the given model
Dave Fletcher was able to determine the activity times for constructing his laser scanning machine. Fletcher would like to determine ES, EF,
LS, LF, and slack for each activity. The total project completion time and the critical path should also be determined. Here are the activity
times:
Activity
A
B
C
D
Time
(weeks)
5
8
3
2
Immediate.
Predecessor(s)
Dave's earliest start (ES) and earliest finish (EF) are:
A
A
Activity
Activity
E
F
G
H
ES
Time
(weeks)
5
EF
5
5
10
6
Immediate
Predecessor(s)
B
B
C, E
D, F
the operation times for the major functional units in this implementation are the following:
Memory units: 200 picoseconds (ps)
ALU and adders: 50 ps
Register file (read or write): 25 ps
Assuming that the multiplexors, control unit, PC accesses, sign extension unit, and wires have no delay, which of the following implementations would be faster and by how much?
An implementation in which every instruction operates in 1 clock cycle of a fixed length.
An implementation where every instruction executes in 1 clock cycle using a variable length clock, which for each instruction is only as long as it needs to be. (Such an approach is not terribly practical, but it will allow us to see what is being sacrificed when all the instructions must execute in a single clock of the same length.)
To compare the performance, assume the following instruction mix: 20% loads, 15% stores, 40% ALU instructions, 20% branches, and 5% jumps.
Chapter 8 Solutions
Excursions in Modern Mathematics (9th Edition)
Ch. 8 - For the digraph shown in Fig. 8-25, find a.the...Ch. 8 - For the digraph shown in Fig. 8-26, find Figure...Ch. 8 - For the digraph in Fig. 8-25, find a.all path of...Ch. 8 - For the digraph in Fig. 8-26, find a.a path of...Ch. 8 - For the digraph in Fig. 8-25, find a.all cycles of...Ch. 8 - For the digraph in Fig. 8-26, find a.all cycles of...Ch. 8 - Prob. 7ECh. 8 - For the digraph in Fig.8-26, find a.all vertices...Ch. 8 - a.Draw a digraph with vertex-set V={A,B,C,D} and...Ch. 8 - a.Draw a digraph with vertex-set V={A,B,C,D} and...
Ch. 8 - Prob. 11ECh. 8 - Consider the digraph with vertex-set V={V,W,X,Y,Z}...Ch. 8 - Prob. 13ECh. 8 - Prob. 14ECh. 8 - Prob. 15ECh. 8 - A mathematics textbook consists of 10 chapters....Ch. 8 - Prob. 17ECh. 8 - The digraph in Fig. 8-29 is an example of a...Ch. 8 - Prob. 19ECh. 8 - Wobble, a start-up company, is developing a search...Ch. 8 - A project consists of eight tasks labeled A...Ch. 8 - A project consists of eight tasks labeled A...Ch. 8 - Prob. 23ECh. 8 - Prob. 24ECh. 8 - Prob. 25ECh. 8 - A ballroom is to be set up for a large wedding...Ch. 8 - Prob. 27ECh. 8 - Prob. 28ECh. 8 - Exercises 29 through 32 refer to a project...Ch. 8 - Exercises 29 through 32 refer to a project...Ch. 8 - Prob. 31ECh. 8 - Exercises 29 through 32 refer to a project...Ch. 8 - Prob. 33ECh. 8 - Exercises33 and 34 refer to the Martian Habitat...Ch. 8 - Prob. 35ECh. 8 - Prob. 36ECh. 8 - Prob. 37ECh. 8 - Using the priority list G,F,E,D,C,B,A, schedule...Ch. 8 - Prob. 39ECh. 8 - Using the priority list G,F,E,D,C,B,A, schedule...Ch. 8 - Prob. 41ECh. 8 - Prob. 42ECh. 8 - Prob. 43ECh. 8 - Use the decreasing-time algorithm to schedule the...Ch. 8 - Prob. 45ECh. 8 - Use the decreasing-time algorithm to schedule the...Ch. 8 - Prob. 47ECh. 8 - Consider the project described by the digraph...Ch. 8 - Consider the project described by the digraph...Ch. 8 - Consider the project described by the digraph...Ch. 8 - Consider the project digraph shown in Fig.8-40....Ch. 8 - Consider the project digraph shown in Fig.8-40....Ch. 8 - Prob. 53ECh. 8 - Consider the project digraph shown in Fig.8-41....Ch. 8 - Schedule the Apartments Unlimited project given in...Ch. 8 - Schedule the project given in Exercise26 Table8-5...Ch. 8 - Consider the project described by the project...Ch. 8 - Consider the project digraph shown in Fig.8-43,...Ch. 8 - Prob. 59ECh. 8 - Symmetric and totally asymmetric digraphs. A...Ch. 8 - Prob. 61ECh. 8 - Let W represent the sum of the processing times of...Ch. 8 - You have N=2 processors to process M independent...Ch. 8 - You have N=3 processors to process M independent...Ch. 8 - You have N=2 processor to process M+1 independent...
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- A college bookstore must order books two months before each semester starts. They believe that the number of books that will ultimately be sold for any particular course is related to the number of students registered for the course when the books are ordered. They would like to develop a bestfitting line to predict how many books to order. From past records, the bookstore obtains the number of students registered, X, and the number of books actually sold for a course, Y , for 12 different semesters.A scatterplot of the data along with the best fitting line is presented below. a. The correlation between the two variables is r = .89. Calculate and interpret the value of r2.b. The equation for the best fitting line is Y = 9.30 + 0.673X. Explain and interpret the value of 9.30.c. How many books should the store order for a class of 50 students? Would you trust this prediction?arrow_forwardThe Lawson Fabric Mill Produces five different fabrics. Each fabric can be woven on one or more of the mill’s 36 looms. The sales department’s forecast of demand for the next month is shown in below Table 1, along with data on the selling price per yard, variable cost per yard, and purchase price per yard. The mill operates 24 hours a day and is scheduled for 30 days during the coming month. The mill has two types of looms: draw and regular. The draw looms are more versatile and can be used for all five fabrics. The regular looms can produce only three of the fabrics. The mill has a total of 36 looms: 8 are draw and 28 are regular. The rate of production for each fabric on each type of loom is given in below Table 2. The time required to change over from producing one fabric to another is negligible and does not have to be considered. The Lawson Fabric Mill satisfies all demand with either its own fabric or fabric purchased from another mill. Fabrics that cannot be woven at the…arrow_forwardA project with nine activities is shown below. STA X E We also have the following information: Activity=A, duration=35 days Activity B, duration = 18 days Activity C, duration = 12 days Activity D, duration=34 days Activity E, duration=22 days Activity F, duration - 24 days Activity G, duration = 14 days Activity = H, duration = 5 days Activity K, duration = 20 days = H FIN Assuming the latest finish time of the project equals the earliest finish time of the project. the latest finish time of activity C is at the end of dayarrow_forward
- A multimedia company anticipates that there will be a demand for 20,000 copiesof a certain DVD during the next year. It costs the company $0.40 to store a DVD for one year. Each time it must make additional DVDs, it costs $250 to set up the equipment. How many DVDs should the company make during each production run to minimize its total storage and setup costs?arrow_forwardA sales Director who lives in a city a is required to fly to a regional‘s office and cities BCD in E. The weather graph shows the one-way airfares between any two cities. Use the brunt force method to find the optimal solution. arrow_forwardA company manufactures a product at its plants in A, B, and C, then ships the product to six customers in G, H, J, K, and L, The monthly capacity of plants A, B, and Care 7400, 7300, and 10000 units, respectively. The monthly demand from customers G, H, J, K, and Lare 3000, 500, 4600, 7500, and 8900 units, respectively. Use Excel Solver to find the optimal distribution plant that will give the lowest total monthly shipping cost if the shipping cost per unit (in dollars per unit) are as follows: - from A to G, H, J, K, and L are 4, 9, 20, 6, and 13 dollars per unit, respectively; from B to G, H, J, K, and L are 12, 7, 3, 10, and 6 dollars per unit, respectively; from C to G, H, J, K, and L are 7, 6, 12, 2, and 9 dollars per unit, respectively. - The optimal total shipping costs is dollars per month.arrow_forward
- Ron attends a cocktail party (with his graphing calculator in his pocket). He wants to limit his food intake to 143 g protein, 130 g fat, and 162 g carbohydrate. According to the health conscious hostess, the marinated mushroom caps have 3 g protein, 5 g fat, and 9 g carbohydrate, the spicy meatbals have 14 g protein, 7g fat, and 15 g carbohydrate, and the deviled eggs have 13 g protein, 15 g fat, and 6 g carbohydrate. How many of each snack can he eat to obtain his goal? O A. 4 mushrooms, 7 meatballs, 5 eggs O B. 5 mushrooms, 4 meatballs, 7 eggs OC. 8 mushrooms, 6 meatballs, 5 eggs OD. 7 mushrooms, 5 meatballs, 4 eggs O Time Remaining: 00 4851 Next DELL F11 PriScr Delete F12 Insert F4 F6 F7 FB F9 F10 F2 4. Esc F3 F5 41 44 PAA VA 144 %23 &. Backspace 2 3. 4. 6. 7. R T. Tab H. Karrow_forwardA retailer anticipates selling 4,950 units of its product at a uniform rate over the next year. Each time the retailer places an order for x units, it is charged a flat fee of $75. Carrying costs are $33 per unit per year. How many times should the retailer reorder each year and what should be the lot size to minimize inventory costs? What is the minimum inventory cost? They should order units times a year. The minimum inventory cost is $ Get Help: Video еBookarrow_forwardYou work for a company that makes cell phones and have been made project manager for the design of a new cell phone. Your supervisors have already scoped the project, so you have a list showing the work breakdown structure, and this includes major project activities. You must plan the project schedule and calculate project duration. Your boss wants the schedule on his desk tomorrow morning! You have been given the information in Exhibit 4.13. It includes all the activities required in the project and the duration of each activity. Also, dependencies between the activities have been identified. Remember that the preceding activity must be fully completed before work on the following activity can be started. Your project is divided into five major subprojects. Subproject “P” involves developing specifications for the new cell phone. Here, decisions related to such things as battery life, size of the phone, and features need to be made. These details are based on how a customer…arrow_forward
- SOLVE STEP BY STEP IN DIGITAL FORMAT 12. An agricultural region predominantly grows one variety of wheat that has an average yield of 3.5 tons per hectare. A seed company has developed a new variety and claims that the average yield is higher than the commonly used variety. To test this assertion, nine experimental plots are planted with the new variety, and the following yields are obtained (in tons per hectare). 3.15,3.92,4.26,3.36,3.72,4.19,3.42,4.38,4.50. Assume a significance level of 5%.arrow_forwardYou work for a company that makes cell phones and have been made project manager for the design of a new cell phone. Your supervisors have already scoped the project, so you have a list showing the work breakdown structure, and this includes major project activities. You must plan the project schedule and calculate project duration. Your boss wants the schedule on his desk tomorrow morning! You have been given the information in Exhibit 4.13. It includes all the activities required in the project and the duration of each activity. Also, dependencies between the activities have been identified. Remember that the preceding activity must be fully completed before work on the following activity can be started. Your project is divided into five major subprojects. Subproject “P” involves developing specifications for the new cell phone. Here, decisions related to such things as battery life, size of the phone, and features need to be made. These details are based on how a customer…arrow_forwardYour workstation experiences seven consecutive collisions. a. What is the minimum amount of time that it might have to wait before sending its frame? b. What is the maximum amount of time it might have to wait? c. If your workstation experiences 6 more collisions what will the maximum backoff be then?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
2.1 Introduction to inequalities; Author: Oli Notes;https://www.youtube.com/watch?v=D6erN5YTlXE;License: Standard YouTube License, CC-BY
GCSE Maths - What are Inequalities? (Inequalities Part 1) #56; Author: Cognito;https://www.youtube.com/watch?v=e_tY6X5PwWw;License: Standard YouTube License, CC-BY
Introduction to Inequalities | Inequality Symbols | Testing Solutions for Inequalities; Author: Scam Squad Math;https://www.youtube.com/watch?v=paZSN7sV1R8;License: Standard YouTube License, CC-BY