Author

Guoling Han

19 papers · 2003–2010

2003peak 5 in 20062010

Frequent co-authors

Papers

showing 1–19 of 19 RSS

Application-specific instruction generation for configurable processor architectures

Jason Cong, Yiping Fan, Guoling Han +1 more

Hardware and Architecture · 22 Feb 2004 · cited 236× · DOI ↗ · more like this ·

Designing an application-specific embedded system in nanometer technologies has become more difficult than ever due to the rapid increase in design complexity and manufacturing cost. Efficiency and flexibility must be carefully balanced to meet different application requirements. The recently emerged configurable and extensible processor architectures offer a favorable tradeoff between efficiency and flexibility, and a promising way to minimize certain important metrics (e.g., execution time, code size, etc.) of the embedded processors. This paper addresses the problem of generating the application-specific instructions to improve the execution speed for configurable processors. A set of algorithms, including pattern generation, pattern selection, and application mapping, are proposed to efficiently utilize the instruction set extensibility of the target configurable processor.…

Platform-Based Behavior-Level and System-Level Synthesis

Jason Cong, Yiping Fan, Guoling Han +2 more

Hardware and Architecture · September 2006 · cited 74× · DOI ↗ · more like this ·

With the rapid increase of complexity in system-on-a-chip (SoC) design, the electronic design automation (EDA) community is moving from RTL (Register Transfer Level) synthesis to behavioral-level and system-level synthesis. The needs of system-level verification and software/hardware co-design also prefer behavior-level executable specifications, such as C or SystemC. In this paper we present the platform-based synthesis system, named xPilot, being developed at UCLA. The first objective of xPilot is to provide novel behavioral synthesis capability for automatically generating efficient RTL code from a C or SystemC description for a given system platform and optimizing the logic, interconnects, performance, and power simultaneously. The second objective of xPilot is to provide a platform-based system-level synthesis capability, including both synthesis for application-specific…

Instruction set extension with shadow registers for configurable processors

Jason Cong, Yiping Fan, Guoling Han +3 more

Hardware and Architecture · 20 Feb 2005 · cited 63× · DOI ↗ · more like this ·

Configurable processors are becoming increasingly popular for modern embedded systems (especially for the field-programmable system-on-a-chip). While steady progress has been made in the tools and methodologies of automatic instruction set extension for configurable processors, the limited data bandwidth available in the core processor (e.g., the number of simultaneous accesses to the register file) becomes a potential performance bottleneck. In this paper we first present a quantitative analysis of the data bandwidth limitation in configurable processors, and then propose a novel low-cost architectural extension and associated compilation techniques to address the problem. The application of our approach results in a promising performance improvement.

xPilot: A Platform-Based Behavioral Synthesis System

Deming Chen, Jason Cong, Yiping Fan +3 more

Hardware and Architecture · 2005 · cited 45× · OpenAlex ↗ · more like this ·

Abstract — Behavioral synthesis is an automated design process that compiles functional and/or algorithmic descriptions into optimized hardware architectures. It has long been identified as one of the critical technologies for enabling the transition to the higher level of abstraction. Unfortunately, it stumbled in its debut on the EDA marketplace during the mid-1990s and so far has had a limited adoption among chip designers. With the billion-transistor chip on the horizon, the design complexity of integrated circuit systems is outgrowing the capabilities of current RTL methods. This brought about a renewed interest in behavioral synthesis, and innovations are required to address the new challenges in nanometer IC designs. In this paper we present the xPilot behavioral synthesis system being developed at UCLA. xPilot aims to provide novel platformbased synthesis technologies to…

Exploring power management in multi-core systems

Reinaldo Bergamaschi, Guoling Han, Alper Buyuktosunoglu +8 more

Hardware and Architecture · 2008 · cited 38× · OpenAlex ↗ · more like this ·

