JP3936378B2 - アドレス変換装置 - Google Patents
アドレス変換装置 Download PDFInfo
- Publication number
- JP3936378B2 JP3936378B2 JP2006035553A JP2006035553A JP3936378B2 JP 3936378 B2 JP3936378 B2 JP 3936378B2 JP 2006035553 A JP2006035553 A JP 2006035553A JP 2006035553 A JP2006035553 A JP 2006035553A JP 3936378 B2 JP3936378 B2 JP 3936378B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- address
- translation
- memory
- line
- 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
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/10—Address translation
- G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
-
- 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
- G06F12/1009—Address translation using page tables, e.g. page table structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
本発明に従った TLBの1つの実施形態が図1に表わされている。TLB101は、内容アドレス可能記憶装置 (CAM) 102及び静的ランダムアクセスメモリ(SRAM) 103を内含する。CAM102及び SRAM103は各々、アドレス可能要素(以下「エントリ」と呼ぶ)を 128個内含している。CAM102の各エントリは、有効ビットフィールドを1つ含んでいる。CAM102の特定のエントリのための有効なビットがアサートされた時点で、そのエントリは、 SRAM103中のそれに対応するエントリと共に、1つの有効な変換を表わす。そうでなければ、特定のエントリは無視されなくてはならない。CAM102の各々のエントリは同様に、1つの入力アドレスフィールドを含み、その変換されたアドレスは、 SRAM103の対応するエントリの中に記憶される(いくつかの実施形態においては、変換されたアドレス自体ではなくむしろ変換されたアドレスを計算するのに使用されるデータが SPAM103内に記憶される)。
TLB101は、「突合せ」、「書込み」、「挿入」及び「無効化」を含むいくつかのオペレーションを支援する。これら4つのオペレーションの各々について、以下で記述する。
「突合せ」オペレーションは、次の2つの状況下で実行される。まず第1の状況下では、「突合せ」オペレーションは、変換が望まれている入力アドレスを表示する信号をTLB101がライン 104上で受理した時点で実行される。この状況下で、MUX107はライン 104上で信号を選択する。この第1の状況下での「突合せ」オペレーションがCAM102の正確に1つの有効な一致するエントリを発見した場合、望ましい出力アドレスは SRAM103の対応するエントリから検索される。そうでなければ、テーブルウォーカ 115は、ライン 104上の信号により表示された入力アドレスのための変換について、メモリ 106の中に記憶されている変換テーブル 116を探索しなくてはならない。
ライン 104上で受理された入力アドレスについての「突合せ」オペレーションの時点でCAM102内に一致するエントリが多重に存在する場合、TLB101中の論理は、一致するエントリの有効ビットを非アサート(deassert)する。1つの実施形態においては、多重の一致するエントリを検出した時点で有効ビットを非アサートする論理回路は、図2に示されている通りである。CAM102の各エントリの有効ビットは、標準の6−トランジスタ RAMセルによって実施される。例えば、CAM(0)についての有効ビットの値は、ライン 202上の信号として RAMセル 201内に記憶される。
「書込み」オペレーションにおいては、ライン 155及び 132上の信号により表示されたデータは、CAM102のエントリ及び SRAM103の対応するエントリの中にそれぞれ書き込まれる。「書込み」オペレーションは、2つの状況において実行される。
上述のとおり、ライン 104上の信号により表示された入力アドレスXのための唯一の有効な変換がTLB101の中に存在しない場合、テーブルウォーカ(table walker) 115は、メモリ 106の中に保持されたデータ構造である変換テーブル 116内の望ましい変換を探索する。以下で詳述する通り、テーブルウォーカ 115は、この探索の結果として要求されていないいくつかの変換を検索することができる。テーブルウォーカ 115によりメモリ 106から検索された変換の各々は、「挿入」オペレーションを介してTLB101内に入れられる。検索されたものの要求されていない変換がすでにTLB101内に存在する可能性がある。「挿入」オペレーションは、TLB101内にすでに存在していない検索された変換を挿入するのに必要とされる時間の増大をもたらすことなく、同じ入力アドレスのための多数のエントリを作成しないように設計されている。
Claims (1)
- 葉ノード及びインデックスノードを含むツリー構造のアドレス変換のためのテーブルを記憶するメモリを含むコンピュータシステム内の装置であって、かつ、前記葉ノードの各々が複数のアドレス変換のための情報を記憶し、前記インデックスノードの各々が、前記ツリー構造のもう1つのノードを指す少なくとも1つのポインタを記憶するようなアドレス変換装置において、
ノードポインタのノードアドレスフィールドにより指された前記ツリー構造のノードが葉ノード又はインデックスノードのいずれであるかを決定する、ノードポインタ検査機構、
前記メモリ及び前記ノードポインタ検査機構に作動的に結合され、かくして前記ノードポインタ検査機構が前記ツリー構造の前記ノードがインデックスノードであると決定した場合に、前記メモリから前記ツリー構造の前記ノードを検索しこれを処理することになるインデックスノード検索/処理機構、及び、
前記メモリ及び前記ノードポインタ検査機構に作動的に結合され、かくして、前記ツリー構造の前記ノードが葉ノードであると前記ノードポインタ検査機構が決定した場合に、前記メモリから前記ツリー構造の前記ノードを検索しこれを処理する葉ノード検索/処理機構、を備え、前記葉ノード検索/処理機構は、変換挿入機構を含み、該変換挿入機構は、前記ノードポインタ検査機構が決定した前記ツリー構造の当該葉ノードに格納されている有効なアドレス変換のための情報の全てを変換バッファの中に挿入することを特徴とするアドレス変換装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/397,809 US5680566A (en) | 1995-03-03 | 1995-03-03 | Lookaside buffer for inputting multiple address translations in a computer system |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8526888A Division JPH11501745A (ja) | 1995-03-03 | 1996-02-29 | コンピュータシステム内のアドレス変換用ルックアサイドバッファ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006172499A JP2006172499A (ja) | 2006-06-29 |
JP3936378B2 true JP3936378B2 (ja) | 2007-06-27 |
Family
ID=23572714
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8526888A Ceased JPH11501745A (ja) | 1995-03-03 | 1996-02-29 | コンピュータシステム内のアドレス変換用ルックアサイドバッファ |
JP2006035553A Expired - Fee Related JP3936378B2 (ja) | 1995-03-03 | 2006-02-13 | アドレス変換装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8526888A Ceased JPH11501745A (ja) | 1995-03-03 | 1996-02-29 | コンピュータシステム内のアドレス変換用ルックアサイドバッファ |
Country Status (5)
Country | Link |
---|---|
US (2) | US5680566A (ja) |
EP (1) | EP0813713B1 (ja) |
JP (2) | JPH11501745A (ja) |
DE (2) | DE69629800T2 (ja) |
WO (1) | WO1996027834A1 (ja) |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6446224B1 (en) | 1995-03-03 | 2002-09-03 | Fujitsu Limited | Method and apparatus for prioritizing and handling errors in a computer system |
US6012131A (en) * | 1996-11-06 | 2000-01-04 | Hyundai Electronics Industries. Co., Ltd. | High speed translation lookaside buffer employing content address memory |
US6199140B1 (en) * | 1997-10-30 | 2001-03-06 | Netlogic Microsystems, Inc. | Multiport content addressable memory device and timing signals |
US6219748B1 (en) | 1998-05-11 | 2001-04-17 | Netlogic Microsystems, Inc. | Method and apparatus for implementing a learn instruction in a content addressable memory device |
US6240485B1 (en) | 1998-05-11 | 2001-05-29 | Netlogic Microsystems, Inc. | Method and apparatus for implementing a learn instruction in a depth cascaded content addressable memory system |
US6381673B1 (en) | 1998-07-06 | 2002-04-30 | Netlogic Microsystems, Inc. | Method and apparatus for performing a read next highest priority match instruction in a content addressable memory device |
US6237061B1 (en) | 1999-01-05 | 2001-05-22 | Netlogic Microsystems, Inc. | Method for longest prefix matching in a content addressable memory |
US7069412B2 (en) * | 1999-02-17 | 2006-06-27 | Elbrus International | Method of using a plurality of virtual memory spaces for providing efficient binary compatibility between a plurality of source architectures and a single target architecture |
US6892272B1 (en) | 1999-02-23 | 2005-05-10 | Netlogic Microsystems, Inc. | Method and apparatus for determining a longest prefix match in a content addressable memory device |
US6460112B1 (en) | 1999-02-23 | 2002-10-01 | Netlogic Microsystems, Llc | Method and apparatus for determining a longest prefix match in a content addressable memory device |
US6499081B1 (en) | 1999-02-23 | 2002-12-24 | Netlogic Microsystems, Inc. | Method and apparatus for determining a longest prefix match in a segmented content addressable memory device |
US6574702B2 (en) | 1999-02-23 | 2003-06-03 | Netlogic Microsystems, Inc. | Method and apparatus for determining an exact match in a content addressable memory device |
US6539455B1 (en) | 1999-02-23 | 2003-03-25 | Netlogic Microsystems, Inc. | Method and apparatus for determining an exact match in a ternary content addressable memory device |
US6166939A (en) * | 1999-07-12 | 2000-12-26 | Net Logic Microsystems | Method and apparatus for selective match line pre-charging in a content addressable memory |
US6393514B1 (en) | 1999-07-12 | 2002-05-21 | Netlogic Microsystems, Inc. | Method of generating an almost full flag and a full flag in a content addressable memory |
US6175513B1 (en) | 1999-07-12 | 2001-01-16 | Netlogic Microsystems | Method and apparatus for detecting multiple matches in a content addressable memory |
US6195277B1 (en) | 1999-09-13 | 2001-02-27 | Lara Technology, Inc. | Multiple signal detection circuit |
US7110407B1 (en) | 1999-09-23 | 2006-09-19 | Netlogic Microsystems, Inc. | Method and apparatus for performing priority encoding in a segmented classification system using enable signals |
US7487200B1 (en) | 1999-09-23 | 2009-02-03 | Netlogic Microsystems, Inc. | Method and apparatus for performing priority encoding in a segmented classification system |
US6944709B2 (en) * | 1999-09-23 | 2005-09-13 | Netlogic Microsystems, Inc. | Content addressable memory with block-programmable mask write mode, word width and priority |
US7272027B2 (en) * | 1999-09-23 | 2007-09-18 | Netlogic Microsystems, Inc. | Priority circuit for content addressable memory |
US7143231B1 (en) | 1999-09-23 | 2006-11-28 | Netlogic Microsystems, Inc. | Method and apparatus for performing packet classification for policy-based packet routing |
US6934795B2 (en) * | 1999-09-23 | 2005-08-23 | Netlogic Microsystems, Inc. | Content addressable memory with programmable word width and programmable priority |
US6567340B1 (en) | 1999-09-23 | 2003-05-20 | Netlogic Microsystems, Inc. | Memory storage cell based array of counters |
US6493791B1 (en) * | 1999-12-20 | 2002-12-10 | Intel Corporation | Prioritized content addressable memory |
US6480950B1 (en) | 2000-01-24 | 2002-11-12 | Oracle International Corporation | Software paging system |
US6560664B1 (en) * | 2000-02-18 | 2003-05-06 | Hewlett Packard Development Company, L.P. | Method and apparatus for translation lookaside buffers to access a common hardware page walker |
EP1182568A3 (en) * | 2000-08-21 | 2004-07-21 | Texas Instruments Incorporated | TLB operation based on task-id |
US6567900B1 (en) | 2000-08-31 | 2003-05-20 | Hewlett-Packard Development Company, L.P. | Efficient address interleaving with simultaneous multiple locality options |
US6622225B1 (en) | 2000-08-31 | 2003-09-16 | Hewlett-Packard Development Company, L.P. | System for minimizing memory bank conflicts in a computer system |
US6754739B1 (en) | 2000-08-31 | 2004-06-22 | Hewlett-Packard Development Company | Computer resource management and allocation system |
US6636955B1 (en) | 2000-08-31 | 2003-10-21 | Hewlett-Packard Development Company, L.P. | Mechanism for synchronizing multiple skewed source-synchronous data channels with automatic initialization feature |
US6681295B1 (en) | 2000-08-31 | 2004-01-20 | Hewlett-Packard Development Company, L.P. | Fast lane prefetching |
US6546453B1 (en) | 2000-08-31 | 2003-04-08 | Compaq Information Technologies Group, L.P. | Proprammable DRAM address mapping mechanism |
US6751721B1 (en) | 2000-08-31 | 2004-06-15 | Hewlett-Packard Development Company, L.P. | Broadcast invalidate scheme |
US6704817B1 (en) * | 2000-08-31 | 2004-03-09 | Hewlett-Packard Development Company, L.P. | Computer architecture and system for efficient management of bi-directional bus |
US6668335B1 (en) | 2000-08-31 | 2003-12-23 | Hewlett-Packard Company, L.P. | System for recovering data in a multiprocessor system comprising a conduction path for each bit between processors where the paths are grouped into separate bundles and routed along different paths |
US6546465B1 (en) | 2000-08-31 | 2003-04-08 | Hewlett-Packard Development Company, L.P. | Chaining directory reads and writes to reduce DRAM bandwidth in a directory based CC-NUMA protocol |
US6678840B1 (en) | 2000-08-31 | 2004-01-13 | Hewlett-Packard Development Company, Lp. | Fault containment and error recovery in a scalable multiprocessor |
US6633960B1 (en) | 2000-08-31 | 2003-10-14 | Hewlett-Packard Development Company, L.P. | Scalable directory based cache coherence protocol |
US6662265B1 (en) | 2000-08-31 | 2003-12-09 | Hewlett-Packard Development Company, L.P. | Mechanism to track all open pages in a DRAM memory system |
US6961781B1 (en) | 2000-08-31 | 2005-11-01 | Hewlett-Packard Development Company, L.P. | Priority rules for reducing network message routing latency |
US6738836B1 (en) | 2000-08-31 | 2004-05-18 | Hewlett-Packard Development Company, L.P. | Scalable efficient I/O port protocol |
US6662319B1 (en) * | 2000-08-31 | 2003-12-09 | Hewlett-Packard Development Company, L.P. | Special encoding of known bad data |
US6779142B1 (en) | 2000-08-31 | 2004-08-17 | Hewlett-Packard Development Company, L.P. | Apparatus and method for interfacing a high speed scan-path with slow-speed test equipment |
US7099913B1 (en) | 2000-08-31 | 2006-08-29 | Hewlett-Packard Development Company, L.P. | Speculative directory writes in a directory based cache coherent nonuniform memory access protocol |
US6715057B1 (en) | 2000-08-31 | 2004-03-30 | Hewlett-Packard Development Company, L.P. | Efficient translation lookaside buffer miss processing in computer systems with a large range of page sizes |
US6654858B1 (en) | 2000-08-31 | 2003-11-25 | Hewlett-Packard Development Company, L.P. | Method for reducing directory writes and latency in a high performance, directory-based, coherency protocol |
US6671822B1 (en) * | 2000-08-31 | 2003-12-30 | Hewlett-Packard Development Company, L.P. | Method and system for absorbing defects in high performance microprocessor with a large n-way set associative cache |
US7213087B1 (en) | 2000-08-31 | 2007-05-01 | Hewlett-Packard Development Company, L.P. | Mechanism to control the allocation of an N-source shared buffer |
US6560687B1 (en) | 2000-10-02 | 2003-05-06 | International Business Machines Corporation | Method of implementing a translation lookaside buffer with support for a real space control |
US6665788B1 (en) * | 2001-07-13 | 2003-12-16 | Advanced Micro Devices, Inc. | Reducing latency for a relocation cache lookup and address mapping in a distributed memory system |
US6996663B1 (en) * | 2001-09-12 | 2006-02-07 | Cisco Technology, Inc. | Method and apparatus for performing address translation using a CAM |
JP4116346B2 (ja) * | 2002-07-05 | 2008-07-09 | 富士通株式会社 | 演算処理装置及びそのアドレス変換方法 |
US6804133B1 (en) | 2002-08-30 | 2004-10-12 | Netlogic Microsystems, Inc. | Selective match line control circuit for content addressable memory array |
US6816396B2 (en) * | 2003-04-01 | 2004-11-09 | International Business Machines Corporation | Apparatus for detecting multiple hits in a CAMRAM memory array |
US7187979B2 (en) * | 2003-04-25 | 2007-03-06 | Medtronic, Inc. | Medical device synchronization |
US7633886B2 (en) * | 2003-12-31 | 2009-12-15 | University Of Florida Research Foundation, Inc. | System and methods for packet filtering |
US20050182912A1 (en) * | 2004-02-12 | 2005-08-18 | International Business Machines Corporation | Method of effective to real address translation for a multi-threaded microprocessor |
US20050182903A1 (en) * | 2004-02-12 | 2005-08-18 | Mips Technologies, Inc. | Apparatus and method for preventing duplicate matching entries in a translation lookaside buffer |
US7480255B2 (en) * | 2004-05-27 | 2009-01-20 | Cisco Technology, Inc. | Data structure identifying for multiple addresses the reverse path forwarding information for a common intermediate node and its use |
JP4576172B2 (ja) * | 2004-07-29 | 2010-11-04 | 富士通株式会社 | 演算処理装置,情報処理装置及び演算処理装置の制御方法 |
US7761774B2 (en) * | 2005-10-28 | 2010-07-20 | Qualcomm Incorporated | High speed CAM lookup using stored encoded key |
US7904789B1 (en) * | 2006-03-31 | 2011-03-08 | Guillermo Rozas | Techniques for detecting and correcting errors in a memory device |
US7788443B2 (en) * | 2006-12-12 | 2010-08-31 | International Business Machines Corporation | Transparent multi-hit correction in associative memories |
US7788444B2 (en) * | 2006-12-12 | 2010-08-31 | International Business Machines Corporation | Multi-hit detection in associative memories |
WO2008155851A1 (ja) * | 2007-06-20 | 2008-12-24 | Fujitsu Limited | 演算処理装置、エントリ制御プログラムおよびエントリ制御方法 |
US20100241638A1 (en) * | 2009-03-18 | 2010-09-23 | O'sullivan Patrick Joseph | Sorting contacts |
US8438330B2 (en) | 2010-05-17 | 2013-05-07 | Netlogic Microsystems, Inc. | Updating cam arrays using prefix length distribution prediction |
US20160259728A1 (en) * | 2014-10-08 | 2016-09-08 | Via Alliance Semiconductor Co., Ltd. | Cache system with a primary cache and an overflow fifo cache |
US10572440B2 (en) * | 2017-12-21 | 2020-02-25 | Stmicroelectronics International N.V. | High operation frequency, area efficient and cost effective content addressable memory architecture |
US10776281B2 (en) * | 2018-10-04 | 2020-09-15 | International Business Machines Corporation | Snoop invalidate filter for distributed memory management unit to reduce snoop invalidate latency |
US10649778B1 (en) | 2018-12-04 | 2020-05-12 | International Business Machines Corporation | Performance optimized congruence class matching for multiple concurrent radix translations |
CN113688410A (zh) * | 2021-08-20 | 2021-11-23 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据检索方法、装置、fpga及介质 |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US523045A (en) * | 1894-07-17 | lewis | ||
US3800286A (en) * | 1972-08-24 | 1974-03-26 | Honeywell Inf Systems | Address development technique utilizing a content addressable memory |
US4473878A (en) * | 1981-11-23 | 1984-09-25 | Motorola, Inc. | Memory management unit |
JPS6047623B2 (ja) * | 1982-02-12 | 1985-10-22 | 株式会社日立製作所 | アドレス変換方式 |
US4611272A (en) * | 1983-02-03 | 1986-09-09 | International Business Machines Corporation | Key-accessed file organization |
US4736287A (en) * | 1983-06-20 | 1988-04-05 | Rational | Set association memory system |
JPS6184754A (ja) * | 1984-10-03 | 1986-04-30 | Hitachi Ltd | 拡張アドレス変換装置 |
US5255384A (en) * | 1985-02-22 | 1993-10-19 | Intergraph Corporation | Memory address translation system having modifiable and non-modifiable translation mechanisms |
US5237671A (en) * | 1986-05-02 | 1993-08-17 | Silicon Graphics, Inc. | Translation lookaside buffer shutdown scheme |
US4827419A (en) * | 1986-09-22 | 1989-05-02 | Lasertrak Corporation | Portable navigational planning device |
US5091846A (en) * | 1986-10-03 | 1992-02-25 | Intergraph Corporation | Cache providing caching/non-caching write-through and copyback modes for virtual addresses and including bus snooping to maintain coherency |
US4811215A (en) * | 1986-12-12 | 1989-03-07 | Intergraph Corporation | Instruction execution accelerator for a pipelined digital machine with virtual memory |
JPS63231550A (ja) * | 1987-03-19 | 1988-09-27 | Hitachi Ltd | 多重仮想空間制御方式 |
US4989134A (en) * | 1987-03-20 | 1991-01-29 | Hewlett-Packard Company | Method and apparatus for enhancing data storage efficiency |
US4914577A (en) * | 1987-07-16 | 1990-04-03 | Icon International, Inc. | Dynamic memory management system and method |
KR920001282B1 (ko) * | 1987-10-02 | 1992-02-10 | 가부시키가이샤 히타치세이사쿠쇼 | 버퍼메모리 제어장치 |
US5148533A (en) * | 1989-01-05 | 1992-09-15 | Bull Hn Information Systems Inc. | Apparatus and method for data group coherency in a tightly coupled data processing system with plural execution and data cache units |
US5222223A (en) * | 1989-02-03 | 1993-06-22 | Digital Equipment Corporation | Method and apparatus for ordering and queueing multiple memory requests |
JPH02268313A (ja) * | 1989-04-11 | 1990-11-02 | Canon Inc | 情報入力装置 |
US5155824A (en) * | 1989-05-15 | 1992-10-13 | Motorola, Inc. | System for transferring selected data words between main memory and cache with multiple data words and multiple dirty bits for each address |
US5155809A (en) * | 1989-05-17 | 1992-10-13 | International Business Machines Corp. | Uncoupling a central processing unit from its associated hardware for interaction with data handling apparatus alien to the operating system controlling said unit and hardware |
US5202986A (en) * | 1989-09-28 | 1993-04-13 | Bull Hn Information Systems Inc. | Prefix search tree partial key branching |
US5369744A (en) * | 1989-10-16 | 1994-11-29 | Hitachi, Ltd. | Address-translatable graphic processor, data processor and drawing method with employment of the same |
US5155825A (en) * | 1989-12-27 | 1992-10-13 | Motorola, Inc. | Page address translation cache replacement algorithm with improved testability |
EP0447145B1 (en) * | 1990-03-12 | 2000-07-12 | Hewlett-Packard Company | User scheduled direct memory access using virtual addresses |
US5261088A (en) * | 1990-04-26 | 1993-11-09 | International Business Machines Corporation | Managing locality in space reuse in a shadow written B-tree via interior node free space list |
US5263080A (en) * | 1990-06-01 | 1993-11-16 | Boston Technology, Inc. | Telephone message storage system with out-of-band signalling |
US5222222A (en) * | 1990-12-18 | 1993-06-22 | Sun Microsystems, Inc. | Apparatus and method for a space saving translation lookaside buffer for content addressable memory |
GB2251102B (en) * | 1990-12-21 | 1995-03-15 | Sun Microsystems Inc | Translation lookaside buffer |
US5305444A (en) * | 1990-12-21 | 1994-04-19 | Sun Microsystems, Inc. | Apparatus for increasing the number of hits in a translation lookaside buffer including instruction address lookaside register |
US5247666A (en) * | 1991-05-28 | 1993-09-21 | Fawnwood, Inc. | Data management method for representing hierarchical functional dependencies |
US5319760A (en) * | 1991-06-28 | 1994-06-07 | Digital Equipment Corporation | Translation buffer for virtual machines with address space match |
US5386527A (en) * | 1991-12-27 | 1995-01-31 | Texas Instruments Incorporated | Method and system for high-speed virtual-to-physical address translation and cache tag matching |
US5329627A (en) * | 1992-04-17 | 1994-07-12 | Sun Microsystems, Inc. | Method and apparatus for a translation lookaside buffer with built-in replacement scheme in a computer system |
US5493660A (en) * | 1992-10-06 | 1996-02-20 | Hewlett-Packard Company | Software assisted hardware TLB miss handler |
WO1994027222A1 (de) * | 1993-05-10 | 1994-11-24 | Jochen Liedtke | Verfahren zum umsetzen einer virtuellen speicheradresse mit einer ersten länge in eine realadresse mit einer zweiten länge |
US5479627A (en) * | 1993-09-08 | 1995-12-26 | Sun Microsystems, Inc. | Virtual address to physical address translation cache that supports multiple page sizes |
BR9407962A (pt) * | 1993-11-02 | 1996-12-03 | Paracom Corp | Aparelho para processamento acelerado de transaçoes com base de dados de computador |
US5539892A (en) * | 1994-08-02 | 1996-07-23 | Motorola, Inc. | Address translation lookaside buffer replacement apparatus and method with user override |
US5581737A (en) * | 1994-09-12 | 1996-12-03 | International Business Machines Corporation | Method and apparatus for expansion, contraction, and reapportionment of structured external storage structures |
-
1995
- 1995-03-03 US US08/397,809 patent/US5680566A/en not_active Expired - Lifetime
-
1996
- 1996-02-29 DE DE69629800T patent/DE69629800T2/de not_active Expired - Lifetime
- 1996-02-29 WO PCT/US1996/002384 patent/WO1996027834A1/en active IP Right Grant
- 1996-02-29 JP JP8526888A patent/JPH11501745A/ja not_active Ceased
- 1996-02-29 EP EP96909505A patent/EP0813713B1/en not_active Expired - Lifetime
- 1996-02-29 DE DE0813713T patent/DE813713T1/de active Pending
-
1997
- 1997-01-15 US US08/783,967 patent/US5893931A/en not_active Expired - Lifetime
-
2006
- 2006-02-13 JP JP2006035553A patent/JP3936378B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0813713A4 (en) | 1998-08-19 |
JPH11501745A (ja) | 1999-02-09 |
US5893931A (en) | 1999-04-13 |
DE69629800D1 (de) | 2003-10-09 |
EP0813713A1 (en) | 1997-12-29 |
JP2006172499A (ja) | 2006-06-29 |
EP0813713B1 (en) | 2003-09-03 |
DE69629800T2 (de) | 2004-04-29 |
US5680566A (en) | 1997-10-21 |
WO1996027834A1 (en) | 1996-09-12 |
DE813713T1 (de) | 1998-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3936378B2 (ja) | アドレス変換装置 | |
JP2618175B2 (ja) | キャッシュ・アクセスのための仮想アドレス変換予測の履歴テーブル | |
US5493660A (en) | Software assisted hardware TLB miss handler | |
KR920005280B1 (ko) | 고속 캐쉬 시스템 | |
EP0036110B1 (en) | Cache addressing mechanism | |
US5724538A (en) | Computer memory address control apparatus utilizing hashed address tags in page tables which are compared to a combined address tag and index which are longer than the basic data width of the associated computer | |
KR960001946B1 (ko) | 우선 변환 참조버퍼 | |
US8239657B2 (en) | Address translation method and apparatus | |
US5860147A (en) | Method and apparatus for replacement of entries in a translation look-aside buffer | |
JP3666689B2 (ja) | 仮想アドレス変換方法 | |
US6493812B1 (en) | Apparatus and method for virtual address aliasing and multiple page size support in a computer system having a prevalidated cache | |
JPH04352256A (ja) | メモリ空間を節約する方法および装置 | |
JPH04232551A (ja) | 多重仮想アドレス変換方法及び装置 | |
JP2006146965A (ja) | ペンディング要求間の仲裁方法 | |
US5928352A (en) | Method and apparatus for implementing a fully-associative translation look-aside buffer having a variable numbers of bits representing a virtual address entry | |
JP3045952B2 (ja) | フルアソシアティブ・アドレス変換器 | |
US6901540B1 (en) | TLB parity error recovery | |
US5539892A (en) | Address translation lookaside buffer replacement apparatus and method with user override | |
JP3210637B2 (ja) | データ処理システム内のキャッシュ・メモリにアクセスするための方法およびシステム | |
EP0173909A2 (en) | Look-aside buffer least recently used marker controller | |
KR930009667B1 (ko) | 세그먼트 디스크립터 유닛 | |
JPH0336647A (ja) | キャッシュ・バッファリング制御方式 | |
JPH0235543A (ja) | ページテーブルエントリ無効化装置 | |
JPS626350A (ja) | Tlb制御装置 | |
JP2004038553A (ja) | データ処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061219 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070202 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070206 |
|
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: 20070220 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070322 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100330 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110330 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110330 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120330 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130330 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140330 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |