Demo Data from EDBT 2026 / reviewers in the wild / expert
Wentai Liu
dblp:97/2476
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Integrated circuit design
analog and mixed-signal circuits |
0.0 | 1 | 2003 | 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.0 | 2 | 2000 | 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.0 | 1 | 2000 | Integrated parametric timing optimization of digital systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2000 |
Electronic design automation › physical design
timing optimization |
0.0 | 1 | 2000 | 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.0 | 1 | 1994 | Stochastic Optimization Approach to Transistor Sizing for CMOS VLSI Circuits · DAC 1994 |
Integrated circuit design
digital circuit design |
0.0 | 1 | 1994 | Timing constraints for wave-pipelined systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994 |
Electronic design automation
timing analysis |
0.0 | 1 | 1994 | 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.0 | 1 | 1994 | Timing constraints for wave-pipelined systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994 |
Electronic design automation › circuit sizing
transistor sizing |
0.0 | 1 | 1994 | Stochastic Optimization Approach to Transistor Sizing for CMOS VLSI Circuits · DAC 1994 |
Processor architecture and microarchitecture › pipelining › pipeline design
wave pipelining |
0.0 | 1 | 1994 | Timing constraints for wave-pipelined systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994 |
Electronic design automation
physical design |
0.0 | 2 | 1990 | 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.0 | 1 | 1990 | Unconstrained via minimization for topological multilayer routing · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1990 |
Electronic design automation › physical design
routing |
0.0 | 1 | 1990 | 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.0 | 1 | 1990 | 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.0 | 1 | 1989 | Hamiltonian Cycles in the Shuffle-Exchange Network · IEEE Trans. Computers 1989 |
Interconnection networks and networks-on-chip
hamiltonian cycle |
0.0 | 1 | 1989 | 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.0 | 1 | 1989 | Hamiltonian Cycles in the Shuffle-Exchange Network · IEEE Trans. Computers 1989 |
Image and video processing
feature extraction |
0.0 | 1 | 1988 | Bit-level concurrency in real-time geometric feature extractions · CVPR 1988 |
Image and video processing › feature extraction
geometric feature extraction |
0.0 | 1 | 1988 | Bit-level concurrency in real-time geometric feature extractions · CVPR 1988 |
Hardware accelerators and domain-specific architectures
image processing accelerator |
0.0 | 1 | 1988 | Exploiting Bit Level Concurrency in Real-Time Geometric Feature Extractions · ISCA 1988 |
Integrated circuit design
VLSI design |
0.0 | 1 | 1988 | Exploiting Bit Level Concurrency in Real-Time Geometric Feature Extractions · ISCA 1988 |
Mathematical optimization › global optimization
stochastic global optimization |
0.0 | 1 | 1994 | Stochastic Optimization Approach to Transistor Sizing for CMOS VLSI Circuits · DAC 1994 |
Electronic design automation
logic synthesis |
0.0 | 1 | 1983 | Bounds on the saved area ratio due to PLA folding · DAC 1983 |
Electronic design automation › logic synthesis › logic optimization
PLA folding |
0.0 | 1 | 1983 | Bounds on the saved area ratio due to PLA folding · DAC 1983 |
Integrated circuit design › digital circuit design
arithmetic circuit design |
0.0 | 1 | 1981 | Overview of an Arithmetic Design System · DAC 1981 |
Parallel and multicore computing
parallel computing |
0.0 | 1 | 1989 | 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.0 | 1 | 1988 | Exploiting Bit Level Concurrency in Real-Time Geometric Feature Extractions · ISCA 1988 |
Electronic design automation › design optimization
area optimization |
0.0 | 1 | 1983 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2015 | Wireless Gigabit Data Telemetry for Large-Scale Neural RecordingabstractImplantable 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 Informatics | 5 |
| 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 ParalysisabstractElectrical 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 |
ISCAS | 4 |
| 2009 | On-chip Principal Component Analysis with a Mean Pre-estimation Method for Spike SortingabstractPrincipal 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 |
ISCAS | 3 |
| 2009 | 128-channel Spike Sorting Processor with a Parallel-folding Structure in 90nm ProcessabstractAn 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 |
ISCAS | 2 |
| 2009 | A 220nW Neural Amplifier for Multi-channel Neural Recording SystemsabstractThis 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 |
ISCAS | 3 |
| 2009 | Noise Characterization, Modeling, and Reduction for In Vivo Neural RecordingabstractStudying 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 |
NIPS | 4 |
| 2009 | Neural signal classification using a simplified feature set with nonparametric clustering
Wentai Liu |
Neurocomputing | 3 |
| 2008 | A 4-channel wearable wireless neural recording systemabstractThis 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 |
ISCAS | 3 |
| 2008 | Spike Feature Extraction Using Informative SamplesabstractThis 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 |
NIPS | 3 |
| 2007 | A MICS Band Wireless Body Sensor NetworkabstractThis 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 |
WCNC | 6 |
| 2006 | Discrete-Time Analysis of an All-Digital and Multirate Symbol Timing Recovery Scheme for Sampling ReceiversabstractAn 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 |
ICC | 3 |
| 2006 | A neural recording system for monitoring shark behaviorabstractA 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 |
ISCAS | 1 |
| 2004 | Simplified delay design guidelines for on-chip global interconnectsabstractBased 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 VLSI | 2 |
| 2004 | A hybrid current/voltage mode on-chip signaling scheme with adaptive bandwidth capabilityabstractThis 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 capabilityabstractThis 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 |
DAC | 2 |
| 2003 | Current-mode signaling in deep submicrometer global interconnectsabstractThis 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 systemsabstractClock 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 computationsabstractWe 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 |
ISLPED | 3 |
| 1995 | Concurrent timing optimization of latch-based digital systemsabstractMany 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 |
ICCD | 2 |
| 1995 | High Speed, Fine Resolution Pattern Generation Using the Matched Delay TechniqueabstractThis 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 |
ISCAS | 3 |
| 1994 | Stochastic Optimization Approach to Transistor Sizing for CMOS VLSI CircuitsabstractA 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 |
DAC | 3 |
| 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 systemsabstractWave-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-timeabstractIn 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 applicationsabstractThe 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 |
ASAP | 2 |
| 1990 | P3A: a partitionable parallel/pipeline architecture for real-time image processingabstractA 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 routingabstractA 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 NetworkabstractThe 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. Computers | 1 |
| 1988 | Bit-level concurrency in real-time geometric feature extractionsabstractAn 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 |
CVPR | 1 |
| 1988 | Exploiting Bit Level Concurrency in Real-Time Geometric Feature ExtractionsabstractCharacteristics 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 |
ISCA | 1 |
| 1988 | A Hierarchical Sigma-Pi Neural Architecture for Learning Search Algorithms
Gee-gwo Mei, Wentai Liu, Su-Shing Chen |
ISMIS | 2 |
| 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 Networks | 2 |
| 1986 | Parallel Processing for Quadtree Problems
Gee-gwo Mei, Wentai Liu |
ICPP | 2 |
| 1985 | The design of a vector-radix 2DFFT chipabstractArchitectures 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 Arithmetic | 1 |
| 1983 | Bounds on the saved area ratio due to PLA folding
Wentai Liu, Daniel E. Atkins |
DAC | 1 |
| 1981 | Overview of an Arithmetic Design System
Daniel E. Atkins, Wentai Liu, Shauchi Ong |
DAC | 2 |