Abstract — Power dissipation has become a critical design met-ric in microprocessor-based system design. In a multi-core sys-tem, running multiple applications, power and performance can be dynamically traded off using an integrated power management (PM) unit. This PM unit monitors the performance and power of each core and dynamically adjusts the individual voltages and fre-quencies in order to maximize system performance under a given power budget (usually set by the operating system). This paper presents a performance and power analysis methodology, featur-ing a simulation model for multi-core systems that can be easily reconfigured for different scenarios and a PM infrastructure for the exploration and analysis of PM algorithms. Two algorithms have been implemented: one for discrete and one for continuous power modes based on non-linear programming. Extensive exper-iments are…

Bitwidth-aware scheduling and binding in high-level synthesis

Jason Cong, Yiping Fan, Guoling Han +4 more

Hardware and Architecture · 2005 · cited 36× · DOI ↗ · more like this ·

Many high-level description languages, such as C/C++ or Java, lack the capability to specify the bitwidth information for variables and operations. Synthesis from these specifications without bitwidth analysis may introduce wasted resources. Furthermore, conventional high-level synthesis techniques usually focus on uniform-width resources, thus they cannot obtain the full resource savings even with bitwidth information. This work develops a bitwidth-aware synthesis flow, including bitwidth analysis, scheduling and binding, and register allocation and binding, to exploit the multi-bitwidth nature of operations and variables for area-efficient designs. We also develop lower bound estimation to evaluate the efficiency of our proposed solutions for register allocation and binding. The flow is implemented in the MCAS synthesis system [11]. Experimental results show that our proposed…

Synthesis of an application-specific soft multiprocessor system

Jason Cong, Guoling Han, Wei Jiang

Hardware and Architecture · 18 Feb 2007 · cited 31× · DOI ↗ · more like this ·

The application-specific multiprocessor System-on-a-Chip is a promising design alternative because of its high degree of flexibility, short development time, and potentially high performance attributed to application-specific optimizations. However, designing an optimal application-specific multiprocessor system is still challenging because there are a number of important metrics, such as throughput, latency, and resource usage, that need to be explored and optimized. This paper addresses the problem of synthesizing the application-specific multiprocessor system to minimize latency and resource usage under the throughput constraint. We employ a novel framework for this problem, similar to that of technology mapping in the logic synthesis domain, and develop a set of efficient algorithms, including labeling, clustering and packing, for efficient generation of the multiprocessor…

MC-Sim: An Efficient Simulation Tool for MPSoC Designs

Jason Cong, Karthik Gururaj, Guoling Han +3 more

Hardware and Architecture · 6 Apr 2010 · cited 24× · OpenAlex ↗ · more like this ·

The ability to integrate diverse components such as processor cores, memories, custom hardware blocks and complex network-on-chip (NoC) communication frameworks onto a single chip has greatly increased the design space available for system-on-chip (SoC) designers. Efficient and accurate performance estimation tools are needed to assist the designer in making design decisions. In this paper, we present MC-Sim, a heterogeneous multi-core simulator framework which is capable of accurately simulating a variety of processor, memory, NoC configurations and application specific coprocessors. We also describe a methodology to automatically generate fast, cycletrue behavioral, C-based simulators for coprocessors using a high-level synthesis tool and integrate them with MC-Sim, thus augmenting it with the capacity to simulate coprocessors. Our C-based simulators provide on an average 45x…

Architectural Synthesis Integrated with Global Placement for Multi-Cycle Communication

Jason Cong, Yiping Fan, Guoling Han +2 more

Computer Networks and Communications · International Conference on Computer Aided Design · 9 Nov 2003 · cited 19× · DOI ↗ · more like this ·

Multiple clock cycles are needed to cross the global interconnects for multi-gigahertz designs in nanometer technologies. For synchronous design, this requires the consideration of multi-cycle on-chip communication at the high level. In this paper, we present a new architectural synthesis system integrated with global placement, named MCAS (Multi-Cycle Architectural Synthesis), on top of the recently-proposed Regular Distributed Register (RDR) micro-architecture [3]. The RDR architecture provides a regular synthesis platform for supporting multi-cycle communication. Novel architectural synthesis algorithms that integrate high-level synthesis with global placement have been developed in MCAS, including scheduling-driven placement and distributed controller generation, etc. Experimental results show that our methodology can achieve a clock period improvement of 31 % and a total latency…

