Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

You are part of a team developing a next-generation web server tool. You are required to make decisions on the usage of appropriate data structures

You are part of a team developing a next-generation web server tool. You are required to make decisions on the usage of appropriate data structures as per the requirements. The objective of this next-generation web server tool is to exploiting GPUs in order to deal with tons of web requests.

We have to store the status of each GPU a GPU can have status Processing or Idle. We can represent each status with 0 or 1, respectively. The operating system can support up to 12 GPUs at a time. Whenever there is a request processing on a specific GPU, we set its status to 1 and reset status to 0 after completion of the request.

  1. Which data structures (array or linked list) would be more efficient to use in this scenario and why?
  2. Which ADT (List/ Stack/ Queue) we should use and why?
  3. List down required operations of ADT (not all operations of ADT, unless it is required). Also identify the Big-O of operations by using your selected data structure?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Handbook Of Relational Database Design

Authors: Candace C. Fleming, Barbara Von Halle

1st Edition

0201114348, 978-0201114348

More Books

Students also viewed these Databases questions