Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Wentai Liu

dblp:97/2476 · DBLP profile ↗
← Back
39ranked-venue papers
8as first author
0since 2021 · last 2015
0000-0002-9845-8743ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 25 · 5 first-authorArtificial intelligence and machine learning · 9 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 3 · 1 first-authorComputer networks · 2Applied, interdisciplinary, general and emerging computing · 2Software engineering, systems software and programming languages · 1 · 1 first-authorHuman-computer interaction and ubiquitous computing · 1 · 1 first-authorTheory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
11 papers
Electronic design automation · 39% Integrated circuit design · 19% Interconnection networks and networks-on-chip · 15%
Computer graphics and multimedia
1 paper
Image and video processing · 100%

Topics — the 28 heaviest of 31, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Integrated circuit design
analog and mixed-signal circuits
0.012003
Low-power design methodology for an on-chip bus with adaptive bandwidth capability · DAC 2003
Electronic design automation › physical design › clock network synthesis
clock skew optimization
0.022000
Integrated parametric timing optimization of digital systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2000
Timing constraints for wave-pipelined systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994
Electronic design automation › logic synthesis › sequential circuit optimization
retiming
0.012000
Integrated parametric timing optimization of digital systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2000
Electronic design automation › physical design
timing optimization
0.012000
Integrated parametric timing optimization of digital systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2000
Integrated circuit design › digital circuit design
CMOS circuit design
0.011994
Stochastic Optimization Approach to Transistor Sizing for CMOS VLSI Circuits · DAC 1994
Integrated circuit design
digital circuit design
0.011994
Timing constraints for wave-pipelined systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994
Electronic design automation
timing analysis
0.011994
Timing constraints for wave-pipelined systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994
Embedded and real-time systems › timing constraints
timing constraint specification
0.011994
Timing constraints for wave-pipelined systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994
Electronic design automation › circuit sizing
transistor sizing
0.011994
Stochastic Optimization Approach to Transistor Sizing for CMOS VLSI Circuits · DAC 1994
Processor architecture and microarchitecture › pipelining › pipeline design
wave pipelining
0.011994
Timing constraints for wave-pipelined systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994
Electronic design automation
physical design
0.021990
Unconstrained via minimization for topological multilayer routing · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1990
Bounds on the saved area ratio due to PLA folding · DAC 1983
Electronic design automation › physical design › routing › channel routing
multilayer channel routing
0.011990
Unconstrained via minimization for topological multilayer routing · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1990
Electronic design automation › physical design
routing
0.011990
Unconstrained via minimization for topological multilayer routing · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1990
Electronic design automation › physical design › routing
via minimization
0.011990
Unconstrained via minimization for topological multilayer routing · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1990
Interconnection networks and networks-on-chip › routing algorithms
fault-tolerant routing
0.011989
Hamiltonian Cycles in the Shuffle-Exchange Network · IEEE Trans. Computers 1989
Interconnection networks and networks-on-chip
hamiltonian cycle
0.011989
Hamiltonian Cycles in the Shuffle-Exchange Network · IEEE Trans. Computers 1989
Interconnection networks and networks-on-chip › switching network › multistage interconnection network
shuffle-exchange network
0.011989
Hamiltonian Cycles in the Shuffle-Exchange Network · IEEE Trans. Computers 1989
Image and video processing
feature extraction
0.011988
Bit-level concurrency in real-time geometric feature extractions · CVPR 1988
Image and video processing › feature extraction
geometric feature extraction
0.011988
Bit-level concurrency in real-time geometric feature extractions · CVPR 1988
Hardware accelerators and domain-specific architectures
image processing accelerator
0.011988
Exploiting Bit Level Concurrency in Real-Time Geometric Feature Extractions · ISCA 1988
Integrated circuit design
VLSI design
0.011988
Exploiting Bit Level Concurrency in Real-Time Geometric Feature Extractions · ISCA 1988
Mathematical optimization › global optimization
stochastic global optimization
0.011994
Stochastic Optimization Approach to Transistor Sizing for CMOS VLSI Circuits · DAC 1994
Electronic design automation
logic synthesis
0.011983
Bounds on the saved area ratio due to PLA folding · DAC 1983
Electronic design automation › logic synthesis › logic optimization
PLA folding
0.011983
Bounds on the saved area ratio due to PLA folding · DAC 1983
Integrated circuit design › digital circuit design
arithmetic circuit design
0.011981
Overview of an Arithmetic Design System · DAC 1981
Parallel and multicore computing
parallel computing
0.011989
Hamiltonian Cycles in the Shuffle-Exchange Network · IEEE Trans. Computers 1989
Embedded and real-time systems › real-time signal processing
real-time vision system
0.011988
Exploiting Bit Level Concurrency in Real-Time Geometric Feature Extractions · ISCA 1988
Electronic design automation › design optimization
area optimization
0.011983
Bounds on the saved area ratio due to PLA folding · DAC 1983

