Conditions for privatizing the elements of arrays by computing threads by Nikolai A. Likhoded, Maksim A. Paliashchuk

“…When implementing algorithms on multiprocessor computing devices, the use  of locality plays a crucial role in achieving high performance. …”
Get full text

To a Performance Evaluation of Parallel Algorithms in Now by Juraj Hanuliak

“…A recent trend in high performance computing (HPC) is to use networks of workstations (NOW) as a cheaper alternative to massively parallel multiprocessors or supercomputers. In such parallel systems (NOW's) individual workstations are connected through widely used communication standard networks and co-operate to solve one large problem. …”
Get full text

Parallel local search for solving Constraint Problems on the Cell Broadband Engine (Preliminary Results) by Salvator Abreu, Daniel Diaz, Philippe Codognet

“…We explore the use of the Cell Broadband Engine (Cell/BE for short) for combinatorial optimization applications: we present a parallel version of a constraint-based local search algorithm that has been implemented on a multiprocessor BladeCenter machine with twin Cell/BE processors (total of 16 SPUs per blade). …”
Get full text

Feedback-Based Admission Control for Firm Real-Time Task Allocation with Dynamic Voltage and Frequency Scaling by Piotr Dziurzanski, Amit Kumar Singh

“…Feedback-based mechanisms can be employed to monitor the performance of Multiprocessor Systems-on-Chips (MPSoCs) and steer the task execution even if the exact knowledge of the workload is unknown a priori. …”
Get full text

The Pessimistic Diagnosability of Folded Petersen Cubes by Yingli Kang, Shuai Ye, Weidong Fu, Jing Zhu

“…Diagnosability is an important metric parameter for measuring the reliability of multiprocessor systems. The pessimistic diagnosis strategy is a classic diagnostic model based on the PMC model. …”
Get full text

Parallel algorithm of trigonometric collocation method in nonlinear dynamics of rotors by Musil T., Jakl O.

“…Tests, made on a Beowulf cluster and a symmetric multiprocessor, have revealed very good speed-up and scalability of this algorithm.…”
Get full text

Message-Passing Implementation of the Data Diffusion Communication Model in Fast Multipole Methods: Large Scale Biomolecular Simulations by Jakub Kurzak, B. Montgomery Pettitt

“…The algorithm maximizes locality of interprocessor communication by adopting to an arbitrary interconnection topology and at the same time takes multiprocessor nodes into account. The solution is incorporated into our implementation of the fast multipole method with periodic boundary conditions used for molecular dynamics simulations, but we believe it generalizes to many algorithms demonstrating an all-to-many communication pattern. …”
Get full text

spNNGP R Package for Nearest Neighbor Gaussian Process Models by Andrew O. Finley, Abhirup Datta, Sudipto Banerjee

“…OpenMP parallelization options are provided to take advantage of multiprocessor systems. Package features are illustrated using simulated and real data sets.…”
Get full text

Distributed Control in Computer Networks and Cross-sections of Colored Multidimensional Bodies by Kranakis, Evangelos, Vitanti, Paul M.B.

“…The number of messages to match a pair of processes in a multiprocessor network with mobile processes is a measure for the cost of setting up temporary communication between processes. …”
Get full text

APRIL: A Processor Architecture for Multiprocessing by Agarwal, Anant, Lim, Beng-Hong, Kranz, David, Kubiatowicz, John

“…Processors in large-scale multiprocessors must be able to tolerate large communication latencies and synchronization delays. …”
Get full text

The Sensitivity of Communication Mechanisms to Bandwidth and Latency by Chong, Frederic T., Barua, Rajeev, Dahlgren, Fredrik, Kubiatowicz, John D., Agarwal, Anant

“…We present two sets of experiments involing four irregular applications on the MIT Alewife multiprocessor. First, we introduce I/O cross-traffic to vary bisection bandwidth. …”
Get full text

Multicore Performance Optimization Using Partner Cores by Lau, Eric, Miller, Jason E, Choi, Inseok, Yeung, Donald, Amarasinghe, Saman, Agarwal, Anant

“…We demonstrate that such cores enable performance improvement without incurring expensive penalties, and carry out potential applications that are impossible on a traditional chip multiprocessor.…”
Get full text

Adding SMP support to fastpaths in an L4 microkernel by Eftime, Petre, Mogosanu, Lucian, Carabas, Mihai, Gheorghe, Laura, Deaconescu, Razvan

“…Fastpaths are a method of optimization which relies on treating the most commonly executed cases of certain functions in a privileged manner, such that behaviour is not modified, but execution time is reduced.Fastpaths play an important role on improving paravirtualization performance offered by an L4 microkernel.In this article we redesign two existing fastpaths in an L4 microkernel for the purpose of adding SMP support.We then put these fastpaths through a series of regression and performance tests to determine if the design is correct and what performance benefits we can expect by using them on a multiprocessor system.…”
Get full text

<i>t</i>/<i>k</i>-Diagnosability of Regular Networks under the Comparison Model by Jiarong Liang, Mengdie Xiao, Zhi Lin, Changzhen Li

“…As multiprocessor systems continue to grow in processor scale, the incidence of faults also increases. …”
Get full text

Embedded Real-Time Architecture for Level-Set-Based Active Contours by Dejno&#382;kov&#225; Eva, Dokl&#225;dal Petr

“…This paper exploits the high parallelization potential of the operators from the level set framework and proposes a scalable, asynchronous, multiprocessor platform suitable for system-on-chip solutions. …”
Get full text

SPRINT: A Tool to Generate Concurrent Transaction-Level Models from Sequential Code by Richard Stahl, Bart Vanhoof, Kristof Denolf, Johan Cockx

“…A high-level concurrent model such as a SystemC transaction-level model can provide early feedback during the exploration of implementation alternatives for state-of-the-art signal processing applications like video codecs on a multiprocessor platform. However, the creation of such a model starting from sequential code is a time-consuming and error-prone task. …”
Get full text

SPRINT: A Tool to Generate Concurrent Transaction-Level Models from Sequential Code by Cockx Johan, Denolf Kristof, Vanhoof Bart, Stahl Richard

“…<p/> <p>A high-level concurrent model such as a SystemC transaction-level model can provide early feedback during the exploration of implementation alternatives for state-of-the-art signal processing applications like video codecs on a multiprocessor platform. However, the creation of such a model starting from sequential code is a time-consuming and error-prone task. …”
Get full text

Overview of Common Parallel Benchmark Applications and Suites by DAVIES Isobo N, Anireh V. E. IKE

“…New generation of massively parallel systems can now match the computing power of traditional shared memory and multiprocessor architectures. To be considered ideally parallel, a computer system must be linearly scalable and capable of deal with progressively more complex problems by increasing the number of processors while also maintaining machine efficiency and keeping execution time constant. …”
Get full text

Scheduling Independent Partitions in Integrated Modular Avionics Systems. by Jinchao Chen, Chenglie Du, Pengcheng Han

“…In order to help provide a proper scheduling table for all partitions in IMA systems, we study the schedulability of independent partitions on a multiprocessor platform in this paper. We firstly present an exact formulation to calculate the maximum scaling factor and determine whether all partitions are schedulable on a limited number of processors. …”
Get full text

Reliability Analysis of Subsystem in Balanced Hypercubes by Qifan Zhang, Liqiong Xu, Shuming Zhou, Litao Guo

“…The probability that a multiprocessor computer system has faults arises as the cardinality of the system grows. …”
Get full text