Synthesis of reconfigurable high-performance multicore systems

Jason Cong, Karthik Gururaj, Guoling Han

Hardware and Architecture · 22 Feb 2009 · cited 18× · DOI ↗ · more like this ·

Reconfigurable high-performance computing systems (RHPC) have been attracting more and more attention over the past few years. RHPC systems are a promising solution for accelerating system performance, lowering power consumption and minimizing operation cost. In order to achieve high performance on this hybrid system, it is important to effectively explore the design space, which includes accelerator synthesis, resource allocation and job scheduling. In this paper we propose novel algorithms for reconfigurable resource allocation and job scheduling to optimize performance of multicore RHPC systems. Specifically, we first propose an interesting approximation algorithm to assign jobs to processors with consideration of coprocessors at the global optimization step. Then we present an optimal solution for coprocessor selection in the local optimization step. In this paper we also…

Accelerating Sequential Applications on CMPs Using Core Spilling

Jason Cong, Guoling Han, Ashok Jagannathan +2 more

Hardware and Architecture · IEEE Transactions on Parallel and Distributed Systems · August 2007 · cited 16× · DOI ↗ · more like this ·

Chip multiprocessors (CMPs) provide a scalable means of exploiting thread-level parallelism for multitasking or multithreaded applications. However, single-threaded applications will have difficulty dynamically leveraging the statically partitioned resources in a CMP. Such sequential applications may be difficult to statically decompose into threads or may simply be-a legacy code where recompilation is not possible or cost-effective. We present a novel approach to dynamically accelerate the performance of sequential application(s) on multiple cores. Execution is allowed to spill from one core to another when resources on one core have been exhausted. We propose two techniques to enable low-overhead migration between cores: prespilling and locality-based filtering. We develop and analyze an arbitration mechanism to intelligently allocate cores among a set of sequential applications on a…

Architecture and Compiler Optimizations for Data Bandwidth Improvement in Configurable Processors

Jason Cong, Guoling Han, Zhiru Zhang

Hardware and Architecture · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · September 2006 · cited 13× · DOI ↗ · more like this ·

Many commercially available embedded processors are capable of extending their base instruction set for a specific domain of applications. While steady progress has been made in the tools and methodologies of automatic instruction set extension for configurable processors, the limited data bandwidth available in the core processor (e.g., the number of simultaneous accesses to the register file) becomes a potential performance bottleneck. In this paper, we first present a quantitative analysis of the data bandwidth limitation in configurable processors, and then propose a novel low-cost architectural extension and associated compilation techniques to address the problem. Specifically, we embed a single control bit in the instruction op-codes to selectively copy the execution results to a set of hash-mapped shadow registers in the write-back stage. This can efficiently reduce the…

Architecture and compilation for data bandwidth improvement in configurable embedded processors

J. Cong, Guoling Han, Zhiru Zhang

Hardware and Architecture · International Conference on Computer Aided Design · 31 May 2005 · cited 12× · DOI ↗ · more like this ·

Many commercially available embedded processors are capable of extending their base instruction set for a specific domain of applications. While steady progress has been made in the tools and methodologies of automatic instruction set extension for configurable processors, recent study has shown that the limited data bandwidth available in the core processor (e.g., the number of simultaneous accesses to the register file) becomes a serious performance bottleneck. In this paper, we propose a new low-cost architectural extension and associated compilation techniques to address the data bandwidth problem. Specifically, we embed a single control bit in the instruction op-codes to selectively copy the execution results to a set of hash-mapped shadow registers in the write-back stage. This can efficiently reduce the communication overhead due to data transfers between the core processor and…

