RISC (Reduced Instruction Set) Computers often fail to have a Divide routine imple- mented in hardware....
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
RISC (Reduced Instruction Set) Computers often fail to have a Divide routine imple- mented in hardware. Instead, we can apply the Newton method with ONLY subtractions and multiplications to perform division for RISC computers. Here is the procedure. A non-zero real number in its, e.g., IEEE standard single precision floating point representation, is and its reciprocalis x=(-1) (1aa2 a23)2 2 =(-1)-2-x I =(-1)-2 The mantissa (1.a1a2a23)2 is actually in the interval [1,2). Thus in the following discussion, we assume that a is in [1,2). To compute 1/a with ONLY subtractions and multiplications, we can consider = 1/a as a root of the function = f(x)-a (1). To solve the equation f(x) = 0 by the Newton method, let's derive the associated fixed point function g(x) explicitly. Verify that 9(x)=x- =x (2-ax). f(x) f'(x) Then the fixed point iteration method gives us the following scheme Pat Pa(2-a pa), for n 0, with an initial value po for approximating the reciprocal of a in [1,2). (1) (2). Computer 1/a using the fixed point iteration method given in (1) for a 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8, 1.9, and 1.99 with the initial value po 1 and tolerance = 107. (Use the code "alg022Fixpoint.m", not the code "alg023Newton.m".) (3). How does the number of iterations behave for the cases done in part (2)? Explain why those cases need more iterations for larger values of a by discussing the term (a-1) used in the convergent analysis (see Appendix below). (4). Find another initial value of po such that the number of iterations can be reasonalbe (about 5 to 6 iterations) for all values of a given in part (2). RISC (Reduced Instruction Set) Computers often fail to have a Divide routine imple- mented in hardware. Instead, we can apply the Newton method with ONLY subtractions and multiplications to perform division for RISC computers. Here is the procedure. A non-zero real number in its, e.g., IEEE standard single precision floating point representation, is and its reciprocalis x=(-1) (1aa2 a23)2 2 =(-1)-2-x I =(-1)-2 The mantissa (1.a1a2a23)2 is actually in the interval [1,2). Thus in the following discussion, we assume that a is in [1,2). To compute 1/a with ONLY subtractions and multiplications, we can consider = 1/a as a root of the function = f(x)-a (1). To solve the equation f(x) = 0 by the Newton method, let's derive the associated fixed point function g(x) explicitly. Verify that 9(x)=x- =x (2-ax). f(x) f'(x) Then the fixed point iteration method gives us the following scheme Pat Pa(2-a pa), for n 0, with an initial value po for approximating the reciprocal of a in [1,2). (1) (2). Computer 1/a using the fixed point iteration method given in (1) for a 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8, 1.9, and 1.99 with the initial value po 1 and tolerance = 107. (Use the code "alg022Fixpoint.m", not the code "alg023Newton.m".) (3). How does the number of iterations behave for the cases done in part (2)? Explain why those cases need more iterations for larger values of a by discussing the term (a-1) used in the convergent analysis (see Appendix below). (4). Find another initial value of po such that the number of iterations can be reasonalbe (about 5 to 6 iterations) for all values of a given in part (2).
Expert Answer:
Answer rating: 100% (QA)
In this question you are just required to put the value of function fx specifie... View the full answer
Related Book For
Introduction to Corporate Finance What Companies Do
ISBN: 978-1111222284
3rd edition
Authors: John Graham, Scott Smart
Posted Date:
Students also viewed these programming questions
-
can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...
-
"internet radios" for streaming audio, and personal video recorders and players. Describe design and evaluation processes that could be used by a start-up company to improve the usability of such...
-
Consider the following chair conformation of bromocyclohexane: (a) Identify whether the bromine atom occupies an axial position or an equatorial position in the conformation above. (b) Draw a...
-
Consider a linear regression model where y represents the response variable and x and d are the explanatory variables; d is a dummy variable assuming values 0 or 1. A model with the dummy variable d...
-
Charge Q is distributed uniformly throughout the volume of an insulating sphere of radius R = 4.00 cm. At a distance of r = 8.00 cm from the center of the sphere, the electric field due to the charge...
-
Outline the general strategy used in metagenomics.
-
Sanderson Manufacturing produces ornate, decorative wood frame doors and windows. Each item produced goes through 3 manufacturing processes: cutting, sanding, and finishing. Each door produced...
-
An 85 kg man is completing a workout with TRX suspension straps. Holding this position in static equilibrium he experiences a pulling force on his hands of 600 N at an angle of 160 o relative to the...
-
In its first month of operations, Blossom Company made three purchases of merchandise in the following sequence: (1) 250 units at $5, (2) 400 units at $6, and (3) 450 units at $7. Assuming there are...
-
For 2022, Unhappy Fields reported operating income of $1,100,000, depreciation of $50,000, and net income of $700,000. Networking capital rose by $75,000 and the firm spent $60,000 on capital...
-
4. The maximum sum subarray problem can be stated as follows. Given an array of n integers, A[0..n-1], find the maximum sum that can be obtained by adding some number of consecutive elements in the...
-
The following data relates to Mangini Company's estimated amounts for next year. Estimated: Department 1 Department 2 Manufacturing overhead costs $ 500,000 $ 580,000 Direct labor hours 74,000 DLH...
-
This case illustrates the use of the total cost of ownership concept to analyze two supply chains, one international and one domestic. Students must calculate economic order quantity and safety stock...
-
Criminal justice organizations operate in complex environments. Why is this so critical to criminal justice administration?
-
1) how long will it take $10,000 to grow to $12,000 if the investment earns interest at the rate of 4%/year compounded monthly? (Round your answer to one decimal place.) 2) Find the interest rate...
-
TRUE-FALSE QUESTIONS 1. In terms of preliminary analytical procedures, assume that the company has introduced a new product with a low price point and significant customer demand. The auditor would...
-
Stately Building Companys shares are selling for $75 each and its dividend yield is 2.0%. What is the amount of Statelys dividend per share?
-
Pete Pablo has $20,000 to invest. He is very optimistic about the prospects of two companies, 919 Brands Inc., and Diaries.com. However, Pete has a very pessimistic view of one firm, a financial...
-
In statistics, you learn about Type I and Type II errors. A Type I error occurs when a statistical test rejects a hypothesis when the hypothesis is actually true. A Type II error occurs when a test...
-
Around $500 billion in U.S. Treasuries are traded each day and many countries hold U.S. Treasuries, as they are considered a very safe investment. For example, as of October 2018, Japan held $1,018.5...
-
You are working at the campus bookstore earning $9.00 per hour. Your manager tells you that in the upcoming year you will get a 2% raise. How does your real wage change if inflation next year is 1%,...
-
In 2018, the federal government spent $4.1 trillion and brought in revenue of $3.3 trillion. a. Is this a budget deficit or surplus, and what is its size? b. If net government debt in 2018 was $15.8...
Study smarter with the SolutionInn App