NDLI: On the register allocation problems and algorithms

Please wait, while we are loading the content...

2015 International Symposium on VLSI Technology, Systems and Applications

Proceedings of Technical Program - 2014 International Symposium on VLSI Technology, Systems and Application (VLSI-TSA)

2013 International Symposium on VLSI Technology, Systems and Application (VLSI-TSA)

Proceedings of Technical Program of 2012 VLSI Technology, System and Application

Proceedings of 2011 International Symposium on VLSI Technology, Systems and Applications

Proceedings of 2010 International Symposium on VLSI Technology, System and Application

2009 International Symposium on VLSI Technology, Systems, and Applications

2008 International Symposium on VLSI Technology, Systems and Applications (VLSI-TSA)

2007 International Symposium on VLSI Technology, Systems and Applications (VLSI-TSA)

2006 International Symposium on VLSI Technology, Systems, and Applications

IEEE VLSI-TSA International Symposium on VLSI Technology, 2005. (VLSI-TSA-Tech).

2003 International Symposium on VLSI Technology, Systems and Applications. Proceedings of Technical Papers. (IEEE Cat. No.03TH8672)

2001 International Symposium on VLSI Technology, Systems, and Applications. Proceedings of Technical Papers (Cat. No.01TH8517)

1999 International Symposium on VLSI Technology, Systems, and Applications. Proceedings of Technical Papers. (Cat. No.99TH8453)

Proceedings of Technical Papers. International Symposium on VLSI Technology, Systems, and Applications

1995 International Symposium on VLSI Technology, Systems, and Applications. Proceedings of Technical Papers

1993 International Symposium on VLSI Technology, Systems, and Applications Proceedings of Technical Papers

1991 International Symposium on VLSI Technology, Systems, and Applications - Proceedings of Technical Papers

International Symposium on VLSI Technology, Systems and Applications,

VLSI: the next ten years

Future trend of ULSI technology and its influence on semiconductor industry

Cooperative R and D programs on microelectronics in Europe

Trends in megabit DRAM circuit design

A 58 ns 4 Mb CMOS DRAM with an effective one-shot gate address buffer

A low temperature 12 ns DRAM

A 2 ns 1 Mb CMOS mask ROM

A four-million pixel CCD image sensor

A 1 GHz GaAs CCD with capacitive gates and high transfer efficiency

Digital servo LSI and 16 k-bit SRAM built in data processing LSI for compact disk system

Full-complementary high-voltage driver ICs for flat display panels

Interconnects for submicron ASICs

CVD tungsten and tungsten silicide for multilevel metallization

High temperature alloy and contact annealing with RTA on AlSi/TiW metallization

Silicide/poly link explosion in laser redundancy technology for very high density memory IC repair

Single wafer in-situ multiprocessing

Degradation of time-dependent dielectric breakdown characteristics of MOS capacitors by silicon surface roughness

Investigation on the flow properties of BPSG films

1.5 mu m NOVA BiCMOS for Gb/s system application

Turn-on transient analysis of a BiPMOS device

A new process for thinned, back-illuminated CCD imager devices

Improvements in simulation of 2D implantation profiles

Three-dimensional simulation of complex semiconductor device structures

SPICE temperature modeling for VLSI design using the level-4 model

A new accurate method for semiconductor device modelling

Design, analysis of high electron mobility field effect transistors by a self-consistent method

On the register allocation problems and algorithms

Two new algorithms for data path allocation

Finely tunable standard cells for high-speed ASMIC

Boolean behavior extraction from circuit layout

Logic model optimization for LSSD structures

Testing VLSI chips with weighted random patterns

Test generation for presettable synchronous sequential circuits

LDS-ATPG: an automatic test pattern generation system for combinational VLSI circuits

Evolution of VLSI signal processing circuits

The challenge of VLSI technology to low-bit-rate video

New forward- and backward-mapping SC differentiator and their applications in the design of biquad SCF

A bit-level scalable median filter using simple majority circuit

