Hide menu

SaS Seminars

Software and Systems Research Seminar Series


The SaS Seminars are a permanent series of open seminars of the Division of Software and Systems (SaS) at the Department of Computer and Information Science (IDA), Linköping University. The objective of the seminars is to present outstanding research and ideas/problems relevant for SaS present and future activities. In particular, seminars cover the SaS research areas software engineering, programming environments, system software, embedded SW/HW systems, computer systems engineering, realtime systems, parallel and distributed computing, and theoretical computer science. - Two kinds of seminars are planned:

  • talks by invited speakers not affiliated with SaS,

  • internal seminars presenting lab research to whole SaS.

The speakers are expected to give a broad perspective of the presented research, adressing the audience with a general computer science background but possibly with no specific knowledge in the domain of the presented research. The normal length of a presentation is 60 minutes, including discussion.

The SaS seminars are coordinated by Christoph Kessler.



Recent / Upcoming SaS Seminars (2014)



Structured parallel programming models: the FastFlow experience

Dr. Marco Danelutto, Dept. of Computer Science, Univ. of Pisa, Italy

Thursday, 8 May 2014, 10:15, room Alan Turing

Abstract:
FastFlow is the structured parallel programming framework developed and maintained at the Univ. of Pisa and Torino. Originally aimed at providing efficient support for stream parallel computations only on shared memory multi core architectures, it has been extended (a) to cover data parallel computations and (b) to target heterogeneous machines (multi core + GPU), many core architectures (Tilera and Xeon PHI) and networked heterogeneous machines (COW/NOW). FastFlow is built on top of POSIX Pthreads and C++, and in the most recent versions exploits different C++11 features to provide enhanced programmability. Two key features distinguish FastFlow from similar programming frameworks, namely the ultra efficient, lock and fence free communication mechanisms supporting the implementation of very efficient fine grain parallel computations, and the possibility to implement "software accelerators" using spare cores (or many core attached boards) in the architecture to accelerate existing sequential code. We describe the parallel programming framework salient features and we discuss different points giving different perspectives to structured parallel programming: implementation of alternative programming models (in particular data flow) with the existing skeletons, support for management of non functional features typical of parallel programming (performance, resilience, power management, etc.), and eventually RISC-pbb, a set of parallel building blocks used in FastFlow to implement all the patterns provided and general enough to support the implementation of different parallel patterns and programming models.

Short Bio:
Marco Danelutto is an associate professor at the University of Pisa. He has been and is active in the parallel programming model and tool area since early '90s. His research has concentrated in particular on structured parallel programming models, such as those based on algorithmic skeletons and parallel design patterns. He has been one of the main designers of P3L, the skeleton language developed in Pisa in the '90s, he contributed to the development of the Behavioural skeleton model within CoreGrid (EU FP6 NoE) and GridCOMP (EU FP6 STREP) in the early '00s and more recently he has been involved in the design and development of the FastFlow parallel programming framework (used within the FP7 STREP projects ParaPhrase and REPARA). He first introduced the techniques exploiting macro data flow technology in algorithmic skeleton framework implementation (late '90s) and the concept of autonomic manager taking care of non-functional concerns in structured parallel program execution (early '00s). He is author and co-author of about 140 papers in refereed international conferences and journals.



Collaborative Robotics

Dr. Alexander Kleiner, IDA, Linköping University

Thursday, 27 february 2014, 10:15, room Alan Turing

Abstract:
Increasingly cheaper computer technology, as well as sensor and actuator systems in robotics today are paving the way for large teams of collaborating robots. The coordination of large robot teams leads to almost intractable combinatorial problems as they were never relevant in practice before. Therefore, there exists an increasing demand for time-efficient approaches that are capable of solving heavy combinatorial problems as they appear in robotics and multi-agent systems today. Such problems arise, for example, in the application domains of manufacturing and intra-logistics where numerous mobile robots need to actively collaborate for managing transportation tasks. Also in search and rescue (SAR) robot coordination becomes computationally challenging with larger robot teams searching for either stationary or mobile targets, for example, when coordinating a team of unmanned aerial vehicles (UAVs) searching for lost hikers in the Alps. In this talk I will provide an overview on cognitive methods that I developed during the last years for facilitating successful collaboration in robot teams. I will provide examples from two target domains which are collaborative robots handling transportation tasks in intra-logistics, and teams of UAVs searching for survivors in Search and Rescue.

Short Bio:
Alexander Kleiner is docent and university lecturer at the computer science department (IDA) at the Linköping University. He obtained his docent degree in December 2013 from the Linköping University and his Ph.D. degree (Dr. rer. nat) from the University of Freiburg in February 2008. He worked as an invited guest researcher at the Carnegie Mellon University, Pittsburgh, USA in 2010 and at the La Sapienza University, Rome, Italy in 2011. Since 2006, he is member of the executive committee of RoboCup (Rescue Simulation League) and since 2008 member of the IEEE Technical Committee on Safety Security and Rescue Robotics. He served as General Chair of the IEEE International Symposium on Safety, Security, and Rescue Robotics 2013 and program chair in 2012. His research area focuses on collaborative robotics including autonomous robot exploration, guaranteed search, simultaneous localization and mapping (SLAM), distributed task allocation, and multi-robot motion planning. He published more than 70 papers and received several scientific awards. He successfully participated in several international robot competitions where his teams won almost constantly the first prize. Besides his research and teaching activities at the university, he works as a consultant for the industry where he works on projects implementing fleets of autonomous mobile robots for solving transportation tasks in intra-logistics and production.







Previous SaS Seminars



Page responsible: Christoph Kessler
Last updated: 2014-04-22