The DIPSA group at Queen’s, led by Hans Vandierendonck, studies and designs high-performance and parallel solutions for data-intensive applications. Our work considers computing systems (runtime systems and computer architecture) and the design and optimisation of algorithms for a variety of applications in scientific computing and machine learning. Some branches of our activity also consider applications of machine learning.
– High-Performance Graph Processing studies the design and implementation of efficient algorithms that operate on graph-structured data. As data set sizes continue to grow at exponential rates, the demand to efficiently analyse large graph-structured data sets increases. Graph data sets, however, have a number of characteristics which introduce major challenges for efficient processing, such as the pattern of interconnections in the graph, skewness of degree distributions, and size. While some graph analyses demonstrate a major lack of memory locality that makes them ill-suited to modern computing architectures, other analyses are prone to combinatorial explosion. Our interest is to design efficient computing systems and algorithms for these problems.
– Transprecise and Approximate Computing explores the view that computing need not be (and cannot always be) exact. Many applications admit a degree of error that does not reduce the quality of experience. For instance, digital video playback may incur visual artefacts such as pixelation that is confined to a narrow area and appears only for a brief period of time. This can often go unnoticed. In other cases, such as scientific computing, computations aim to mimic or predict physical processes, yet numeric discretisation methods and computer arithmetic introduce inevitable inaccuracies. As such, absolute exactness in computing is neither achievable nor required. The goal of transprecise and approximate computing is then to design systems and algorithms that judiciously trade off precision in order to improve other aspects of the system, such as speed, power or energy consumption, or the ease of constructing applications.
– Machine Learning evolved from the study of transprecise computing and graph algorithms and aims to provide solutions for novel machine learning tasks.
– Distributed algorithms and consensus
News
- MS-BioGraphs on IEEE DataPort
- Brian Dandurand is offered a Marie Curie Individual Fellowship
- ParaGrapher Integrated to LaganLighter
- ParaGrapher Source Code For WebGraph Types
- Four Lecturer/Senior Lecturer Positions in Distributed Computing, Emerging Computing Technologies, High-Performance Computing, and Programming Languages & Compilers
- On Overcoming HPC Challenges of Trillion-Scale Real-World Graph Datasets – BigData’23 (Short Paper)
- SIMD Bit Twiddling Hacks
- Open Position for Post-Doctoral Researcher on transprecise scheduling of machine learning tasks in edge and IoT environments
- Post-Doctoral / Researcher Vacancy on GPU Computing
- PhD Scholarship on Sustainable Wearable Edge InTelligence