Parallel and Distributed Computing and Systems |
| Giorgos Georgiadis and Marina Papatriantafilou | A least resistance path to the analysis of unstructured overlay networks, Technical Report 2008-06, Computer Science and Engineering Chalmers University of Technology, 2008 |
| Abstract PDF PS Slides |
| | |
| Phuong Hoai Ha | Reactive Concurrent Data Structures and Algorithms for Synchronization, Chalmers University of Technology, PhD Thesis, 2006 |
| Abstract PDF PS Slides |
| | |
| Anders Gidenstam | Algorithms for Synchronization and Consistency in Concurrent System Services, Chalmers University of Technology, PhD Thesis, 2006 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems, Journal of Parallel and Distributed Computing, 609--627, 2005 |
| Abstract PDF PS Slides |
| | |
| Boris Koldehofe | Distributed Algorithms and Educational Simulation/Visualisation in Collaborative Environments., Chalmers University of Technology, PhD Thesis, 2005 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell | Wait-Free Reference Counting and Memory Management, Proceedings of the 19th IEEE/ACM International Parallel and Distributed Processing Symposium, 2005 |
| Abstract PDF PS Slides |
| | |
| Phuong Hoai Ha and Philippas Tsigas | Reactive multi-word synchronization for multiprocessors, The Journal of Instruction-Level Parallelism, 1--25, 2004 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | Lock-Free and Practical Deques using Single-Word Compare-And-Swap, Technical Report 2004-02, Computing Science Chalmers University of Technology, 2004 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell | Wait-Free Reference Counting and Memory Management, Technical Report 2004-10, Computing Science Chalmers University of Technology, 2004 |
| Abstract PDF PS Slides |
| | |
| Anders Gidenstam and Marina Papatriantafilou | Adaptive Plausible Clocks, Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS '04), 86--93, 2004 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | Scalable and Lock-Free Concurrent Dictionaries, Proceedings of the 19th ACM Symposium on Applied Computing, 1438--1445, 2004 |
| Abstract PDF PS Slides |
| | |
| Andreas Larsson and Anders Gidenstam and Phuong H Ha and Marina Papatriantafilou and Philippas Tsigas | Multi-word Atomic Read/Write Registers on Multiprocessor Systems, Proceedings of the 12th Annual European Symposium on Algorithms (ESA '04) LNCS 3221, 736--748, 2004 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | Simple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks, Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications, 325--340, 2004 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell | Efficient and Practical Non-Blocking Data Structures, Chalmers University of Technology, PhD Thesis, 2004 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | Lock-Free and Practical Deques using Single-Word Compare-And-Swap, Proceedings of the 8th International Conference on Principles of Distributed Systems (OPODIS 2004), 2004 |
| Abstract PDF PS Slides |
| | |
| Boris Koldehofe | Collaborative Environments: Aspects in Communication and Educational Visualisation, Thesis for the Degree of Licentiate of Philosophy. Technical Report no. 19 L, School of Computer science and Engineering, Chalmers University of Technology, 2003 |
| Abstract PDF PS Slides |
| | |
| Phuong Hoai Ha and Philippas Tsigas | Fast reactive and lock-free multi-word compare-and-swap algorithms, Technical Report 2003-06, Computing Science Chalmers University of Technology, 2003 |
| Abstract PDF PS Slides |
| | |
| Phuong Hoai Ha Marina Papatriantafilou and Philippas Tsigas | Self-Adjusting Trees, Technical Report 2003-09, Computing Science Chalmers University of Technology, 2003 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | Scalable and Lock-Free Concurrent Dictionaries, Technical Report no. 2003-10, Computing Science Chalmers University of Technology, 2003 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems Extended Version, Technical Report no. 2003-01, Computing Science Chalmers University of Technology, 2003 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | Simple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks, Technical Report no. 2003-02, Computing Science Chalmers University of Technology, 2003 |
| Abstract PDF PS Slides |
| | |
| Boris Koldehofe | Buffer Management in Probabilistic Peer-to-Peer Communication Protocols, Proceedings of the 22nd IEEE Symposium on Reliable Distributed Systems ( SRDS '03 ), 76--85, 2003 |
| Abstract PDF PS Slides |
| | |
| Phuong Hoai Ha and Philippas Tsigas | Reactive multi-word synchronization for multiprocessors, Proceedings of the 12th IEEE/ACM International Conference on Parallel Architectures and Compilation Techniques (PACT '03), 184--193, 2003 |
| Abstract PDF PS Slides |
| | |
| Philippas Tsigas and Yi Zhang | A Simple Fast Parallel Implementation of Quicksort and its Performance Evaluation on SUN Enterprise 10000, Proceedings of the 11th Euromicro Conference on Parallel Distributed and Network based Processing, 372-381, 2003 |
| Abstract PDF PS Slides |
| | |
| Yi Zhang | Non-blocking Synchronization: Algorithms and Performance Evaluation, Chalmers University of Technology, PhD Thesis, 2003 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems, Proceedings of the 17th IEEE/ACM International Parallel and Distributed Processing Symposium. Best Paper Award, 2003 |
| Abstract PDF PS Slides |
| | |
| Jaap-Henk Hoepman and Marina Papatriantafilou and Philippas Tsigas | Self-Stabilization of Wait-Free Shared Memory Objects, Journal of Parallel and Distributed Computing, 818--842, 2002 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell | Applications of Non-Blocking Data Structures to Real-Time Systems, Thesis for the Degree of Licentiate of Philosophy. Technical Report no. 4 L, Department of Computing Science School of Computer Science and Engineering, Chalmers University of Technology, 2002 |
| Abstract PDF PS Slides |
| | |
| Boris Koldehofe | Simple gossiping with balls and bins, Technical Report no. 2002-03, Department of Computing Science, Chalmers University of Technology, 2002 |
| Abstract PDF PS Slides |
| | |
| Naveen Garg and Marina Papatriantafilou and Philippas Tsigas | Distributed long-lived list colouring: how to dynamically allocate frequencies in cellular networks, ACM Wireless Networks, 49--60, 2002 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | NOBLE : A Non-Blocking Inter-Process Communication Library, Technical Report no. 2002-02, Computing Science Chalmers University of Technology, 2002 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | NOBLE : A Non-Blocking Inter-Process Communication Library, Proceedings of the 6th Workshop on Languages Compilers and Run-time Systems for Scalable Computers, 2002 |
| Abstract PDF PS Slides |
| | |
| Boris Koldehofe | Simple gossiping with balls and bins, Proceedings of the 6th International Conference on Principles of Distributed Sytems ( OPODIS'02 ), 109--118, 2002 |
| Abstract PDF PS Slides |
| | |
| Philippas Tsigas and Yi Zhang | Integrating Non-blocking Synchronisation in Parallel Applications: Performance Advantages and Methodologies, Proceedings of the 3rd ACM Workshop on Software and Performance (WOSP'02), 55-67, 2002 |
| Abstract PDF PS Slides |
| | |
| P. Th. Eugster and S. Baehni | Abstracting Remote Object Interaction in a Peer-to-Peer Environment, Proceedings of the Joint ACM Java Grande - ISCOPE 2002 Conference, 267--277, 2002 |
| Abstract PDF PS Slides |
| | |
| Philippas Tsigas and Yi Zhang | A Simple Fast and Scalable Non-Blocking Concurrent FIFO queue for Shared Memory Multiprocessor Systems, Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '01), 134-143, 2001 |
| Abstract PDF PS Slides |
| | |
| Philippas Tsigas and Yi Zhang | Evaluating The Performance of Non-Blocking Synchronisation on Shared-Memory Multiprocessors, Proceedings of the ACM SIGMETRICS 2001/Performance 2001, 320-321, 2001 |
| Abstract PDF PS Slides |
| | |
| Yi Zhang | Non-blocking Shared Data Structures for Shared Memory Multiporcessor Systems, Thesis for the Degree of Licentiate of Philosophy, Department of Computing Science, Chalmers University of Technology, 2001 |
| Abstract PDF PS Slides |
| | |
| Marina Papatriantafilou and David Rutter and Philippas Tsigas | Distributed Frequency Allocation Algorithms for Cellular Networks: Trade-offs and tuning strategies, Proceedings of the 13th IASTED International Conference Parallel and Distributed Computing and Systems (PDCS 2001). Nominated for Best Paper Award., 339--344, 2001 |
| Abstract PDF PS Slides |
| | |
| Marina Papatriantafilou and Phillippas Tsigas | Wait-Free Handshaking Using Rainbow Colouring, The Computer Journal, 130--137, 2000 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas | Space Efficient Wait-Free Buffer Sharing in Multiprocessor Real-Time Systems Based on Timing Information, Proceedings of the 7th IEEE International Conference on Real-Time Computing Systems and Applicatons (RTCSA 2000), 433--440, 2000 |
| Abstract PDF PS Slides |
| | |
| Håkan Sundell and Philippas Tsigas and Yi Zhang | Simple and Fast Wait-Free Snapshots for Real-Time Systems, Proceedings of the 4th International Conference On Principles Of Distributed Systems (OPODIS 2000), 91--106, 2000 |
| Abstract PDF PS Slides |
| | |
| David Rutter | A Performance Comparison of Mobile Agents and RPC, Proceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics (SOFSEM '99), 441--448, 1999 |
| Abstract PDF PS Slides |
| | |
| Philippas Tsigas and Yi Zhang | Non-blocking Data Sharing in Multiprocessor Real-time Systems, Proceedings of the 6th International Conference on Real-Time Computing Systems and Applications (RTCSA '99), 247--254, 1999 |
| Abstract PDF PS Slides |
| | |
| Alessandro Panconesi and Marina Papatriantafilou and Philippas Tsigas and Paul Vitanyi | Randomized Naming Using Wait-Free Shared Variables, Distributed Computing, 113--124, 1998 |
| Abstract PDF PS Slides |
| | |
| Andreas Ermedahl and Hans Hansson and Marina Papatriantafilou and Philippas Tsigas | Wait-free Snapshots in Real-time Systems: Algorithms and their Performance, Proceedings of the 5th IEEE International Conference on Real-Time Computing Systems and Applications (RTCSA '98), 257--266, 1998 |
| Abstract PDF PS Slides |
| | |
| Marina Papatriantafilou and Philippas Tsigas | Towards a Library of Distributed Algorithms and Animations, Proceedings of the 4th International Conference on Computer Aided Learning and Instruction in Science and Engineering (CALISCE '98), 407--410, 1998 |
| Abstract PDF PS Slides |
| | |
| M. Papatriantafilou and P. Tsigas | On Self-Stabilizing Wait-Free Clock Synchronization, Parallel Processing Letters, 321--328, 1997 |
| Abstract PDF PS Slides |
| | |
| Marios Mavronicolas and Marina Papatriantafilou and Philippas Tsigas | The Impact of Timing Linearizability in Counting Networks, Proceedings of the 11th IEEE International Parallel Processing Symposium (IPPS'97), 1997 |
| Abstract PDF PS Slides |
| | |
| Lefteris Kirousis and Paul Spirakis and Philippas Tsigas | Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps, Information Processing Letters, 47--53, 1996 |
| Abstract PDF PS Slides |
| | |
| Naveen Garg and Marina Papatriantafilou and Philippas Tsigas | Distributed List Coloring: How to Dynamically Allocate Frequencies to Mobile Base Stations, Proceedings of the 8th Annual IEEE Symposium on Parallel and Distributed Processing (SPDP '96), 18--25, 1996 |
| Abstract PDF PS Slides |
| | |
| M. Papatriantafilou and P. Tsigas | Wait-Free Consensus in In-Phase Multiprocessor Systems, Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing ( SPDP '95), 312--319, 1995 |
| Abstract PDF PS Slides |
| | |
| Jaap-Henk Hoepman and Marina Papatriantafilou and Philippas Tsigas | Self-Stabilization in Wait-Free Shared Memory Objects, Proceedings of the 9th International Workshop on Distributed Algorithms (WDAG '95), 273--287, 1995 |
| Abstract PDF PS Slides |
| | |
| Marina Papatriantafilou and Philippas Tsigas | Self-Stabilizing Wait-Free Clock Synchronization, Proceedings of the 4th Scandinavian Workshop on Algorithm Theory, 267--277, 1994 |
| Abstract PDF PS Slides |
| | |
| Marina Papatriantafilou and Philippas Tsigas | How a Rainbow Coloring Function Can Simulate Wait-Free Handshaking, Proceedings of the 19th International Symposium on Mathematical Foundations of Computer Science, 546--555, 1994 |
| Abstract PDF PS Slides |
| | |
| Lefteris Kirousis and Paul Spirakis and Philippas Tsigas | Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity, IEEE Transactions on Parallel and Distributed Systems, 688--696, 1994 |
| Abstract PDF PS Slides |
| | |
| Alessandro Panconesi and Marina Papatriantafilou and Philippas Tsigas and Paul Vitanyi | Randomized Wait-Free Naming, Proceedings of the 5th International Symposium on Algorithms and Computation (ISAAC '94), 83--91, 1994 |
| Abstract PDF PS Slides |
| | |
| Lefteris Kirousis and Paul Spirakis and Philippas Tsigas | Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity, Proceedings of the 5th International Workshop on Distributed Algorithms (WDAG '95), 229--241, 1992 |
| Abstract PDF PS Slides |
| | |
| Lefteris Kirousis and Philippas Tsigas and Andreas Veneris | An Atomicity Criterion for Composite Registers, Proceedings of the IMACS/IFAC International Symposium on Parallel and Distributed Computing in Engineering Systems, 31--34, 1992 |
| Abstract PDF PS Slides |
| | |
| Lefteris Kirousis and Paul Spirakis and Philippas Tsigas | Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps, Proceedings of the International Conference on Computing and Information1991 (ICCI '91), 582--587, 1991 |
| Abstract PDF PS Slides |
| | |
Visualization |
| Niklas Elmqvist and Philippas Tsigas | A Taxonomy of 3D Occlusion Management Techniques, Proceedings of the IEEE Conference on Virtual Reality 2007, 2007 |
| Abstract PDF PS Slides |
| | |
| Ulf Assarsson and Niklas Elmqvist and Philippas Tsigas | Image-Space Dynamic Transparency for Improved Object Discovery in 3D Environments, Technical Report 2006-10, Computer Science and Engineering Chalmers University of Technology, 2006 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Philippas Tsigas | TrustNeighborhoods in a Nutshell, Proceedings of the ACM Symposium on Software Visualization 2006, 189-190, 2006 |
| Abstract PDF PS Slides |
| | |
| Samuel Sandberg and Calle Håkansson and Niklas Elmqvist and Philippas Tsigas and Fang Chen | Using 3D Audio Guidance to Locate Indoor Static Objects, Proceedings of the Human Factors and Ergonomics Society 50th Annual Meeting, 2006 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Philippas Tsigas | A Taxonomy of 3D Occlusion Management Techniques, 2006-13, Computer Science and Engineering Chalmers University of Technology, 2006 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Philippas Tsigas | View Projection Animation for Occlusion Reduction, Proceedings of the ACM Conference on Advanced Visual Interfaces 2006, 471--475, 2006 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Mihail Eduard Tudoreanu | Evaluating the Effectiveness of Occlusion Reduction Techniques for 3D Virtual Environments, Proceedings of the ACM Symposium on Virtual Reality Software and Technology 2006, 9--18, 2006 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and David Axblom and Jonas Claesson and Joseph Hagberg and Daniel Segerdahl and Yan Tai So and Anders Svensson and Mattias Thoren and Martin Wiklander | 3DVN: A Mixed Reality Platform for Mobile Navigation Assistance, 2006-12, Computer Science and Engineering Chalmers University of Technology, 2006 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist | 3D Occlusion Management and Causality Visualization, Chalmers University of Technology, PhD Thesis, 2006 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Philippas Tsigas | TrustNeighborhoods: Visualizing Trust in Distributed File Sharing Systems, 2005-12, Computer Science and Engineering Chalmers University of Technology, 2005 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Philippas Tsigas | Reducing Occlusion in 3D Environments through Smooth Camera Projection Animation, 2005-11, Computer Science and Engineering Chalmers University of Technology, 2005 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist | BalloonProbe : Reducing Occlusion in 3D using Interactive Space Distortion, Proceedings of the ACM Symposium on Virtual Reality Software and Technology 2005, 134--137, 2005 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Philippas Tsigas | Animated Visualization of Causal Relations Through Growing 2D Geometry, Information Visualization, 154--172, 2004 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Philippas Tsigas | CiteWiz: A Tool for the Visualization of Scientific Citation Networks, 2004-05, Computer Science and Engineering Chalmers University of Technology, 2004 |
| Abstract PDF PS Slides |
| | |
| Boris Koldehofe and Marina Papatriantafilou and Philippas Tsigas | Integrating a Simulation-Visualisation Environment in a Basic Distributed Systems Course: A case Study Using LYDIAN, Proceedings of the 8th Annual ACM SIGCSE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'03 ), 35--39, 2003 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist | 3Dwm: A Platform for Research and Development of Three-Dimensional User Interfaces, Technical Report, Department of Computing Science, Chalmers University of Technology, 2003 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Philippas Tsigas | Causality Visualization Using Animated Growing Polygons, Proceedings of the IEEE Symposium on Information Visualization 2003, 189--196, 2003 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Philippas Tsigas | Growing Squares: Animated Visualization of Causal Relations, Proceedings of ACM 2003 Symposium on Software Visualization, 17--26, 2003 |
| Abstract PDF PS Slides |
| | |
| Peter Holdfeldt and Boris Koldehofe and Carina Lindskog and Torbjörn Olsson and Wanja Petersson and Jonas Svensson and Linus Valtersson | EnViDiA: An Educational Environment for Visualisation of Distributed Algorithms in Virtual Environments, Proceedings of the 7th Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'2002 ), 226, 2002 |
| Abstract PDF PS Slides |
| | |
| Niklas Elmqvist and Philippas Tsigas | Growing Squares: Animated Visualization of Causal Relations, 2002-04, Computer Science and Engineering Chalmers University of Technology, 2002 |
| Abstract PDF PS Slides |
| | |
| Boris Koldehofe and Philippas Tsigas | Using Actors for an Interactive Animation in a Graduate Distributed System Course, Proceedings of the 6th Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'2001 ), 149--152, 2001 |
| Abstract PDF PS Slides |
| | |
| Boris Koldehofe and Marina Papatriantafilou and Philippas Tsigas | LYDIAN: An Extensible Educational Animation Environment of Distributed Algorithms, Proceedings of the 5th Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'00 ), 189, 2000 |
| Abstract PDF PS Slides |
| | |
| Boris Koldehofe and Marina Papatriantafilou and Philippas Tsigas | Distributed Algorithms Visualisation for Educational Purposes, Proceedings of the 4th Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'99 ), 103--106, 1999 |
| Abstract PDF PS Slides |
| | |
| Boris Koldehofe and Marina Papatriantafilou and Philippas Tsigas | Building Animations of Distributed Algorithms for Educational Purposes, Proceedings of the 3rd Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'98 ), 286, 1998 |
| Abstract PDF PS Slides |
| | |
Top of Page