Philippas Tsigas

Affiliations:
  • Chalmers University of Technology, Gothenburg, Sweden
  • Max Planck Institute for Informatics, Saarbrücken, Germany (former)


According to our database1, Philippas Tsigas authored at least 173 papers between 1994 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
pi-Lisco: parallel and incremental stream-based point-cloud clustering.
Proceedings of the SAC '22: The 37th ACM/SIGAPP Symposium on Applied Computing, Virtual Event, April 25, 2022

The Impact of Synchronization in Parallel Stochastic Gradient Descent.
Proceedings of the Distributed Computing and Intelligent Technology, 2022

2021
Concurrent linearizable nearest neighbour search in LockFree-kD-tree.
Theor. Comput. Sci., 2021

ScaleJoin: A Deterministic, Disjoint-Parallel and Skew-Resilient Stream Join.
IEEE Trans. Big Data, 2021

MAD-C: Multi-stage Approximate Distributed Cluster-combining for obstacle detection and localization.
J. Parallel Distributed Comput., 2021

STRETCH: Virtual Shared-Nothing Parallelism for Scalable and Elastic Stream Processing.
CoRR, 2021

Consistent Lock-free Parallel Stochastic Gradient Descent for Fast and Stable Convergence.
Proceedings of the 35th IEEE International Parallel and Distributed Processing Symposium, 2021

TSLQueue: An Efficient Lock-Free Design for Priority Queues.
Proceedings of the Euro-Par 2021: Parallel Processing, 2021

2020
Performance Modeling and Vertical Autoscaling of Stream Joins.
CoRR, 2020

PARMA-CC: Parallel Multiphase Approximate Cluster Combining.
Proceedings of the ICDCN 2020: 21st International Conference on Distributed Computing and Networking, 2020

2019
Monotonically relaxing concurrent data-structure semantics for performance: An efficient 2D design framework.
CoRR, 2019

Monotonically Relaxing Concurrent Data-Structure Semantics for Increasing Performance: An Efficient 2D Design Framework.
Proceedings of the 33rd International Symposium on Distributed Computing, 2019

Modeling the Performance of Atomic Primitives on Modern Architectures.
Proceedings of the 48th International Conference on Parallel Processing, 2019

STRETCH: Scalable and Elastic Deterministic Streaming Analysis with Virtual Shared-Nothing Parallelism.
Proceedings of the 13th ACM International Conference on Distributed and Event-based Systems, 2019

MindTheStep-AsyncPSGD: Adaptive Asynchronous Parallel Stochastic Gradient Descent.
Proceedings of the 2019 IEEE International Conference on Big Data (IEEE BigData), 2019

Lock-free Concurrent Data Structures and How to Model their Performance.
Proceedings of the 19th International Conference on Application of Concurrency to System Design, 2019

2018
Shared-object system equilibria: Delay and throughput analysis.
Theor. Comput. Sci., 2018

Viper: A module for communication-layer determinism and scaling in low-latency stream processing.
Future Gener. Comput. Syst., 2018

Lock-Free Search Data Structures: Throughput Modelling with Poisson Processes.
CoRR, 2018

D2.4 Report on the final prototype of programming abstractions for energy-efficient inter-process communication.
CoRR, 2018

Power models, energy models and libraries for energy-efficient concurrent data structures and algorithms.
CoRR, 2018

Models for energy consumption of data structures and algorithms.
CoRR, 2018

White-box methodologies, programming abstractions and libraries.
CoRR, 2018

Concurrent Lock-Free Unbounded Priority Queue with Mutable Priorities.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018

Brief Announcement: 2D-Stack - A Scalable Lock-Free Stack Design that Continuously Relaxes Semantics for Better Performance.
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Lock-Free Search Data Structures: Throughput Modeling with Poisson Processes.
Proceedings of the 22nd International Conference on Principles of Distributed Systems, 2018

MAD-C: Multi-stage Approximate Distributed Cluster-Combining for Obstacle Detection and Localization.
Proceedings of the Euro-Par 2018: Parallel Processing Workshops, 2018

2017
Efficient Data Streaming Multiway Aggregation through Concurrent Algorithmic Designs and New Abstract Data Types.
ACM Trans. Parallel Comput., 2017

Wait-Free Programming for General Purpose Computations on Graphics Processors.
IEEE Trans. Computers, 2017

Scalable Lock-Free Vector with Combining.
Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium, 2017

