Suppose we have a problem that currently takes 100,000 hours of computer time using current technology to solve. Which of the following would give us the solution first: (1) Replace the algorithm used in the current solution by one that runs twice as fast and run it on the current technology, or (2) Wait 3 years, assuming Moore’s law doubles the performance of a computer every 18 months, and find the solution using the current algorithm with the new technology?

Suppose we have a problem that currently takes 100,000 hours of computer time using current technology to solve. Which of the following would give us the solution first: (1) Replace the algorithm used in the current solution by one that runs twice as fast and run it on the current technology, or (2) Wait 3 years, assuming Moore’s law doubles the performance of a computer every 18 months, and find the solution using the current algorithm with the new technology?

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter20: Queuing Theory

Section20.11: The M/g/s/gd/s/∞ System (blocked Customers Cleared)

Problem 4P

See similar textbooks

Similar questions

10 Introduce a 7/8 approximation algorithm to the three-verse CNF problem, show the problem and its solution approximately 7/8
You are considering buying a computer that is 1000 times faster than the one you currently have. By what factor will the faster computer increase the sizes of systems solvable in the same amount of time as the old computer? (Gaussian Elimination)
Consider a telegraph source having two symbols, dot and dash. The dot duration is 0.2 second. The dash duration is three times the dot duration. The probability of the dot’s occurring is twice that of the dash, and the time between symbols is 0.2 second. Assume n = 2 ( 2nd extension of the code), pdash = S0 and pdot = S11. Determine the equivalent codeword for each symbol using Shannon Code. Supersymbol Code S0 S0 S0 S1 S1 S0 S1 S1 2. Determine the coding efficiency.
> Now calculate the relativeperformance of adders. Assume that hardwarecorresponding to any equation containing only OR orAND terms, such as the equations for pi and gi on pageB-40, takes one time unit T. Equations that consist ofthe OR of several AND terms, such as the equations forc1, c2, c3, and c4 on page B-40, would thus take twotime units, 2T. The reason is it would take T to producethe AND terms and then an additional T to produce theresult of the OR. Calculate the numbers andperformance ratio for 4-bit adders for both ripple carryand carry lookahead. If the terms in equations arefurther defined by other equations, then add theappropriate delays for those intermediate equations,and continue recursively until the actual input bits ofthe adder are used in an equation. Include a drawingof each adder labeled with the calculated delays andthe path of the worst-case delay highlighted.
Input: (1) A real number x0, (2) n integer coefficients {a0, a1, …, an-1} Output: P(x0)=a0+a1x0+a2x02+…+an-1x0n-1 (a) Give or cite an efficient EREW PRAM algorithm (idea) to output P(x0). (b) What is the total time needed in your algorithm? Please explain the time needed for each part.
Lesson: Operaitons Research Solve with Prim Algorithm and Given Data AC:9 AD:9 AE:3 DC:3 CF:8 BD:6 BG:5 GC:3 DF:9 GE:7 BE:3 EF:4
A soft real-time system has four periodic events with periods of 50, 100, 200, and 250msec each. Suppose that the four events require 35, 20, 10, and x msec of CPU time,respectively. What is the largest value of x for which the system is schedulable?
Claudine Soosay recorded the following times assem-bling a watch. Determine (a) the average time, (b) the normal time, and (c) the standard time taken by her, using a performancerating of 95% and a personal allowance of 8%.Assembly Times RecordedOBSERVATION NO. TIME (MINUTES) OBSERVATION NO. TIME (MINUTES)1 0.11 9 0.122 0.10 10 0.093 0.11 11 0.124 0.10 12 0.115 0.14 13 0.106 0.10 14 0.127 0.10 15 0.148 0.09 16 0.09
Identify the States and Events for the below given requirements and create a Finite State Machine using Mealy model and tabular format? Requirement 1: User shall be able to steer the vehicle at a constant speed by setting it at an automatic mode, which can be changed to the manual mode when required. Requirement 2: User shall be able to increase speed at fixed increments till he/she reaches desired speed. Requirement 3: User shall be able to reduce speed by de-accelerating it till he/she attains the desired speed, however this function will not work when the vehicle is descending down a slope or steep road. Requirement 4: The automatic mode can be set to manual mode by starting cruise control and can set back to normal by deactivating it. The acceleration and de-acceleration increases and decreases speed. Requirement 5: In case of application of breaks the vehicle goes to manual mode from cruise control and stops the vehicle.
Write a computer program to evaluate the Taylor series expansion for cos(x) to evaluate theseries starting at x0 = 0 radian with h = 0·1 to x = 1 radian· Use one term, two terms, three termsand four terms of the series· Evaluate the error in each value and discuss the effect ofincrementally adding the terms to the series· Compare your results with the true solution
- 31x_{1} - 121x_{2} + 2.2x_{3} = - 2 - 6.1x_{1} + 5x_{2} + 11x_{3} = x_{3} = - 4.1 - 7.4x_{1} - 3.3x_{2} + - 2.1x_{3} = - 6.5 Find the value of the second component of the solution vector in format long after solving the given system by using LU factorization method on MATLAB. Your answer: O -0.212079485075284 O 0.212069485075284 O 0.227423093964027 O None. O 0.908410919381619.
Using Matlab, code the following:The paper cup has a bottom radius R1, top radius R2 = l.5(R1), height (h), volume V = 716 cm3 ,and surface area (S). The height, volume, and surface area of the cup are given by: V =πh(R1^2+R2^2+R1R2)/3, S = π R1^2+ π (R1+R2)√((R2 − R1)^2 + h^2). Determine R1, R2, and S of the paper cups with heights h = 8, 10, 12, 14, and 16 cm. • Method 1: Simulate Equations without using a for loop. • Method 2: Simulate Equations using a for loop. Display results to the screen tabulated Hint: You may need to transpose the vectors before printing to the screen.