All Matches
Solution Library
Expert Answer
Textbooks
Search Textbook questions, tutors and Books
Oops, something went wrong!
Change your search query and then try again
Toggle navigation
FREE Trial
S
Books
FREE
Tutors
Study Help
Expert Questions
Accounting
General Management
Mathematics
Finance
Organizational Behaviour
Law
Physics
Operating System
Management Leadership
Sociology
Programming
Marketing
Database
Computer Network
Economics
Textbooks Solutions
Accounting
Managerial Accounting
Management Leadership
Cost Accounting
Statistics
Business Law
Corporate Finance
Finance
Economics
Auditing
Ask a Question
Search
Search
Sign In
Register
study help
computer science
systems analysis design
Questions and Answers of
Systems Analysis Design
Write a C code for a state machine that implements a four-cycle handshake.
Write C code for an FIR filter. Measure the execution time of the filter, either using a simulator or by measuring the time on a running microprocessor. Vary the number of taps in the FIR filter and
Use the circular buffer functions to write a C function that accepts a new data value, puts it into the circular buffer, and then returns the average value of all the data values in the buffer.
Write C code for a producer/consumer program that takes one value from one input queue, another value from another input queue, and puts the sum of those two values into a separate queue.
Generate a trace for a program using software techniques. Use the trace to analyze the program’s cache behavior.
For each basic block given below, rewrite it in single-assignment form, and then draw the data flow graph for that form. a. x=a+b; y=c+d; z=x+e; b. r a+b c; - s=2*r; t-b-d; r d+e; C. a-q-r: b=a+t;
Draw the CDFG for the following code fragments: a. if (y 2) (r=a+b; s-c-d;} elser a C b. x 1; if (y-2) (r-a+b; s-c-d; } elser C. x=2; a c; } - while (x
Use a cycle-accurate CPU simulator to determine the execution time of a program.
Show the contents of the assembler’s symbol table at the end of code generation for each line of the following programs: a. b. ORG 200 pl: ADR r4,a LDR r0.[r4] ADR r4.e LDR r1.[4] ADD ro.ro.rl CMP
Measure the power consumption of your microprocessor on a simple block of code.
Your linker uses a single pass through the set of given object files to find and resolve external references. Each object file is processed in the order given, all external references are found, and
Use software testing techniques to determine how well your input sequences to the cycle-accurate simulator exercise your program.
Generate a set of functional tests for a moderate-size program. Evaluate your test coverage in one of two ways: have someone else independently identify bugs and see how many of those bugs your tests
Determine whether each of these programs is reentrant. a. int pl(int a, int b) { b. int x, y: return( a + b); } int p2(int a) { C. int x, y: return a + x; } int p3(int a, int b) { if (a > 0) x-b;
Is the code for the FIR filter of Programming Example 5.3 reentrant? Explain. Programming Example 5.3 An FIR Filter in C Here is a signal flow graph for an FIR filter: x(n) x0 bo y(n) b x1 b3 + The
Provide the required order of execution of operations in these data flow graphs. If several operations can be performed in arbitrary order, show them as a set: {a + b, c - d}.a.b.c. C d + e
Draw the CDFG for the following C code before and after applying dead code elimination to the if statement: #define DEBUG 0 procl(); if (DEBUG) debug_stuff(); switch (foo) { case A: a case(); case B:
Unroll the loop below:a. two timesb. three times for (i = 0; i < 32; i++) x[i] = a[i] * c[i];
Apply loop fusion or loop distribution to these code fragments as appropriate.Identify the technique you use and write the modified code. a. for (i=0; i < N; i++) z[1] a[i]+b[i]; for (i=0; i < N;
Can you apply code motion to the following example? Explain.for (i = 0; i < N; i++)for (j = 0; j < M; j++)z[i][j] = a[i] * b[i][j];
For each of the basic blocks of Q5-4 , determine the minimum number of registers required to perform the operations when they are executed in the order shown in the code. (You can assume that all
For each of the basic blocks of Q5-4 , determine the order of execution of operations that gives the smallest number of required registers. Next, state the number of registers required in each case.
Draw a data flow graph for the code fragment of Example 5.5. Assign an order of execution to the nodes in the graph so that no more than four registers are required. Explain how you arrived at your
Determine the longest path through each code fragment, assuming that all statements can be executed in equal time and that all branch directions are equally probable. a. if (i < CONST1) {x a+b; }
For each code fragment, list the sets of variable values required to execute each assignment statement at least once. Reaching all assignments may require multiple independent executions of the code.
Determine the shortest path through each code fragment, assuming that all statements can be executed in equal time and that all branch directions are equally probable. The first branch is always
You are given this program and its flowchart:The execution time of the blocks is: B1 = 6 cycles, B2 = 2 if branch taken, 5 if not taken, B3 = 3 if branch taken, 6 if not taken, B4 = 7, B5 = 1a. What
You are given this program:A cache miss costs 6 clock cycles and a cache hit costs 2 clock cycles.Assume that x and c do not interfere in the cache and that z and i are held in registers. If the
Write the branch tests for each conditional.a. if ((a > 0) && (b < 0)) f1();b. if ((a == 5) && !c) f2();c. if ((b jj c) && (a != d)) f3();
The loop appearing below is executed on a machine that has a 1-K-word data cache with four words per cache line.a. How must x and a be placed relative to each other in memory to produce a conflict
Explain why the person generating clear-box program tests should not be the person who wrote the code being tested.
Find the cyclomatic complexity of the CDFGs for each of the code fragments given below. a. if (ab) { if (cd) else x=1; x-2;
Use the branch condition testing strategy to determine a set of tests for eachof the following statements. a. if (a 7) procl(); else if (a 7) proc3(); else proc4();
Find all the def-use pairs for each code fragment given below. a. x=a+b; if (x < 20) procl(); else { y-c+d; while (y
For each of the code fragments of Q5-28, determine values for the variables that will cause each def-use pair to be exercised at least once.Data from Q5-28Find all the def-use pairs for each code
Write C++ code for an FIR filter using a class to implement the filter.Implement as many member functions as possible as inline functions. Measure the execution time of the filter and compare to the
Briefly describe the distinction between requirements and specification.
Give an example of a requirement on a computer printer.
Give an example of a requirement on a digital still camera.
How could a security breach on a commercial airliner’sWi-Fi network result in a safety problem for the airplane?
Given an example of a specification on a computer printer, giving both type of specification and any required values. Take your example from an existing product and identify that product.
Given an example of a specification on a digital still camera, giving both type of specification and any required values. Take your example from an existing product and identify that product.
Briefly describe the distinction between specification and architecture.
At what stage of the design methodology would we determine what type of CPU to use (8-bit vs 16-bit vs 32-bit, which model of a particular type of CPU, etc.)?
At what stage of the design methodology would we choose a programming language?
Should an embedded computing system include software designed in more than one programming language? Justify your answer.
At what stage of the design methodology would we test our design for functional correctness?
Compare and contrast top-down and bottom-up design.
Give an example of a design problem that is best solved using top-down techniques.
Give an example of a design problem that is best solved using bottom-up techniques.
Provide a concrete example of how bottom-up information from the software programming phase of design may be useful in refining the architectural design.
Give a concrete example of how bottom-up information from I/O device hardware design may be useful in refining the architectural design.
Create a UML state diagram for the issue-command() behavior of the Controller class of Fig. 1.29. controller current-train: integer current-speed: integer current-direction: boolean current-intertia:
Show how a Set-speed command flows through the refined class structure described in Fig. 1.19, moving from a change on the front panel to the required changes on the train:a. Show it in the form of a
Show how a Set-inertia command flows through the refined class structure described in Fig. 1.19, moving from a change on the front panel to the required changes on the train:a. Show it in the form of
Show how an Estop command flows through the refined class structure described in Fig. 1.19, moving from a change on the front panel to the required changes on the train:a. Show it in the form of a
Draw a state diagram for a behavior that sends the command bits on the track.The machine should generate the address, generate the correct message type, include the parameters, and generate the ECC.
Draw a state diagram for a behavior that parses the bits received by the train.The machine should check the address, determine the message type, read the parameters, and check the ECC.
Draw a class diagram for the classes required in a basic microwave oven. The system should be able to set the microwave power level between 1 and 9 and time a cooking run up to 59 min and 59 s in 1-s
Draw a collaboration diagram for the microwave oven of Q1-23. The diagram should show the flow of messages when the user first sets the power level to 7, then sets the timer to 2:30, and then runs
How would you measure the execution speed of a program running on a microprocessor? You may not always have a system clock available to measure time. To experiment, write a piece of code that
Complete the detailed specification of the train controller that was started in Section 1.4. Show all the required classes. Specify the behaviors for those classes. Use object diagrams to show the
Develop a requirements description for an interesting device. The device may be a household appliance, a computer peripheral, or whatever you wish.
Write a specification for an interesting device in UML. Try to use a variety of UML diagrams, including class diagrams, object diagrams, sequence diagrams, and so on.
What is the difference between a big-endian and little-endian data representation?
What is the difference between the Harvard and von Neumann architectures?
Answer the following questions about the ARM programming model:a. How many general-purpose registers are there?b. What is the purpose of the CPSR?c. What is the purpose of the Z bit?d. Where is the
How would the ARM status word be set after these operations?a. 2- 3b. -232 + 1 - 1c. - 4 + 5
What is the meaning of these ARM condition codes?a. EQb. NEc. MId. VSe. GEf. LT
Explain the operation of the BL instruction, including the state of ARM registers before and after its operation.
How do you return from an ARM procedure?
In the following code, show the contents of the ARM function call stack just after each C function has been entered and just after the function exits.Assume that the function call stack is empty when
Why are specialized instruction sets such as Neon or Jazelle useful?
Is the PIC16F a general-purpose register machine?
How large is the program counter stack in the PIC16F?
What two registers contribute to the program counter value?
What data types does the C55x support?
How many accumulators does the C55x have?
What C55x register holds arithmetic and bit manipulation flags?
What is a block repeat in the C55x?
How are the C55x data and program memory arranged in the physical memory?
Where are C55x memory-mapped registers located in the address space?
What is the AR register used for in the C55x?
What is the difference between DP and PDP addressing modes in the C55x?
How many stacks are supported by the C55x architecture and how are their locations in memory determined?
What register controls single-instruction repeats in the C55x?
What is the difference between slow and fast returns in the C55x?
How many functional units does the C64x have?
What is the difference between a fetch packet and an execute packet in the C64x?
Write a program that uses a circular buffer to perform FIR filtering.
Write a simple loop that lets you exercise the cache. By changing the number of statements in the loop body, you can vary the cache hit rate of the loop as it executes. You should be able to observe
Compare the implementations of an FIR filter on two different processors.How do they compare in code size and performance?
One of the disadvantages of the IEEET1 exciter is following a fault the terminal voltage does not necessarily return to its prefault value. Using PowerWorld Simulator case Problem 12_3 determine the
Rework Example 13.6 if the source impedance at the sending end of line \(\mathrm{A}\) is \(\mathrm{Z}_{\mathrm{G}}=\mathrm{Z}_{\mathrm{A}} / 4=100 \Omega\), and the receiving end of line
Rework Example 13.6 if the overhead line and cable are interchanged. That is, \(\mathrm{Z}_{\mathrm{A}}=100 \Omega, v_{\mathrm{A}}=2 \times 10^{8} \mathrm{~m} / \mathrm{s}, l_{\mathrm{A}}=20
Take the \(z\)-transform of (6.2.6) and show that \(\mathbf{X}(z)=\mathbf{G}(z) \mathbf{Y}(z)\), where \(\mathbf{G}(z)=(z \mathbf{U}-\mathbf{M})^{-1} \mathbf{D}^{-1}\) and \(\mathbf{U}\) is the unit
The open-loop transfer function of a control system with a negative unity feedback is as follows:Which one of the following choices is a good approximation for the open-loop transfer function?1)
The control system, shown in Fig. 5.1 , has the following state equations in matrix form:Which one of the following choices is correct about the system?1) The system is unstable for \(k>1\).2) The
Determine the value of parameters " \(a\) " and " \(b\)," so that the control system, shown in Fig. 5.2 , has the fastest response without any damping oscillation to a unit step function.1)
In the control system, shown in Fig. 5.3 , the value of \(k\) has been designed to have the fastest response but without any overshooting. In this condition, determine the settling time of the system
Showing 900 - 1000
of 3888
First
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Last