|
Philippas Tsigas: Publications |
|
Please read the copyright notice below. |
|
Vincenzo Gulisano, Yiannis
Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas |
|
ScaleJoin: a
Deterministic, Disjoint-Parallel and Skew-Resilient Stream Join. In the Proceedings of the 2015 IEEE International
Conference on Big Data (IEEE BigData 2015), pages - , IEEE 2015. |
|
Abstract - DOI BiBTeX |
|
Aras Atalar, Paul Renaud-Goud, Philippas Tsigas |
|
Analyzing the Performance of Lock-Free
Data Structures: A Conflict-based Model. In the Proceedings of the 29th International Symposium
on DIStributed Computing (DISC 2015), Lecture Notes in Computer Science Vol.:
9363, pages - , Springer 2015. |
|
|
|
Vincenzo Gulisano, Yiannis
Nikolakopoulos, Ivan Walulya, Marina Papatriantafilou, Philippas Tsigas |
|
Deterministic real-time analytics of
geospatial data streams through ScaleGate objects. In the Proceedings of the 9th ACM International
Conference on Distributed Event-Based Systems Computing (DEBS 2015), pages 316 - 317, ACM 2015. (Best Grand Challenge Winner Award) |
|
|
|
Aras Atalar, Anders Gidenstam, Paul Renaud-Goud, Philippas Tsigas |
|
Modeling Energy Consumption of Lock-Free
Queue Implementations. In the Proceedings
of the 29th International Parallel and Distributed Symposium (IPDPS 2015),
pages 229 - 238, IEEE Press 2015. |
|
|
|
Yiannis
Nikolakopoulos, Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas |
|
A Consistency Framework for Iteration Operations
in Concurrent Data Structures. In the Proceedings of the 29th International Parallel and
Distributed Symposium (IPDPS 2015), pages 239 - 248, IEEE Press 2015. |
|
|
|
Martin Wimmer, Jakob Gruber, Jesper Larsson Träff, Philippas Tsigas |
|
The lock-free k-LSM relaxed priority
queue. (Poster Paper) In the Proceedings of the 20th ACM SIGPLAN symposium on Principles
and practice of parallel programming (PPoPP 2015),
pages 277 - 278, ACM press 2015. |
|
|
|
Nhan Nguyen, Philippas Tsigas, Håkan Sundell |
|
ParMarkSplit: A
Parallel Mark-Split Garbage Collector Based on a Lock-Free
Skip-List. In the Proceedings
of the 18th International Conference on the Principles of Distributed Systems
(OPODIS 2014), Lecture Notes in
Computer Science Vol.: 8878, pages 372-387, Springer-Verlag
2014. |
|
|
|
Ivan Walulya, Yiannis
Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas |
|
Concurrent Data Structures in
Architectures with Limited Shared Memory. In the Proceedings of the International Workshop
on Algorithms, Models and Tools for Parallel Computing on Heterogeneous
Platforms (HeteroPar'2014), Lecture
Notes in Computer Science Vol.8805: , pages 189-200, Springer-Verlag 2014. |
|
|
|
Farnaz Moradi, Tomas Olovsson, Philippas Tsigas |
|
A local seed selection algorithm for
overlapping community detection. In the Proceedings of the 2014 IEEE/ACM International Conference on
Advances in Social Networks Analysis and Mining (ASONAM 2014), pages 1-8,
IEEE press 2014. |
|
BiBTeX - EndNote |
|
Bapi Chatterjee, Nhan Nguyen, Philippas Tsigas |
|
Efficient Lock-free Binary Search Trees.
In the Proceedings
of the 33rd Annual ACM SIGACT-SIGOPS Symposium on Principles of
Distributed Computing (PODC 2014), pages 322-331, ACM press 2014. |
|
BiBTeX- EndNote SLIDES |
|
Nhan Nguyen,
|
|
Lock-free Cuckoo Hashing. In the Proceedings of the 34st International Conference on
Distributed Computing Systems (ICDCS 2014), pages 627 - 636, IEEE
press 2014. |
|
BiBTeX- EndNote |
|
Daniel Cederman, Vincenzo
Gulisano, Yiannis Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas |
|
Concurrent Data Structures for Efficient
Streaming Aggregation. (Brief Announcement) In the Proceedings of the 26th ACM
Symposium on Parallelism in Algorithms and Architectures (SPAA 2014), pages
76 - 78, ACM press 2014. |
|
BiBTeX- EndNote SLIDES |
|
Lazaros Papadopoulos, Ivan Walulya, Paul Renaud-Goud,
Philippas Tsigas, Dimitrios Soudris, Brendan Barry |
|
Performance and Power Consumption
Evaluation of Concurrent Queue Implementations in Embedded Systems. In the Proceedings of the 5th International
Conference on Energy-Aware High Performance Computing (EnA-HPC
2014), pages 1-11, Springer 2014. (Invited to a Special Issue in Computer Science - Research and
Development) |
|
|
|
Lazaros
Papadopoulos, Ivan Walulya, Philippas Tsigas, Dimitrios Soudris, Brendan Barry |
|
Evaluation of Message Passing
Synchronization Algorithms in Embedded Systems. In the Proceedings of the 12th
International Conference on Embedded Computer Systems (ICSAMOS 2014), pages 282 - 289, IEEE
press 2014. |
|
BiBTeX- EndNote |
|
Thomas Petig, Elad Michael Schiller, Philippas Tsigas |
|
Self-stabilizing TDMA Algorithms for Wireless
Ad-hoc Networks Without External Reference. In the Proceedings of the 13th IEEE IFIP
Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2014),
pages 87 - 94, IEEE
press 2014. |
|
BiBTeX- EndNote SLIDES |
|
Farnaz Moradi, Ann-Marie Eklund, Dimitrios Kokkinakis, Tomas Olovsson, Philippas Tsigas |
|
A Graph-Based Analysis of Medical
Queries of a Swedish Health Care Portal. In the Proceedings of the 5th International Workshop on Health
Text Mining and Information Analysis (Louhi 2014),
pages 2 - 10, Association for Computational Linguistics 2014. |
|
Abstract - DOI BiBTeX- EndNote |
|
Martin Wimmer, Francesco Versaci, Daniel Cederman, Jesper Larsson Träff, Philippas Tsigas |
|
Data structures for task-based priority.
(Poster Paper) In the Proceedings of the 19th ACM
SIGPLAN symposium on Principles and practice of parallel programming (PPoPP 2014), pages 379 - 380, ACM press 2014. |
|
BiBTeX - EndNote |
|
Farnaz Moradi, Tomas Olovsson, Philippas Tsigas |
|
Overlapping Communities for Identifying
Misbehavior in Network Communications. In the Proceedings of the 18th Pacific-Asia Conference on Knowledge
Discovery and Data Mining (PAKDD 2014), Lecture Notes in Artificial
Intelligence, Vol.: 8443, pages 398-409, Springer 2014. |
|
BiBTeX - EndNote |
|
Francisco Sant Anna, Noemi Rodriguez, Roberto
Ierusalimschy, Olaf Landsiedel, Philippas Tsigas |
|
Safe System-level Concurrency for
Resource-Constrained. In the Proceedings of the 11th ACM
Conference on Embedded Networked Sensor Systems (SenSys
2013), pages 11: 1 11: 14, ACM press 2013. |
|
BiBTeX - EndNote |
|
Daniel Cederman, Bapi Chatterjee, Nhan Nguyen, Yiannis
Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas |
|
A Study of the Behavior of
Synchronization Methods in Commonly Used Languages and Systems. In the Proceedings of the 27th International Parallel and
Distributed Symposium (IPDPS 2013), pages 1309-1320, IEEE Press 2013. |
|
BiBTeX - EndNote |
|
Nhan Nguyen, Philippas Tsigas, Håkan Sundell |
|
ParMarkSplit: A
Parallel Mark-Split Garbage Collector Based on a Lock-Free
Skip-List. (Brief Announcement) In the Proceedings of the 27th International
Symposium on Distributed Computing,
Lecture Notes in Computer Science Vol.: 8205, pages 557-558, Springer-Verlag 2013. |
|
Abstract - DOI BiBTeX - EndNote SLIDES |
|
Christian Berger, Erik Dahlgren, Johan Grunden,
Daniel Gunnarsson, Nadia Holtryd, Anmar Khazal, Mohamed Mustafa, Marina Papatriantafilou, Elad Michael Schiller, Christoph Steup, Viktor Swantesson, Philippas Tsigas |
|
Bridging Physical and Digital Traffic
System Simulations with the Gulliver Test-Bed. In the Proceedings of the 5th International
Workshop on Communication Technologies for Vehicles, Lecture Notes in Computer Science Vol.:
7865, pages 169-184, Springer-Verlag 2013. |
|
BiBTeX - EndNote SLIDES |
|
Martin Wimmer, Daniel Cederman, Jesper Larsson Träff, Philippas Tsigas |
|
Work-stealing with configurable
scheduling. (Poster Paper) In the Proceedings of the 18th ACM
SIGPLAN symposium on Principles and practice of parallel programming (PPoPP 2013), pages 315 - 316, ACM press 2013. |
|
BiBTeX - EndNote |
|
Andreas Larsson, |
|
Self-stabilizing (k, r)-Clustering in
Clock Rate-Limited Systems. In the Proceedings
of the 19th International Colloquium (SIROCCO 2012), Lecture
Notes in Computer Science Vol.: 7355, pages 219-230, Springer-Verlag 2012. |
|
BiBTeX - EndNote |
|
Daniel Cederman, Bapi Chatterjee, Philippas Tsigas |
|
Understanding the
Performance of Concurrent Data Structures on Graphics Processors. In the Proceedings of the 18th International
Conference on Parallel Processing, Euro-Par 2012, Lecture Notes in Computer Science Vol.:
7484, pages 883-894, Springer-Verlag 2012. |
|
BiBTeX - EndNote |
|
Farnaz Moradi, |
|
An Evaluation of
Community Detection Algorithms on Large-Scale Email Traffic. In the Proceedings of the 11th International
Symposium on Experimental Algorithms (SEA 2012), Lecture Notes in Computer Science Vol.: 7276, pages 283 - 294,
Springer-Verlag 2012. |
|
|
|
Farnaz Moradi, |
|
Towards modeling
legitimate and unsolicited email traffic using social network properties. In the Proceedings of the Fifth Workshop on
Social Network Systems (SNS 2012), Article No. 9, ACM press. (Best Paper Award) |
|
BiBTeX - EndNote |
|
Håkan Sundell, |
|
A Lock-Free
Algorithm for Concurrent Bags. In the Proceedings of the 23rd ACM Symposium on Parallelism in
Algorithms and Architectures (SPAA 2011), pages 335 - 344, ACM press. |
|
|
|
Andreas Larsson, |
|
A Self-stabilizing (k,r)-clustering
Algorithm with Multiple Paths for Wireless Ad-hoc Networks. In the Proceedings of the 31st International Conference on
Distributed Computing Systems (ICDCS 2011), pages 353 - 362, IEEE
press 2011. |
|
BiBTeX- EndNote SLIDES |
|
Nhan Nguyen, |
|
Progress Guarantees when Composing Lock-free Objects. In the Proceedings of the 14th International Conference on Principle
of Distributed Systems (Euro-Par 2011), Lecture Notes in Computer
Science Vol.: 6853, pages 148 - 159, Springer-Verlag
2011. |
|
BiBTeX - EndNote SLIDES |
|
Zhang Fu, |
CluB: A Cluster Based
Framework for Mitigating Distributed Denial of Service Attacks. In the Proceedings of the 26th ACM Symposium on
Applied Computing (SAC 2011), pages 520 - 527, ACM Press 2011. |
|||
|
Anders Gidenstam, |
|
Cache-Aware Lock-free
Queues for Multiple Producers/Consumers and Weak Memory Consistency. In the Proceedings of the 14th International
Conference on Principle of Distributed Systems (OPODIS 2010), Lecture
Notes in Computer Science Vol.: 6490, pages 302 - 317, Springer-Verlag 2010. |
|
BiBTeX - EndNote |
|
Andreas Larsson, |
|
Self-stabilizing (k,r)-Clustering
in Wireless Ad-hoc Networks with Multiple Paths. In the Proceedings of the 14th International Conference on
Principle of Distributed Systems (OPODIS 2010), Lecture Notes in
Computer Science Vol.: 6490, pages 79 - 82, Springer-Verlag 2010. |
|
BiBTeX -
EndNote PDF SLIDES |
|
Daniel Cederman, |
Supporting
lock-free composition of concurrent data objects. In the Proceedings of the 2010 ACM International
Conference on Computing Frontiers (CF 2010), pages 53 - 62, ACM
Press. |
|||
|
Zhang Fu, |
Mitigating
Distributed Denial of Capability Attacks Using Sink Tree Based Quota
Allocation. In the Proceedings
of the 25th ACM Symposium on Applied Computing (SAC 2010), pages 713
- 718, ACM Press. |
Abstract - DOI BiBTeX - EndNote PDF SLIDES |
||
|
Daniel Cederman, |
Towards a Software Transactional Memory
for Graphics Processors In the Proceedings of the 10th Eurographics Symposium on Parallel Graphics and
Visualization (EGPGV 2010), pages 121 - 129, Eurographics
Association 2010. |
BiBTeX - EndNote |
||
|
Daniel Cederman, |
Supporting lock-free composition of
concurrent data objects. (Poster Paper) In the Proceedings of the 15th ACM SIGPLAN symposium on Principles
and practice of parallel programming (PPoPP 2010),
pages 339 - 340, ACM press 2009. |
Abstract - DOI BiBTeX - EndNote PDF SLIDES |
||
|
Phuong Hoai Ha, Otto Anshus |
NB-FEB: A Universal Scalable Easy-to-Use
Synchronization Primitive for Manycore
Architectures. In the Proceedings of the 13th
International Conference on Principle of Distributed Systems (OPODIS 2009),
Lecture Notes in Computer Science Vol.: 5923, pages 189 - 203,
Springer-Verlag 2009. |
|||
|
Lander Casado |
ContikiSec: A Secure Network Layer for Wireless Sensor
Networks under the Contiki Operating System. In the Proceedings of the 14th Nordic Conference on Secure IT
Systems (NordSec 2009), Lecture Notes in Computer
Science Vol.: 5838, pages 133 - 147, Springer-Verlag
2009. |
BiBTeX - EndNote SLIDES |
||
|
Phuong Hoai Ha, Otto Anshus |
Preliminary results on nb-feb, a synchronization primitive for parallel
programming. (Poster Paper) In the Proceedings of the 14th ACM
SIGPLAN symposium on Principles and practice of parallel programming (PPoPP 2009), pages 295 - 296, ACM press 2009. |
BiBTeX - EndNote PDF SLIDES |
||
|
Shlomi Dolev, |
Strategies for Repeated Games With
Subsystem Takeovers: Implementable by Deterministic and Self-Stabilizing
Automata. In the Proceedings of the 2nd
International Conference on Autonomic Computing and Communication Systems
(Autonomics 2008), pages 1 - 10, ICST press 2008. |
Abstract - DOI BiBTeX - EndNote PDF SLIDES |
||
|
Phuong Hoai Ha, Otto Anshus |
The Synchronization Power of Coalesced
Memory Accesses. In the Proceedings of the 22nd
International Symposium on Distributed Computing (DISC 2008), Lecture
Notes in Computer Science Vol.: 5218, pages 320 - 334, Springer-Verlag 2008. |
|||
|
Zhang Fu, |
Mitigating Distributed Denial of Service
Attacks in Multiparty Applications in the Presence of Clock Drifts. In the Proceedings of the 27th International Symposium on Reliable
Distributed Systems (SRDS 2008), pages 63 - 72, IEEE press 2008. |
BiBTeX - EndNote SLIDES |
||
|
Daniel Cederman, |
A Practical Quicksort Algorithm for
Graphics Processors. In the Proceedings of the 16th Annual
European Symposium on Algorithms (ESA 2008), Lecture Notes in Computer
Science Vol.: 5193, pages 246 - 258, Springer-Verlag
2008. |
|||
|
Daniel Cederman, |
On Dynamic Load Balancing on Graphics
Processors. In the Proceedings of the 11th
Graphics Hardware (GH 2008), pages 57 - 64, ACM/Eurographics
Association 2008. |
Abstract - DOI |
||
|
Niklas Elmqvist, Philippas Tsigas |
Evaluating Motion Constraints to 3D Wayfinding in Immersive and Desktop Virtual Environments.
In the Proceedings of the 26th ACM
CHI Conference on Human Factors in Computing Systems (CHI 2008), pages
1769 - 1778, ACM press 2008. |
|||
|
Phuong Hoai Ha, Otto Anshus |
Wait-Free Programming for General
Purpose Computations on Graphical Processors. In the Proceedings of the 22th International Parallel and
Distributed Symposium (IPDPS 2008), pages 1 - 12, IEEE Press 2008. |
BiBTeX - EndNote |
||
|
Jaap-Henk Hoepman, Elad Schiller, Philippas Tsigas |
Secure and Self-Stabilizing Clock
Synchronization in Sensor Networks. In the Proceedings
of the 9th International Symposium on Self Stabilization, Safety, And
Security of Distributed Systems (SSS 2007), Lecture Notes in Computer
Science Vol.: 4838, pages 340 - 356, Springer-Verlag
2007. |
|||
|
Niklas Elmqvist, |
Tour Generation for Exploration of 3D
Virtual Environments. (Short paper) In the Proceedings of the ACM Symposium on Virtual Reality Software
and Technology 2007 (VRST 2007), pages 207 - 210, ACM press, 2007. |
|||
|
Niklas Elmqvist, |
Employing Dynamic Transparency for 3D Occlusion
Management: Design Issues and Evaluation. In the Proceedings of the 11th IFIP TC13 International
Conference on Human-Computer Interaction (INTERACT 2007), Lecture
Notes in Computer Science Vol.: 4662, pages 532 - 545, Springer-Verlag 2007. |
|||
|
Niklas Elmqvist, |
DataMeadow: A Visual Canvas for Analysis of Large-Scale
Multivariate Data. In the Proceedings of the IEEE
Symposium on Visual Analytics Science and Technology 2007 (VAST 2007),
pages 187 - 194, IEEE press 2007. |
BiBTeX - EndNote |
||
|
Shlomi Dolev, Paul Spirakis, Philippas Tsigas |
Game Authority for Robust and Scalable
Distributed Selfish Computer Systems. (Brief Announcement) In the Proceedings of the 26th ACM SIGACT-SIGOPS Symposium on Principles
of Distributed Computing (PODC '07), pages 356-357, ACM press. |
SLIDES |
||
|
Niklas Elmqvist, |
Trust Neighborhoods: Visualizing Trust
in Distributed File Sharing Systems. In the Proceedings of the 9th Eurographics/IEEE
VGTC Symposium on Visualization (EUROVIS 2007), pages 107 -
114, European Association for Computer Graphics 2007. |
|||
|
Niklas Elmqvist, |
A Taxonomy of 3D Occlusion Management
Techniques. In the Proceedings of the 9th IEEE
Virtual Reality Conference (VR 2007), pages 51-58, IEEE press. |
BiBTeX - EndNote |
||
|
Peter Damaschke, |
Competitive Freshness Algorithms for
Wait-free Data Objects. In the Proceedings of the 12th |
|||
|
Samuel Sandberg, |
Using 3D Audio Guidance to Locate Indoor
Static Objects. In the Proceedings of the 50th Annual
meeting of the Human Factors and Ergonomics Society (HFES '06), pages
1581-1584, HFES 2006. |
Abstract - DOI BiBTeX - EndNote SLIDES |
||
|
Niklas Elmqvist, |
View Projection Animation for Occlusion
Reduction. (Short paper) In the Proceedings
of the 8th International ACM Conference on Visual Interfaces (AVI
'06), pages 471 - 475, ACM press. |
SLIDES |
||
|
Philippas Tsigas, |
Wait-Free Queue Algorithms for the Real-Time
JAVA Specification. In the Proceedings of the 12th Annual
IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS '06),
pages 373-383, IEEE press. |
|||
|
Phuong Hoai Ha, |
Efficient Multi-Word Locking Using
Randomization. In the Proceedings of the 24th Annual
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC
'05), pages 249-257, ACM press. |
SLIDES |
||
|
Phuong Hoai Ha, |
Reactive Spin-locks: A Self-tuning
Approach. In the Proceedings of the 8th IEEE
International Symposium on Parallel Architectures, Algorithms and
Networks (I-SPAN '05), pages 33-39, IEEE press. |
|||
|
Anders Gidenstam, |
Efficient and Reliable Lock-Free Memory
Reclamation Based on Reference Counting. In the Proceedings of the 8th IEEE International Symposium on
Parallel Architectures, Algorithms and Networks (I-SPAN '05), pages 202-207,
IEEE press. |
|||
|
Anders Gidenstam, |
Allocating memory in a lock-free manner.
In the Proceedings of the 13th Annual
European Symposium on Algorithms (ESA 2005), Lecture Notes in Computer Science
Vol: 3669, pages 329 - 342, Springer-Verlag. |
|||
|
Anders Gidenstam, |
Leightweight Causal Cluster Consistency. In the Proceedings of the Conference of Innovative Internet
Community Systems (I2CS '05), Lecture Notes in Computer Science Vol:. 3908, pages 17 - 28, Springer-Verlag. |
|||
|
Anders Gidenstam, |
Dynamic and fault-tolerant cluster
management. In the Proceedings of the 5th IEEE
International Conference on Peer-to-Peer Computing (P2P 2005), pages 237
- 244, IEEE press. |
PDF
|
||
|
Phuong Ha, Marina Papatriantafilou,
|
Self-tuning Reactive Distributed Trees
for Counting and Balancing. In the Proceedings of the 8th
International Conference of Distributed Systems (OPODIS 04), Lecture
Notes in Computer Science Vol.: 3544, pages 213 - 228, Springer-Verlag. |
|||
|
Håkan Sundell, Philippas Tsigas |
Lock-Free and Practical Doubly Linked
List-Based Deques using Single-Word
Compare-And-Swap. In the Proceedings of the 8th
International Conference of Distributed Systems (OPODIS 04), Lecture
Notes in Computer Science, Vol: 3544, pages 240
- 255, Springer-Verlag. |
|||
|
Andreas Larsson, Anders Gidensam, Phuong Ha, Marina Papatriantafilou, Philippas Tsigas |
Multi-word Atomic Read/Write Registers
on Multiprocessor Systems. In the Proceedings of the 12th Annual
European Symposium on Algorithms (ESA '04), Lecture Notes in Computer
Science Vol. 3221, pages 736 - 748, Springer-Verlag,
2004. |
BiBTeX - EndNote SLIDES |
||
|
Håkan Sundell, Philippas Tsigas |
Simple Wait-Free Snapshots for Real-Time
Systems with Sporadic Tasks. In the Proceedings
of the 10th International Conference on Real-Time and Embedded Computing
Systems and Applications (RTCSA 2004), pages 325-340, 2004. |
Abstract BiBTeX PostScript
-PDF SLIDES |
||
|
Håkan Sundell, Philippas Tsigas |
Scalable and Lock-Free Concurrent
Dictionaries. In the Proceedings of the 19th ACM
Symposium on Applied Computing (SAC '04), pages: 1438-1445, ACM press, 2004. |
|||
|
Philippas Tsigas, Yi Zhang |
The Non-blocking Programming Paradigm in
Large Scale Scientific Computations. In the Proceedings of the 5th International Conference on Parallel
Processing and Applied Mathematics (PPAM '03), Lecture Notes in
Computer Science Vol. 3019, pages 1114 - 1124, Springer-Verlag, 2004. |
SLIDES |
||
|
Niklas Elmqvist, Philippas Tsigas |
Causality Visualization Using Animated
Growing Polygons. In the Proceedings of the 9th IEEE
Symposium on Information Visualization (INFOVIS '03), pages: 189-196,
IEEE press, 2003. |
|||
|
Phuong Ha-Hoai Philippas Tsigas |
Fast, Reactive and Lock-free Multi-word
Compare-and-swap Algorithms. In the Proceedings
of the 12th IEEE/ACM International Conference on Parallel Architectures and
Compilation Techniques (PACT Ž03), pages: 184-193, IEEE press, 2003.
|
SLIDES
|
||
|
Håkan Sundell, Philippas Tsigas |
Fast and Lock-Free Concurrent Priority
Queues for Multi-Thread Systems. In the Proceedings
of the 17th IEEE/ACM International Parallel and Distributed Processing
Symposium (IPDPS Ž03), pages 84-94 IEEE press, 2003. (Best Paper Award) |
BiBTeX - EndNote |
||
|
Niklas Elmqvist, Philippas Tsigas |
Growing Squares: Animated Visualization
of Causal Relations. In the Proceedings of the ACM
Symposium on Software Visualization (SOFTVIZ '03), pages: 17-26,
ACM press, 2003. |
|||
|
Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas |
Integrating a Simulation Visualisation Environment in a Basic Distributed System
Course: A case study using Lydian. In the Proceedings
of the 8th Annual ACM Conference on Innovation and Technology in Computer
Science Education (ITiCSE '03), pages: 35-39,
ACM press, 2003. |
PDF
|
||
|
Philippas Tsigas, Yi Zhang |
A Simple, Fast Parallel Implementation
of Quicksort and its Performance Evaluation on SUN Enterprise 10000. In the Proceedings of the 11th Euromicro
Conference on Parallel Distributed and Network based Processing,
pages: 372-381, IEEE press, 2003. |
Abstract - DOI BiBTeX -
EndNote |
||
|
Philippas Tsigas, Yi Zhang |
Integrating Non-blocking Synchronisation in Parallel Applications: Performance Advantages
and Methodologies. In the Proceedings of the 3rd ACM
SIGSOFT, SIGMETRICS Workshop on Software and Performance (WOSP Ž02), pages: 55-67, ACM press. |
|||
|
Håkan Sundell, Philippas Tsigas |
NOBLE: A
Non-Blocking Inter-Process Communication Library. In the Proceedings of the 6th ACM SIGPLAN Workshop
on Languages, Compilers, and Run-time Systems for Scalable Computers (LCR
Ž02). |
Abstract - DOI BiBTeX -
EndNote |
||
|
Philippas Tsigas, Yi Zhang |
A Simple, Fast and Scalable Non-Blocking
Concurrent FIFO queue for Shared Memory Multiprocessor
Systems. In the Proceedings of the 13th Annual ACM Symposium on
Parallel Algorithms and Architectures (SPAA '01), pages: 134-143, 2001
ACM press. |
|||
|
Marina Papatriantafilou, David Rutter, Philippas Tsigas |
Distributed Frequency Allocation
Algorithms for Cellular Networks: Trade-offs and tuning strategies. In the Proceedings of the 13th IASTED International Conference
Parallel and Distributed Computing and Systems (PDCS 2001), pages:
339-344, 2001 ACTA press. |
Abstract - DOI BiBTeX
|
||
|
Philippas Tsigas, Yi Zhang |
Evaluating The Performance of
Non-Blocking Synchronization on Shared Memory Multiprocessors. Extended Abstract in the Proceedings of the ACM SIGMETRICS
2001/Performance 2001 Joint International Conference on Measurement and
Modeling of Computer Systems
, pages: 320-321, 2001 ACM press. |
|||
|
Boris Koldehofe Philippas Tsigas |
Using Actors in an Interactive Animation
in a Graduate Distributed System Course. In the Proceedings of the 6th Annual ACM SIGCSE/SIGCUE
Conference on Innovation and Technology in Computer Science Education (ITiCSE '01), pages 149-152, 2001 ACM press. |
|||
|
Håkan Sundell, Philippas Tsigas, Yi Zhang |
Simple and Fast Wait-Free Snapshots for
Real-Time Systems. In the Proceedings of the 4th
International Conference On Principles Of DIstributed
Systems (OPODIS 2000), pages 91-106, Studia
Informatica Universalis,
2000. |
Abstract -
DOI
|
||
|
Håkan Sundell, Philippas Tsigas |
Space Efficient Wait-Free Buffer Sharing
in Multiprocessor Real-Time Systems Based on Timing Information. In the Proceedings of the 7th International Conference on
Real-Time Computing Systems and Applications (RTCSA '00), pages
433-440, IEEE press 2000. |
|||
|
Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas |
LYDIAN: An Extensible Educational
Animation Environment of Distributed Algorithms. Poster paper in the Proceedings of the 5th Annual
SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science
Education (ITiCSE '00), page 189, 2000 ACM
press. |
PDF |
||
|
Philippas Tsigas, Yi Zhang |
Non-blocking Data Sharing in
Multiprocessor Real-Time System. In the Proceedings
of the 6th International Conference on Real-Time Computing Systems and
Applications (RTCSA '99), part of the Federated 1999 International
Computer Congress (ICC '99), pages 247-254, IEEE press 1999. |
|||
|
Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas |
Distributed Algorithms Visualisation for Educational Purposes. In the Proceedings of the 4th Annual SIGCSE/SIGCUE Conference on
Innovation and Technology in Computer Science Education (ITiCSE
'99), pages 103-106, 1999 ACM press. |
|||
|
Andreas Ermedahl, Hans Hansson, Marina Papatriantafilou, Philippas Tsigas |
Wait-free Snapshots in Real-time
Systems: Algorithms and their Performance. In the Proceedings of the 5th International Conference on
Real-Time Computing Systems and Applications (RTCSA '98), pages 257-266,
1998 IEEE press. |
|||
|
Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas |
Building Animations of Distributed
Algorithms for Educational Purposes. Poster paper in the Proceedings of the 6th Annual Conference on the
Teaching of Computing and the Joint SIGCSE/SIGCUE Conference on Integrating
Technology into Computer Science Education (ITiCSE
'98), page 286, 1998 ACM press. |
Abstract -
DOI
BiBTeX - EndNote PostScript
- PDF |
||
|
Marina Papatriantafilou, Philippas Tsigas |
Towards a Library of Distributed
Algorithms and Animations. In the Proceedings of the 4th
International Conference on Computer Aided Learning and Instruction in
Science and Engineering (CALISCE '98), pages 407-410, 1998. |
Abstract -
DOI
BiBTeX |
||
|
Marios Mavronicolas, Marina Papatriantafilou, Philippas Tsigas |
The Impact of Timing on Linearizability in Counting Networks. In the Proceedings of the 11th International Parallel Processing
Symposium (IPPS '97), pages 684-688. IEEE press 1997. |
|||
|
Naveen Garg, Marina Papatriantafilou, Philippas Tsigas |
Distributed List Coloring: How to
Dynamically Allocate Frequencies to Mobile Base Stations. In the Proceedings of the 8th Annual IEEE Symposium on Parallel
and Distributed Processing (SPDP '96), pages 18-25. IEEE press, October
1996. |
|||
|
Marina Papatriantafilou, Philippas Tsigas |
Wait-Free Consensus in ``In-Phase''
Multiprocessor Systems. In the Proceedings of the 7th
Annual IEEE Symposium on Parallel and Distributed Processing (SPDP'95) , pages
312-319. IEEE press, October 1995. |
Abstract - DOI BiBTeX -
End
PostScript - PDF |
||
|
Jaap-Henk Hoepman, Marina Papatriantafilou, Philippas Tsigas |
Self-Stabilization in Wait-Free Shared
Memory Objects. In the Proceedings of the 9th
International Workshop on Distributed Algorithms (WDAG '95), Lecture Notes in
Computer Science Vol. 972, pages 273-287, Springer-Verlag,
September 1995. |
|||
|
Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul Vitanyi |
Randomized Wait-Free Naming. In the Proceedings of the 5th International Symposium on
Algorithms and Computation (ISAAC '94), Lecture Notes in Computer Science
Vol. 834, pages 83-91, Springer-Verlag, August
1994. |
|||
|
Marina Papatriantafilou, Philippas Tsigas |
How a Rainbow Coloring Function Can
Simulate Wait-Free Handshaking. In the Proceedings
of the 19th International Symposium on Mathematical Foundations of Computer
Science (MFCS '94), Lecture Notes in Computer Science Vol. 841, pages
546-555, Springer-Verlag, August 1994. |
|||
|
Marina Papatriantafilou, Philippas Tsigas |
On Self-Stabilizing Wait-Free Clock
Synchronization. In the Proceedings of the4th
Scandinavian Workshop on Algorithm Theory (SWAT '94), Lecture Notes in
Computer Science Vol. 824, pages 267-277. Springer-Verlag,
July 1994. |
|||
|
Lefteris Kirousis, Andreas Veneris, Philippas Tsigas |
An Atomicity Criterion for Composite
Registers. In the Proceedings of the
IMACS/IFAC International Symposium on Parallel and Distributed Computing in
Engineering Systems, pages 31-34. Elsevier Science B.V., 1992. |
Abstract
BiBTeX PostScript |
||
|
Lefteris Kirousis, Paul Spirakis, Philippas Tsigas |
Reading Many Variables in One Atomic
Operation: Solutions with Linear or Sublinear
Complexity. In the Proceedings of the Fifth
International Workshop on Distributed Algorithms (WDAG '91), Lecture Notes in
Computer Science Vol.579, pages 229-241. Springer-Verlag,
1992. |
|||
|
Lefteris Kirousis, Paul Spirakis, Philippas Tsigas |
Simple Atomic Snapshots: A Linear
Complexity Solution with Unbounded Time-Stamps. In the Proceedings of the International Conference on Computing
and Information1991 (ICCI '91), Lecture Notes in Computer Science Vol.497,
pages 582-587. Springer-Verlag, May 1991. |
|
|
|
|
|
|
|||
|
Lazaros
Papadopoulos, Ivan Walulya, Philippas Tsigas, Dimitris Soudris |
|
A Systematic Methodology for Optimization
of Applications Utilizing Concurrent Data Structures. In IEEE
Transactions on Computers, Vol. , Issue , pages:
- , IEEE press (to appear). |
|
Abstract - DOI BiBTeX - EndNote PDF |
|||
|
Lazaros
Papadopoulos, Ivan Walulya, Paul Renaud-Goud, Philippas Tsigas, Dimitrios Soudris, Brendan Barry |
|
Performance and power consumption
evaluation of concurrent queue implementations in embedded systems. In Computer
Science - Research and Development, Vol. 30, Issue 2, pages: 165 - 175, Springer 2014. (Special Issue
devoted to selected papers of the 5th International Conference on
Energy-Aware High Performance Computing (EnA-HPC
2014)) |
|
BiBTeX- EndNote |
|||
|
Daniel Cederman |
|
Supporting Lock-Free Composition of
Concurrent Data Objects: Moving Data Between Containers. In IEEE Transactions on
Computers,
Vol. 62, Issue 9, pages: 1866 - 1878, IEEE press 2013. |
|
BiBTeX - EndNote |
|||
|
Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus |
Wait-free
Programming for General Purpose Computations on Graphics Processors. In IEEE Transactions on
Computers, Vol.
, Issue , pages: -
, IEEE press. (to appear) |
BiBTeX - EndNote |
|
||||
|
Anders Gidenstam, |
|
Scalable group communication supporting
configurable levels of consistency. In Concurrency and Computation: Practice and Experience, Vol.
25, Issue 5, pages: 649 - 671, John Wiley & Sons 2013. |
|
BiBTeX - EndNote |
|||
|
Zhang Fu |
|
Mitigating Distributed Denial of Service
Attacks in Multiparty Applications in the Presence of Clock Drifts. In IEEE Transactions on Dependable
and Secure Computing, Vol. 9, Issue 3, pages: 401 - 413, IEEE
press 2012. |
|
||||
|
Siegfried Benkner, Sabri Pllana, Jesper Larsson Träff, Philippas Tsigas, Uwe Dolinsky,
Cédric Augonnet, Beverly Bachmayer, Christoph W.
Kessler, David Moloney, Vitaly Osipov |
|
PEPPHER: Efficient and Productive Usage
of Hybrid Computing Systems. In IEEE Micro, Vol. 31, Issue 5, pages: 28 - 41, IEEE
press 2011. |
|
BiBTeX - EndNote |
|||
|
Shlomi Dolev, Elad M. Schiller, Paul G. Spirakis, Philippas Tsigas |
|
Robust and
Scalable Middleware for Selfish-Computer Systems. In Computer Science Review, Vol.
5, Issue 1, pages: 69 - 84, Elsevier 2011. |
|
BiBTeX - EndNote |
|||
|
Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus |
The
Synchronization Power of Coalesced Memory Accesses. In IEEE Transactions on
Parallel and Distributed Systems, Vol. 21, Issue 7, pages: 939 - 953, IEEE press 2010. |
BiBTeX - EndNote |
|
||||
|
Jaap-Henk Hoepman, Andreas Larsson, Elad Schiller, |
Secure and
Self-Stabilizing Clock Synchronization in Sensor Networks. In Theoretical Computer Science, Vol.
412, Issue 40, (special issue on Stabilization, Safety, and Security),
pages: 5631 - 5647, Elsevier 2011. |
BiBTeX - EndNote |
|
||||
|
Shlomi Dolev, Elad M. Schiller, Paul G. Spirakis, Philippas Tsigas |
Game
Authority for Robust and Scalable Distributed Selfish-Computer Systems. In Theoretical Computer Science,
Vol. 411, Issues 26-28,
pages: 2459 - 2466, Elsevier 2010. |
BiBTeX - EndNote |
|
||||
|
Daniel Cederman, Philippas Tsigas |
GPU-Quicksort:
A Practical Quicksort Algorithm for Graphics Processors. In the ACM Journal of Experimental Algorithmics (JEA), Vol. 14, pages: 1.4
- 1.24, ACM press 2009. |
|
|||||
|
Shlomi Dolev, Elad M. Schiller, Paul G. Spirakis, Philippas Tsigas |
Strategies
for Repeated Games with Subsystem Takeovers Implementable by Deterministic
and Self-Stabilizing Automata. In International Journal of Autonomous
and Adaptive Communication, Vol. 4, Issue 1, pages:
4 - 38, (Special Issue devoted to selected papers of the 2008
Second International Conference on Autonomic Computing and Communication
Systems). |
BiBTeX - EndNote |
|
||||
|
Niklas Elmqvist, Ulf Assarsson Philippas Tsigas |
Dynamic Transparency for 3D
Visualization: Design and Evaluation. In The International Journal of Virtual Reality, Vol.
8, No. 1, pages: 75 - 88, March 2009. |
Abstract - Website - DOI BiBTeX - EndNote |
|
||||
|
Anders Gidenstam, |
NBmalloc: Allocating Memory in a Lock-Free Manner. In Algorithmica, Vol. 58,
No. 2, pages: 304 - 338, Springer 2010. |
BiBTeX - EndNote |
|
||||
|
Anders Gidenstam, |
Efficient and Reliable Lock-Free Memory
Reclamation Based on Reference Counting. In IEEE Transactions on Parallel and Distributed Systems, Vol.
20, No. 8, pages: 1173 - 1187, IEEE press 2009. |
Abstract - DOI BiBTeX - EndNote |
|
||||
|
Håkan Sundell, Philippas Tsigas |
Lock-Free Deques and Doubly Linked Lists. In Journal of Parallel
and Distributed Computing, Vol. 68, No. 7, pages: 1008 - 1020 , Elsevier 2008. |
|
|||||
|
Peter Damaschke, Phuong Hoai Ha, Philippas Tsigas |
|
Online Search with Time-Varying Price
Bounds. In Algorithmica,
Vol. 55, No. 4, pages: 619 - 642, Springer 2009. |
|
BiBTeX EndNote |
|
||
|
Niklas Elmqvist, Philippas Tsigas |
|
A Taxonomy
of 3D Occlusion Management for Visualization. In IEEE Transactions on Visualization
and Computer Graphics, Vol. 14, No. 5, pages: 1095 -
1109, IEEE 2008. |
|
BiBTeX - EndNote |
|
||
|
Niklas Elmqvist, John Stasko, Philippas Tsigas |
DataMeadow: A Visual Canvas for Analysis of Large-Scale
Multivariate Data. In Information
Visualization, Vol. 7, Issue 1, pages: 18 - 33, (Special
Issue devoted to selected papers of the 2007 IEEE Visual Analytics Science
and Technology Symposium) Pelgrave
Macmillan press 2008. |
|
|||||
|
Andreas Larsson, Anders Gidenstam, Phuong Hoai Ha, Marina Papatriantafilou Philippas Tsigas |
Multi-word
Atomic Read/Write Registers on Multiprocessor Systems. In the ACM Journal of Experimental Algorithmics (JEA), Vol. 13, pages: 1.7
- 1.30, ACM press 2009. |
|
|||||
|
On
sorting and load balancing on GPUs. In ACM SIGARCH Computer Architecture News
36(5),
pages
11-18, ACM 2008. |
Abstract - DOI BiBTeX - EndNote PDF |
|
|||||
|
Phuong Hoai Ha, Philippas Tsigas Otto J. Anshus |
Non-blocking
programming on multi-core graphics processors: (extended abstract). In ACM SIGARCH Computer Architecture News 36(5) pages 19-28, ACM 2008. |
Abstract - DOI BiBTeX - EndNote PDF |
|
||||
|
NOBLE:
non-blocking programming support via lock-free shared abstract data types. In ACM SIGARCH Computer Architecture News 36(5), pages 80 - 87, ACM 2008. |
Abstract - DOI BiBTeX - EndNote PDF |
|
|||||
|
Niklas Elmqvist, Philippas Tsigas |
View-Projection Animation for 3D
Occlusion Management. In Computer & Graphics, Vol.
31, No. 6, pages: 864-876, Elsevier, 2007. |
|
|||||
|
Niklas Elmqvist, Philippas Tsigas |
CiteWiz: A Tool for the Visualization of Scientific
Citation Networks. In Information Visualization, Vol. 6,
No. 3, pages: 215 - 232, Pelgrave Macmillan press 2007 |
|
|||||
|
Phuong Ha, Marina Papatriantafilou, Philippas Tsigas |
Self-Tuning Reactive Diffracting Trees. In Journal of Parallel and Distributed Computing, Volume 67,
Issue 6, pages: 674-694, Academic press 2007. |
|
|||||
|
Phuong Ha, Marina Papatriantafilou, Philippas Tsigas |
Efficient Self-tuning Spin-locks
Using Competitive Analysis. In Journal of Systems and Software,
Volume 80, Issue 7, pages: 1077-1090, Elsevier 2007. |
|
|||||
|
Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas |
LYDIAN: An Extensible Educational
Animation Environment for Distributed Algorithms. In ACM's Journal on Educational Resources in Computing (JERIC),
Volume 6, Issue 2, pages: 1 - 21, ACM press 2006. |
|
|||||
|
Håkan Sundell, Philippas Tsigas |
Fast and Lock-Free Concurrent Priority
Queues for Multi-Thread Systems. In Journal
of Parallel and Distributed Computing, Volume 65, Issue 5, pages:
609-627, Academic press 2005. |
|
|||||
|
Niklas Elmqvist, Philippas Tsigas |
Animated Visualization of Causal
Relations Through Growing 2D Geometry. In Information Visualization, Vol. 3, No. 3, (2004) (Special
Issue Macmillan press) 2004. |
|
|||||
|
Phuong Ha, Philippas Tsigas |
Reactive Multi-word Synchronization for
Multiprocessors. In The Journal of Instruction-Level
Parallelism, Vol. 6 (2004) (Special Issue devoted to selected
papers of the 12th IEEE/ACM International Conference on Parallel
Architectures and Compilation Techniques), pages 1-25, AI Access and
Morgan Kaufmann Publishers, 2004. |
BiBTeX - EndNote |
|
||||
|
Naveen Garg, Marina Papatriantafilou, Philippas Tsigas |
Distributed Long-Lived List Coloring:
how to dynamically allocate frequencies to cellular networks. In Wireless Networks, Vol. 8 (2002) No. 1, pages 49-60,
ACM press. |
|
|||||
|
Jaap-Henk Hoepman, Marina Papatriantafilou, Philippas Tsigas |
|
Self-Stabilization in Wait-Free Shared
Memory Objects. In Journal of Parallel and
Distributed Computing, Special Issue on Self-Stabilization, Vol. 62,
No. 5, May 2002, pages 766-791, Academic press. |
|
|
|||
|
Marina Papatriantafilou, Philippas Tsigas |
Wait-free handshaking using rainbow colouring. In The
Computer Journal, Vol. 43, No. 2, 2000, pages 130-137,
Oxford University Press. |
|
|||||
|
Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul Vitanyi |
Randomized Naming Using Wait-Free Shared
Variables. In Distributed Computing, (1998)11,
pages 113-124, ACM press. |
||||||