Methods — techniques the papers use, named apart from their topics

unsupervised learning · 0.1feature extraction · 0.1statistical analysis of address streams · 0.0circuit-level power analysis · 0.0linear programming · 0.0mixed integer linear programming · 0.0stochastic global optimization · 0.0direct search · 0.0delay modeling · 0.0combinatorial analysis · 0.0tree structure mapping · 0.0pipelined processor design · 0.0
YearPublicationVenuePosition
2015 Wireless Gigabit Data Telemetry for Large-Scale Neural Recording
abstract
Implantable wireless neural recording from a large ensemble of simultaneously acting neurons is a critical component to thoroughly investigate neural interactions and brain dynamics from freely moving animals. Recent researches have shown the feasibility of simultaneously recording from hundreds of neurons and suggested that the ability of recording a larger number of neurons results in better signal quality. This massive recording inevitably demands a large amount of data transfer. For example, recording 2000 neurons while keeping the signal fidelity ( > 12 bit, > 40 KS/s per neuron) needs approximately a 1-Gb/s data link. Designing a wireless data telemetry system to support such (or higher) data rate while aiming to lower the power consumption of an implantable device imposes a grand challenge on neuroscience community. In this paper, we present a wireless gigabit data telemetry for future large-scale neural recording interface. This telemetry comprises of a pair of low-power gigabit transmitter and receiver operating at 60 GHz, and establishes a short-distance wireless link to transfer the massive amount of neural signals outward from the implanted device. The transmission distance of the received neural signal can be further extended by an externally rendezvous wireless transceiver, which is less power/heat-constraint since it is not at the immediate proximity of the cortex and its radiated signal is not seriously attenuated by the lossy tissue. The gigabit data link has been demonstrated to achieve a high data rate of 6 Gb/s with a bit-error-rate of 10(-12) at a transmission distance of 6 mm, an applicable separation between transmitter and receiver. This high data rate is able to support thousands of recording channels while ensuring a low energy cost per bit of 2.08 pJ/b.
Yen-Cheng Kuan, Yi-Kai Lo, Yanghyo Kim, Mau-Chung Frank Chang, Wentai Liu
IEEE J. Biomed. Health Informatics5
2009 Evolving Mean Shift with Adaptive Bandwidth: A Fast and Noise Robust Approach
Wentai Liu
ACCV (1)4
2009 Closed-loop Eyelid Reanimation System with Real-time Blink Detection and Electrochemical Stimulation for Facial Nerve Paralysis
abstract
Electrical stimulation in eyelid reanimation has been verified in previous studies as a potential treatment for facial nerve paralysis. Design challenges, including physical pain during stimulation, reducing the latency between the natural blink and the artificial blink, and patient-to-patient differences, make it difficult to build this system. In this paper, the design challenges are analyzed in detail, based on which a closed-loop electrochemical stimulation system is proposed. Using our system, real-time blink detection and electrical stimulation have been verified with FPGA and ASICs. Area of the proposed fully integrated chip, including electromyography (EMG) amplifier, blink detection processor, reduced instruction set computer (RISC), and current stimulator, is estimated to be 11.46mm2in 0.35um CMOS process.
Kuanfu Chen, Tung-Chien Chen, Kimberly Cockerham, Wentai Liu
ISCAS4
2009 On-chip Principal Component Analysis with a Mean Pre-estimation Method for Spike Sorting
abstract
Principal component analysis (PCA) spike sorting hardware in an integrated neural recording system is highly desired for wireless neuroprosthetic devices. However, a large memory is required to store thousands of spike events during the PCA training procedure, which impedes the on-chip implementation for the PCA training engine. In this paper, a mean pre-estimation method is proposed to save 99.01% memory requirement by breaking the algorithm dependency. According to the simulation result, 100 dB signal-to-error power ratio can be preserved for the resulting principal components. According to the implementation result, 6.07 mm2silicon area is required after a 283.16 mm2area saving for the proposed PCA training hardware.
Tung-Chien Chen, Kuanfu Chen, Wentai Liu, Liang-Gee Chen
ISCAS3
2009 128-channel Spike Sorting Processor with a Parallel-folding Structure in 90nm Process
abstract
An emerging class of neural prostheses aims to provide more aggressive performance by realizing advanced realtime signal processing algorithms in particular the spike sorting on chips. To support realtime spike sorting for 128 channels, the traditional fully parallel approach duplicating 128 processing units results in a large burden on chip area. The fully folding approach sharing one processor over 128 channels consumes large dynamic power in data caching. We propose to use the parallel-folding structure to optimally tradeoff the area and power. Our 128-channel spike sorting processor consumes 1.36 mm2area and 1.87 mW power in 90 nm process. 91.1% and 63.4% of the hardware resources (area×power) are reduced compared to the fully parallel and the fully folding approaches respectively.
Tung-Chien Chen, Wentai Liu, Liang-Gee Chen
ISCAS2
2009 A 220nW Neural Amplifier for Multi-channel Neural Recording Systems
abstract
This paper presents a low-power neural amplifier for multi-channel neural recording systems. To achieve low power consumption and small die area, the single-branch amplifier, based on CMOS inverter, is employed along with a capacitive feedback loop. This amplifier has a gain of 28.9 dB and operates from plusmn0.9 V. The low-frequency cutoff is able to be varied from less than 100 Hz by adjusting the tuning voltage and the high-frequency cutoff is fixed at 11.2 KHz. The input-referred noise of this amplifier is 14.5 muVrmsand it consumes a power of 220 nW. This low-power neural amplifier is fabricated in 0.35 mum CMOS process with active die areas of 200 mu times100 mum.
Jungsuk Kim, Moo Sung Chae, Wentai Liu
ISCAS3
2009 Noise Characterization, Modeling, and Reduction for In Vivo Neural Recording
abstract
Studying signal and noise properties of recorded neural data is critical in developing more efficient algorithms to recover the encoded information. Important issues exist in this research including the variant spectrum spans of neural spikes that make it difficult to choose a global optimal bandpass filter. Also, multiple sources produce aggregated noise that deviates from the conventional white Gaussian noise. In this work, the spectrum variability of spikes is addressed, based on which the concept of adaptive bandpass filter that fits the spectrum of individual spikes is proposed. Multiple noise sources have been studied through analytical models as well as empirical measurements. The dominant noise source is identified as neuron noise followed by interface noise of the electrode. This suggests that major efforts to reduce noise from electronics are not well spent. The measured noise from in vivo experiments shows a family of 1/f^{x} (x=1.5\pm 0.5) spectrum that can be reduced using noise shaping techniques. In summary, the methods of adaptive bandpass filtering and noise shaping together result in several dB signal-to-noise ratio (SNR) enhancement.
Zhi Yang 0002, Qi Zhao 0001, Edward W. Keefer, Wentai Liu
NIPS4
2009 Neural signal classification using a simplified feature set with nonparametric clustering
Wentai Liu
Neurocomputing3
2008 A 4-channel wearable wireless neural recording system
abstract
This paper presents a 4-channel wearable wireless neural recording system that consists of wireless head stage, receiver board, and user interface software. The wireless head stage is implemented using a custom designed font-end IC for bio potential amplification, filtering, and channel selection and a commercial analog FM transmitter chip. Adjustable gain and bandwidth of the channel allows the system to be used in recording various neural signals. The size of the head stage is 1.55" times 1.725" times 0.5" and the weight is 20 g. The power consumption of the head stage is 28 mW from two 1.55 V button cell batteries that allows continuous operation of at least 15 hours. The system was tested for ex-vivo and in-vivo extracellular recordings from a dissected snail brain and a live rat respectively.
Moo Sung Chae, Kuanfu Chen, Wentai Liu, Jungsuk Kim, Mohanasankar Sivaprakasam
ISCAS3
2008 Spike Feature Extraction Using Informative Samples
abstract
This paper presents a spike feature extraction algorithm that targets real-time spike sorting and facilitates miniaturized microchip implementation. The proposed algorithm has been evaluated on synthesized waveforms and experimentally recorded sequences. When compared with many spike sorting approaches our algorithm demonstrates improved speed, accuracy and allows unsupervised execution. A preliminary hardware implementation has been realized using an integrated microchip interfaced with a personal computer.
Wentai Liu
NIPS3
2007 A MICS Band Wireless Body Sensor Network
abstract
This paper presents a MICS (medical implant communication service) based body sensor network design and implementation for patient physiological data collection for health monitoring purposes. The MICS band offers the advantage of miniaturized electronic devices that can either be used as an implanted node or as an external node. In this work, a prototype sensor network is implemented by incorporating temperature and pulse rate sensors on nodes. Each developed sensor node has the capability of physiological data acquisition and local processing. The sensor node can also transmit data over the air to a remote central control unit (CCU) for further processing and storage. The developed system offers medical staff to obtain patient's physiological data on demand basis via the Internet. Moreover, the system has been optimized for power consumption by using a polling architecture. Some preliminary performance data is presented in the paper.
Mehmet R. Yuce, Steven W. P. Ng, Naung L. Myo, Chin K. Lee, Jamil Y. Khan, Wentai Liu
WCNC6
2006 Discrete-Time Analysis of an All-Digital and Multirate Symbol Timing Recovery Scheme for Sampling Receivers
abstract
An all-digital symbol timing recovery technique that uses a 1-bit ADC, delay-XOR unit and a digital prefilter before the all-digital loop is analyzed. This approach provides a low-power, all-digital implementation in CMOS integrated circuit and exhibits very low jitter. The prefilter is arranged to eliminate frequency offsets on the input signal. The system is robust against fast and large Doppler shift and is therefore well suited for receivers in satellite applications. A symbol timing circuit based on this technique has been implemented for a wide range of bit rates (0.1-100 Kbps). It is synchronized within 3 or 4 bits in the presence of high carrier frequency offsets. A detailed performance study is carried out by both analytical simulation and hardware implementation to provide guidelines when the proposed scheme is applied to other transmission systems.
Mehmet R. Yuce, Ahmet Tekin, Wentai Liu
ICC3
2006 A neural recording system for monitoring shark behavior
abstract
A neural recording system for monitoring the behavior of sharks is presented. The system consists of an electrode array made of silicon neuroprobes that interface with a flexible parylene cable that connects the electrode array to the electronics to process the neural signals, and a wireless transmission system that transmit the processed signals to the external world. The electronics include amplifiers, multiplexers, analog-to-digital converters, a FPGA, a telemetry chip. The results of the chip designs of amplifier are reported. The challenges in realizing a miniaturized, low power and high density (more than 100 recording sites) recording system are outlined. The choice of architecture and the tradeoffs involved are described
Wentai Liu, Mohanasankar Sivaprakasam, Moo Sung Chae
ISCAS1
2004 Simplified delay design guidelines for on-chip global interconnects
abstract
Based on the effective attenuation constant approximation of distributed RLC lines, simplified design guidelines are presented dealing with the line characteristics, termination, and delay estimation of on-chip global interconnects. RC delay models are verified to be still accurate for a wide range of parameters conventionally considered inductive. A new closed-form RLC delay formula is developed when RC models are inadequate. The formula works for both voltage and current-mode signaling and exhibits 10% accuracy of SPICE simulation. This work is suitable for global routing topologies and iterative layout optimization.
Liang Zhang 0038, Wentai Liu, Rizwan Bashirullah, John M. Wilson 0002, Paul D. Franzon
ACM Great Lakes Symposium on VLSI2
2004 A hybrid current/voltage mode on-chip signaling scheme with adaptive bandwidth capability
abstract
This brief describes an adaptive bandwidth bus architecture based on hybrid current/voltage mode repeaters for long global RC interconnect static busses that achieves high-data rates while minimizing the static power dissipation associated with current-mode (CM) signaling. An experimental adaptive bandwidth bus test chip fabricated in AMI 1.6-/spl mu/m Bulk CMOS indicates a reduction in power dissipation of approximately 62% over CM sensing and an increase in maximum data rate of 40% over voltage-mode signaling.
Rizwan Bashirullah, Wentai Liu, Ralph K. Cavin III, Dale Edwards
IEEE Trans. Very Large Scale Integr. Syst.2
2003 Low-power design methodology for an on-chip bus with adaptive bandwidth capability
abstract
This paper describes a low-power design methodology for a bus architecture based on hybrid current/voltage mode signaling for deep sub-micrometer on-chip interconnects that achieves high data transmission rates while minimizing the number of repeaters by nearly 1/3. The technique uses low-impedance current-mode sensing to increase the data throughput and minimizes the static power dissipation inherent to current-mode signaling by adaptively changing the interconnection bandwidth given a change in input signal activity. Since bandwidth is related to power dissipation, the adaptive bus attains energy efficient data transmission by expending minimum power required to support the bus signal activity.The design method is based on statistical analysis of address streams extracted for typical benchmark programs using a microprocessor time-based simulator in combination with circuit-level power analysis. Simulation results indicate improvements in power dissipation of up to 65% and 40% over current and voltage mode signaling schemes, respectively.
Rizwan Bashirullah, Wentai Liu, Ralph K. Cavin III
DAC2
2003 Current-mode signaling in deep submicrometer global interconnects
abstract
This paper addresses propagation delay and power dissipation for current mode signaling in deep submicrometer global interconnects. Based on the effective lumped element resistance and capacitance approximation of distributed RC lines, simple yet accurate closed-form expressions of delay and power dissipation are presented. A new closed-form solution of delay under step input excitation is first developed, exhibiting an accuracy that is within 5% of SPICE simulations for a wide range of parameters. The usefulness of this solution is that resistive load termination for current mode signaling is accurately modeled. This model is then extended to a generalized delay formulation for ramp inputs with arbitrary rise time. Using these expressions, the optimum-line width that minimizes the total delay for current mode circuits is found. Additionally, a new power-dissipation model for current-mode signaling is developed to understand the design tradeoffs between current and voltage sensing. Based on the results and derived formulations, a comparison between voltage and current mode repeater insertion for long global deep submicrometer interconnects is presented.
Rizwan Bashirullah, Wentai Liu, Ralph K. Cavin III
IEEE Trans. Very Large Scale Integr. Syst.2
2000 Integrated parametric timing optimization of digital systems
abstract
Clock skew optimization is a timing technique to improve system performance by employing scheduled skews at flip-flops. The integrated framework presented here includes a new linear programming (LP) formulation for the clock skew optimization problem. In this work, we use the concept of a global time frame, instead of a local one, to find a set of optimal skews to minimize system cycle time. The framework provides a firm theoretical foundation for scheduling skews into existing designs. Furthermore, we extend the LP formulation to accommodate retiming in the optimization process. Our framework allows for concurrent timing optimization of a design by retiming the circuit and scheduling clock skews at flip-flops. It is shown that this optimization can be formulated as a mixed-integer linear program and significantly reduce the clock period.
Hong-Yean Hsieh, Wentai Liu, Ralph K. Cavin III
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.2
1997 Low power data processing by elimination of redundant computations
abstract
We suggest a new technique to reduce energy consumption in the processor datapath without sacrificing performance by exploiting operand value locality at run time.Data locality is one of the major characteristics of video streams as well as other commonly used applications.We use a cache-like scheme to store a selective history of computation results, and the resultant Te-e-21se leads to power savings. The cache is indexed by the OpeTandS.Based on OUT model, an 8 to 128 entry execution cache TedUCeS power consumption by 20% to 60%.
Mir Azam, Paul D. Franzon, Wentai Liu
ISLPED3
1995 Concurrent timing optimization of latch-based digital systems
abstract
Many techniques have been proposed to optimize digital system timing. Each technique can be advantageous in particular applications, however they are most often applied individually rather than concurrently. The framework presented here allows for concurrent timing optimization using retiming, intentional clock skew, and wave pipelining for latch-based designed systems with single or multi-phase clocking. This optimization is formulated as a mixed integer linear program. Our integrated framework also includes a new optimization technique called resynchronization which allows for the insertion of latches in the shortest paths and thus avoids race conditions. Our work has been applied to several designs and is able to significantly reduce the clock period.
Hong-Yean Hsieh, Wentai Liu, Ralph K. Cavin III, C. Thomas Gray
ICCD2
1995 High Speed, Fine Resolution Pattern Generation Using the Matched Delay Technique
abstract
This paper presents an architecture for generating a high-speed data pattern with precise edge placement (resolution) by using the matched delay technique. The technique involves passing clock and data signals through arrays of matched delay elements in such a way that the data rate and resolution of the generated data stream are controlled by the difference of these matched delays. This difference can be made much smaller than an absolute gate delay. Since the resolution of conventional designs is determined by these absolute delays, the matched delay technique yields a much finer resolution as well as higher speeds than traditional methods. The matched delay technique lends itself to high-precision and high-speed applications such as fast network interfaces or test pattern generators. This paper also describes a matched delay data generator submitted for fabrication in a MOSIS 1.2 /spl mu/m CMOS technology. Simulations indicate that data signals with on-chip bit rates of 833 Mb/s and resolutions of 100 ps can be generated.
Gary C. Moyer, Mark A. Clements, Wentai Liu, Toby Schaffer, Ralph K. Cavin III
ISCAS3
1994 Stochastic Optimization Approach to Transistor Sizing for CMOS VLSI Circuits
abstract
A stochastic global optimization approach is presented for transistor sizing in CMOS VLSI cir cuits.This is a direct search strategy for the best design among feasible ones, with the designer determining when the search is stopped.Through examples, we show the power of this technique in quickly obtaining very good designs, for skew minimization problems.
Sharad Mehrotra, Paul D. Franzon, Wentai Liu
DAC3
1994 Circuit delay calculation considering data dependent delays
C. Thomas Gray, Wentai Liu, Ralph K. Cavin III, Hong-Yean Hsieh
Integr.2
1994 Timing constraints for wave-pipelined systems
abstract
Wave-pipelining is a timing methodology used in digital systems to achieve maximal rate operation. Using this technique, new data are applied to the inputs of a combinational block before the previous outputs are available, thus effectively pipelining the combinational logic and maximizing the utilization of the logic without inserting registers. This paper presents a timing constraint formulation for the correct clocking of wave-pipelined systems. Both single- and multiple-stage systems including feedback are considered. Based on the formulation of this paper, several important new results are presented relating to performance limits of wave-pipelined circuits. These results include the specification of distinct and disjoint regions of valid operation dependent on the clock period, intentional clock skew, and the global clock latency. Also, implications and motivations for the use of accurate delay models and exact timing analysis in the determination of combinational logic delays are given, and an analogous relationship between the multi-stage system and the single-stage system in terms of performance limits is shown. The minimum clock period is obtained by clock skew optimization formulated as a linear program. In addition, important special cases are examined and their relative performance limits are analyzed.>
C. Thomas Gray, Wentai Liu, Ralph K. Cavin III
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.2
1993 Optical recognition of handwritten Chinese characters: Advances since 1980
Thomas H. Hildebrandt, Wentai Liu
Pattern Recognit.2
1993 A bit-serial VLSI architecture for generating moments in real-time
abstract
In computer vision and image processing, the high degree of parallelism and pipelining of algorithms is often obstructed by the raster-scan I/O constraint and the information growing property of multiresolution structures. The approach of formulating algorithms in the pyramid structure as a binary tree structure, and mapping the binary tree structure into a linear pipelined array of 2logN levels for N*N images using a first-in, first-out technique (FIFO) to emulate the tree connections is proposed. It turns out that several geometric feature extraction algorithms such as moment generation can be represented in this scheme so that the inherent information growing of the algorithms enables the exploitation of bit-level concurrency in the architectural design. Consequently, the design of pipelined processor at each level is significantly simplified using bit-serial arithmetic, and this VLSI architecture is capable of generating moments concurrently in real-time.>
Wentai Liu, Su-Shing Chen, Ralph K. Cavin III
IEEE Trans. Syst. Man Cybern.1
1990 The design of a high-performance scalable architecture for image processing applications
abstract
The authors present the organization of an interleaved wrap-around memory system for a partitionable parallel/pipeline architecture with P pipes of L processors each. The architecture is designed to efficiently support real-time image processing and computer vision algorithms, especially those requiring global data operations. The interleaved memory system makes the architecture highly scalable in that L and P can be chosen to optimize performance for particular problems and reconfigurable in that, once L and P are fixed, problems of any size can still be mapped onto the architecture. The authors demonstrate techniques and methods for mapping computational structures to the architecture by considering the case of the 1-D butterfly network (1DBN). Since many other computational structures can be mapped to 1DBN, this gives a firm application base for the architecture. The authors also demonstrate methods for scheduling and controlling the memory system.>
C. Thomas Gray, Wentai Liu, Thomas A. Hughes, Ralph K. Cavin III
ASAP2
1990 P3A: a partitionable parallel/pipeline architecture for real-time image processing
abstract
A high-performance partitionable parallel/pipeline architecture (P/sup 3/A) that is capable of real-time image processing is discussed. The architecture consists of P disjoint pipes of L processors each, connected together through a novel wraparound memory. Many different problem classes, including shuffle-exchange, butterfly, and tree algorithms, can be easily mapped into P/sup 3/A. The power of the architecture lies in its ability to exploit both the spatial and temporal aspects of concurrency balancing parallelism and pipelining.>
C. Thomas Gray, Wentai Liu, Thomas A. Hughes, Ralph K. Cavin III, Su-Shing Chen
ICPR (2)2
1990 Unconstrained via minimization for topological multilayer routing
abstract
A theoretical study which allows determination of the minimum number of vias for realizable multilayer channel routing under a topological model is presented. The theory is sufficiently general to solve a variety of problems under different technological constraints, e.g. VLSI multilayer switchbox and channel routing, through-hole printed circuit board (PCB) channels, and single-layer routing. Topological routing is concerned with wire intersection but not area, zero-width wires and zero-area vias being assumed. Unconstrained via minimization (UVM) is not constrained to a prerouted topology. This paper presents restrictive cases of UVM, finding most to be NP-hard, but the case resulting from constraints of traditional switchbox or channel routing to be solvable in O(kn/sup 2/), where k is the maximum number of pins of a net layer and n is the number of pins. The minimum number of vias for various switchbox and channel routing benchmarks are reported.>
Matthias F. Stallmann, Thomas A. Hughes, Wentai Liu
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.3
1989 Hamiltonian Cycles in the Shuffle-Exchange Network
abstract
The usefulness of the shuffle-exchange network in parallel processing applications is well established. The optimal embedding of a shuffle-exchange network of a given size depends on the number of cycles of the shuffle permutation of that size. The cost of one method of adding fault-tolerance through reconfigurability depends upon the number of such cycles, and the manner in which they can be connected to form larger cycles. An exact equation for the number of cycles of a shuffle of size 2/sup W/ is presented. That result is used to demonstrate that it is always possible to form a Hamiltonian cycle on all processors in a shuffle-exchange connected array. From this, it is apparent that there are a large number of ways of sharing spare processors among the members of many cycles. Thus, redundancy can be supplied in any strength, from adding on a spare processor, to adding one for each cycle of the shuffle.>
Wentai Liu, Thomas H. Hildebrandt, Ralph K. Cavin III
IEEE Trans. Computers1
1988 Bit-level concurrency in real-time geometric feature extractions
abstract
An efficient mapping from a tree structure into a pipelined array of 2log N states is presented for processing an N*N image. In the proposed mapping structure the identification of the information growing property inherent in feature-extraction algorithms allows bit-level concurrency to be exploited in the architectural design. Accordingly, the design of each staged pipelined processor is simplified.>
Wentai Liu, Tong-Fei Yeh, William E. Batchelor, Ralph K. Cavin III
CVPR1
1988 Exploiting Bit Level Concurrency in Real-Time Geometric Feature Extractions
abstract
Characteristics and constraints of real-time geometric-feature extraction are discussed. Extracting geometric features from a digital image can be characterized as a computation-intensive task in the environment of a real-time automated vision system. Such tasks require algorithms with a high degree of parallelism and pipelining under the raster-scan I/O constraint. Using the divide-and-conquer technique, many feature extractions have been formulated as a pyramid structure and then mapped into a binary tree. An efficient mapping from a tree structure into a pipelined array of 2logN stages is presented for processing an N*N image. In the proposed mapping structure, the identification of the information growing property allows the exploitation of bit-level concurrency in the architecture design. Accordingly, the design of each staged pipelined processor is simplified containing only bit-serial arithmetic. A single VLSI chip that can generate (p+1)(q+1) moments concurrently in real-time applications is described. This chip has a hardware complexity of O(pq(p+q)log/sup 2/N) units, where p, q stand for the orthogonal orders of the moment. This hardware complexity is better than the O(pq(p+q)/sup 2/log/sup 2/N) units required by the other methods. A single VLSI chip to generate ten moments for a (512*512*8)/pixel image in real time is presented.>
Wentai Liu, Tong-Fei Yeh, William E. Batchelor, Ralph K. Cavin III
ISCA1
1988 A Hierarchical Sigma-Pi Neural Architecture for Learning Search Algorithms
Gee-gwo Mei, Wentai Liu, Su-Shing Chen
ISMIS2
1988 Rasterization theory, architectures, and implementations for a class of two-dimensional problems
Wentai Liu, Ralph K. Cavin III
Integr.1
1988 Design graph search problems with learning: A neural network approach
Gee-gwo Mei, Wentai Liu
Neural Networks2
1986 Parallel Processing for Quadtree Problems
Gee-gwo Mei, Wentai Liu
ICPP2
1985 The design of a vector-radix 2DFFT chip
abstract
Architectures based on the vector-radix 2DFFT algorithm and hence can avoid the matrix transpose problem have been proposed. The unique feature of the proposed architectures is that the data can be driven into the arithmetic processors in a pipeline fashion. This paper presents a propotype chip, which has been designed in 2 μm NMOS technology, for the generalized butterfly unit. The chip is a two-stage pipelined processor. The design experience, timing information, and the chip features including four multipliers, one adder/subtracter and PLA controllers are presented.
Wentai Liu, J. C. Duh, Daniel E. Atkins
IEEE Symposium on Computer Arithmetic1
1983 Bounds on the saved area ratio due to PLA folding
Wentai Liu, Daniel E. Atkins
DAC1
1981 Overview of an Arithmetic Design System
Daniel E. Atkins, Wentai Liu, Shauchi Ong
DAC2