1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Vedmedyk [2.9K]
3 years ago
5

A search engine company needs to do a significant amount of computation every time it recompiles its index. For this task, the c

ompany has a single large supercomputer, and an unlimited supply of high-end PCs. They have broken the overall computation into n distinct jobs, labeled J1, J2, …, Jn, which can be performed completely independently of one another. Each job consists of two stages: first it needs to be preprocessed on the supercomputer, and then it needs to be finished on one of the PCs. Let’s say that job Ji needs pi seconds of time on the supercomputer, followed by fi seconds of time on a PC. Since there are at least n PCs available on the premises, the finishing of the jobs can be performed fully in parallel – all the jobs can be processed at the same time. However, the supercomputer can only work on a single job at a time, so the system managers need to work out an order in which to feed the jobs to the supercomputer. As soon as the first job in order is done on the supercomputer, it can be handed of to a PC for finishing; at that point in time a second job can be fed to the supercomputer; when the second job is done on the supercomputer, it can proceed to a PC regardless of whether or not the first job is done (since the PCs work in parallel); and so on. Let’s say that a schedule is an ordering of the jobs for the supercomputer, and the completion time of the schedule is the earliest time at which all jobs will have finished processing on the PCs. This is an important quantity to minimize, since it determines how rapidly El Goog can generate a new index.
(A) Give a polynomial-time algorithm that finds a schedule with as small a completion time as possible.

Computers and Technology
1 answer:
romanna [79]3 years ago
5 0

Answer:

See attached pictures for detailed answer.

Explanation:

See attached pictures for explanation.

You might be interested in
The use of an information system to support the sharing of content among networks of users related by common interests is termed
lubasha [3.4K]

Answer:

The answer is E, Social media information system.

Explanation:

What makes the answer unique is the fact that the system only supports information shared within a specific group of local network users.

By definition, Social media information system is an information technology tool that assists in the reversible distribution of information or digital content among people of like and similar network.

5 0
3 years ago
Which file format results in the smallest file size
Agata [3.3K]
Kilobytes. That the smallest type of file you have on a computer.
6 0
4 years ago
The VirtuaSphere allows soldiers to run through combat exercises using virtual simulations.
GREYUIT [131]

The Correct Answer is

True

<u><em>Have a good day! :)</em></u>

6 0
3 years ago
Read 2 more answers
Write a report on the effectiveness of using thicker bags. Remember to include the effect on the environment and the economy in
malfutka [58]

The effectiveness of using thicker bags are:

  • It has the lowest environmental impact in terms of any other disposable bag.
  • It can be used three to six more times.
  • It is environmentally sustainable.

<h3>What is the effect of thicker plastic bags have on the environment?</h3>

The use of plastic bags is known to have some form of detrimental effects on the such as animal choking, pollution, and others.

Conclusively, Note that thicker bags needs a lot of plastic to be able to produce it and it goes to waste even if a person do not use it again.

Learn more about environment from

brainly.com/question/17413226

4 0
3 years ago
Which design principle is the subject of a photo or image?
MakcuM [25]

Answer:

B) Framing is the answer to your question

8 0
3 years ago
Other questions:
  • Why is it useful to have host-based firewalls?
    5·1 answer
  • You are configuring a wireless network with two wireless access points. Both access points connect to the same wired network. Yo
    10·2 answers
  • Write a program that reads the lengths of the sides of a triangle from the user. Compute the area of the triangle using Heron's
    8·1 answer
  • Most internet connections use what transmission
    13·2 answers
  • Plzzzz help me
    7·1 answer
  • In spreadsheet programs, labels and constant values are always copied exactly to the new location; what happens to formulas when
    10·1 answer
  • It is generally safe to download mobile apps from<br>unknown sources.​
    9·2 answers
  • You have been assigned to investigate whether or not an employee at a local hospital has been accessing patient records and sett
    14·1 answer
  • . Aisha’s supervisor asks her to create an aspect of a program that will hold data and make it easy to access. What does Aisha n
    5·1 answer
  • A(n) Blank______ database model stores data in the form of logically related two-dimensional tables. Multiple choice question. w
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!