Seminar Topic 2021S: Topics in Parallel Computing

Seminar Style

Presence of all participants in all seminar presentations is obligatory (Zoom).

Successful participation consist in

  1. choosing, reading and understanding a (set of) paper(s) from the list of suggested papers,
  2. presenting the paper(s) to the other participants (slides, 15 minutes),
  3. and writing a summary of the paper(s) (3-4 pages).
The number of meetings depends on the number of presentations. There will usually be four to five seminar talks per meeting.

Seminar ECTS (3.0) points will be assigned where the topic presented fits the best:

Key Dates


Register on TISS until November 1st, 2021! Deregistration after paper selection, November 25. We have an ten (10) student participation limit!


Paper/topic advised by:
JLT - Jesper Larsson Träff


Topic Advisor Paper ECTS Comment
1 JLT Dikran S. Meliksetian, C. Y. Roger Chen: Optimal Routing Algorithm and the Diameter of the Cube-Connected Cycles. IEEE Trans. Parallel Distributed Syst. 4(10): 1172-1178 (1993) TH, AL Taken  
2 JLT Ivan Fris, Ivan Havel, Petr Liebl: The Diameter of the Cube-Connected Cycles. Inf. Process. Lett. 61(3): 157-160 (1997) TH, AL Taken  
3 JLT Cristobal Camarero, Carmen Martínez, Enrique Vallejo, Ramón Beivide: Projective Networks: Topologies for Large Parallel Computer Systems. IEEE Trans. Parallel Distributed Syst. 28(7): 2003-2016 (2017) TH, AL, CE Taken  
4 JLT Daniele De Sensi, Salvatore Di Girolamo, Kim H. McMahon, Duncan Roweth, Torsten Hoefler: An in-depth analysis of the slingshot interconnect. SC 2020: 35 TH, AL, CE Taken  
5 JLT Maciej Besta, Torsten Hoefler: Slim Fly: A Cost Effective Low-Diameter Network Topology. SC 2014: 348-359 TH, AL, SE Taken  
6 JLT Yossi Lev, Victor Luchangco, Marek Olszewski: Scalable reader-writer locks. SPAA 2009: 101-110 AL, SE Taken  
7 JLT Andreas Jocksch, Noé Ohana, Emmanuel Lanti, Eirini Koutsaniti, Vasileios Karakasis, Laurent Villard: An optimisation of allreduce communication in message-passing systems. 102812 SE, CE, AL, TH Taken  
8 JLT Patrick Schmid, Maciej Besta, Torsten Hoefler: High-Performance Distributed RMA Locks. HPDC 2016: 19-30 AL, SE Taken  
9 JLT Daniel Anderson, Guy E. Blelloch, Yuanhao Wei: Concurrent deferred reference counting with constant-time overhead. PLDI 2021: 526-541 TH, AL, SE, CE Taken  
10 JLT Daniel Anderson, Guy E. Blelloch, Anubhav Baweja, Umut A. Acar: Efficient Parallel Self-Adjusting Computation. SPAA 2021: 59-70 AL, TH, SE, CE Taken  



If you have further questions about the seminar, please contact Prof. Dr. Jesper Larsson Träff.