Find meaningful effect on performance

Assignment Help Basic Computer Science
Reference no: EM131245272

Section 8.5.1 suggests that an easy modification to the basic 2-way mergesort is to read in a large chunk of data into main memory, sort it with quicksort, and write it out for initial runs. Then, a standard 2-way merge is used in a series of passes to merge the runs together. However, this makes use of only two blocks of working memory at a time. Each block read is essentially random access, because the various files are read in an unknown order, even though each of the input and output files is processed sequentially on each pass. A possible improvement would be, on the merge passes, to divide working memory into four equal sections. One section is allocated to each of the two input files and two output files. All reads during merge passes would be in full sections, rather than single blocks. While the total number of blocks read and written would be the same as a regular 2-way merg sort, it is possible that this would speed processing because a series of blocks that are logically adjacent in the various input and output files would be read/written each time. Implement this variation, and compare its running time against a standard series of 2-way merge passes that read/write only a single block at a time. Before beginning implementation, write down your hypothesis on how the running time will be affected by this change. After implementing, did you find that this change has any meaningful effect on performance?

Reference no: EM131245272

Questions Cloud

Calculate the net present value for project a : Present two alternative formulations of the net cash flows adjusted for the depreciation tax shelter. - Calculate the net present value for project A, using straight-line depreciation for tax purposes.
What is your concern with the pricing scenario : Do you believe the company should continue to use a value-based pricing mechanism? Why or why not? If you know the customer group has a high level of price sensitivity, what is your concern with this pricing scenario?
Create a graph showing expected cost : Create a graph showing expected cost versus the probability of an unsuccessful search when performing sequential search (see Section 9.1). What can you say qualitatively about the rate of increase in expected cost as the probability of unsuccessfu..
Draw in the capital market line for the optimal investment : Graph the production opportunity set in a Co, C1 framework. -If the market rate of return is 10%, draw in the capital market line for the optimal investment decision.
Find meaningful effect on performance : After implementing, did you find that this change has any meaningful effect on performance?
Network infrastructure for youi new headquarters : ICT120 Introduction to Telecommunications and Networks Assignment. You are a member of the network planning team, and need to write a formal business management report to explain your solutions and recommendations about the future network infrastru..
How would your conclusion change if mathew purchased a app : How would your conclusion change if Mathew purchased a new smart-phone app that could show the status of the highway traffic prior to their drive each morning.
Do you think that society is better off with a safety net : Nozick argues the libertarian position that redistributing individual wealth to create a safety net for socially disadvantaged individuals is not fair to wealthy individuals. Take the case of America's social security system. Do you think that N..
Process of conducting the dismissal meeting : Propose three (3) ways that a manager can cope with any negative emotions that may accompany an employee layoff - Describe a step-by-step process of conducting the dismissal meeting.

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd