How many transformation processes are possible

Assignment Help Basic Computer Science

Reference no: EM131229671

Two computers, A and B, are identical except for the fact that A has a subtract instruction and B does not. Both have add instructions. Both have instructions that can take a value and produce the negative of that value. Which computer is able to solve more problems, A or B? Prove your result. 1.14 Suppose we wish to put a set of names in alphabetical order. We call the act of doing so sorting. One algorithm that can accomplish that is called the bubble sort. We could then program our bubble sort algorithm in C, and compile the C program to execute on an x86 ISA. The x86 ISA can be implemented with an Intel Pentium IV microarchitecture. Let us call the sequence "Bubble Sort, C program, x86 ISA, Pentium IV microarchitecture" one transformation process.

Assume we have available four sorting algorithms and can program in C, C++, Pascal, Fortran, and COBOL. We have available compilers that can translate from each of these to either x86 or SPARC, and we have available three different microarchitectures for x86 and three different microarchitectures for SPARC.

a. How many transformation processes are possible?

b. Write three examples of transformation processes.

c. How many transformation processes are possible if instead of three different microarchitectures for x86 and three different microarchitectures for SPARC, there were two for x86 and four for SPARC?

Reference no: EM131229671

Questions Cloud

Describe the ethical model being used by the company : Describe ethical model being used by company. Present your overall opinion of organization's corporate strategy approach. Is strategy execution effort delivering the expected results? Explain and illustrate your conclusions.

Are natural languages capable of expressing algorithms : For each characteristic of an algorithm, give an example of a procedure that does not have the characteristic, and is therefore not an algorithm.

Hospital needs to consider in layout design : Identify the many variables that a hospital needs to consider in layout design.

Define cognitive dissonance : Define cognitive dissonance. Reflect on a time that you experienced major cognitive dissonance in your professional life. What were your initial feelings about this situation? How did you resolve the cognitive dissonance?

How many transformation processes are possible : How many transformation processes are possible if instead of three different microarchitectures for x86 and three different microarchitectures for SPARC, there were two for x86 and four for SPARC?

Majority of purchasing organizations : A recent report highlighted that the main measure of performance used by the majority of purchasing organizations was reduced costs

Name at least three things specified by an isa : Identify one advantage of programming in a higher-level language compared to a lower-level language. Identify one disadvantage.

Evaluate an educational website that aligns with strategy : Evaluate an Educational Website, Software Program or App that aligns with the instructional strategy: Non-Linguistic Representation - 10 pts.

What would you advise her in terms of preventive actions : Alice expresses guilt that she may have caused Lauren's disorder and is also concerned that it might occur again in future offspring. What would you advise her in terms of preventive actions, available testing, and reproduction options?

User Account

All Pages