Viper: Communication-Layer Determinism and Scaling in Low-Latency Stream Processing.
Proceedings of the Euro-Par 2017: Parallel Processing Workshops, 2017

Maximizing Determinism in Stream Processing Under Latency Constraints.
Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems, 2017

Performance Modeling of Stream Joins.
Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems, 2017

2016
A Systematic Methodology for Optimization of Applications Utilizing Concurrent Data Structures.
IEEE Trans. Computers, 2016

Customization methodology for implementation of streaming aggregation in embedded systems.
J. Syst. Archit., 2016

How Lock-free Data Structures Perform in Dynamic Environments: Models and Analyses.
Proceedings of the 20th International Conference on Principles of Distributed Systems, 2016

Highly Concurrent Stream Synchronization in Many-core Embedded Systems.
Proceedings of the Fourth ACM International Workshop on Many-core Embedded Systems, 2016

Help-Optimal and Language-Portable Lock-Free Concurrent Data Structures.
Proceedings of the 45th International Conference on Parallel Processing, 2016

2015
Performance and power consumption evaluation of concurrent queue implementations in embedded systems.
Comput. Sci. Res. Dev., 2015

Analyzing the Performance of Lock-Free Data Structures: A Conflict-Based Model.
Proceedings of the Distributed Computing - 29th International Symposium, 2015

The lock-free k-LSM relaxed priority queue.
Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2015

A Consistency Framework for Iteration Operations in Concurrent Data Structures.
Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

Modeling Energy Consumption of Lock-Free Queue Implementations.
Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

Deterministic real-time analytics of geospatial data streams through ScaleGate objects.
Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems, 2015

Of Concurrent Data Structures and Iterations.
Proceedings of the Algorithms, Probability, Networks, and Games, 2015

Data-Streaming and Concurrent Data-Object Co-design: Overview and Algorithmic Challenges.
Proceedings of the Algorithms, Probability, Networks, and Games, 2015

2014
Brief announcement: concurrent data structures for efficient streaming aggregation.
Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

Evaluation of message passing synchronization algorithms in embedded systems.
Proceedings of the XIVth International Conference on Embedded Computer Systems: Architectures, 2014

Data structures for task-based priority scheduling.
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2014

Efficient lock-free binary search trees.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

Overlapping Communities for Identifying Misbehavior in Network Communications.
Proceedings of the Advances in Knowledge Discovery and Data Mining, 2014

ParMarkSplit: A Parallel Mark-Split Garbage Collector Based on a Lock-Free Skip-List.
Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014

Lock-Free Cuckoo Hashing.
Proceedings of the IEEE 34th International Conference on Distributed Computing Systems, 2014

Concurrent Data Structures in Architectures with Limited Shared Memory Support.
Proceedings of the Euro-Par 2014: Parallel Processing Workshops, 2014

A local seed selection algorithm for overlapping community detection.
Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2014

A Graph-Based Analysis of Medical Queries of a Swedish Health Care Portal.
Proceedings of the 5th International Workshop on Health Text Mining and Information Analysis, 2014

2013
Supporting Lock-Free Composition of Concurrent Data Objects: Moving Data between Containers.
IEEE Trans. Computers, 2013

Configurable Strategies for Work-stealing
CoRR, 2013

Lock-free Concurrent Data Structures
CoRR, 2013

Scalable group communication supporting configurable levels of consistency.
Concurr. Comput. Pract. Exp., 2013

Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2013

Safe system-level concurrency on resource-constrained nodes.
Proceedings of the 11th ACM Conference on Embedded Network Sensor Systems, 2013

Work-stealing with configurable scheduling strategies.
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2013

Bridging Physical and Digital Traffic System Simulations with the Gulliver Test-Bed.
Proceedings of the Communication Technologies for Vehicles, 5th International Workshop, 2013

A Study of the Behavior of Synchronization Methods in Commonly Used Languages and Systems.
Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

Topic 12: Theory and Algorithms for Parallel Computation - (Introduction).
Proceedings of the Euro-Par 2013 Parallel Processing, 2013

2012
Mitigating Distributed Denial of Service Attacks in Multiparty Applications in the Presence of Clock Drifts.
IEEE Trans. Dependable Secur. Comput., 2012

ACM journal on experimental algorithmics special issue on multicore algorithms.
ACM J. Exp. Algorithmics, 2012

An Evaluation of Community Detection Algorithms on Large-Scale Email Traffic.
Proceedings of the Experimental Algorithms - 11th International Symposium, 2012

Autonomous TDMA Alignment for VANETs.
Proceedings of the 76th IEEE Vehicular Technology Conference, 2012

Brief Announcement: KARYON: Towards Safety Kernels for Cooperative Vehicular Systems.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2012

Towards modeling legitimate and unsolicited email traffic using social network properties.
Proceedings of the Fifth Workshop on Social Network Systems, 2012

Self-stabilizing (k, r)-Clustering in Clock Rate-Limited Systems.
Proceedings of the Structural Information and Communication Complexity, 2012

Understanding the Performance of Concurrent Data Structures on Graphics Processors.
Proceedings of the Euro-Par 2012 Parallel Processing - 18th International Conference, 2012

2011
Secure and self-stabilizing clock synchronization in sensor networks.
Theor. Comput. Sci., 2011

PEPPHER: Efficient and Productive Usage of Hybrid Computing Systems.
IEEE Micro, 2011

Strategies for repeated games with subsystem takeovers implementable by deterministic and self-stabilising automata.
Int. J. Auton. Adapt. Commun. Syst., 2011

Robust and scalable middleware for selfish-computer systems.
Comput. Sci. Rev., 2011

A lock-free algorithm for concurrent bags.
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

CluB: a cluster based framework for mitigating distributed denial of service attacks.
Proceedings of the 2011 ACM Symposium on Applied Computing (SAC), TaiChung, Taiwan, March 21, 2011

The PEPPHER Approach to Programmability and Performance Portability for Heterogeneous many-core Architectures.
Proceedings of the Applications, Tools and Techniques on the Road to Exascale Computing, Proceedings of the conference ParCo 2011, 31 August, 2011

A Self-stabilizing (k, r)-clustering Algorithm with Multiple Paths for Wireless Ad-hoc Networks.
Proceedings of the 2011 International Conference on Distributed Computing Systems, 2011

Progress Guarantees When Composing Lock-Free Objects.
Proceedings of the Euro-Par 2011 Parallel Processing - 17th International Conference, 2011

The Anti-Social Behavior of Spam.
Proceedings of the Seventh European Conference on Computer Network Defense, 2011

Security in Wireless Sensor Networks.
Proceedings of the Seventh European Conference on Computer Network Defense, 2011

Mapping Systems Security Research at Chalmers.
Proceedings of the First SysSec Workshop 2011, 2011

On collection of large-scale multi-purpose datasets on internet backbone links.
Proceedings of the First Workshop on Building Analysis Datasets and Gathering Experience Returns for Security, 2011

2010
The Synchronization Power of Coalesced Memory Accesses.
IEEE Trans. Parallel Distributed Syst., 2010

Game authority for robust and scalable distributed selfish-computer systems.
Theor. Comput. Sci., 2010

Analyzing the Social Structure and Dynamics of E-mail and Spam in Massive Backbone Internet Traffic
CoRR, 2010

NBmalloc: Allocating Memory in a Lock-Free Manner.
Algorithmica, 2010

Mitigating denial of capability attacks using sink tree based quota allocation.
Proceedings of the 2010 ACM Symposium on Applied Computing (SAC), 2010

Self-stabilizing (k, r)-Clustering in Wireless Ad-hoc Networks with Multiple Paths.
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010

Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency.
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010

Towards a Software Transactional Memory for Graphics Processors.
Proceedings of the 10th Eurographics Symposium on Parallel Graphics and Visualization, 2010

Supporting lock-free composition of concurrent data objects.
Proceedings of the 7th Conference on Computing Frontiers, 2010

2009
Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting.
IEEE Trans. Parallel Distributed Syst., 2009

GPU-Quicksort: A practical Quicksort algorithm for graphics processors.
ACM J. Exp. Algorithmics, 2009

Dynamic Transparency for 3D Visualization: Design and Evaluation.
Int. J. Virtual Real., 2009

Online Search with Time-Varying Price Bounds.
Algorithmica, 2009

Preliminary results on nb-feb, a synchronization primitive for parallel programming.
Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2009

NB-FEB: A Universal Scalable Easy-to-Use Synchronization Primitive for Manycore Architectures.
Proceedings of the Principles of Distributed Systems, 13th International Conference, 2009

ContikiSec: A Secure Network Layer for Wireless Sensor Networks under the Contiki Operating System.
Proceedings of the Identity and Privacy in the Internet Age, 2009

