Philippas Tsigas
Showing 245 publications
How to Relax Instantly: Elastic Relaxation of Concurrent Data Structures
PARMA-CC: A Family of Parallel Multiphase Approximate Cluster Combining Algorithms
IP. LSH. DBSCAN : Integrated Parallel Density-Based Clustering Through Locality-Sensitive Hashing
STRETCH: Virtual Shared-Nothing Parallelism for Scalable and Elastic Stream Processing
pi-Lisco: parallel and incremental stream-based point-cloud clustering
Performance Analysis and Modelling of Concurrent Multi-access Data Structures
ASAP.SGD: Instance-based Adaptiveness to Staleness in Asynchronous SGD
The Impact of Synchronization in Parallel Stochastic Gradient Descent
MAD-C: Multi-stage Approximate Distributed Cluster-combining for obstacle detection and localization
ScaleJoin: a Deterministic, Disjoint-Parallel and Skew-Resilient Stream Join
TSLQueue: An Efficient Lock-Free Design for Priority Queues
Concurrent linearizable nearest neighbour search in LockFree-kD-tree
Consistent lock-free parallel stochastic gradient descent for fast and stable convergence
PARMA-CC: Parallel Multiphase Approximate Cluster Combining
Lock-free concurrent data structures and how to model their performance
MindTheStep-AsyncPSGD: Adaptive Asynchronous Parallel Stochastic Gradient Descent
Lock-Free Search Data Structures: Throughput Modeling with Poisson Processes
Modeling the performance of atomic primitives on modern architectures
MAD-C: Multi-stage Approximate Distributed Cluster-Combining for Obstacle Detection and Localization
Analysis of door openings of refrigerated display cabinets in an operational supermarket
Viper: Communication-layer determinism and scaling in low-latency stream processing
Shared-object system equilibria: Delay and throughput analysis
Viper: A module for communication-layer determinism and scaling in low-latency stream processing
Concurrent lock-free unbounded priority queue with mutable priorities
Concurrent linearizable nearest neighbour search in lockfree-kd-Tree
Performance modeling of stream joins
Wait-Free Programming for General Purpose Computations on Graphics Processors
How lock-free data structures perform in dynamic environments: Models and analyses
Peppher: Performance Portability and Programmability for Heterogeneous Many-Core Architectures
Maximizing determinism in stream processing under latency constraints
Lock-Free Concurrent Data Structures
Scalable Lock-Free Vector with Combining
Help-optimal and Language-portable Lock-free Concurrent Data Structures
Customization methodology for implementation of streaming aggregation in embedded systems
Shared-object system equilibria: Delay and throughput analysis
Highly concurrent stream synchronization in many-core embedded systems
Help-Optimal and Language-Portable Lock-Free Concurrent Data Structures
A Systematic Methodology for Optimization of Applications Utilizing Concurrent Data Structures
Modeling Energy Consumption of Lock-Free Queue Implementations
A Consistency Framework for Iteration Operations in Concurrent Data Structures
Modeling Energy Consumption of Lock-Free Queue Implementations
Analyzing the Performance of Lock-Free Data Structures: A Conflict-Based Model
ScaleJoin: a Deterministic, Disjoint-Parallel and Skew-Resilient Stream Join
Of concurrent data structures and iterations
ScaleJoin: a Deterministic, Disjoint-Parallel and Skew-Resilient Stream Join
Shared-object System Equilibria: Delay and Throughput Analysis
Concurrent Linearizable Nearest Neighbour Search in LockFree-kD-tree
Performance and power consumption evaluation of concurrent queue implementations in embedded systems
Deterministic Real-Time Analytics of Geospatial Data Streams through ScaleGate Objects
Data-Streaming and Concurrent Data-Object Co-design: Overview and Algorithmic Challenges
The lock-free k-LSM relaxed priority queue
Modeling and Analyzing the Performance of Lock-Free Data Structures
ParMarkSplit: A Parallel Mark-Split Garbage Collector Based on a Lock-Free Skip-List
Evaluation of message passing synchronization algorithms in embedded systems
Self-stabilizing TDMA algorithms for wireless ad-hoc networks without external reference
Data structures for task-based priority scheduling
A Graph-Based Analysis of Medical Queries of a Swedish Health Care Portal
Data structures for task-based priority scheduling
Concurrent Data Structures in Architectures with Limited Shared Memory Support
Efficient lock-free binary search trees
Overlapping Communities for Identifying Misbehavior in Network Communications
Enhancing Concurrent Data Structures with Concurrent Iteration Operations
Brief announcement: Concurrent data structures for efficient streaming aggregation
A Local Seed Selection Algorithm for Overlapping Community Detection
Configurable Strategies for Work-stealing
Self-stabilizing TDMA Algorithms for Wireless Ad-hoc Networks without External Reference
Bridging Physical and Digital Traffic System Simulations with the Gulliver Test-Bed
Scalable group communication supporting configurable levels of consistency
A Study of the Behavior of Synchronization Methods in Commonly Used Languages and Systems
Concurrent Data Structures for Efficient Streaming Aggregation
Supporting Lock-Free Composition of Concurrent Data Objects: Moving Data Between Containers
On Using the Gulliver Platform for Bridging Physical and Digital Traffic System Simulations
Lock-free Concurrent Data Structures
Topic 12: Theory and algorithms for parallel computation (Introduction)
Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference
Cooperative driving for best road network capacity
Safe System-level Concurrency for Resource-Constrained Nodes
Work-stealing with Configurable Scheduling Strategies
KARYON: Towards Safety Kernels for Cooperative Vehicular Systems
Towards Modeling Legitimate and Unsolicited Email Traffic Using Social Network Properties
ACM Journal on Experimental Algorithmics Special Issue on Multicore Algorithms
Self-stabilizing (k,r)-clustering in Clock Rate-limited Systems
Autonomous TDMA Alignment for VANETs
Understanding the Performance of Concurrent Data Structures on Graphics Processors
Mining Network-Level Communication Patterns of Email Traffic for Spotting Unsolicited Email
CoMarkSplit: A Concurrent Mark-Split Garbage Collector
An Evaluation of Community Detection Algorithms on Large-Scale Email Traffic
The anti-social behavior of spam
Security in wireless sensor networks
Adapting Lock-Free Concurrent Data Objects to Support a Generic Move Operation
Dynamic Load Balancing using Work-Stealing
A self-stabilizing (k,r)-clustering algorithm with multiple paths for wireless Ad-hoc networks
PEPPHER: Efficient and Productive Usage of Hybrid Computing Systems
Progress guarantees when composing lock-free objects
Mapping Systems Security Research at Chalmers
A lock-free algorithm for concurrent bags
Structural and Temporal Properties of Email and Spam Networks
A Lock-Free Algorithm for Concurrent Bags
On Collection of Large-Scale Multi-Purpose Datasets on Internet Backbone Links
CluB: A Cluster Based Framework for Mitigating Distributed Denial of Service Attacks
Robust and scalable middleware for selfish-computer systems
Secure and self-stabilizing clock synchronization in sensor networks
Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency
Supporting Lock-Free Composition of Concurrent Data Objects
Game authority for robust and scalable distributed selfish-computer systems
Supporting Lock-Free Composition of Concurrent Data Objects
Towards a Software Transactional Memory for Graphics Processors
NBmalloc: Allocating Memory in a Lock-Free Manner
Self-stabilizing (k,r)-Clustering in Wireless Ad-hoc Networks with Multiple Paths
Mitigating Distributed Denial of Capability Attacks Using Sink Tree Based Quota Allocation
Analyzing the Social Structure and Dynamics of E-mail and Spam in Massive Backbone Internet Traffic
Secure and Self-stabilizing Clock Synchronization in Sensor Networks
Supporting Lock-Free Composition of Concurrent Data Objects
The Synchronization Power of Coalesced Memory Accesses
Self-stabilizing (k,r)-Clustering in Wireless Ad-hoc Networks with Multiple Paths
A* Algorithm for Graphics Processors
Supporting Lock-Free Composition of Concurrent Data Objects
CluB: A Cluster Based Method for Mitigating Distributed Denial of Service Attacks
Brushing the Locks out of the Fur: A Lock-Free Work Stealing Library
Supporting Lock-Free Composition of Concurrent Data Objects
NB-FEB: A Universal Scalable Easy-to-Use Synchronization Primitive for Manycore Architectures
GPU-Quicksort: A practical Quicksort algorithm for graphics processors
Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting
Preliminary results on nb-feb, a synchronization primitive for parallel programming
Towards a Software Transactional Memory for CUDA
Online search with time-varying price bounds
Non-blocking programming on multi-core graphics processors
Dynamic Transparency for 3D Visualization: Design and Evaluation
Secure and Self-stabilizing Clock Synchronization in Sensor Networks
NOBLE: non-blocking programming support via lock-free shared abstract data types
ContikiSec: A Secure Network Layer for Wireless Sensor Networks under the Contiki Operating System
DataMeadow: a visual canvas for analysis of large-scale multivariate data
On Sorting and Load-Balancing on GPUs
The Synchronization Power of Coalesced Memory Accesses
On Sorting and Load-Balancing on GPUs
Wait-free Programming for General Purpose Computations on Graphics Processors
NB-FEB: An Easy-to-Use and Scalable Universal Synchronization Primitive for Parallel Programming
Multiword atomic read/write registers on multiprocessor systems
A Taxonomy of 3D Occlusion Management for Visualization
A Practical Quicksort Algorithm for Graphics Processors
Brief Announcement: Wait-free Programming for General Purpose Computations on Graphics Processors
Evaluating motion constraints for 3D wayfinding in immersive and desktop virtual environments
A Practical Quicksort Algorithm for Graphics Processors
The Synchronization Power of Coalesced Memory Accesses
Lock-Free Deques and Doubly Linked Lists
On Dynamic Load Balancing on Graphics Processors
Game Authority for Robust and Scalable Distributed Selfish Computer Systems
Self-tuning reactive diffracting trees
Secure and Self-Stabilizing Clock Synchronization in Sensor Networks
Employing Dynamic Transparency for 3D Occlusion Management: Design Issues and Evaluation
CiteWiz: a tool for the visualization of scientific citation networks
LYDIAN: An Extensible Educational Animation Environment for Distributed Algorithms
TrustNeighborhoods: Visualizing Trust in Distributed File Sharing Systems
DataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data
View-projection animation for 3D occlusion management
Tour Generation for Exploration of 3D Virtual Environments
DataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data
Topic 8 Distributed Systems and Algorithms
A Taxonomy of 3D Occlusion Management Techniques
Efficient Self-tuning Spin-locks Using Competitive Analysis
Competitive Freshness Algorithms for Wait-free Data Objects
Wait-Free Queue Algorithms for the Real-time Java Specification
Secure and Fault-Tolerant Clock Synchronization in Sensor Networks
Image-Space Dynamic Transparency for Improved Object Discovery in 3D Environments
Lightweight Causal Cluster Consistency
On Navigation Guidance for Exploration of 3D Environments
Using 3D Audio Guidance to Locate Indoor Static Objects
View Projection Animation for Occlusion Reduction
Lightweight Causal Cluster Consistency
Practical and Efficient Lock-Free Garbage Collection Based on Reference Counting
TrustNeighborhoods: Visualizing Trust in Distributed File Sharing Systems
Competitive Freshness Algorithms for Wait-free Data Objects
Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems
Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting
Efficient Multi-Word Locking Using Randomization
Reactive Spin-locks: A Self-tuning Approach
Lightweight Causal Cluster Consistency
Reactive Spin-locks: A Self-tuning Approach
Allocating memory in a lock-free manner
Dynamic and fault-tolerant cluster management
Dynamic and fault-tolerant cluster management
One-Way Trading with Time-Varying Exchange Rate Bounds
Reducing Occlusion in 3D Environments Through Smooth Camera Projection Animation
Multi-word Atomic Read/Write Registers on Multiprocessor Systems
Reactive multi-word synchronization for multiprocessors
Allocating memory in a lock-free manner
Self-tuning Reactive Distributed Trees for Counting and Balancing
Lightweight Causal Cluster Consistency
Simple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks
Multi-word Atomic Read/Write Registers on Multiprocessor Systems
Scalable and Lock-Free Concurrent Dictionaries
Animated Visualization of Causal Relations Through Growing 2D Geometry
CiteWiz: A Tool for the Visualization of Scientific Citation Networks
Lock-Free and Practical Doubly Linked List-Based Deques using Single-Word Compare-And-Swap
Lock-Free and Practical Deques using Single-Word Compare-And-Swap
Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems
3Dwm: A Platform for Research and Development of Three-Dimensional User Interfaces
Scalable and Lock-Free Concurrent Dictionaries Extended Version
Simple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks
Reactive multi-word synchronization for multiprocessors
Fast, reactive and lock-free multi-word compare-and-swap algorithms
Growing Squares: Animated Visualization of Causal Relations
Causality Visualization Using Animated Growing Polygons
The Non-blocking Programming Paradigm in Large Scale Scientific Computations
Distributed Long-Lived List Colouring: How to Dynamically Allocate Frequencies in Cellular Networks
Distributed Long-Lived List Coloring: how to dynamically allocate frequencies to cellular networks
NOBLE : A Non-Blocking Inter-Process Communication Library
Self-Stabilization in Wait-Free Shared Memory Objects
Growing Squares: Animated Visualization of Causal Relations
Evaluating The Performance of Non-Blocking Synchronization on Shared Memory Multiprocessors
Distributed Frequency Allocation Algorithms for Cellular Networks: Trade-offs and tuning strategies
Simple and Fast Wait-Free Snapshots for Real-Time Systems
Wait-free handshaking using rainbow colouring
LYDIAN: An Educational Animation Environment for Distributed Algorithms and Protocols
Non-blocking Data Sharing in Multiprocessor Real-Time System
Randomized Naming Using Wait-Free Shared Variables
Towards a Library of Distributed Algorithms and Animations
Wait-free Snapshots in Real-time Systems: Algorithms and their Performance
Download publication list
You can download this list to your computer.
Filter and download publication list
As logged in user (Chalmers employee) you find more export functions in MyResearch.
You may also import these directly to Zotero or Mendeley by using a browser plugin. These are found herer:
Zotero Connector
Mendeley Web Importer
The service SwePub offers export of contents from Research in other formats, such as Harvard and Oxford in .RIS, BibTex and RefWorks format.
Showing 12 research projects
EU MSCA Doctoral Network RELAX-DN: Relaxed Semantics Across the Data Analytics Stack
INDEED: Information and Data-processing in Focus for Energy Efficiency
Scalability and quality control in AM - Big Data and ML in Production
WASP SAS: Structuring data for continuous processing and ML systems
VR Models and Techniques for Energy-Efficient Concurrent Data Access Designs
Big Data Processing in the context of Smart Buildings,
Future factories in the Cloud (FiC)
Execution Models for Energy-Efficient Computing Systems (EXCESS)
Performance Portability and Programmability for Heterogeneous Many-core Architectures (PEPPHER)