JP2008234491A - 情報処理装置および情報処理方法 - Google Patents
情報処理装置および情報処理方法 Download PDFInfo
- Publication number
- JP2008234491A JP2008234491A JP2007075630A JP2007075630A JP2008234491A JP 2008234491 A JP2008234491 A JP 2008234491A JP 2007075630 A JP2007075630 A JP 2007075630A JP 2007075630 A JP2007075630 A JP 2007075630A JP 2008234491 A JP2008234491 A JP 2008234491A
- Authority
- JP
- Japan
- Prior art keywords
- branch
- local memory
- address
- bank
- cache block
- 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
- 230000010365 information processing Effects 0.000 title claims description 26
- 238000003672 processing method Methods 0.000 title claims description 5
- 238000012545 processing Methods 0.000 claims abstract description 53
- 238000005192 partition Methods 0.000 claims abstract description 16
- 230000006870 function Effects 0.000 claims description 36
- 238000004590 computer program Methods 0.000 claims description 2
- 238000000034 method Methods 0.000 abstract description 53
- 238000013519 translation Methods 0.000 abstract description 25
- 230000006378 damage Effects 0.000 abstract 1
- 238000006243 chemical reaction Methods 0.000 description 29
- 230000004913 activation Effects 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000013517 stratification Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/44—Encoding
- G06F8/443—Optimisation
- G06F8/4441—Reducing the execution time required by the program code
- G06F8/4442—Reducing the number of cache misses; Data prefetching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0875—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with dedicated cache, e.g. instruction or stack
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/30003—Arrangements for executing specific machine instructions
- G06F9/3005—Arrangements for executing specific machine instructions to perform operations for flow control
- G06F9/30054—Unconditional branch instructions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3802—Instruction prefetching
- G06F9/3804—Instruction prefetching for branches, e.g. hedging, branch folding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3802—Instruction prefetching
- G06F9/3804—Instruction prefetching for branches, e.g. hedging, branch folding
- G06F9/3806—Instruction prefetching for branches, e.g. hedging, branch folding using address prediction, e.g. return stack, branch history buffer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1041—Resource optimization
- G06F2212/1044—Space efficiency improvement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/25—Using a specific main memory architecture
- G06F2212/251—Local memory within processor subsystem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/25—Using a specific main memory architecture
- G06F2212/253—Centralized memory
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Memory System (AREA)
- Stored Programmes (AREA)
- Advance Control (AREA)
- Executing Machine-Instructions (AREA)
Abstract
【解決手段】メインメモリ20には、プログラムを分割したキャッシュブロック42を格納する。各キャッシュブロック42の他のキャッシュブロック42への分岐位置には、分岐先のキャッシュブロック42のロード等の処理を行う分岐解決ルーチンを起動する命令を埋め込む。ローカルメモリ16にはキャッシュブロック42単位でロードを行い、格納領域の区画である第1バンク30a〜第nバンク30nに順次格納する。ローカルメモリ16内でのアドレス管理、キャッシュブロックのコピー32の破棄時の処理等はアドレス変換テーブル34、バンク間参照テーブル38、世代番号テーブル39を参照して行う。
【選択図】図2
Description
(1)不要な命令を予測してローカルメモリ16から削除する。
(2)必要な命令をメインメモリ20からローカルメモリ16にロードする。
Claims (6)
- 参照順につながりを有する複数のデータブロックを格納したメインメモリと、
前記複数のデータブロックのうち少なくとも一部のデータブロックをコピーして格納したローカルメモリと、
前記参照順に基づき前記ローカルメモリにコピーされた前記データブロックを順次参照しながら処理を実行し、必要に応じて新たな前記データブロックを前記メインメモリから前記ローカルメモリにコピーするプロセッサと、
を備え、
前記ローカルメモリにおける前記データブロックを格納する領域は複数の区画を備え、
前記プロセッサは、新たなデータブロックをコピーするための前記ローカルメモリ内の格納領域が不足した場合、以前にコピーした前記データブロックを前記区画ごとに破棄して新たな格納領域を確保し、コピーした前記データブロックごとに、当該データブロックの後に参照されるデータブロックの格納領域に係る参照先情報を前記ローカルメモリに記録することにより、前記データブロックを順次参照することを特徴とする情報処理装置。 - 前記プロセッサは、前記区画ごとに、当該区画に格納された前記データブロックの前に参照されるデータブロックに係る参照元情報を前記ローカルメモリにさらに記録し、
以前にコピーした前記データブロックを前記区画ごとに破棄する際、前記参照元情報を参照して破棄されるデータブロックの前に参照されるデータブロックを特定し、前記前に参照されるデータブロックの前記参照先情報における、破棄されるデータブロックの格納領域に係る情報を無効とする処理を行うことを特徴とする請求項1に記載の情報処理装置。 - 前記プロセッサは、
前記区画ごとに、当該区画に格納された前記データブロックが破棄された回数を前記区画の世代番号として前記ローカルメモリにさらに記録し、
前記参照元情報に、前記前に参照されるデータブロックに係る情報が登録された際の、前記前に参照されるデータブロックが格納された前記区画の世代番号に係る情報をさらに記録し、
前記参照元情報に含まれる、前記前に参照されるデータブロックが属する区画の登録された際の世代番号と、当該区画の現在の世代番号とが異なるとき、前記参照元情報における当該前に参照されるデータブロックに係る情報を無効とすることを特徴とする請求項2に記載の情報処理装置。 - 前記参照元情報における前記前に参照されるデータブロックが格納された前記区画の世代番号に係る情報は、当該世代番号の最下位ビットであり、
前記プロセッサは、前記前に参照されるデータブロックが属する区画の、前記登録された際の世代番号と、当該区画の現在の世代番号とが異なるか否かを、前記登録された際の世代番号の最下位ビットを参照して判定することを特徴とする請求項3に記載の情報処理装置。 - ローカルメモリのアドレスを指定した分岐命令が記述された分岐元のプログラムデータと、当該分岐命令によって指定されたアドレスを含む分岐先のプログラムデータとをローカルメモリに格納するとともに、前記分岐元のプログラムデータのローカルメモリ内の格納領域に係る情報を、前記分岐先のプログラムデータに対応付けて記録するステップと、
前記分岐先のプログラムデータを破棄する際、前記分岐元のプログラムデータのローカルメモリ内の格納領域に係る情報に基づき前記分岐元のプログラムデータを特定し、当該分岐元のプログラムデータに記述された分岐命令において指定された前記アドレスを無効化するステップと、
を含むことを特徴とする情報処理方法。 - ローカルメモリのアドレスを指定した分岐命令が記述された分岐元のプログラムデータと、当該分岐命令によって指定されたアドレスを含む分岐先のプログラムデータとをローカルメモリに格納するとともに、前記分岐元のプログラムデータのローカルメモリ内の格納領域に係る情報を、前記分岐先のプログラムデータに対応付けて記録する機能と、
前記分岐先のプログラムデータを破棄する際、前記分岐元のプログラムデータのローカルメモリ内の格納領域に係る情報に基づき前記分岐元のプログラムデータを特定し、当該分岐元のプログラムデータに記述された分岐命令において指定された前記アドレスを無効化する機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007075630A JP4294059B2 (ja) | 2007-03-22 | 2007-03-22 | 情報処理装置および情報処理方法 |
US12/051,287 US8700851B2 (en) | 2007-03-22 | 2008-03-19 | Apparatus and method for information processing enabling fast access to program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007075630A JP4294059B2 (ja) | 2007-03-22 | 2007-03-22 | 情報処理装置および情報処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008234491A true JP2008234491A (ja) | 2008-10-02 |
JP4294059B2 JP4294059B2 (ja) | 2009-07-08 |
Family
ID=39775880
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007075630A Active JP4294059B2 (ja) | 2007-03-22 | 2007-03-22 | 情報処理装置および情報処理方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8700851B2 (ja) |
JP (1) | JP4294059B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10055251B1 (en) | 2009-04-22 | 2018-08-21 | The Trustees Of Columbia University In The City Of New York | Methods, systems, and media for injecting code into embedded devices |
WO2013176711A2 (en) * | 2012-02-15 | 2013-11-28 | The Trustees Of Columbia University In The City Of New York | Methods, systems, and media for inhibiting attacks on embedded devices |
GB2493340A (en) * | 2011-07-28 | 2013-02-06 | St Microelectronics Res & Dev | Address mapping of boot transactions between dies in a system in package |
CN103513958B (zh) * | 2012-06-27 | 2017-01-25 | 上海芯豪微电子有限公司 | 高性能指令缓存系统和方法 |
US9355052B2 (en) * | 2013-08-23 | 2016-05-31 | International Business Machines Corporation | Dynamically resizing direct memory access (DMA) windows |
JP5808450B1 (ja) * | 2014-04-04 | 2015-11-10 | ファナック株式会社 | マルチコアプロセッサを使用して逐次プログラムを実行する制御装置 |
CN105740164B (zh) * | 2014-12-10 | 2020-03-17 | 阿里巴巴集团控股有限公司 | 支持缓存一致性的多核处理器、读写方法、装置及设备 |
CN112631757B (zh) * | 2020-12-31 | 2021-07-13 | 成都卓讯云网科技有限公司 | 一种ddr4多用户访问的调度方法和设备 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4951193A (en) * | 1986-09-05 | 1990-08-21 | Hitachi, Ltd. | Parallel computer with distributed shared memories and distributed task activating circuits |
US5761716A (en) * | 1996-05-01 | 1998-06-02 | International Business Machines Corporation | Rate based memory replacement mechanism for replacing cache entries when the cache is full |
US6301641B1 (en) * | 1997-02-27 | 2001-10-09 | U.S. Philips Corporation | Method for reducing the frequency of cache misses in a computer |
US6098152A (en) * | 1997-10-17 | 2000-08-01 | International Business Machines Corporation | Method and apparatus for miss sequence cache block replacement utilizing a most recently used state |
US6418530B2 (en) * | 1999-02-18 | 2002-07-09 | Hewlett-Packard Company | Hardware/software system for instruction profiling and trace selection using branch history information for branch predictions |
WO2004025476A1 (en) * | 2002-09-16 | 2004-03-25 | Tigi Corporation | Storage system architectures and multiple caching arrangements |
US7107400B2 (en) * | 2003-03-31 | 2006-09-12 | International Business Machines Corporation | System, apparatus, and process for evaluating projected cache sizes |
US7124128B2 (en) * | 2003-06-17 | 2006-10-17 | International Business Machines Corporation | Method, system, and program for managing requests to tracks subject to a relationship |
US20070204107A1 (en) * | 2004-02-24 | 2007-08-30 | Analog Devices, Inc. | Cache memory background preprocessing |
US7735074B2 (en) * | 2005-10-17 | 2010-06-08 | Oracle International Corporation | Code outlining without trampolines |
-
2007
- 2007-03-22 JP JP2007075630A patent/JP4294059B2/ja active Active
-
2008
- 2008-03-19 US US12/051,287 patent/US8700851B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8700851B2 (en) | 2014-04-15 |
JP4294059B2 (ja) | 2009-07-08 |
US20080235460A1 (en) | 2008-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4339371B2 (ja) | 情報処理装置および情報処理方法 | |
JP4294059B2 (ja) | 情報処理装置および情報処理方法 | |
US9244883B2 (en) | Reconfigurable processor and method of reconfiguring the same | |
JP4567789B2 (ja) | Tlbロックインジケータ | |
TWI638311B (zh) | Data processing method and processor | |
US7219185B2 (en) | Apparatus and method for selecting instructions for execution based on bank prediction of a multi-bank cache | |
US20080235477A1 (en) | Coherent data mover | |
US20110167222A1 (en) | Unbounded transactional memory system and method | |
US7363435B1 (en) | System and method for coherence prediction | |
GB2443298A (en) | Cache memory with tag memory bypass circuit | |
US7500073B1 (en) | Relocation of virtual-to-physical mappings | |
JP2009205586A (ja) | コンパイラおよびプログラム分割方法 | |
US7562204B1 (en) | Identifying and relocating relocatable kernel memory allocations in kernel non-relocatable memory | |
US10019258B2 (en) | Hardware assisted software versioning of clustered applications | |
WO2013084315A1 (ja) | 演算処理装置、及び、演算処理装置の制御方法 | |
US6810473B2 (en) | Replacement algorithm for a replicated fully associative translation look-aside buffer | |
JP2006318471A (ja) | データ処理におけるメモリキャッシング | |
JP2002032264A (ja) | キャッシュメモリ装置及びそれを用いた中央演算処理装置 | |
Smith | Design of CPU cache memories | |
JP4785777B2 (ja) | コンパイラ、コンパイル方法、およびコンピュータプログラム | |
TW201301032A (zh) | 高性能緩存方法和裝置 | |
JP2008009857A (ja) | キャッシュ制御回路およびプロセッサシステム | |
JP6222100B2 (ja) | データ格納装置、データ格納方法およびプログラム | |
JPWO2009057762A1 (ja) | マルチプロセッサ並びにそのキャッシュ同期制御方法及びプログラム | |
JP3006204B2 (ja) | 情報処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090306 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090407 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090407 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4294059 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140417 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |