CN1881175A - 一种解决多寄存器组冲突的方法 - Google Patents
一种解决多寄存器组冲突的方法 Download PDFInfo
- Publication number
- CN1881175A CN1881175A CN 200510077171 CN200510077171A CN1881175A CN 1881175 A CN1881175 A CN 1881175A CN 200510077171 CN200510077171 CN 200510077171 CN 200510077171 A CN200510077171 A CN 200510077171A CN 1881175 A CN1881175 A CN 1881175A
- Authority
- CN
- China
- Prior art keywords
- register
- node
- conflict
- graph
- cost
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000012545 processing Methods 0.000 claims description 26
- 230000008569 process Effects 0.000 claims description 18
- 230000008859 change Effects 0.000 claims description 12
- 230000008901 benefit Effects 0.000 claims description 9
- 238000003780 insertion Methods 0.000 claims description 8
- 230000037431 insertion Effects 0.000 claims description 8
- 238000007689 inspection Methods 0.000 claims description 5
- 230000009189 diving Effects 0.000 abstract 1
- 238000012546 transfer Methods 0.000 description 11
- 238000013461 design Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 101000577224 Homo sapiens Neuropeptide S receptor Proteins 0.000 description 2
- 102100025258 Neuropeptide S receptor Human genes 0.000 description 2
- 238000004040 coloring Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 239000012467 final product Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- GVVPGTZRZFNKDS-JXMROGBWSA-N geranyl diphosphate Chemical compound CC(C)=CCC\C(C)=C\CO[P@](O)(=O)OP(O)(O)=O GVVPGTZRZFNKDS-JXMROGBWSA-N 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100771715A CN100368992C (zh) | 2005-06-16 | 2005-06-16 | 一种解决多寄存器组冲突的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100771715A CN100368992C (zh) | 2005-06-16 | 2005-06-16 | 一种解决多寄存器组冲突的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1881175A true CN1881175A (zh) | 2006-12-20 |
CN100368992C CN100368992C (zh) | 2008-02-13 |
Family
ID=37519385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100771715A Expired - Fee Related CN100368992C (zh) | 2005-06-16 | 2005-06-16 | 一种解决多寄存器组冲突的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100368992C (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033773A (zh) * | 2010-11-12 | 2011-04-27 | 西安电子科技大学 | 基于反图描述的嵌入式系统寄存器分配方法 |
CN103116485A (zh) * | 2013-01-30 | 2013-05-22 | 西安电子科技大学 | 一种基于超长指令字专用指令集处理器的汇编器设计方法 |
CN113535375A (zh) * | 2020-04-16 | 2021-10-22 | 中标软件有限公司 | 一种寄存器的优化分配方法 |
CN115617396A (zh) * | 2022-10-09 | 2023-01-17 | 上海燧原科技有限公司 | 应用于新型人工智能处理器的寄存器分配方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5901317A (en) * | 1996-03-25 | 1999-05-04 | Sun Microsystems, Inc. | Method and system for register allocation using multiple interference graphs |
US6434743B1 (en) * | 1999-04-23 | 2002-08-13 | Sun Microsystems, Inc. | Method and apparatus for allocating stack slots |
-
2005
- 2005-06-16 CN CNB2005100771715A patent/CN100368992C/zh not_active Expired - Fee Related
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033773A (zh) * | 2010-11-12 | 2011-04-27 | 西安电子科技大学 | 基于反图描述的嵌入式系统寄存器分配方法 |
CN102033773B (zh) * | 2010-11-12 | 2013-08-14 | 西安电子科技大学 | 基于反图描述的嵌入式系统寄存器分配方法 |
CN103116485A (zh) * | 2013-01-30 | 2013-05-22 | 西安电子科技大学 | 一种基于超长指令字专用指令集处理器的汇编器设计方法 |
CN103116485B (zh) * | 2013-01-30 | 2015-08-05 | 西安电子科技大学 | 一种基于超长指令字专用指令集处理器的汇编器设计方法 |
CN113535375A (zh) * | 2020-04-16 | 2021-10-22 | 中标软件有限公司 | 一种寄存器的优化分配方法 |
CN113535375B (zh) * | 2020-04-16 | 2024-05-28 | 中标软件有限公司 | 一种寄存器的优化分配方法 |
CN115617396A (zh) * | 2022-10-09 | 2023-01-17 | 上海燧原科技有限公司 | 应用于新型人工智能处理器的寄存器分配方法及装置 |
CN115617396B (zh) * | 2022-10-09 | 2023-08-29 | 上海燧原科技有限公司 | 应用于新型人工智能处理器的寄存器分配方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN100368992C (zh) | 2008-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Canis et al. | Modulo SDC scheduling with recurrence minimization in high-level synthesis | |
Liao et al. | Post-pass binary adaptation for software-based speculative precomputation | |
TWI762982B (zh) | 處理器操作方法、相關電腦系統、及非暫時性電腦可存取儲存媒體 | |
CN1257454C (zh) | 用于展开计算机程序中超级块的编译装置和方法 | |
Berson et al. | URSA: A Unified ReSource Allocator for Registers and Functional Units in VLIW Architectures. | |
CN1834922A (zh) | 程序变换方法及程序变换系统 | |
CN1655118A (zh) | 处理器和编译器 | |
US7983890B2 (en) | Method and apparatus performing automatic mapping for a multi-processor system | |
CN1310386A (zh) | 映射电路和方法 | |
CN114217886A (zh) | 一种函数调用方法、计算设备及存储介质 | |
CN1881175A (zh) | 一种解决多寄存器组冲突的方法 | |
US8701098B2 (en) | Leveraging multicore systems when compiling procedures | |
US7392516B2 (en) | Method and system for configuring a dependency graph for dynamic by-pass instruction scheduling | |
Agullo et al. | Task-based multifrontal QR solver for GPU-accelerated multicore architectures | |
Bradlee | Retargetable instruction scheduling for pipelined processors | |
Cordes et al. | Automatic extraction of task-level parallelism for heterogeneous MPSoCs | |
Cooper et al. | Redundancy elimination revisited | |
Podobas | Accelerating parallel computations with openmp-driven system-on-chip generation for fpgas | |
Papakonstantinou et al. | Throughput-oriented kernel porting onto FPGAs | |
CN101076780A (zh) | 针对程序中循环的编译方法、编译设备和计算机系统 | |
CN1278227C (zh) | 一种基于mips指令集的处理器的多线程方法和装置 | |
CN1372661A (zh) | 编译程序的方法 | |
Bergamaschi et al. | Scheduling under resource constraints and module assignment | |
Brisk et al. | Optimal polynomial-time interprocedural register allocation for high-level synthesis and asip design | |
Shobaki et al. | Optimal trace scheduling using enumeration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: G-CLOUD TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES Effective date: 20140422 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100080 HAIDIAN, BEIJING TO: 523808 DONGGUAN, GUANGDONG PROVINCE |
|
TR01 | Transfer of patent right |
Effective date of registration: 20140422 Address after: 523808 Guangdong province Dongguan City Songshan Lake Science and Technology Industrial Park Building No. 14 Keyuan pine Patentee after: G-CLOUD TECHNOLOGY Co.,Ltd. Address before: 100080 Haidian District, Zhongguancun Academy of Sciences, South Road, No. 6, No. Patentee before: Institute of Computing Technology, Chinese Academy of Sciences |
|
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: 523808 19th Floor, Cloud Computing Center, Chinese Academy of Sciences, No. 1 Kehui Road, Songshan Lake Hi-tech Industrial Development Zone, Dongguan City, Guangdong Province Patentee after: G-CLOUD TECHNOLOGY Co.,Ltd. Address before: 523808 No. 14 Building, Songke Garden, Songshan Lake Science and Technology Industrial Park, Dongguan City, Guangdong Province Patentee before: G-CLOUD TECHNOLOGY Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080213 |
|
CF01 | Termination of patent right due to non-payment of annual fee |