Graph queries on large networks leverage the stored graph properties to provide faster results. Since real-world graphs are mostly dynamic, i.e., the graph topology changes over time, the corresponding graph attribute...
详细信息
ISBN:
(纸本)9781450397964
Graph queries on large networks leverage the stored graph properties to provide faster results. Since real-world graphs are mostly dynamic, i.e., the graph topology changes over time, the corresponding graph attributes also change over time. In certain situations, recompiling or updating earlier properties is necessary to maintain the accuracy of a response to a graph query. Here, we first propose a generic framework for developing parallel algorithms to update graph properties on large dynamic networks. We use our framework to develop algorithms for updating Single Source Shortest Path (SSSP) and Vertex Color. Then we propose applications of the developed algorithms in Unmanned Aerial Vehicle (UAV) based delivery systems under time-varying dynamics. Finally, we implement our SSSP and vertex color update algorithms for Nvidia GPU architecture and show empirically that the developed algorithms can update properties in large dynamic networks faster than the state-of-the-art techniques.
Quantum computing is a new computing paradigm that exploits laws of quantum mechanics to achieve an exponential speedup compared to classical logic. However, noise strongly limits current quantum hardware, reducing ac...
详细信息
ISBN:
(纸本)9798350364613;9798350364606
Quantum computing is a new computing paradigm that exploits laws of quantum mechanics to achieve an exponential speedup compared to classical logic. However, noise strongly limits current quantum hardware, reducing achievable performance. Quantum Error Correction (QEC) techniques are a valuable approach to reduce the effects of noise. Nevertheless, the high computational complexity of QEC algorithms is incompatible with the tight time constraints of quantum devices. Thus, hardware acceleration is paramount to achieving real-time QEC. This work represents the first step in the FPGA acceleration of the Sparse Blossom Algorithm (SBA), a state-of-the-art decoding algorithm for QEC. We provide a performance profiling and a design methodology for the hardware development of the SBA. We evaluate the execution time, and energy efficiency of our solution, attaining up to 2.75x speedup and 9.59x improvement in energy efficiency compared to the software baseline.
Our proposed distributed computation framework addresses the issue of underutilized computing resources in institutions, companies, and communities, by providing a novel automated and efficient solution for ad-hoc dis...
详细信息
While parallel programming, particularly on graphics processing units (GPUs), and numerical optimization hold immense potential to tackle real-world computational challenges across disciplines, their inherent complexi...
详细信息
ISBN:
(纸本)9798350364613;9798350364606
While parallel programming, particularly on graphics processing units (GPUs), and numerical optimization hold immense potential to tackle real-world computational challenges across disciplines, their inherent complexity and technical demands often act as daunting barriers to entry. This, unfortunately, limits accessibility and diversity within these crucial areas of computer science. To combat this challenge and ignite excitement among undergraduate learners, we developed an application-driven course, harnessing robotics as a lens to demystify the intricacies of these topics making them tangible and engaging. Our course's prerequisites are limited to the required undergraduate introductory core curriculum, opening doors for a wider range of students. Our course also features a large final-project component to connect theoretical learning to applied practice. In our first offering of the course we attracted 27 students without prior experience in these topics and found that an overwhelming majority of the students fell that they learned both technical and soft skills such that they felt prepared for future study in these fields.
Modeling the performance of real-world applications at scale is essential for designing next-generation platforms and shaping the development of future algorithms. However, accurately capturing the complexity of appli...
详细信息
Aiming at the problems of unsmooth path and insufficient tracking accuracy in parallel parking path planning, a parallel parking strategy for distributed drive vehicles is designed. Firstly, the arc-tangent parallel p...
详细信息
The proceedings contain 247 papers. The topics discussed include: importance of cyber security in software quality assurance;an intelligent system for estimation of exergy efficiency of integrated naphtha and isomeriz...
ISBN:
(纸本)9798350315905
The proceedings contain 247 papers. The topics discussed include: importance of cyber security in software quality assurance;an intelligent system for estimation of exergy efficiency of integrated naphtha and isomerization process under uncertainty;smart scheduling of EVS through intelligent home energy management using deep reinforcement learning;cascade failure management in distributed smart grid using multi-agent control;angular accuracy improvement in digital array radar with experimental analysis;a fall detection algorithm for thigh mounted smartphones using random forest and feature selection techniques;analysis of deep learning algorithms on edge in microscopic fabric dataset;multi-exposure image fusion using edge-aware network;employing intrinsic rewards to reduce requirements engineering issues in large distributed ERP teams;and the state of practices in requirement elicitation: an improved methodology for Pak software industry.
This paper introduces XMeta-OS, a meta-operating system specially designed with Linux as its foundation to unify and optimize resource management for the distributed edge-cloud when dynamic use of GPU resources is pos...
详细信息
Phase retrieval is a crucial step in processing data from advanced X-ray diffraction imaging experiments to analyze the 3D structure of biological macromolecules. However, when the 3D volume is large-scale and consist...
详细信息
Motivated by the continuously growing performance demands for the Isabelle Archive of Formal Proofs (AFP), we introduce distributed cluster computing to the Isabelle platform. parallel build time on a single node has ...
详细信息
暂无评论