17 papers · ranked by Valyu relevance
Kousik Kumar Dutta, Ankita Dewan, Venkata M. V. Gunturi
—The constrained path optimization (CPO) problem takes the following input: (a) a road network represented as a directed graph, where each edge is associated with a "cost" and a "score" value; (b) a source-destination pair and; (c) a budget value, which denotes the maximum permissible cost of the solution. Given the…
A. V. Baranov, E. A. Kiselev, B. M. Shabanov, A. A. Sorokin + 1 more
'P. N. Telegin'] Abstract—Performance of supercomputer depends on the quality of resource manager, one of its functions is assignment of jobs to the nodes of clusters or MPP computers. Parts of parallel programs interact with each other with different intensity, and mapping of program to supercomputer nodes influence…
Valerie Engelmayer, Dobrik Georgiev, Petar Veličković
Neural algorithmic reasoners are parallel processors. Teaching them sequential algorithms contradicts this nature, rendering a significant share of their computations redundant. Parallel algorithms however may exploit their full computational power, therefore requiring fewer layers to be executed. This drastically…
Donald S. Ene, V.I.E Anireh
- Evaluating how well a whole system or set of subsystems performs is one of the primary objectives of performance testing. We can tell via performance assessment if the architecture implementation meets the design objectives. Performance evaluations of several parallel algorithms are compared in this study. Both…
Alexandra Yang
| 1 | Introduction | | 2 | | --- | --- | --- | --- | | 2 | Related Research | | 2 | | 3 | Installation | | 3 | | 4 | Benchmarking | | 3 | | 5 | Single Processor Sorting Algorithms | | 3 | | | 5.1 Sequential Merge Sort | | 3 | | | 5.2 | Python Built-in Sort | 4 | | | 5.3 Multiprocessing Merge Sort | | 4 | | | 5.3.1 |…
Jesper Larsson Träff
These lecture notes are designed to accompany an imaginary, virtual, undergraduate, one or two semester course on fundamentals of Parallel Computing as well as to serve as background and reference for graduate courses on High-Performance Computing, parallel algorithms and shared-memory multiprocessor programming. They…
Tianyi Yu, Wei Li
Sorting is one of the most fundamental problems in the field of computer science.Withtherapid development of manycore processors, it shows great importance to designefficientparallelsortalgorithm on manycore architecture. This paper studies the parallel memory sortingmethodonmodernhardware, and summarizes its research…
Michael T. Goodrich, Vinesh Sridhar
Embedded systems and Internet of Things (IoT) applications motivate in-place parallel algorithms, which avoid allocating additional shared memory past the input. Work by Gu, Obeya, and Shun [APOCS '21] defines a family of PIP (parallel in-place) models and parallel algorithms that eschew auxiliary memory at high…
Rajendra Purohit, K. R. Chowdhary, Sunıl Dutt Purohıt
—Arrival of multicore systems has enforced a new scenario in computing, the parallel and distributed algorithms are fast replacing the older sequential algorithms, with many challenges of these techniques. The distributed algorithms provide distributed processing using distributed file systems and processing units…
Xiangyun Ding, Yan Gu, Yihan Sun
The idea of dynamic programming (DP), proposed by Bellman in the 1950s, is one of the most important algorithmic techniques. However, in parallel, many fundamental and sequentially simple problems become more challenging, and open to a (nearly) workefficient solution (i.e., the work is off by at most a polylogarithmic…
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun
To design efficient parallel algorithms, some recent papers showed that many sequential iterative algorithms can be directly parallelized, by identifying the dependences between the input objects. This approach yields many simple and practical parallel algorithms, but there are still challenges in achieving…
Rabab Alkhalifa, Fatima Alkhomayes, Boushra Almazroua, Dana Alhaidan + 2 more
'Maryam Alothman' 'Jumana Almuhaidib'] The Traveling Salesman Problem (TSP) is a well-known NP-hard combinatorial optimization problem with wide-ranging applications in logistics, routing, and intelligent systems. Due to its factorial complexity, solving large-scale instances requires scalable and efficient algorithmic…
Temitayo Adefemi
—Parallelization has become a cornerstone of modern computing, influencing everything from high-performance supercomputers to everyday mobile devices. This paper presents a comprehensive guide on the fundamentals of parallelization that every computer scientist should know, beginning with a historical perspective that…
Manuel Penschuck
Shuffling is the process of rearranging a sequence of elements into a random order such that any permutation occurs with equal probability. It is an important building block in a plethora of techniques used in virtually all scientific areas. Consequently considerable work has been devoted to the design and…
Guido Schryen
In high performance computing environments, we observe an ongoing increase in the available number of cores. For example, the current TOP500 list reveals that nine clusters have more than 1 million cores. This development calls for re-emphasizing performance (scalability) analysis and speedup laws as suggested in the…
Tomoyuki Tokuue, Tomoaki Ishiyama
Sorting is one of the most basic algorithms, and developing highly parallel sorting programs is becoming increasingly important in high-performance computing because the number of CPU cores per node in modern supercomputers tends to increase. In this study, we have implemented two multi-threaded sorting algorithms…
Aleksandr S. Filipchenko
computer system based on Amdahl's law Authors: ['Aleksandr S. Filipchenko'] Abstract The modification of Amdahl's law for the case of increment of processor elements in a computer system is considered. The coefficient k linking accelerations of parallel and parallel specialized computer systems is determined. The…