CS 727
Information Dissemination
West Virginia University
fall semester, 2001
August 21, 2001 version
Title: Information Dissemination
Abstract of Course Content: Information dissemination refers to a class of parallel graph algorithms. Two major classes of information dissemination are broadcasting and gossiping. In a broadcasting problem one vertex in the graph has one or more messages which are to be transmitted to all other vertices while in a gossiping problem every vertex has one or more messages which are to be transmitted to all other vertices.
Goals:
know current state of research in information dissemination
discover a new result in information dissemination
learn some research methods
construct with other class members an annotated bibliography of papers and a web site on information dissemination
Instructor:
Frances L Van Scoy fvanscoy@wvu.edu http://www.csee.wvu.edu/~vanscoy
209 CERC/CRR 304-293-2466 fax 304-293-8155
Class meeting: Tuesdays, 4pm-7pm 302 CERC/CRR
Grade components:
|
bibliography components |
10% |
|
web pages |
10% |
|
literature survey paper |
15% |
|
research paper |
20% |
|
oral presentations and supporting presentation materials |
15% |
|
extensions to Kandepet project or components for Java library |
10% |
|
two one hour tests |
20% |
Tentative course schedule:
|
1. |
Tuesday, August 21 |
Introduction to Information Dissemination Research |
|
2. |
Tuesday,August 28 |
The HHL Survey |
|
3. |
Tuesday, September 4 |
Multiple Message Broadcasting in Grids |
|
4. |
Tuesday, September 11 |
Student Presentations on Topics from HHL Survey |
|
5. |
Tuesday, September 18 |
Test 1; lecture TBA |
|
6. |
Tuesday, September 25 |
Data Parallel Gossiping |
|
7. |
Tuesday, October 2 |
TBA |
|
8. |
Tuesday, October 9 |
TBA |
|
9. |
Tuesday, October 16 |
Student Presentations on Research Literature |
|
10. |
Tuesday, October 23 |
TBA |
|
11. |
Tuesday, October 30 |
Test 2; Sandpiles (Angela Fullmer) |
|
12. |
Tuesday, November 6 |
TBA |
|
13. |
Tuesday, November 13 |
Student Presentations of Research Papers |
|
14. |
Tuesday, November 20 |
Variatiions of Cellular Automata |
Some initial assignments
|
assignment |
due date |
|
Read the HHL survey paper |
Tuesday, August 28 |
|
Select a topic in the HHL paper and do a web search on it. Turn in an annotated list of relevant URLs. |
Tuesday, August 28 |
|
Choose a specific year (coordinate with rest of class to avoid duplication) and perform a citation search on the HHL survey using the Science Citation Index. |
Tuesday, September 4 |
|
Choose the topic of your presentation for September 11 (coordinate with rest of class to avoid duplication) and do a literature search (you may use the online indices available through the WVU library web site). |
Tuesday, September 4 |
|
Give a (approximately 20 minute) presentation to the entire class using electronic media on your topic taken from the HHL survey. |
Tuesday, September 11 |
|
Test 1 |
Tuesday, September 18 |