3 views

Uploaded by Karthiek Bokka

- SUNY Brockport syllabus
- MergeSort
- Varbanescu Thesis
- 4904155 Computer Architecture QP
- Implementation of a new Fuzzy Based Load Balancing Algorithm for Hypercubes
- JIDE Grids Developer Guide
- algorithmComplexity in data structure
- Harvard CS50 Pset3_hacker3_ the Game of Fifteen _ Got-fu
- Aca Very Imp
- afv-72-parallelreplica
- Vectorization of Insertion Sort Using Altivec
- Unit 1 Parallel processing
- 16. Comp Sci - About Parallel - Zhangissina Gulnur D
- Radix Sort
- High performance Computing
- Data Structure
- Selection Problem
- lec1
- Problem Set 01
- CS205 Data Structures

You are on page 1of 4

1. Which of the following is a primitive synchronization construct that is used to prevent deadlocks?

This is a multiple choice question. Please select your choice and click on "Submit".

a b c d

2. What is the minimum number of elements of matrix A that should be given to each of the N processors, if two matrices A(2*N, N) and B(N, 2*N) are multiplied in that order?

This is a multiple choice question. Please select your choice and click on "Submit".

a b c d

N 2N N+1 N^2

3. Which of the following sorting algorithm is the best to parallelize on a shared memory multiprocessor system?

This is a multiple choice question. Please select your choice and click on "Submit".

a b c d

This is a multiple choice question. Please select your choice and click on "Submit".

a b c d

Number of Processors Extent of Parallelism Execution time of the sequential portion Amount of Synchronization

5. If N processors are finding the minimum of 3N numbers, how many comparisons will be needed in total?

This is a multiple choice question. Please select your choice and click on "Submit".

a b c d

6. How many tasks should be created to solve quick sort if the array of size N is reverse sorted? (O(.) denotes the asymptotic complexity of the number of tasks).

This is a multiple choice question. Please select your choice and click on "Submit".

a b c d

7. What is the minimum number of steps that will be required if a matrix (N*N) is divided into smaller chunks of size K*K on each processor to compute the total sum of elements? ([x] denotes the Greatest Integer Function).

This is a multiple choice question. Please select your choice and click on "Submit".

b c d

This is a multiple choice question. Please select your choice and click on "Submit".

a b c d

critical section time execution time synchronization time sequential portion time

