Algorithmic Performance, as you are aware, consists (mainly) of 2 dimensions: Time and Space. From a technical perspective, discuss the following: • How would you go about estimating the time required for an algorithm's efficiency (i.e. time to complete in terms of its potential complexity)? What techniques can you use? Give an example of how to measure it.

Algorithmic Performance, as you are aware, consists (mainly) of 2 dimensions: Time and Space. From a technical perspective, discuss the following: • How would you go about estimating the time required for an algorithm's efficiency (i.e. time to complete in terms of its potential complexity)? What techniques can you use? Give an example of how to measure it.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Principle of locality is defined by Stallings as the tendency of a processor to access the same set of memory locations repetitively over a short period of time. Locality is a universal behavior of all computational processes: They tend to refer repeatedly to subsets of their resources over extended time intervals. Use your own words to answer the following questions: What is the distinction between spatial locality and temporal locality? In general, what are strategies for exploiting spatial locality and temporal locality? How does the principle of locality relate to the use of multiple memory levels?
Discuss, with example, cases where multithreaded algorithm is efficient and where it contributes little performance improvement
What are some advantages of focusing one's attention on both spatial and temporal complexity?
What measures may be taken to ensure that a CPU's processing cycles are not needlessly squandered while it attempts to handle a huge number of instructions all at once? Can you tell me how much the presence or absence of specific elements affects the viability of this plan? Give an example of one of the results they generate.
Consider a system that produces inventory reports at a local retailer. Alternatively, consider a system that produces student academic records for the records office at a university. For whichever system you choose,answer the following design questions: Whowill use the output? What is the purpose ofthe output? When is the output needed, andwhen is the information that will be usedwithin the output available? Where does theoutput need to be delivered? How many people need to view the output?
How can we prevent CPUs from wasting time multitasking? Without such money, how can we implement this plan? Show a sample result.
The OSI model, on the other hand, suggests a higher number of layers than the overwhelming majority of actually existing computer systems. This is due to the fundamental characteristics of computer systems themselves. Avoid using as many levels as you possibly can if at all feasible. If we cut down on the overall number of layers, what are some of the problems that we could run into in the future?
discuss what happens when parallel computers are used with intractable problems in terms of executing the problem to determine a result?
It is likely that a significant number of computer systems can function effectively with fewer layers of the OSI model. Why not remove some of those superfluous articles of clothing? Are there any potential concerns that should be taken into consideration when opting for a reduced number of layers?
Investigate the impact of dynamic multithreading on software development. How should software be optimized to take full advantage of the capabilities of a dynamically multithreaded processor?
How can memory-bound vs CPU-bound operations be distinguished during performance analysis?
What is the difference between computation migration and process migration? Provide an example of each. Which is easier to implement, and why?