A set of 39 tasks are assigned to a set of 13 processors. The processors are all distinct. Each task is assigned to exactly one processor. A processor can be assigned more than one task. (a) How many ways are there to assign the tasks if the tasks are all different and there are no restrictions on the numbe of tasks that can go to any particular processor? 39^13 Preview (b) How many ways are there to assign the tasks if the tasks are all identical and there are no restrictions on the numbe of tasks that can go to any particular processor? Preview (c) How many ways are there to assign the tasks if the tasks are all different and each processor must receive the same

A set of 39 tasks are assigned to a set of 13 processors. The processors are all distinct. Each task is assigned to exactly one processor. A processor can be assigned more than one task. (a) How many ways are there to assign the tasks if the tasks are all different and there are no restrictions on the numbe of tasks that can go to any particular processor? 39^13 Preview (b) How many ways are there to assign the tasks if the tasks are all identical and there are no restrictions on the numbe of tasks that can go to any particular processor? Preview (c) How many ways are there to assign the tasks if the tasks are all different and each processor must receive the same

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter4: Processor Technology And Architecture

Section: Chapter Questions

Problem 2PE: If a microprocessor has a cycle time of 0.5 nanoseconds, what’s the processor clock rate? If the...

See similar textbooks

Similar questions

If a microprocessor has a cycle time of 0.5 nanoseconds, what’s the processor clock rate? If the fetch cycle is 40% of the processor cycle time, what memory access speed is required to implement load operations with zero wait states and load operations with two wait states?
Suppose that each of the 4 processors in a shared memory multi-processor system is rated at 400 MIPS. A program contains a purely sequential part that accounts for 22% of the program’s execution time on a single processor. The remaining code can be partitioned into three independent parts (A, B, and C). Running on a single processor, part A accounts for 30% of the program’s execution time, part B accounts for 18%, and part C accounts for 30%. What is the apparent MIPS rating for the program if it is run on the 4-processor system and the sequential part must be completed before any of the remaining independent parts (A, B or C) can run in parallel?
Loosely coupled and tightly coupled are terms that describe how multiprocessors deal with memory. If there is one large, centralized, shared memory, we say the system is loosely coupled. If there are multiple, physically distributed memories, we say the system is tightly coupled. True False
In multi-core CPU systems, several CPUS (or cores) can access a common memory space through a shared bus or crossbar switch. In such multi-core CPU systems, multiple threads are created to run concurrently in different cores. Interestingly, multiple threads can also be created in a single CPU system. However, the mechanism of running the multiple threads in a single CPU system is slightly different compared to using multi-core CPU systems. Explain how a single CPU system supports running multiple threads. Use the editor to format your answer
Multiprocessing may be symmetric or asymmetric. Just what are the pluses and minuses of using several processors?
In computer architecture, SIMD may refer to the situation where. a) multiple CPU cores can access the same memory concurrently. b) the same operation can be applied to multiple operands with only a single instruction. c) multiple independent instructions can be executed at the same time in the same CPU core. d) multiple independent memory banks show up as a single address space.
Parallelism at the task level is not possible on multiprocessors with shared memory. False or true.
Both symmetric and asymmetric forms of multiprocessing exist. Can you tell me the pros and cons of utilizing several CPUs for the same task?
Single instruction computer (SIC) has only one instruction that for all operations our MIPS does. The instruction has the following format. sbn a, b, c # Mems[a]=Mem[a]- Mem[b]; if (Mem[a]<0) go to PC+c For example, here is the program to copy a number from location a to location b: Start: sbn temp, temp, 1 sbn temp, a, 1 sbn b, b, 1 sbn b, temp, 1 So build SIC program to add a and b, leaving the result in a and leaving b unmodified.
Explain the concept of dynamic multithreading and its advantages in optimizing CPU utilization.
When it comes to multitasking, you may take either a symmetric or asymmetrical approach. To what extent can employing many processors in a single program increase efficiency, and what are the downsides of doing so?
In MPLAB PIC16F84A Design an algorithm that compares two 3-byte numbers. •Each number is large enough to require 24 bits of 3 bytes of space. (You need 3 addresses for each of them) •There are three possible outcomes (Greater, equal, and lesser). Each outcome leads to a separate subroutine. •Subroutines are not important they can be empty. •Greater Subroutine sets RB0 •Equal Subroutine sets RB1 •Lesser Subroutine sets RB2 Thank you.