Distributed Systems Seminar -- Spring 2015

Organization and requirements

11.02.2015: First meeting, topics introduction

18.02.2015: Topic choice, consultation on how to proceed

25.02.2015: Meeting for Research Plan and initial Literature Review presentations

04.03.2015: (No meeting, Individual work, Meetings with supervisors)

18.03.2015: No meeting, Do the tests and experiments, Start writing the final report, provide the supervisors with an access to the code as well as to the report draft

01.04.2015: Meeting: Intermediate presentations / Technical Demo, First draft of the final report ready for Peer-review

08.04.2015 (No meeting, writing the report)

29.04.2015: Last day to share the reports between the reviewers

13.05.2015: The day of the final presentation and handing out the final report.

Deliverables:

• Taivo Käsper: Building high availability systems using Docker final report.pdf
• Tõnis Pool - Comparison of Erlang Runtime System and Java Virtual Machine.pdf
• Heiki Pärn: Shortest-path problem "continuation".pdf
• Ragnar Vent: Road vehicle speed estimation using dense GPS trajectory data.pdf
• Joosep Kibal: Implementation of Vector based mapmatching algorithm.pdf
• Joosep Rõõmusaare: Measuring cell plan quality.pdf
• Andre Tättar: Analyzing PyFr.pdf

1. Written results report (in LaTex IEEE technical report format)
2. Research plan (has to be provided in one week after topic selection)
3. Weekly report in form of blog on our web page (the access will be granted)
   
4. Research results: The code in our SVN repository
5. Research results: The collected related work publication list on our web page
6. Research results: The technical report LaTeX sources in our SVN
7. Intermediate presentations / Technical Demo (in the middle of the term)
8. Peer-review of the report drafts between the seminar members
9. Final peer-review
10. Final presentation / technical demo

You can see the final reports online at: Previous: Distributed Systems Seminar (Fall 2014)

Seminar supervisor: Prof. Eero Vainikko

Topic Areas (Concerned persons):

1. Parallel Scientific Applications and Concurrent Computing (Eero Vainikko, Oleg Batrashev, Benson Muite)
2. P2P Computing: F2F Platform, F2F Applications (Artjom Lind)
3. Applied Computer Vision (Artjom Lind)
   
4. Parallel Machine learning algorithms (Artjom Lind, Oleg Batrashev, Amnir Hadachi, Benson Muite)
   
5. Exploratory search (Dimitri Danilov)
6. Geographic information systems (GIS) Related topics (Amnir Hadachi)
   

LaTeX Resources

LaTeX Site

LaTeX Wikibook

Literature Search Resources

• Google Scholar
• Scopus
• Web of Knowledge
• ACM digital library

List of possible topics

Possible themes with some suggested materials to start with:

1. Parallel Scientific Applications and Concurrent Computing (eero at ut.ee)

• deal.II — an open source finite element librar

• Parallelising a Helmholtz solver written in numpy
  
• Multi-GPGPU Computing (with focus on speeding up weather forecast calculations) -- GPU memory-mapping restructuring for better overlap between data movement and calculations
  
• Intel Xeon Phi architecture for speeding up calculations
• Automatic performance tuning of numerical algorithms (eg. Spiral, Atlas  or FFTW ) (Benson Muite benson.muite at ut.ee)
  
• In-situ visualization of solutions to differential equations on GPUs/Xeon Phi and/or multi cpu computers (Benson Muite benson.muite at ut.ee)
• Efficient time integration schemes, geometric integration schemes (Benson Muite benson.muite at ut.ee)
• Examine the applications for the 2015 ISC student cluster competition (Benson Muite benson.muite at ut.ee)
  
• Particle methods for differential equations (Benson Muite benson.muite at ut.ee)
• Parallel integral equation evaluation for volume rendering (Benson Muite benson.muite at ut.ee)
  
• Low power efficient heterogeneous computing; comparison of tuning for power efficiency and tuning for speed (Benson Muite benson.muite at ut.ee)
• Good parallel software development practices (Benson Muite benson.muite at ut.ee)
• Testing and improvement of FortranCL  (Benson Muite benson.muite at ut.ee)
  
• Financially sustainable open source parallel software development models and practices (Benson Muite benson.muite at ut.ee)
• Testing and improvement of Seedme for distributed computing (Benson Muite benson.muite at ut.ee) 
• Computing for multicore systems (olegus at ut.ee)
  

• Intel Thread Building Blocks (TBB) - task parallelism in C++
• Intel Array Building Blocks (ArBB) - sophisticated data parallelism in C++
• any other library for multicore systems
  

• Concurrent programming languages (olegus at ut.ee)
• The Go Programming Language from Google: channels as first-class objects
  
• any other language for concurrent programming
• Languages for scientific computing (all Partitioned Global Space languages)
  
• Chapel
  
• Fortress
  
• Coarray Fortran -- http://www.co-array.org/, http://caf.rice.edu/, intel
  
• Unified Parallel C -- http://upc.gwu.edu/, http://upc.lbl.gov/, http://www.gccupc.org/
  
• Trends in algorithm development for shared memory architectures, lock-free datastructures etc.

2. Peer-to-Peer (P2P) Computing Architectures (Artjom Lind)

Covering the topics related to distributed computing in peer-to-peer networks. Here I will focus you on own lab framework, however you can propose different topic (some existing framework with similar features or your own design).

• Individual topic -> Contact me!
  
• Friend-to-Friend (F2F) Platform
  

• Friend-to-Friend (F2F) Applications

3. Applied Computer Vision (CV) (Artjom Lind)

Mostly the topics related to the application of latest results in CV. In this area we mostly use OpenCV library, which is recommended but not obligatory. The several topics we can focus on:

• Structure from motion
• Object detection/classification
• Object tracking
• Optical Character Recognition (OCR)
• Augmented Reality
  

 More information ...

4. Parallel Machine learning algorithms (Artjom Lind, Oleg Batrashev, Amnir Hadachi, Benson Muite)

• Machine digitization and translation for Estonian and non-latin scripts such as Arabic / Cyrillic / Chinese / Farsi / Hebrew / Hindi / Japanese / Korean
  

5. Exploratory search (Dimitri Danilov)

• Collaborative search
• Search Patterns
• New Development in Search Engines
  
• The Vision of Ted Nelson (the inventor of the internet?)
• Xanadu (and undanax)
• Graph Based Information Storage
  
• New Search Interfaces in Mozilla (practical and theoretical topics available)
• Machine learning based topic modeling in text documents (using the program Mallet).
• More topics on demand

6. Mobility data modeling and representation (Amnir Hadachi)

Trajectories and their representation Trajectory collection and reconstruction Uncertainty in mobility data Data mining and  human mobility behavior Visual analytics of mobility