2008
A Taxonomy of 3D Occlusion Management for Visualization.
IEEE Trans. Vis. Comput. Graph., 2008

NOBLE: non-blocking programming support via lock-free shared abstract data types.
SIGARCH Comput. Archit. News, 2008

Non-blocking programming on multi-core graphics processors: (extended asbtract).
SIGARCH Comput. Archit. News, 2008

On sorting and load balancing on GPUs.
SIGARCH Comput. Archit. News, 2008

Lock-free deques and doubly linked lists.
J. Parallel Distributed Comput., 2008

Multiword atomic read/write registers on multiprocessor systems.
ACM J. Exp. Algorithmics, 2008

DataMeadow: a visual canvas for analysis of large-scale multivariate data.
Inf. Vis., 2008

NB-FEB: An Easy-to-Use and Scalable Universal Synchronization Primitive for Parallel Programming
CoRR, 2008

A Practical Quicksort Algorithm for Graphics Processors.
Proceedings of the Algorithms, 2008

On Dynamic Load Balancing on Graphics Processors.
Proceedings of the EUROGRAPHICS/ACM SIGGRAPH Conference on Graphics Hardware 2008, 2008

Evaluating motion constraints for 3D wayfinding in immersive and desktop virtual environments.
Proceedings of the 2008 Conference on Human Factors in Computing Systems, 2008

Strategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract).
Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems, 2008

2007
Efficient self-tuning spin-locks using competitive analysis.
J. Syst. Softw., 2007

Self-tuning reactive diffracting trees.
J. Parallel Distributed Comput., 2007

CiteWiz: a tool for the visualization of scientific citation networks.
Inf. Vis., 2007

View-projection animation for 3D occlusion management.
Comput. Graph., 2007

Tour generation for exploration of 3D virtual environments.
Proceedings of the ACM Symposium on Virtual Reality Software and Technology, 2007

A Taxonomy of 3D Occlusion Management Techniques.
Proceedings of the IEEE Virtual Reality Conference, 2007

TrustNeighborhoods: Visualizing Trust in Distributed File Sharing Systems.
Proceedings of the 9th Joint Eurographics - IEEE VGTC Symposium on Visualization, 2007

Game authority for robust andscalable distributed selfish-computer systems.
Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

Practical and Lock-Free Doubly Linked Lists.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2007

Employing Dynamic Transparency for 3D Occlusion Management: Design Issues and Evaluation.
Proceedings of the Human-Computer Interaction, 2007

Topic 8 Distributed Systems and Algorithms.
Proceedings of the Euro-Par 2007, 2007

2006
LYDIAN: An extensible educational animation environment for distributed algorithms.
ACM J. Educ. Resour. Comput., 2006

TrustNeighborhoods in a nutshell.
Proceedings of the ACM 2006 Symposium on Software Visualization, 2006

Wait-Free Queue Algorithms for the Real-time Java Specification.
Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2006), 2006

Competitive Freshness Algorithms for Wait-Free Data Objects.
Proceedings of the Euro-Par 2006, Parallel Processing, 12th International Euro-Par Conference, Dresden, Germany, August 28, 2006

View projection animation for occlusion reduction.
Proceedings of the working conference on Advanced visual interfaces, 2006

2005
Fast and lock-free concurrent priority queues for multi-thread systems.
J. Parallel Distributed Comput., 2005

Efficient multi-word locking using randomization.
Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005

Dynamic and Fault-tolerant Cluster Management.
Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing (P2P 2005), 31 August, 2005

Reactive Spin-locks: A Self-tuning Approach.
Proceedings of the 8th International Symposium on Parallel Architectures, 2005

Lightweight Causal Cluster Consistency.
Proceedings of the Innovative Internet Community Systems, 5th International Workshop, 2005

Allocating Memory in a Lock-Free Manner.
Proceedings of the Algorithms, 2005

2004
Reactive Multi-word Synchronization for Multiprocessors.
J. Instr. Level Parallelism, 2004

Animated visualization of causal relations through growing 2D geometry.
Inf. Vis., 2004

Lock-Free and Practical Deques using Single-Word Compare-And-Swap
CoRR, 2004

Scalable and lock-free concurrent dictionaries.
Proceedings of the 2004 ACM Symposium on Applied Computing (SAC), 2004