9. What is the maximum amount of cycles it will take N threads (id=1, 2, ...) to finish the following subroutine: Shared: lock L int A[N] Private: int mysum Code: sub compute_partial_sum{ process_id=get_my_id() L.lock() for i=0; i<process_id; i++ mysum+=A[i] L.unlock() Assume each simple instruction takes one cycle. This is a multiple choice question. Please select your choice and click on "Submit".

a b c d

10. Choose the best algorithm that is parallelizable for the construction of a Forest on an unweighted disconnected graph.

This is a multiple choice question. Please select your choice and click on "Submit".

a b c d

11. How many threads are required to complete a 5-way merge sort of 10000000 integers, where the sub-array is sorted using insertion sort if it goes below 1000? Assume every basic operation takes 1 unit time and thread creation time takes 20 units and the target machine has 1024 cores.

- SUNY Brockport syllabusUploaded byManuel Sosaeta
- MergeSortUploaded byapi-3825559
- Varbanescu ThesisUploaded byanfossi_mla
- 4904155 Computer Architecture QPUploaded byashutoshmango
- Implementation of a new Fuzzy Based Load Balancing Algorithm for HypercubesUploaded byijcsis
- JIDE Grids Developer GuideUploaded byGustavo Luis Condoy Pogo
- algorithmComplexity in data structureUploaded byshambhurajput
- Harvard CS50 Pset3_hacker3_ the Game of Fifteen _ Got-fuUploaded bythanhx175
- Aca Very ImpUploaded byVaibhav Jain
- afv-72-parallelreplicaUploaded byHertzyEthan
- Vectorization of Insertion Sort Using AltivecUploaded byravg10
- Unit 1 Parallel processingUploaded bySakthi Dharan
- 16. Comp Sci - About Parallel - Zhangissina Gulnur DUploaded byTJPRC Publications
- Radix SortUploaded byshibdas_ufl
- High performance ComputingUploaded byMohammad Bilal Mirza
- Data StructureUploaded bySunil
- Selection ProblemUploaded byanung
- lec1Uploaded byRajinder Sanwal
- Problem Set 01Uploaded byMilos Stojanovic
- CS205 Data StructuresUploaded bysdvsdv
- CSE680-07QuickSortUploaded byVu Trong Hoa
- Data Structure Lec45 HandoutUploaded byJʋŋaiɗ Aĸɓar
- Optical logic array processor using shadowgrams - II Optical parallel digital image processing.pdfUploaded byRoberta Lemos
- M S 02 Intro Hw Platforms Simulation FundamentalsUploaded byBomezzZ Enterprises
- Lecture_Parallelism_DC.pdfUploaded byDivy Kumar Gupta
- An Integrated Approach in Teaching Comp Syst ArchUploaded byLita Sari
- indexBuilding_topostUploaded bykidoseno85
- CS213 3x Session2 Sorted List Based Insertion SortUploaded byRaJu SinGh
- ACA Research PaperUploaded byKashif
- Ryan Sudhakaran PposterUploaded byAkihisa Yoshii

- Thesis 2Uploaded bymhaychelle_24
- Advances in Studies on Two Phase Turbulence in Dispersed Multiphase Flows 2010 International Journal of Multiphase FlowUploaded byRajesh Ramesh
- Data Analytics Internship Information (2017) - Google DocsUploaded byMayank Agarwal
- OXIMAXUploaded byOrtiz Christian
- c++Uploaded byAmit Verma
- internet prgramming-notesUploaded bygokulnath013674
- Effective SME Family Business Succession Strategies.docUploaded byPatricia Monteferrante
- 10 (Alcock)Uploaded byJavier Reyes
- Wild Horses as Native North American WildlifeUploaded byAmerican Wild Horse Preservation
- Vix111 Vmrun CommandUploaded bySamy Mohameddin
- Penny ClarkUploaded byaolatunbosun
- Control Pitch, Roll and Yaw Axis Of AircraftUploaded byRavi Pansheriya
- Dimensional AnalysisUploaded bym_alodat6144
- 143773470855 b 2173451 b 14Uploaded bynik
- Scholarships for Latinos 2007-2008Uploaded byaehsgo2college
- Figliola Beasley Mechanical Measurements 4th SolutionsUploaded byLaurel Moorhead
- BSM 14-4 Jul-Aug Final URLsUploaded bynav988
- COEN 3174_Advanced Logic Circuits Design Syllabus_CANSINOUploaded byjocansino4496
- timeline week1Uploaded byapi-273146380
- UBC Calendar 1934 35Uploaded byNick Zarzycki
- EECS-2015-165Uploaded byShuvadeep Kumar
- Multi View Open Ex rUploaded byraj_esh_0201
- Gloria Steinem SpeechUploaded byqueennwanna
- Yarn Strength PredictionUploaded byNaveen Bharathi
- SONAR X3 User Guide.pdfUploaded byThelma Brown
- mhlonishwa chiliza cv 2016Uploaded byapi-325458677
- Unit 16. Managing Communications, Knowledge and Information Assignment Brief 1 of 2 - Feb 2017 DUEUploaded byBảo Oliver
- Speed Sensor Less Control of IM Using Sliding Mode Observer With Variable Boundary LayerUploaded bysajs201
- 10.1.1.108Uploaded byJoao Alexandre
- Monitor & Controller Software for UTD2000EX Series Oscilloscopes User Manual V1.8Uploaded byWilliam Oscar Jacob Fernandez Pari