New charge-coupled devices and circuits for analog VLSI focal-plane image processing

The ERSO 1.2 mu m standard cell design system

Power-supply considerations for future scaled CMOS systems

P-MOSFET gate current and device degradation

Performance and reliability of short-channel MOSFETs with superior oxynitride gate dielectrics fabricated using multiple rapid thermal processing

Process, fabrication, and characteristics of a 0.8 mu m CMOS triple-level-metal gate array

Low-temperature characterization of CMOS devices

P-channel devices for half-micron CMOS: advantages of high-energy channel implantations

Flicker noise measurements in enhancement mode and depletion mode n-MOS transistors

Degradation of gate oxide breakdown characteristics by electrostatic and radiation damage during plasma processing

Technology mapping with layout constraints

An upper-bound algorithm for gate-level delay analysis

RESORT: a gate-level rule-based expert system optimization with resizing and testability enhancement

A new autosizing algorithm for CMOS combinational logic circuits

LIP: a data path scheduler using linear integer programming

Symbolic layout techniques for ASIC design

A grouping heuristic algorithm for gate matrix layout

A new global router for ASIC design based on simulated evolution

A charge coupled device architecture for on focal plane image signal processing

A systolic array architecture for image coding using vector quantization

Design of the integrated parallel processing unit IPU with systolic VLSI chips

Implementing the discrete cosine transform by using CORDIC techniques

The digital signal processor LSI and support system to reproduce acoustic environment

A range searching engine for VLSI design CAE

A general interconnection network with the consideration of locality in traffic

Adaptive signal processing with a self-development neural network

Design and technology challenges for sub-0.5 mu m CMOS and bipolar

Hot-carrier reliability in submicron pMOSFETs

Profile engineering for sub-micron CMOS using high energy ion implantation

A half-micron manufacturable high performance CMOS technology applicable for multiple power supply applications

Science and technology of ultra clean systems

Deep submicron device isolation with high scalability and manufacturability for ULSI

The application of ion-beam mixing, doped silicide, and rapid thermal processing to self-aligned silicide technology

Application of the photocleave technique in sub-micron contact window lithography

Microsystem performance evaluation

A hybrid number system multiplier for graphics and complex arithmetic applications

A new architecture for fast modular multiplication

A 34-MFLOP 32-bit CMOS floating point processor

MARS-Multiprocessor architecture reconciling symbolic with numerical processing-a CPU ensemble with zero-delay branch/jump

Balanced microprocessor design keeps performance peaked

An advanced Winchester disk controller

A 45 Mb/s high speed performance monitoring chip for digital transmission system

Analysis of high temperature superconductors for electronic interconnection applications

1989 International Symposium on VLSI Technology, Systems and Applications. Proceedings of Technical Papers (Cat. No.89CH2631-0)

On the register allocation problems and algorithms

Content Provider	IEEE Xplore Digital Library
Author	Jhing Fa Wang Yuan Long Jeang Ming Hwa Sheu Jau Yien Lee
Copyright Year	1989
Description	Author affiliation: Inst. of Electr. & Comput. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan (Jhing Fa Wang; Yuan Long Jeang; Ming Hwa Sheu; Jau Yien Lee)
Abstract	Two new register allocation concepts are presented. One is the concept of the profit of allocation, which minimizes the number of registers and the interconnection cost simultaneously. The other is the concept of cutting lifetime segment, which reduces the number of registers to a minimum. A global register allocation optimal algorithm (GRAOA), which obtains an optimal number of registers and near-optimal interconnection cost, is presented. This algorithm takes O(TR/sup 3/), where T is the number of slices and R is the minimum number of registers needed.
Starting Page	126
Ending Page	128
File Size	301883
Page Count	3
File Format	PDF
DOI	10.1109/VTSA.1989.68597
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1989-05-17
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Registers Cost function Design optimization Minimization methods Minimax techniques Partitioning algorithms Integer linear programming Algorithm design and analysis Design automation
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in