Mini-Project

Topic: Parallel Searching and Sorting

Due on or before:  (To be announced)

Maximum Marks: 15


This assignment entails writing a program in C or C++ to implement parallel searching and parallel sorting routines. People are expected to devise out their own algorithms / find out the relevant algorithms for the same. The modus operandi for you has been deliberately kept quite open-ended, provided you make your work `impressive' to your TAs. The web should have enough material. Ditto for the library - any text on Parallel algorithms, `High Performance Computing', IEEE tutorials, Advanced Computer Architecture', etc. in the 681 section should help. I know of books by Selim Akl, Vipin Kumar and others, Bertsekas, etc. There are a few new texts as well. Take your pick. Or pick a stake in developing your own algorithm. Possible processor interconnection architectures could be from among a linear ring, mesh, hypercube, or a complete graph (each processor connected to every other processor). Implementation may be a simulation of a parallel environment through time loops, threads (The Linux  pthread library, for instance), PVM, an implementation on a Beowulf cluster, etc.
Please note that a proper report has to be submitted for this, too - this report should contain the theory, the proposed algorithm, and a thorough analysis of the algorithm, too.


Group Assignments to TAs:

Hanumant Singh Shekhawat (karni@ee.iitb.ac.in)
Group  time           date   day
1      9-9:45am       15    saturday
13     9:45-10:30am   15    saturday
17     10:30-11:45am  15    saturday
21     11:45-12:30pm  15    saturday /  11:15am-12:00pm 15nov(saturday)

22     3:00-3:45pm   15    saturday
24     3:45-4:30pm   15    saturday
30     4:30-5:15pm   15    saturday
38     5:15-6:30pm   15    saturday

Firdaus Irani (firdaus@ee.iitb.ac.in)
To concerned groups,
No:5,18,19,23,26,27,32,34.

day : saturday 15th (since on friday all are not free)
Place : PC Lab ee dept 1st floor.

group     timing
05        9.00 am
34        9.45 am
19        10.30 am
23        11.15 am
26        12.00 pm
lunch
27        1.30 pm
32        2.15 pm

T. Rajesh (trajesh@ee.iitb.ac.in)
Date:15th Nov
VENUE: PC Lab

Group        Time
3            9.00-9.40am
11           9.45-10.25am
20           10.30-11.10am
siddharth
(99D07039)   11.15-11.55pm
28           12.00-12.40pm
group 36:  2:00 - 2:40pm
group 37:  5:20 - 6:00pm
group 39:  6:05 - 6:45pm
 

Time Splitup:  25min-Oral Presentation
               15min-Discussion

Arati J. Tapase (arati@ee.iitb.ac.in)
Mon 1845-1930  Rahul Pratap Singh 02307027 Grp 40
Mon 1930-2015  Nikhil Shetty      01007007 Grp 07
Tue 1445-1530  Kashinath Murmu    01D07038 Grp 15
Tue 1530-1615  Shreyash Gupta     01007019 Grp 09
Tue 1615-1700  Harpreet Singh     01D07036 Grp 06
Tue 1700-1745  Surhud More        01026020 Grp 16
Tue 1745-1830  Divya Punj         01026022 Grp 04
Tue 1830-1915  Jadhav Prashant    01007041 Grp 12
Tue 1915-2000  Vineet Kumar       01D07001 Grp 31

Those who have problems with slots allotted should accomodate themselves
in Slot 2 - Tue 0930-1230 or Slot 1 - Mon 1830-2015. If anyone is willing
to present Monday afternoon/morning(0930-1130), it is fine
 

Each group's presentation would last for 40 mins -
25 mins - Presentation + Demo
15 mins - Viva

I. Venkatasuryam Setty (suryam@ee.iitb.ac.in)
Date:15th Nov
Venue: PC lab

Group No      Time

10           9.00-9.40am
08           9.45-10.25am
29          10.30-11.10am
02          11.15-11.55pm
33          12.00-12.40pm
25           3.00-3.40pm
14           3.45-4.25pm
35           4.30-5.10pm

Time Splitup:  25min-Oral Presentation
               15min-Discussion


Sumantra Dutta Roy  Department of Electrical Engineering, IIT Bombay, Powai,
Mumbai - 400 076, INDIA. sumantra@ee.iitb.ac.in