KR0154616B1 - 실시간 병행 처리 시스템을 위한 레지스터윈도우 스위칭 방법 - Google Patents
실시간 병행 처리 시스템을 위한 레지스터윈도우 스위칭 방법Info
- Publication number
- KR0154616B1 KR0154616B1 KR1019950033701A KR19950033701A KR0154616B1 KR 0154616 B1 KR0154616 B1 KR 0154616B1 KR 1019950033701 A KR1019950033701 A KR 1019950033701A KR 19950033701 A KR19950033701 A KR 19950033701A KR 0154616 B1 KR0154616 B1 KR 0154616B1
- Authority
- KR
- South Korea
- Prior art keywords
- register window
- register
- window
- stored
- contents
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30098—Register arrangements
- G06F9/3012—Organisation of register space, e.g. banked or distributed register file
- G06F9/30123—Organisation of register space, e.g. banked or distributed register file according to context, e.g. thread buffers
- G06F9/30127—Register windows
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Executing Machine-Instructions (AREA)
Abstract
Description
Claims (5)
- 범용 컴퓨터에 적용되는 레지스터윈도우 스위칭 방법에 있어서, 주 프로세스를 생성 및 초기와하고 스케쥴링 지점의 레지스터윈도우의 내용을 저장하는 제1단계(201, 202); 프로세스가 존재할 경우에 스케쥴링을 수행하여 선택된 프로세스의 레지스터윈도우를 복구하여 실행한 후에 실행이 종료되면 스케쥴링 지점의 레지스터윈도우를 복구하는 과정을 반복하는 제2단계(203 내지 207, 209); 및 프로세스가 존재할 경우에 스케쥴링을 수행하여 선택된 프로세스의 레지스터윈도우를 복구하여 실행한 후에 실행이 종료되지 않았으면 현재 스케쥴링되어 실행중인 프로세스의 레지스터윈도우를 저장하고 스케쥴링 지점의 레지스터윈도우를 복구하는 과정을 반복하는 제3단계(203 내지 209)를 포함하는 것을 특징으로 하는 레지스터윈도우 스위칭 방법.
- 제1항에 있어서, 제1단계(201, 202)또는 제3단계(203 내지 209)의 레지스터윈도우 저장 과정은, 현재 레지스터윈도우와 스택의 내용을 저장한 후에 주 프로세스 초기화시 저장된 프레임 포인터(fp) 값과 현재 레지스터윈도우의 프레임 포인터 값을 비교하여 같으면 종료하고, 같지 않으면 레지스터윈도우 계수기를 초기화하는 단계(301 내지 303); 주 프로세스 초기화시 저장된 프레임 포인터 값과 현재 레지스터윈도우의 프레임 포인터 값이 같아질때까지 현재 레지스터윈도우를 제거하고 다음 레지스터윈도우와 스택의 내용을 저장한 후에 레지스터윈도우 계수기를 증가시키는 과정을 반복 수행하는 단계(304 내지 307); 주 프로세스 초기화시 저장된 프레임 포인터 값과 현재 레지스터윈도우의 프레임 포인터 값이 같아지면 레지스터윈도우 계수기의 값에 현재 프로세스에서 저장된 레지스터윈도우의 개수를 저장하는 단계(308); 및 제거된 레지스터윈도우와 스택의 내용을 다시 시작시의 원래 상태로 복구한 후 레지스터윈도우 저장을 종료하는 단계(309 내지 312)를 포함하는 것을 특징으로 하는 레지스터윈도우 스위칭 방법.
- 제2항에 있어서, 상기 단계(309 내지 312)는, 레지스터윈도우를 생성하는 단계(309); 레지스터윈도우 및 스택 내용을 복구한 후에 레지스터윈도우 계수기를 1감소시키는 단계(310, 311); 및 레지스터윈도우 계수기 값이 0 보다 크면 상기 레지스터윈도우 생성 단계(309)부터 반복 수행하고, 레지스터윈도우 계수기 값이 0 보다 크지 않으면 종료하는 단계(312)를 포함하는 것을 특징으로 하는 레지스터윈도우 스위칭 방법.
- 제1항에 있어서, 상기 제2단계(203 내지 207, 209) 또는 제3단계(203 내지 209)의 선택된 프로세스의 레지스터윈도우 복구 과정은, 스케쥴되어 선택된 프로세스의 레지스터윈도우 저장 영역에서 저장된 레지스터윈도우의 개수를 계산하여 계산한 값을 검사하는 단계(401 내지 403); 상기 단계(401 내지 403)의 검사 결과, 저장된 레지스터윈도우가 없으면 저장되어 있는 레지스터윈도우와 스택의 내용을 복구하고 종료하는 단계(407); 및 상기 단계(401 내지 403)의 검사 결과, 저장된 레지스터윈도우가 있으면 개수만큼 반복하여 레지스터윈도우를 생성하고 레지스터윈도우와 스택의 내용을 복구하고 종료하는 단계(403 내지 407)를 포함하는 것을 특징으로하는 레지스터윈도우 스위칭 방법.
- 제1항에 있어서, 상기 제2단계(203 내지 207, 209) 또는 제3단계(203 내지 209)의 스케쥴링 지점의 레지스터윈도우 복구 과정은, 저장된 레지스터윈도우 계수기의 개수를 검사하는 단계(501); 상기 단계(501)의 검사 결과, 저장된 레지스터윈도우가 없으면 따로 저장된 스케쥴링 지점의 레지스터윈도우와 스택의 내용을 복구하고 종료하는 단계(505); 및 상기 단계(501)의 검사결과, 저장된 레지스터윈도우가 있으면 저장된 레지스터윈도우 개수만큼 레지스터윈도우를 제거한 후에 따로 저장된 스케쥴링 지점의 레지스터윈도우와 스택의 내용을 복구하고 종료하는 단계(502 내지 505)를 포함하는 것을 특징으로 하는 레지스터윈도우 스위칭 방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950033701A KR0154616B1 (ko) | 1995-10-02 | 1995-10-02 | 실시간 병행 처리 시스템을 위한 레지스터윈도우 스위칭 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950033701A KR0154616B1 (ko) | 1995-10-02 | 1995-10-02 | 실시간 병행 처리 시스템을 위한 레지스터윈도우 스위칭 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR970022738A KR970022738A (ko) | 1997-05-30 |
| KR0154616B1 true KR0154616B1 (ko) | 1998-11-16 |
Family
ID=19429068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019950033701A Expired - Fee Related KR0154616B1 (ko) | 1995-10-02 | 1995-10-02 | 실시간 병행 처리 시스템을 위한 레지스터윈도우 스위칭 방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR0154616B1 (ko) |
-
1995
- 1995-10-02 KR KR1019950033701A patent/KR0154616B1/ko not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR970022738A (ko) | 1997-05-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| GB2281986A (en) | Logging program counter on reset. | |
| Fu et al. | Run-time compilation for parallel sparse matrix computations | |
| EP0481458A2 (en) | High speed synchronous processing system for executing parallel processing of programs | |
| JP2024503665A5 (ko) | ||
| AU1490888A (en) | Apparatus and method for synchronization of arithmetic exceptions in parallel pipelined execution units | |
| Buchholz et al. | Approximate computation of transient results for large Markov chains | |
| JP3039450B2 (ja) | スタック領域の切替方法、方式およびスタック領域切替プログラムを記録した記憶媒体 | |
| KR970022738A (ko) | 실시간 병행 처리 시스템을 위한 레지스터윈도우 스위칭 방법 | |
| JPH0675957A (ja) | 編集中障害の復旧機構 | |
| JP2738360B2 (ja) | マルチタスクプログラムのデバッグ方法およびデバッグシステム | |
| Cortés et al. | Applying load balancing in data parallel applications using DASUD | |
| JPH0883195A (ja) | 並行プログラム検証装置 | |
| Abidov | APPLICATION OF ERROR DETECTION METHODS IN ONLINE INFORMATION SYSTEMS | |
| Naik et al. | IUF Scheduling Algorithm for Improving the Schedulability, Predictability and Sustainability of the Real Time System | |
| JPH0784786A (ja) | プログラム実行制御方法 | |
| CN118363897A (zh) | 基于risc-v架构的中断延迟电路、控制方法及设备 | |
| CN116680039A (zh) | 一种具有冗余特性的虚拟仿真系统的实现方法 | |
| JPH0816431A (ja) | 利用者プログラムのデバッグ処理システム | |
| Allart et al. | Functional VLSI Design For Low Level Image Processing ICs | |
| JPH0553879A (ja) | プログラム障害情報収集方式 | |
| Vuong et al. | Supercomputing for power system analysis | |
| JPH0442370A (ja) | 論理シミュレーションシステム | |
| CN111694597A (zh) | 一种中断修复方法、装置、设备及介质 | |
| Manh Tuan et al. | A preemption algorithm for a multitasking environment on dynamically reconfigurable processor | |
| Yodaiken | State and history in operating systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0109 | Patent application |
St.27 status event code: A-0-1-A10-A12-nap-PA0109 |
|
| PA0201 | Request for examination |
St.27 status event code: A-1-2-D10-D11-exm-PA0201 |
|
| R17-X000 | Change to representative recorded |
St.27 status event code: A-3-3-R10-R17-oth-X000 |
|
| PG1501 | Laying open of application |
St.27 status event code: A-1-1-Q10-Q12-nap-PG1501 |
|
| R17-X000 | Change to representative recorded |
St.27 status event code: A-3-3-R10-R17-oth-X000 |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
St.27 status event code: A-1-2-D10-D22-exm-PE0701 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
St.27 status event code: A-2-4-F10-F11-exm-PR0701 |
|
| PR1002 | Payment of registration fee |
Fee payment year number: 1 St.27 status event code: A-2-2-U10-U11-oth-PR1002 |
|
| PG1601 | Publication of registration |
St.27 status event code: A-4-4-Q10-Q13-nap-PG1601 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R11-asn-PN2301 St.27 status event code: A-5-5-R10-R13-asn-PN2301 |
|
| S17-X000 | Non-exclusive voluntary license recorded |
St.27 status event code: A-4-4-S10-S17-lic-X000 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R11-asn-PN2301 St.27 status event code: A-5-5-R10-R13-asn-PN2301 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 4 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| R17-X000 | Change to representative recorded |
St.27 status event code: A-5-5-R10-R17-oth-X000 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R11-asn-PN2301 St.27 status event code: A-5-5-R10-R13-asn-PN2301 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 5 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R11-asn-PN2301 St.27 status event code: A-5-5-R10-R13-asn-PN2301 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 6 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 7 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 8 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 9 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 10 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 11 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 12 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R11-asn-PN2301 St.27 status event code: A-5-5-R10-R13-asn-PN2301 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R11-asn-PN2301 St.27 status event code: A-5-5-R10-R13-asn-PN2301 |
|
| FPAY | Annual fee payment |
Payment date: 20100701 Year of fee payment: 13 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 13 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
Not in force date: 20110711 Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE St.27 status event code: A-4-4-U10-U13-oth-PC1903 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| PC1903 | Unpaid annual fee |
Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE Not in force date: 20110711 St.27 status event code: N-4-6-H10-H13-oth-PC1903 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R11-asn-PN2301 St.27 status event code: A-5-5-R10-R13-asn-PN2301 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |