Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleSeptember 2021
Concurrent linearizable nearest neighbour search in LockFree-kD-tree
Theoretical Computer Science (TCSC), Volume 886, Issue CPages 27–48https://doi.org/10.1016/j.tcs.2021.06.041Highlights- The included proof is generic and presents a useful contour for proving correctness – linearizability and lock-freedom – of similar data structures.
The Nearest neighbour search (NNS) is a fundamental problem in many application domains dealing with multidimensional data. In a concurrent setting, where dynamic modifications are allowed, a linearizable implementation of the NNS is ...
- research-articleApril 2020
Delegation sketch: a parallel design with support for fast and accurate concurrent operations
EuroSys '20: Proceedings of the Fifteenth European Conference on Computer SystemsArticle No.: 4, Pages 1–16https://doi.org/10.1145/3342195.3387542Sketches are data structures designed to answer approximate queries by trading memory overhead with accuracy guarantees. More specifically, sketches efficiently summarize large, high-rate streams of data and quickly answer queries on these summaries. In ...
- research-articleNovember 2018
Viper: A module for communication-layer determinism and scaling in low-latency stream processing
- Ivan Walulya,
- Dimitris Palyvos-Giannas,
- Yiannis Nikolakopoulos,
- Vincenzo Gulisano,
- Marina Papatriantafilou,
- Philippas Tsigas
Future Generation Computer Systems (FGCS), Volume 88, Issue CPages 297–308https://doi.org/10.1016/j.future.2018.05.067AbstractStream Processing Engines (SPEs) process continuous streams of data and produce results in a real-time fashion, typically through one-at-a-time tuple analysis. In Fog architectures, the limited resources of the edge devices, enabling ...
- research-articleJanuary 2018
Concurrent Linearizable Nearest Neighbour Search in LockFree-kD-tree
ICDCN '18: Proceedings of the 19th International Conference on Distributed Computing and NetworkingArticle No.: 11, Pages 1–10https://doi.org/10.1145/3154273.3154307The Nearest neighbour search (NNS) is a fundamental problem in many application domains dealing with multidimensional data. In a concurrent setting, where dynamic modifications are allowed, a linearizable implementation of NNS is highly desirable.
This ...
- research-articleMay 2016
Customization methodology for implementation of streaming aggregation in embedded systems
Journal of Systems Architecture: the EUROMICRO Journal (JOSA), Volume 66, Issue CPages 48–60https://doi.org/10.1016/j.sysarc.2016.04.013Streaming aggregation is a fundamental operation in the area of stream processing and its implementation provides various challenges. Data flow management is traditionally performed by high performance computing systems. However, nowadays there is a ...
- short-paperJune 2015Best Grand Challenge Solution
Deterministic real-time analytics of geospatial data streams through ScaleGate objects
DEBS '15: Proceedings of the 9th ACM International Conference on Distributed Event-Based SystemsPages 316–317https://doi.org/10.1145/2675743.2776758This paper presents our solution to the DEBS 2015 Grand Challenge. The analysis of the Grand Challenge is partitioned among an arbitrary number of processing units by leveraging ScaleGate, a recently proposed abstract data type with its concurrent ...
- articleMay 2015
Performance and power consumption evaluation of concurrent queue implementations in embedded systems
Computer Science - Research and Development (SPCS), Volume 30, Issue 2Pages 165–175https://doi.org/10.1007/s00450-014-0261-0Embedded and high performance computing (HPC) systems face many common challenges. One of them is the synchronization of the memory accesses in shared data. Concurrent queues have been extensively studied in the HPC domain and they are used in a wide ...
- ArticleAugust 2014
Concurrent Data Structures in Architectures with Limited Shared Memory Support
Revised Selected Papers, Part I, of the Euro-Par 2014 International Workshops on Parallel Processing - Volume 8805Pages 189–200https://doi.org/10.1007/978-3-319-14325-5_17The Single-chip Cloud Computer SCC is an experimental multicore processor created by Intel Labs for the many-core research community, to study many-core processors, their programmability and scalability in connection to communication models. It is based ...