[특허]Compiler allocating a register to a data item used between a use and store of another data item previously allocated to

Compiler allocating a register to a data item used between a use and store of another data item previously allocated to 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-012/02 G06F-009/45
출원번호	US-0754549 (1991-09-04)
발명자 / 주소	Burmeister Curt K. (Somerville MA) Harris Kevin W. (Nashua NH) Noyce William B. (Hollis NH) Hobbs Steven O. (Westford MA)
출원인 / 주소	Digital Equipment Corporation (Maynard MA 02)
인용정보	피인용 횟수 : 82 인용 특허 : 0

초록 ▼

A compiler includes a register allocation method making use of the concept of assigning temporary items to lifetime holes if such holes exist that are suitable. The compiler includes a front end for converting the input code to an intermediate representation, then this input representation is traversed to identify all of the temporary items, and to find all of the holes in the temporary items. Lists are maintained of the identified temporaries and holes. Register allocation then includes assigning temporaries to registers so long as there are free registers, and if holes are available in already-assigned temporaries then these holes are used in assigning registers. After all the available registers and holes are used, remaining temporaries are unallocated and thus represent memory references.

대표청구항 ▼

Apparatus for allocating registers in a compiler, comprising: a) means for identifying and recording temporary items in a unit of code, each of said temporary items requiring storage; b) means for identifying and recording a lifetime of each one of said temporary items, said lifetime of said each of said temporary items being an interval of time between the creation and the last use of said each of said of said temporary items in said unit of code; c) means for identifying and recording holes in the lifetime of each one of said temporary items, said hole in the lifetime of said each one of said temporary items being an interval of time between a use and a store of said each one of said temporary items in said unit of code; and d) means responsive to said recorded temporary items, lifetimes of temporary items and holes in lifetime for allocating to one of said registers one of said temporary items having a lifetime fitting within one of said holes of a second of said temporary items, said second temporary item having been previously allocated to said one register.

이 특허를 인용한 특허 (82)