Synthesis Algorithm for Application-Specific Homogeneous Processor Networks

J. Cong, Karthik Gururaj, Guoling Han +1 more

Computer Networks and Communications · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 19 Mar 2009 · cited 10× · DOI ↗ · more like this ·

The application specific multiprocessor system-on-a-chip is a promising design alternative because of its high degree of flexibility, short development time, and potentially high performance attributed to application specific optimizations. However, designing an optimal application specific multiprocessor system is still challenging because there are a number of important metrics, such as throughput, latency, and resource usage, which need to be explored and optimized. This paper addresses the problem of synthesizing an application-specific multiprocessor system for stream-oriented embedded applications to minimize system latency under the throughput constraint. We employ a novel framework for this problem, similar to that of technology mapping in the logic synthesis domain, and develop a set of efficient algorithms, including labeling and clustering for efficient generation of the…

Behavior and communication co-optimization for systems with sequential communication media

Jason Cong, Yiping Fan, Guoling Han +2 more

Hardware and Architecture · 2006 · cited 10× · DOI ↗ · more like this ·

In this paper we propose a new communication synthesis approach targeting systems with sequential communication media (SCM). Since SCMs require that the reading sequence and writing sequence must have the same order, different transmission orders may have a dramatic impact on the final performance. However, the problem of determining the best possible communication order for SCMs is not adequately addressed by prior work. The goal of our work is to consider behaviors in communication synthesis for SCM, detect appropriate transmission order to optimize latency, automatically transform the behavior descriptions, and automatically generate driver routines and glue logics to access physical channels. Our algorithm, named SCOOP, successfully achieves these goals by behavior and communication co-optimization. Compared to the results without optimization, we can achieve an average 20%…

application-based systems – microprocessor

Jason Cong, Yiping Fan, Guoling Han +3 more

Hardware and Architecture · 7 Feb 2008 · cited 0× · OpenAlex ↗ · more like this ·

Synthesis techniques for application-specific processor-based design

Jason Cong, Guoling Han

Hardware and Architecture · 2007 · cited 0× · OpenAlex ↗ · more like this ·

The relentless tracking of Moore's law has led to exponentially increasing transistor counts and results in an explosive growth potential in functionality and the amount of computing power available on a single chip. However, the traditional methods for application-specific integrated circuit (ASIC) design are incapable of handling the increasing design complexity and design challenges. System-level design has been identified as the next productivity boost for the semiconductor industry. At the system-level design, the programmable platforms that are rapidly emerging have become an attractive design alterative to ASIC:s. In this dissertation, we focus on application-specific processor-based platform synthesis, where the primary building blocks are processor cores which can be general-purpose microprocessors, DSP cores and application-specific coprocessors. The platform can be adapted…

Behavior andCommunication Co-Optimization forSystems withSequential Communication Media

Guoling Han, Zhiru Zhang

Hardware and Architecture · 2006 · cited 0× · OpenAlex ↗ · more like this ·

cancreate new PEs andbuses tomeetthedesign timeconstraints. ABthisTRACTr we propose a new communicationsynthesis approach Someplatform-based approaches such asDaveau's workin[5], take Inthis paper wepropose anewcommunication synthesis approachagiven communication library andsolve channel binding, protocol targeting systems withsequential communication media(SCM). refinement andinterface generation inamoreintegrated wayasa Since SCMsrequire that thereading sequence andwriting sequencebinding problem. In[7]Knudsen incorporates thecommunication musthavethesameorder, different transmission orders mayhavea protocol selection as a designparameter within the dramatic impact onthefinal performance. However, theproblem of hardware/software partitioning. determining thebest possible communication order forSCMsisnot adequately addressed byprior work. Thegoal ofourworkisto Mostoftheaforementioned…

Architecture and Compiler Optimizations for Data Bandwidth Improvement In . . .

Jason Cong, Guoling Han, Zhiru Zhang

Hardware and Architecture · 2006 · cited 0× · OpenAlex ↗ · more like this ·