a) The figure below depicts a system S that is used in a critical mission that...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
a) The figure below depicts a system S that is used in a critical mission that lasts for a period of duration T. S is made up of four identical processors, namely C1, C2, C3, and C4, and a voter V. The processors receive identical inputs, operate in parallel on each input and send their results to V. One of the results is selected by V to be sent out as the output of S. C1 C2 C3 C4 S Figure 1: the internal structure of system S. The system is subject to the following five assumptions: i) correct processors produce identical results for a given input; ii) the voter does not fail during the mission period and knows the identity of the sender of a result it receives; iii) at the start of the mission, all processors are correct; during the mission, at most two processors can become permanently faulty; iv) when two processors become faulty, their first failure will not occur for the same input; e.g., if C3 and C4 become faulty during the mission and if C3 has its first failure for the 100th input, C4 either had its first failure for an earlier, say, 90th input or has not failed yet. v) a faulty processor fails only by producing an incorrect result. Assuming that V can match and compare the processors' results for every given input, explain how V can select only the correct result out of the redundant results produced by the processors. Your design must have provisions to handle the case of two faulty processors producing identically incorrect results for a given input; for example, C3 and C4 can have their first failure for 100th and 110th inputs respectively and produce identically incorrect results for the 120th input. a) The figure below depicts a system S that is used in a critical mission that lasts for a period of duration T. S is made up of four identical processors, namely C1, C2, C3, and C4, and a voter V. The processors receive identical inputs, operate in parallel on each input and send their results to V. One of the results is selected by V to be sent out as the output of S. C1 C2 C3 C4 S Figure 1: the internal structure of system S. The system is subject to the following five assumptions: i) correct processors produce identical results for a given input; ii) the voter does not fail during the mission period and knows the identity of the sender of a result it receives; iii) at the start of the mission, all processors are correct; during the mission, at most two processors can become permanently faulty; iv) when two processors become faulty, their first failure will not occur for the same input; e.g., if C3 and C4 become faulty during the mission and if C3 has its first failure for the 100th input, C4 either had its first failure for an earlier, say, 90th input or has not failed yet. v) a faulty processor fails only by producing an incorrect result. Assuming that V can match and compare the processors' results for every given input, explain how V can select only the correct result out of the redundant results produced by the processors. Your design must have provisions to handle the case of two faulty processors producing identically incorrect results for a given input; for example, C3 and C4 can have their first failure for 100th and 110th inputs respectively and produce identically incorrect results for the 120th input.
Expert Answer:
Answer rating: 100% (QA)
ANSWER ATTACHED IMAGE Answer Meedoet Table Professor rolds the first die of ... View the full answer
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these accounting questions
-
A company produces a part that is used in its production process. The company produces the part at a rate of 300 units per day. The daily demand for the product is 180 units. The annual demand for...
-
The hand crank that is used in a press has the dimensions shown. Determine the resultant internal loadings acting on the cross section at point A if a vertical force of 50 lb is applied to the handle...
-
All of the material that is used in the first production department is added at the beginning of processing in that department. Data for February for the first production department follows Momo's...
-
Dale and Roy formed a partnership early this year. Dale contributed $150,000 cash in exchange for a 50% interest in the partnership. Roy contributed land with a tax basis of $90,000, and a fair...
-
What is a letter of comments? By what other name is it often called?
-
On July 1, 2024, Truman Company acquired a 70 percent interest in Atlanta Company in exchange for consideration of $720,000 in cash and equity securities. The remaining 30 percent of Atlantas shares...
-
A design modification to the house in Problem 9.5 is desired. A \(200 \mathrm{ft}^{2}\), vented, \(12 \mathrm{in}\). thick Trombe wall is to be added to the direct gain system. Assuming the same...
-
Emery Pharmaceutical uses an unstable chemical compound that must be kept in an environment where both temperature and humidity can be controlled. Emery uses 800 pounds per month of the chemical,...
-
The Regal Cycle Company manufactures three types of bicycles-a dirt bike, a mountain bike, and a racing bike. Data on sales and expenses for the past quarter follow: Sales Variable manufacturing and...
-
You are responsible for the audit of inventory for Honey Best Grocery Wholesales, Inc., a closely held grocery wholesaler that sells to independent grocery stores. Inventory is by far the largest...
-
Assume variable age = 22, pet = "dog", and pet_name = "Gerald". 1) What is the output of print('You are', age, 'years old.') CheckShow answer Incorrect Starts with: You are 22 2) What is the output...
-
According to current campaign finance laws, which of these can a super PAC do to influence elections? Donate directly to a candidate's campaign. Strategize directly with a candidate. Pay for...
-
Selected current year-end financial statements of Cabot Corporation follow. (All sales were on credit; selected balance sheet amounts at December 31 of the prior year were inventory, $52,900; total...
-
You are a research analyst interested in how dividends affect stock prices. Assume that there is only one income tax rate (i ) and a capital gains rate (c ). Also assume that the owner has held the...
-
A grinding mill in the Free State Province breaks down on average 5 times a month. What is the probability that the mill will not break down in a month?
-
Carlos has worked for four years in the logistics department and he can't understand why the marketing department thinks the company can decrease delivery times just by hiring another vendor. What is...
-
Imagine you are a QA engineer working on a critical software project. The project follows a standard Software Development Life Cycle (SDLC) comprising phases such as requirements gathering, design,...
-
As you rewrite these sentences, replace the cliches and buzzwords with plain language (if you don't recognize any of these terms, you can find definitions online): a. Being a jack-of-all-trades, Dave...
-
In how many ways can 15 (identical) candy bars be distributed among five children so that the youngest gets only one or two of them?
-
Consider the following algorithm where the input is a rooted tree with root r. Step 1: Push r onto the (empty) stack Step 2: While the stack is not empty Pop the vertex at the top of the stack and...
-
Write the following argument in symbolic form. Then either establish the validity of the argument or provide a counterexample to show that it is invalid. If it is cool this Friday, then Craig will...
-
Fill in the Blank. Laminated structures have ____________ damping.
-
True or False. The natural frequency of a system can be changed by varying its damping.
-
Vibration can be eliminated on the basis of theoretical analysis a. sometimes b. always c. never
Study smarter with the SolutionInn App