Ramchandran, Amit, Adaptable datapath for a digital processing system.
상세보기
Ramchandran, Amit, Adaptable datapath for a digital processing system.
상세보기
Ramchandran, Amit, Adaptable datapath for a digital processing system.
상세보기
Ramchandran, Amit, Adaptable datapath for a digital processing system.
상세보기
Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter J., Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
상세보기
Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter J., Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
상세보기
Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter James, Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
상세보기
Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter James, Adaptive integrated circuitry with heterogenous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
상세보기
Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter James, Adaptive processor for performing an operation with simple and complex units each comprising configurably interconnected heterogeneous elements.
상세보기
Master, Paul L.; Uvacek, Bohumir, Apparatus and method for adaptive multimedia reception and transmission in communication environments.
상세보기
Porterfield, A. Kent, Apparatus for extending the available number of configuration registers.
상세보기
Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements.
상세보기
Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements.
상세보기
Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements.
상세보기
Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, system and method for configuration of adaptive integrated circuitry having fixed, application specific computational elements.
상세보기
Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, system and method for configuration of adaptive integrated circuitry having heterogeneous computational elements.
상세보기
Heidari, Ghobad; Chang, Kuor Hsin; Master, Paul L.; Hogenauer, Eugene B.; Scheuermann, Walter James, Communications module, device, and method for implementing a system acquisition function.
상세보기
Hampapuram Hari ; Lee Yen C. ; Ang Michael ; Jacobs Eino, Compiler generating swizzled instructions usable in a simplified cache layout.
상세보기
Matsuyama Manabu,JPX ; Igarashi Yutaka,JPX ; Hotta KohIchiro,JPX ; Hayashi Masakazu,JPX, Compiling system using intermediate codes to store a plurality of values.
상세보기
Komori Naoki,JPX ; Morita Akio,JPX ; Suzuki Katsuaki,JPX, Computer network management information system.
상세보기
Master, Paul L.; Watson, John, Configurable hardware based digital imaging apparatus.
상세보기
Bienkowski, Joseph R.; Booker, John E., Continuous evaluation of program code and saving state information associated with program code.
상세보기
Scheuermann, W. James; Hogenauer, Eugene B., Control node for multi-core system.
상세보기
Aizikowitz Nava E.,ILX ; Bar-Haim Roy N.,ILX ; Edelstein Orit,ILX ; Prosser Edward Curtis ; Roediger Robert Ralph, Cooperation of global and local register allocators for better handling of procedures.
상세보기
Smiljanic, John; Vinayaka, Shailesh; Driscoll, James, Debugging analysis in running multi-user systems.
상세보기
Smiljanic, John; Vinayaka, Shailesh; Driscoll, James, Debugging analysis in running multi-user systems.
상세보기
Bienkowski, Joseph R.; Wey, Claudia G.; Erickson, Michelle D.; Hinkle, Benjamin V.; MacDonald, Jared D.; Booker, John E., Determining when to evaluate program code and provide results in a live evaluation programming environment.
상세보기
Bienkowski, Joseph R.; Wey, Claudia G.; Erickson, Michelle D.; Hinkle, Benjamin V.; MacDonald, Jared D.; Booker, John E., Determining when to evaluate program code and provide results in a live evaluation programming environment.
상세보기
Furtek, Frederick Curtis; Master, Paul L., External memory controller.
상세보기
Furtek, Frederick Curtis; Master, Paul L., External memory controller node.
상세보기
Furtek, Fredrick Curtis; Master, Paul L., External memory controller node.
상세보기
Furtek, Fredrick Curtis; Master, Paul L., External memory controller node.
상세보기
Scheuermann,Walter James, Hardware implementation of the secure hash standard.
상세보기
Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
상세보기
Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
상세보기
Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
상세보기
Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
상세보기
Ireton Mark A., Instruction translation unit configured to translate from a first instruction set to a second instruction set.
상세보기
Mishra,Debi Prasad; Joshi,Devidas; Rajaram,Sadagopan; M. N.,Kishore; Alex,Thomas; Rao,P. Vasantha; C. H.,Gopinath, Intellisense in project upgrade.
상세보기
Barik, Rajkishore; Venkata, Krishna Nandivada, Intermediate form for bitwidth sensitive applications and uses thereof.
상세보기
Mishra,Debi; Baid,Sushil; Chandrasekhar,Ramesha; Jain,Nikhil, Lazy loading with code conversion.
상세보기
Sambhwani, Sharad; Heidari, Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
상세보기
Sambhwani, Sharad; Heidari, Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
상세보기
Sambhwani,Sharad; Heidari,Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
상세보기
Master, Paul L., Method and system for achieving individualized protected space in an operating system.
상세보기
Chessin Stephen Alan ; Evans Rodrick Ison ; Walker Michael S., Method and system for compiling and linking source files.
상세보기
Master, Paul L., Method and system for creating and programming an adaptive computing engine.
상세보기
Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
상세보기
Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
상세보기
Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
상세보기
Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
상세보기
Scheuermann, W. James, Method and system for reconfigurable channel coding.
상세보기
Scheuermann, W. James, Method and system for reconfigurable channel coding.
상세보기
Scheuermann, W. James, Method and system for reconfigurable channel coding.
상세보기
Scheuermann, W. James, Method and system for reconfigurable channel coding.
상세보기
Porterfield A. Kent, Method for extending the available number of configuration registers.
상세보기
Master,Paul L.; Hogenauer,Eugene; Wu,Bicheng William; Chuang,Dan MingLun; Freeman Benson,Bjorn, Method, system and program for developing and scheduling adaptive integrated circuity and corresponding control or configuration information.
상세보기
Chessin Stephen Alan ; Evans Rodrick Ison ; Walker Michael S., Methods, computer program products, and apparatus for initializing global registers.
상세보기
Baldischweiler, Michael; Ness, Werner, Optimisation of a compiler generated program code.
상세보기
Love, Oriana Jeannette; Lowe, Mary Kate; Wu, Hao, Positioning labels on graphical visualizations of graphs.
상세보기
Master, Paul L., Profiling of software and circuit designs utilizing data operation analyses.
상세보기
Bienkowski, Joseph R.; Wey, Claudia G.; Erickson, Michelle D.; Hinkle, Benjamin V.; MacDonald, Jared D.; Booker, John E.; Mahajan, Amit; Girme, Rohit J., Program code interface for providing program code and corresponding results of evaluating the program code.
상세보기
Bienkowski, Joseph R.; Wey, Claudia G.; Erickson, Michelle D.; Hinkle, Benjamin V.; MacDonald, Jared D.; Booker, John E.; Mahajan, Amit; Girme, Rohit J., Program code interface for providing program code and corresponding results of evaluating the program code.
상세보기
Bienkowski, Joseph R.; Wey, Claudia G.; Erickson, Michelle D.; Hinkle, Benjamin V.; MacDonald, Jared D.; Booker, John E., Programming environment for executing program code despite errors and for providing error indicators.
상세보기
Bienkowski, Joseph R.; Wey, Claudia G.; Erickson, Michelle D.; Hinkle, Benjamin V.; MacDonald, Jared D.; Booker, John E.; Hicklin, Joseph F., Providing intermediate results of evaluating program code that includes a compound statement.
상세보기
Bienkowski, Joseph R.; Wey, Claudia G.; Erickson, Michelle D.; Hinkle, Benjamin V.; MacDonald, Jared D.; Booker, John E.; Hicklin, Joseph F., Providing intermediate results of evaluating program code that includes a compound statement.
상세보기
Aizikowitz Nava Arela,ILX ; Bar-Haim Roy,ILX ; Prosser Edward Curtis ; Roediger Robert Ralph ; Schmidt William Jon, Register allocation method and apparatus for truncating runaway lifetimes of program variables in a computer system.
상세보기
Hirotani Yoshiaki,JPX, Register optimizing compiler using commutative operations.
상세보기
Duggan Gerald P. ; Staudacher David J., Remote compiling of source code for cross development.
상세보기
Master,Paul L.; Watson,John, Storage and delivery of device features.
상세보기
Smiljanic, John; Vinayaka, Shailesh; Driscoll, James, System and method for debugging domain specific languages.
상세보기
Andrei Zary Broder ; Michael Burrows ; Monika Hildegard Henzinger, System and method for dynamically identifying free registers.
상세보기
Master, Paul L.; Watson, John, System for adapting device standards after manufacture.
상세보기
Iwanishi Nobufusa,JPX ; Kaneko Katsuyuki,JPX, System for allocating the memory area of second data which value need not be preserved to another data of some of the processes.
상세보기
Master, Paul L.; Watson, John, System for authorizing functionality in adaptable hardware devices.
상세보기
Mizuse Harumi,JPX, System for deleting redundant instructions from high level language source code containing in-line assembly instructions.
상세보기
Porterfield A. Kent, System for extending the available number of configuration registers.
상세보기
Koseki, Akira; Takeuchi, Mikio; Komatsu, Hideaki, Systems and methods for efficiently using stack registers and storage medium therefor.
상세보기
Jian, Ningsheng; Zhang, Yuheng; Gao, Liping; Huang, Haitao; Qi, Xinyu, Systems and methods for register allocation.
상세보기
Smiljanic, John, Targeted cloud-based debugging.
상세보기
Katragadda, Ramana; Spoltore, Paul; Howard, Ric, Task definition for specifying resource requirements.
상세보기
Bienkowski, Joseph R.; Lurie, Roy E., Undoing/redoing program code execution.
상세보기

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

Compiler allocating a register to a data item used between a use and store of another data item previously allocated to 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허를 인용한 특허 (82)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

Compiler allocating a register to a data item used between a use and store of another data item previously allocated to 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허를 인용한 특허 (82)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트