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.
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