arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Jonathan Parri

13 papers · 2009–2017

2009: 12010: 22011: 62012: 02013: 12014: 12015: 02016: 02017: 2
2009peak 6 in 20112017

Frequent co-authors

Papers

showing 1–13 of 13 RSS

pvFPGA: accessing an FPGA-based hardware accelerator in a paravirtualized environment

Wei Wang, Miodrag Bolić, Jonathan Parri

Hardware and Architecture · International Conference on Hardware/Software Codesign and System Synthesis · · cited 45× · DOI ↗ · more like this ·

In this paper we present pvFPGA, the first system design solution for virtualizing an FPGA-based hardware accelerator on the x86 platform. Our design adopts the Xen virtual machine monitor (VMM) to build a paravirtualized environment, and a Xilinx Virtex-6 as an FPGA accelerator. The accelerator communicates with the x86 server via PCI Express (PCIe). In comparison to the recent accelerator virtualization solutions which primarily intercept and redirect API calls to the hosted or privileged domain's user space, pvFPGA virtualizes an FPGA accelerator directly at the lower device driver level. This gives rise to higher efficiency and lower overhead. In pvFPGA, each unprivileged domain allocates a shared data pool for both user-kernel and inter-domain data transfer. In addition, we propose a new component, the coprovisor, which enables multiple domains to simultaneously access an FPGA…

Design of a custom vector operation API exploiting SIMD intrinsics within Java

Jonathan Parri, John-Marc Desmarais, Daniel Shapiro +2 more

Hardware and Architecture · · cited 6× · DOI ↗ · more like this ·

The use of Single Instruction Multiple Data (SIMD) operations can be instrumental in meeting the needs of high performance computations. Most languages, including C/C++, give a user the power to directly exploit this hardware and inherent parallelism. We have created a retargetable native SIMD library which Java programmers are now able to use to directly access SIMD intrinsics including MMX, SSE1, SSE2 and SSE3 through prescribed Java methods in an API. This API gives users direct control over their high-performance computations instead of solely relying on the SIMD optimizations of the Java Virtual Machine (JVM), or relying on a GPU which must send and receive the data from the CPU. Through the use of this Java API and the included backing library, substantial performance gains can be achieved on large and complex vector operations. We show an example for which the API obtains a 2x to…

Accelerating N-queens problem using OpenMP

Alan Ayala, Hussein Al Osman, Daniel Shapiro +4 more

Artificial Intelligence · · cited 3× · DOI ↗ · more like this ·

Backtracking algorithms are used to methodically and exhaustively search a solution space for an optimal solution to a given problem. A classic example of a backtracking algorithm is illustrated by finding all solutions to the problem of placing N-queens on an N × N chess board such that no two queens attack each other. This paper demonstrates a methodology for rewriting this backtracking algorithm to take advantage of multi-core computing resources. We accelerated a sequential version of the N-queens problem on ×86 and PPC64 architectures. Using problem sizes between 13 and 17, we observed an average speedup of 3.24 for ×86 and 9.24 for the PPC64.

pvFPGA: paravirtualising an FPGA-based hardware accelerator towards general purpose computing

Wei Wang, Miodrag Bolić, Jonathan Parri

Hardware and Architecture · International Journal of High Performance Computing and Networking · · cited 2× · DOI ↗ · more like this ·

This paper presents an ameliorated design of pvFPGA, which is a novel system design solution for virtualising an FPGA-based hardware accelerator by a virtual machine monitor (VMM). The accelerator design on the FPGA can be used for accelerating various applications, regardless of the application computation latencies. In the implementation, we adopt the Xen VMM to build a paravirtualised environment, and a Xilinx Virtex-6 as an FPGA accelerator. The data transferred between the x86 server and the FPGA accelerator through direct memory access (DMA), and a streaming pipeline technique is adopted to improve the efficiency of data transfer. Several solutions to solve streaming pipeline hazards are discussed in this paper. In addition, we propose a technique, hyper-requesting, which enables portions of two requests bidding to different accelerator applications to be processed on the FPGA…

Custom instruction hardware integration within a SoC hybrid environment

Jonathan Parri, Miodrag Bolić, Voicu Groza

Hardware and Architecture · · cited 2× · DOI ↗ · more like this ·

Traditionally, common processor augmentation solutions have involved the addition of coprocessors or the datapath integration of custom instructions within extensible processors as Instruction Set Extensions (ISE). Rarely is the hybrid option of using both techniques explored. Much research already exists concerning the identification and selection of custom hardware blocks from hardware/software partitioning techniques, but the question of how to best use this hardware within a user system where both coprocessors and datapath augmentations are possible remains. This paper looks to extend existing ISE algorithms which provide custom hardware as dataflow graphs (DFG) and place them appropriately within a hybrid System-on-Chip (SoC) using standard combinatorial optimization techniques. A combinatorial model is presented to address this placement issue and is applied to two well known…

Returning Control to the Programmer

Jonathan Parri, Daniel Shapiro, Miodrag Bolić +1 more

Hardware and Architecture · Queue · · cited 2× · DOI ↗ · more like this ·

Server and workstation hardware architecture is continually improving, yet interpreted languages have failed to keep pace with the proper utilization of modern processors. SIMD (single instruction, multiple data) units are available in nearly every current desktop and server processor and are greatly underutilized, especially with interpreted languages. If multicore processors continue their current growth pattern, interpreted-language performance will begin to fall behind, since current native compilers and languages offer better automated SIMD optimization and direct SIMD mapping support. As each core in commercial x86 multicore processors includes a dedicated SIMD unit, the performance disparity will grow exponentially as long as the available SIMD units remain underutilized in interpreted-language environments.

Trigonometric function approximation neural network based coprocessor

