(wersja wstepna tematow prac na rok 2011/2012)

///
temat: "Gossiping i broadcasting w telefonicznym modelu obliczen"
literatura:
1. "Time and cost trade-offs in gossping"
   Czumaj, Gasieniec, Pelc
   oraz literatura zawarta w powyzszej pracy...

///
temat: "Problem wyboru lidera w grafach pelnych"
literatura:
1. "Time and Message bounds for Election in Synchronous
    and Asynchronous Complete Networks", 
   Afek, Gafni
2. "Leader election in complete networks",
   Singh
3. ...


/// 
temat: "Algorytmy rozproszone z krotkimi komunikatami"
literatura:
- obszerna literatura na temat problemu MST w modelu CONGEST


///
temat: "Badania powierzchni funkcji bledu w sieciach neuronowych"
projekt:
  - bibl. nn na bazie symulatora SNNS (np. dla j. Tcl?)
  - narzedzie wspierajace analize powierzchni fun. bledu
literatura: 
  http://students.wmi.amu.edu.pl/~mhanckow/pliki/nn_mgr.tar.gz
  - sa tam prace o minimach lokalnych funkcji bledu
    dla jednokierunkowych sieci nieruonowych (Perceptron wielowarstwoy);
    np. twierdzenia mowiace kiedy tych minimow nie ma...
  - jest tam tez analiza problemu min. lokalnych
    dla problemu 2-arg XOR, dla roznych (malych) architektur sieci


///
temat: "Umieszczanie i migracja danych w sieciach"
literatura:
  prace na temat "data migration" i "data plecement"
  a takze "network caching", "distributed data management"
1. "Algorithms for Data Migration with Cloning"
   Khuller, Kim, Wan
   http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.4653 
2. "Algorithms for Non-Uniform Size Data Placement on Parallel Disks"
   Kashyap, Khuller
   http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.8682
3. "An experimental study of data migration algorithms"
   (wielu autorow)
   http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.1107
4. "Algorithms for Data Migration"
   (wielu autorow)
5. "Network caching" ...


///
temat: "Model obliczen dla wielordzeniowych procesorow"
literatura:
1. "Algorithms and Data Structures for Cache-efficient Computation: 
   Theory and Experimental Evaluation"
   by Rezaul Alam Chowdhury, B.Sc.
2. "Optimizing Graph Algorithms for Improved Cache Performance"
   (wielu autorow)

........................


///
temat: "Sposoby optymalizacji bajtkodu oraz maszyny wirtualnej
  uzywanych w jezykach programowania"
prj: 
  ass/disass dla j. Tcl, umozliwiajacy modyfikowanie tbc,
  oraz eksperymenty z tbc... (tbc=tcl bytecode)
litaratura: 
1. "Soot - a Java Bytecode Optimization Framework"
   (wielu autorow)
2. "An On-the-fly Bytecode Compiler for Tcl"
   Brian Lewis
3. "Catenation and specialization for Tcl virtual machine performance"
   Benjamin Vitale, Tarek S. Abdelrahman 	 
4. "Alternative dispatch techniques for the Tcl VM Interpreter"
   Benjamin Vitale and Mathew Zaleski


///
temat: "Symulator sieci komuterowych NS-2."
lub: "Symulatory sieci komuterowych."
projekt:
  rozszerzenie symulatora?
literatura: 
  materialy na temat symulatora NS-2
  oraz na temat techn "split objects" OTcl/C++
  1. "The ns Manual (formerly ns Notes and Documentation)"


///
temat: "OpenACS kontra reszta swiata - 
  porownanie frameworkow/toolkitow webowych."
uwagi:
  celem pracy jest omowienie b. rozbudowanego, wszechstronnego
  toolkit-a/ frameworka/ cms-a webowego OpenACS,
  oraz porownanie go z innymi dostepnymi narzedziami 
  tego typu...
projekt:
  ?
literatura:
  openacs.org
  xotcl.org
  dotlrn.org (nieczynne?)
  project-open.org
  aolserver.com
  portale poswiecone innym frameworkom, takim jak: 
    symfonia, Zend Framework
  cms-om:
    drupal, joomla
  toolkitom:
    elgg, wordpress i inne