John A. Williams
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
John A. Williams has a total of 36 co-authors. Here are the top co-authors by number of shared publications:
- Neil William Bergmann
School of ITEE, University of Queensland, Brisbane 4072, Australia
16 shared publications - Mohammed Bennamoun
University of Western Australia
9 shared publications A.S. Dawood
5 shared publicationsS.J. Visser
5 shared publicationsPeter Sutton
School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, Queensland, Australia
4 shared publicationsJason Wu
3 shared publications
Latest Publications
- 1 December 2011
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
A unified emulation/simulation environment for reconfigurable system-on-chip development
In this paper we present a simulation framework for rapid testing of custom hardware peripherals designed to be incorporated in a System on Chip (SoC) architecture. The QEMU processor emulator is extended to allow attaching a simulation environment to the system bus, such that simulation can perform bus transactions, and interact with the emulated processor. We demonstrate multiple levels of simulation fidelity with custom hardware simulation ranging from fast functionally equivalent C models through to Hardware In The Loop (HIL) co-simulation of production ready HDL code.
- 1 December 2011
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
A unified emulation/simulation environment for reconfigurable system-on-chip development
In this paper we present a simulation framework for rapid testing of custom hardware peripherals designed to be incorporated in a System on Chip (SoC) architecture. The QEMU processor emulator is extended to allow attaching a simulation environment to the system bus, such that simulation can perform bus transactions, and interact with the emulated processor. We demonstrate multiple levels of simulation fidelity with custom hardware simulation ranging from fast functionally equivalent C models through to Hardware In The Loop (HIL) co-simulation of production ready HDL code.
- 1 December 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 320-323
Targeted configurable caches
Embedded systems are increasingly moving from running single applications to running application sets. Targeted configurable caches extend the concept of configurable caches by specially supporting the critical applications of an embedded system. Other configurable caches attempt to be completely generic but a targeted configurable cache can outperform them due to reduced overheads and better partitioning from only supporting the needed configurable options for the critical applications. A comparison between a conventional configurable cache and a targeted configurable cache demonstrates targeted performance improvement to that of a conventional configurable cache.
- 1 December 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 320-323
Targeted configurable caches
Embedded systems are increasingly moving from running single applications to running application sets. Targeted configurable caches extend the concept of configurable caches by specially supporting the critical applications of an embedded system. Other configurable caches attempt to be completely generic but a targeted configurable cache can outperform them due to reduced overheads and better partitioning from only supporting the needed configurable options for the critical applications. A comparison between a conventional configurable cache and a targeted configurable cache demonstrates targeted performance improvement to that of a conventional configurable cache.
- 1 December 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 207-214
Profile driven data-dependency analysis for improved high level language hardware synthesis
Existing high-level hardware synthesis tools typically focus on the automated discovery of opportunities for Instruction Level Parallelism (ILP) or alternatively allow designers to explicitly specify instances or opportunities for ILP. We present a novel profiling driven approach to the automated discovery of higher level speculative parallelism opportunities for custom-hardware implementations. The synthesis approach proposed here is to use the customisation capabilities of reconfigurable platforms to implement application specific speculative devices that capitalise on thread and loop level parallelism opportunities that occur with low (or zero) frequency data dependencies. In this paper our program profiling and partitioning techniques are detailed and analysis results are used to generate promising theoretical limits on speedups achievable through thread level parallelism. Such speedups are orthogonal to the gains achievable using existing ILP based optimisations. Our analysis and profiling tools are implemented within the Low Level Virtual Machine (LLVM) compiler infrastructure and results are generated from the SPEC2000INT benchmark suite.
- 1 December 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 207-214
Profile driven data-dependency analysis for improved high level language hardware synthesis
Existing high-level hardware synthesis tools typically focus on the automated discovery of opportunities for Instruction Level Parallelism (ILP) or alternatively allow designers to explicitly specify instances or opportunities for ILP. We present a novel profiling driven approach to the automated discovery of higher level speculative parallelism opportunities for custom-hardware implementations. The synthesis approach proposed here is to use the customisation capabilities of reconfigurable platforms to implement application specific speculative devices that capitalise on thread and loop level parallelism opportunities that occur with low (or zero) frequency data dependencies. In this paper our program profiling and partitioning techniques are detailed and analysis results are used to generate promising theoretical limits on speedups achievable through thread level parallelism. Such speedups are orthogonal to the gains achievable using existing ILP based optimisations. Our analysis and profiling tools are implemented within the Low Level Virtual Machine (LLVM) compiler infrastructure and results are generated from the SPEC2000INT benchmark suite.
- 1 January 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 299-302
Design Exploration for FPGA-Based Multiprocessor Architecture: JPEG Encoding Case Study
This paper presents a system level design flow which enables rapid design space exploration and a verification tool to assist a designer to identify an FPGA-based MPSoC for stream-oriented application. The case study, JPEG encoding, illustrates how the tool exploits the task-level parallelism and produces a suitable architectural design, binding and scheduling algorithm while satisfying physical constraints.
- 1 January 2009
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 299-302
Design Exploration for FPGA-Based Multiprocessor Architecture: JPEG Encoding Case Study
This paper presents a system level design flow which enables rapid design space exploration and a verification tool to assist a designer to identify an FPGA-based MPSoC for stream-oriented application. The case study, JPEG encoding, illustrates how the tool exploits the task-level parallelism and produces a suitable architectural design, binding and scheduling algorithm while satisfying physical constraints.
- 1 April 2008
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 312-313
System Level Design Methodology for Hybrid Multi-Processor SoC on FPGA
In this paper, we present a reconfigurable system on chip design framework that generates an architectural design along with binding and scheduling algorithm, specific to the input application in Kahn Process Network specification.The likelihood that tasks and communication channels may have many potential physical manifestations is explicitly recognised and embraced, to assist the design exploration process. The architectural design, binding and scheduling problems are formulated as a Integer Linear Programming problem, with physical constraints such as available logic resources, computation time and memory footprints to guide the design space exploration.
- 1 April 2008
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 312-313
System Level Design Methodology for Hybrid Multi-Processor SoC on FPGA
In this paper, we present a reconfigurable system on chip design framework that generates an architectural design along with binding and scheduling algorithm, specific to the input application in Kahn Process Network specification.The likelihood that tasks and communication channels may have many potential physical manifestations is explicitly recognised and embraced, to assist the design exploration process. The architectural design, binding and scheduling problems are formulated as a Integer Linear Programming problem, with physical constraints such as available logic resources, computation time and memory footprints to guide the design space exploration.
- 1 January 2008
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 451-454
An ILP formulation for architectural synthesis and application mapping on FPGA-based hybrid multi-processor SOC
In this paper, we present an ILP formulation to assist designers to identify the architectural design, binding schema and scheduling algorithm while satisfying physical constraints such as available logic resources, computation time and memory usage used. Directing the solver to optimise for logic usage, execution time, or other parameters allows ease of exploration of the design space. This case study shows how a proposed ILP formulation solves the design exploration problem in the domain of FPGA-based MPSoC design.
- 1 January 2008
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 451-454
An ILP formulation for architectural synthesis and application mapping on FPGA-based hybrid multi-processor SOC
In this paper, we present an ILP formulation to assist designers to identify the architectural design, binding schema and scheduling algorithm while satisfying physical constraints such as available logic resources, computation time and memory usage used. Directing the solver to optimise for logic usage, execution time, or other parameters allows ease of exploration of the design space. This case study shows how a proposed ILP formulation solves the design exploration problem in the domain of FPGA-based MPSoC design.
- 1 December 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 41-48
Asymmetric Multi-Processor Architecture for Reconfigurable System-on-Chip and Operating System Abstractions
We propose an asymmetric multi-processor reconflgurable SoC architecture comprised of a master CPU running embedded Linux and loosely-coupled slave CPUs executing dedicated software processes. The slave processes are mapped into the host OS as ghost processes, and are able to communicate with each other and the master via standard operating system communication abstractions. Custom hardware accelerators can be also added to the slave or master CPUs. We describe an architectural case study of an MP3 decoding application of 12 different single and multi-CPU configurations, with and without custom hardware. Analysis of system performance under master CPU load (computation and IO), and a time-area cost model reveals the counter-intuitive result that multiple CPUs and appropriate software partitioning can lead to more efficient and load-resilient architecture than a single CPU with custom hardware offload capabilities, at a lower design cost.
- 1 December 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 41-48
Asymmetric Multi-Processor Architecture for Reconfigurable System-on-Chip and Operating System Abstractions
We propose an asymmetric multi-processor reconflgurable SoC architecture comprised of a master CPU running embedded Linux and loosely-coupled slave CPUs executing dedicated software processes. The slave processes are mapped into the host OS as ghost processes, and are able to communicate with each other and the master via standard operating system communication abstractions. Custom hardware accelerators can be also added to the slave or master CPUs. We describe an architectural case study of an MP3 decoding application of 12 different single and multi-CPU configurations, with and without custom hardware. Analysis of system performance under master CPU load (computation and IO), and a time-area cost model reveals the counter-intuitive result that multiple CPUs and appropriate software partitioning can lead to more efficient and load-resilient architecture than a single CPU with custom hardware offload capabilities, at a lower design cost.
- 1 August 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1946147X,p. 609-612
A Hybrid Reconfigurable Cluster-on-Chip Architecture with Message Passing Interface for Image Processing Applications
We demonstrate a hybrid reconfigurable cluster-on-chip architecture with a cross-platform Message Passing Interface (MPI), a cross-platform parallel image processing library and a sample application. We describe the system, network architecture, MPI library and the parallel image processing library implementations. We validate the performance, scalability and suitability of MPI as a software interface to enable cross-platform application parallelism on reconfigurable hybrid cluster-on-chip systems and desktop cluster systems. The presented results are promising, showing the suitability, scalability and performance of parallelisation of image processing algorithms with a cross-platform MPI implementation.
- 1 August 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1946147X,p. 609-612
A Hybrid Reconfigurable Cluster-on-Chip Architecture with Message Passing Interface for Image Processing Applications
We demonstrate a hybrid reconfigurable cluster-on-chip architecture with a cross-platform Message Passing Interface (MPI), a cross-platform parallel image processing library and a sample application. We describe the system, network architecture, MPI library and the parallel image processing library implementations. We validate the performance, scalability and suitability of MPI as a software interface to enable cross-platform application parallelism on reconfigurable hybrid cluster-on-chip systems and desktop cluster systems. The presented results are promising, showing the suitability, scalability and performance of parallelisation of image processing algorithms with a cross-platform MPI implementation.
- 1 June 2007
- Published by Pleiades Publishing Ltd in Pattern Recognition and Image Analysis
- Vol. 17 (2) , 199-203
Synthesising surface matching algorithms using the correspondence framework
Computer vision tasks such as registration, modeling and object recognition, are becoming increasingly useful in industry. Each of these applications employs correspondence algorithms to compute accurate mappings between partially overlapping surfaces. In industry, it is essential to select an appropriate correspondence algorithm for a given surface matching task. A correspondence framework has recently been proposed to assist in the selection and creation of correspondence algorithms for these tasks. This paper demonstrates how to use the correspondence framework to create a new surface matching algorithm, which uses stages of an existing model matching algorithm. The efficiency with which the new algorithm is created using the correspondence frame work is emphasized. In addition, results show that the new algorithm is both robust and efficient.
- 1 June 2007
- Published by Pleiades Publishing Ltd in Pattern Recognition and Image Analysis
- Vol. 17 (2) , 199-203
Synthesising surface matching algorithms using the correspondence framework
Computer vision tasks such as registration, modeling and object recognition, are becoming increasingly useful in industry. Each of these applications employs correspondence algorithms to compute accurate mappings between partially overlapping surfaces. In industry, it is essential to select an appropriate correspondence algorithm for a given surface matching task. A correspondence framework has recently been proposed to assist in the selection and creation of correspondence algorithms for these tasks. This paper demonstrates how to use the correspondence framework to create a new surface matching algorithm, which uses stages of an existing model matching algorithm. The efficiency with which the new algorithm is created using the correspondence frame work is emphasized. In addition, results show that the new algorithm is both robust and efficient.
- 1 April 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 313-316
Automatic Self-Reconfiguration of System-on-Chip Peripherals
A technique is presented which allows an FPGA-based reconfigurable system-on-chip to automatically and dynamically load hardware peripheral controllers and software device drivers depending on the system's automated identification of peripheral boards which are connected to the FPGA. The technique loads peripheral detection modules into peripheral controller slots at system startup, and after these modules identify the peripheral, the correct hardware controllers and software drivers are loaded.
- 1 April 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 313-316
Automatic Self-Reconfiguration of System-on-Chip Peripherals
A technique is presented which allows an FPGA-based reconfigurable system-on-chip to automatically and dynamically load hardware peripheral controllers and software device drivers depending on the system's automated identification of peripheral boards which are connected to the FPGA. The technique loads peripheral detection modules into peripheral controller slots at system startup, and after these modules identify the peripheral, the correct hardware controllers and software drivers are loaded.