Jonathan Parri, Saurabh Ratti

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

Both conventional desktop and embedded processors rely on lookup tables (LUT) and iterative interpolation/regression methods to evaluate trigonometric functions. Neural networks provide a possible medium for the development of function approximations. Typically embedded processors cannot afford the luxury of large LUTs and lack fast interpolation hardware. A neural network which performs function approximations is implemented here in hardware as a configurable coprocessor to augment an existing general purpose processor.

pvFPGA: paravirtualising an FPGA-based hardware accelerator towards general purpose computing

Miodrag Bolić, Jonathan Parri, Wei Wang

Hardware and Architecture · International Journal of High Performance Computing and Networking · · cited 1× · DOI ↗ · more like this ·

This paper presents an ameliorated design of pvFPGA, which is a novel system design solution for virtualising an FPGA-based hardware accelerator by a virtual machine monitor (VMM). The accelerator design on the FPGA can be used for accelerating various applications, regardless of the application computation latencies. In the implementation, we adopt the Xen VMM to build a paravirtualised environment, and a Xilinx Virtex-6 as an FPGA accelerator. The data transferred between the x86 server and the FPGA accelerator through direct memory access (DMA), and a streaming pipeline technique is adopted to improve the efficiency of data transfer. Several solutions to solve streaming pipeline hazards are discussed in this paper. In addition, we propose a technique, hyper-requesting, which enables portions of two requests bidding to different accelerator applications to be processed on the FPGA…

Performance and energy consumption analysis of java code utilizing embedded GPU

Iype P. Joseph, Jonathan Parri, Yu Wang +3 more

Hardware and Architecture · · cited 1× · DOI ↗ · more like this ·

GPUs and multicore CPUs are becoming common in today's embedded world of tablets and smartphones. With CPUs and GPUs getting more complex, maximizing hardware utilization and minimizing energy consumption are becoming problematic. The challenges faced in GPGPU computing on embedded platforms are different from their desktop counterparts due to the memory and computational limitations. This study evaluates the advantages of offloading Java applications to an embedded GPU. By employing two approaches namely, Java Native Interface (JNI-OpenCL) and Java bindings for OpenCL (JOCL) we allowed programmers to program an embedded GPU from Java. Experiments were conducted on a Freescale i.MX6Q SabreLite board which contains a quad-core ARM Cortex A9 CPU and a Vivante GC 2000 GPU that supports the OpenCL 1.1 Embedded Profile. The results show up to an eight times increase in performance efficiency…

An Introduction to Transactional Memory

Jonathan Parri

Computer Networks and Communications · · cited 1× · OpenAlex ↗ · more like this ·

Parallel programming has become a complex task as systems enabling such parallelization increase in popularity and scale. Parallel programming can be simplified by presenting an abstraction that allows groups of load and store operations to execute in an atomic fashion. Grouping these load store operations together at an abstracted level forms the basis of transactional memory encompassing concurrency control for memory accesses. Transactional memory is analogous to common database transactions that have been in use for decades for client-server systems. Hardware transactional memory (HTM) and software transactional memory (STM) are the most common types of implementations for transactional memory and have evolved over time to current processor integrated ISA extensions and packaged libraries for many software languages and models.

Accelerating Image Processing in Flash using SIMD Standard Operations

Chamira Perera, Daniel Shapiro, Jonathan Parri +2 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Flash applications have played an integral role in shaping the interactivity of the Internet. Desktop Flash applications feature vector-based processing such as image and video processing to enhance the user experience. In response to these needs, Adobe has added graphics card based acceleration for vector processing in Flash applications starting with Flash Player 10. This solution is limited to computer systems that have the proper graphics card. In this paper, we investigate the possibility of making explicit use of Single Instruction Multiple Data instructions, specifically SSE in the Intel x86-64 platforms, to accelerate vector operations in a Flash application. We also discuss certain limitations of the Flash virtual machine. The data reveals that a 90-92% speedup can be achieved by using SSE instructions to accelerate the alpha blending image processing algorithm in a Flash…

Tunable Instruction Set Extension Identification

Daniel Shapiro, Michael Montcalm, Jonathan Parri +1 more

Hardware and Architecture · uO Research (University of Ottawa) · · cited 0× · OpenAlex ↗ · more like this ·

In this work a tunable algorithm for instruction set extension identification is presented. The goal is to find a set of extensions to the instruction set which reduces application execution time. This novel approach enables the user to trade application speedup for compiler execution time. This approach shows benefit only when a binding hardware area constraint is applied to the design space. \nSeveral experiments are presented. An average improvement in application speedup of 4.5% over the state of the art approach was observed, and some instances of our approach were as much as 25.8% better than the state of the art. The aforementioned results are merely samples in a large design space, and we conclude that our novel algorithm can provide valuable advantages over state of the art approaches.

Soft Co-Processor Based Hardware Acceleration for Image Blending

Daniel Shapiro, Jonathan Parri, John-Marc Desmarais +3 more

Hardware and Architecture · uO Research (University of Ottawa) · · cited 0× · OpenAlex ↗ · more like this ·

The speed of software algorithms can be greatly improved by using a co-processor to offload computations from \nthe main processor. Multiple co-processors can further increase the speed of a given algorithm. Based on this idea, three versions of an alpha blending algorithm were implemented on a NIOS II/f. The first implementation was entirely software based. This software based solution was then used as a baseline against which to test a single co-processor hardware solution and a multiple co-processor hardware solution. We showed that a single co-processor implementation achieved a speedup of 13.2 times, whereas the 2 co-processor solution achieved a speedup of 14.5 times with respect to this baseline. As further co-processors were added, the system became memory-bound as the algorithmic bottleneck moved from processing power to memory throughput.