Lock-Free and Practical Doubly Linked List-Based Deques Using Single-Word Compare-and-Swap.
Proceedings of the Principles of Distributed Systems, 8th International Conference, 2004

Self-tuning Reactive Distributed Trees for Counting and Balancing.
Proceedings of the Principles of Distributed Systems, 8th International Conference, 2004

Multi-word Atomic Read/Write Registers on Multiprocessor Systems.
Proceedings of the Algorithms, 2004

2003
Growing Squares: Animated Visualization of Causal Relations.
Proceedings of the Proceedings ACM 2003 Symposium on Software Visualization, 2003

The Non-blocking Programming Paradigm in Large Scale Scientific Computations.
Proceedings of the Parallel Processing and Applied Mathematics, 2003

A Simple, Fast Parallel Implementation of Quicksort and its Performance Evaluation on SUN Enterprise 10000.
Proceedings of the 11th Euromicro Workshop on Parallel, 2003

Integrating a simulation-visualisation environment in a basic distributed systems course: a case study using LYDIAN.
Proceedings of the 8th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, 2003

Causality Visualization Using Animated Growing Polygons.
Proceedings of the 9th IEEE Symposium on Information Visualization (InfoVis 2003), 2003

2002
Distributed Long-Lived List Colouring: How to Dynamically Allocate Frequencies in Cellular Networks.
Wirel. Networks, 2002

Self-Stabilization of Wait-Free Shared Memory Objects.
J. Parallel Distributed Comput., 2002

Integrating non-blocking synchronisation in parallel applications: performance advantages and methodologies.
Proceedings of the Third International Workshop on Software and Performance, 2002

2001
A simple, fast and scalable non-blocking concurrent FIFO queue for shared memory multiprocessor systems.
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Evaluating the performance of non-blocking synchronization on shared-memory multiprocessors.
Proceedings of the Joint International Conference on Measurements and Modeling of Computer Systems, 2001

Using actors in an interactive animation in a graduate course on distributed system.
Proceedings of the 6th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, 2001

2000
Wait-Free Handshaking Using Rainbow Colouring.
Comput. J., 2000

Space efficient wait-free buffer sharing in multiprocessor real-time systems based on timing information.
Proceedings of the 7th International Workshop on Real-Time Computing and Applications Symposium (RTCSA 2000), 2000

A simple and fast Wait-Free Snapshot Algorithm for Real-Time Systems.
Proceedings of the Procedings of the 4th International Conference on Principles of Distributed Systems, 2000

LYDIAN (poster session): an extensible educational animation environment for distributed algorithms.
Proceedings of the 5th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, 2000

1999
Non-Blocking Data Sharing in Multiprocessor Real-Time Systems.
Proceedings of the 6th International Workshop on Real-Time Computing and Applications Symposium (RTCSA '99), 1999

Distributed algorithms visualisation for educational purposes.
Proceedings of the 4th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, 1999

1998
Randomized Naming Using Wait-Free Shared Variables.
Distributed Comput., 1998

Wait-Free Snapshots in Real-Time Systems: Algorithms and Performance.
Proceedings of the 5th International Workshop on Real-Time Computing Systems and Applications (RTCSA '98), 1998

Building animations of distributed algorithms for educational purposes (poster).
Proceedings of the 6th Annual Conference on the Teaching of Computing and the 3rd Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, 1998

1997
On Self-Stabilizing Wait-Free Clock Synchronization.
Parallel Process. Lett., 1997

On Distributed Resource Handling: Dining, Drinking and Mobile Philosophers.
Proceedings of the On Principles Of Distributed Systems, 1997

The Impact of Timing on Linearizability in Counting Networks.
Proceedings of the 11th International Parallel Processing Symposium (IPPS '97), 1997

1996
Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps.
Inf. Process. Lett., 1996

Distributed List Coloring: How To Dynamically Allocate Frequencies To Mobile Base Stations.
Proceedings of the Eighth IEEE Symposium on Parallel and Distributed Processing, 1996

1995
Wait-free consensus in "in-phase" multiprocessor systems.
Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing, 1995

1994
Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity.
IEEE Trans. Parallel Distributed Syst., 1994

How a Rainbow Coloring Function Can Simulate Wait-Free Handshaking.
Proceedings of the Mathematical Foundations of Computer Science 1994, 1994

Randomized Wait-Free Naming.
Proceedings of the Algorithms and Computation, 5th International Symposium, 1994


  Loading...