Memory hierarchy system with journaling and copy back

Share
Save

Share On Facebook Share On Twitter Share By Email
Save Item
Add to
my lists

Filing Information

  • Patent Number: US4020466
  • Application Number: US5486043
  • Filing date: 07/05/1974
  • Issue date: 04/26/1977
  • Predicted expiration date: 07/05/1994
Explore Your Innovation Network™ for an introduction to:

Innovation Network Your First Name:
 Last Name:
  
Already a member? Sign In
  • U.S. Classifications: 340/172.5  ·
  • International Classifications: G06F 1300 ·
  • International Classifications: 340172.5 ·
6 Claims, No Drawings


Abstract

This hierarchical memory system has two memory units on each level. One of the units called the data store contains all the data at that level of the memory. The other unit called the copy back store contains all the changes that have been made in that data either by addition or modification. While the data store is interfaced with the next higher level in the hierarchical memory system or with the processing units for the data processing system, the second or copy back store can transfer the changes made in the data into the next lower level in the memory hierarchy system if the copy back store is free and the data store in the next lower level is not involved in transferring data up the hierarchy. The data store and the copy back data store in each level are on two different power systems and transfers of the changes to the next lower level are done in the order in which the change entered in the copy back store with the oldest entry being the first to be copied back.

References Cited

U.S. Patent Documents

Document NumberAssigneesInventorsIssue/Pub Date
US3710349 FUJITSU LTD Miwa et al. Jan 1973
US3737866 DATA GENERAL CORP Gruner Jun 1973
US3760364 NIPPON TELEGRAPH & TELEPHONE Yamauchi et al. Sep 1973
US3806888 IBM Brickman et al. Apr 1974
US3810110 DIGITAL EQUIPMENT CORP Kotok et al. May 1974

Referenced By

Document NumberAssigneeInventorsIssue/Pub Date
US4604709International Business Machines Corp.Frederick T. Blount et al.Aug 1986
US4530055Sperry CorporationJames R. Hamstra et al.Jul 1985
US4819154Sequoia Systems, Inc.Jack J. Stiffler et al.Apr 1989
US5043866International Business Machines CorporationMyre, Jr.; William W. et al.Aug 1991
US5479655Ltd. HitachiKouji Iwamoto et al.Dec 1995
US5845330Sun Microsystems, Inc.Debabrata SarkarDec 1998
EP0078942International Business Machines CorporationBrian Barry Moore et al.Sep 1989
US4638425International Business Machines CorporationMichael H. HartungJan 1987
US4811203Unisys CorporationJames R. HamstraMar 1989
US5604900Ltd. HitachiKouji Iwamoto et al.Feb 1997
US5742792EMC CorporationMoshe Yanai et al.Apr 1998
US5909698International Business Machines CorporationRavi Kumar Arimilli et al.Jun 1999
EP0100943International Business Machines CorporationRussell William Lavallee et al.Jun 1990
US4530054Sperry CorporationJames R. Hamstra et al.Jul 1985
US5150328Internation Business Machines CorporationAichelmann, Jr.; Frederick J.Sep 1992
US5577222International Business Machines CorporationWilliam F. Micka et al.Nov 1996
US6502205EMC CorporationMoshe Yanai et al.Dec 2002
US6625705EMC CorporationMoshe Yanai et al.Sep 2003
US7073090EMC CorporationMoshe Yanai et al.Jul 2006
EP0149392FUJITSU LIMITEDTetsuya Morioka et al.Mar 1991
US4638426International Business Machines CorporationAlbert Chang et al.Jan 1987
US4926317Convex Computer CorporationSteven J. Wallach et al.May 1990
US5446861Unisys CorporationThomas E. Idleman et al.Aug 1995
US5784382Unisys CorporationLarry L. Byers et al.Jul 1998
US5828823Unisys CorporationLarry L. Byers et al.Oct 1998
US6044444EMC CorporationYuval OfekMar 2000
EP0090026Western Electric Company, IncorporatedShih-Jeh CHANGMar 1988
US4758953Ltd. HitachiMasato Morita et al.Jul 1988
US4814971Texas Instruments IncorporatedSatish M. ThatteMar 1989
US5590274Tandem Computers IncorporatedMichael J. Skarpelos et al.Dec 1996
US5784712Unisys CorporationLarry L. Byers et al.Jul 1998
US5901327EMC CorporationYuval OfekMay 1999
US6041420Tandem Computers IncorporatedMichael J. Skarpelos et al.Mar 2000
US4442487International Business Machines CorporationRobert P. Fletcher et al.Apr 1984
US4654819Sequoia Systems, Inc.Jack J. Stiffler et al.Mar 1987
US4750106International Business Machines CorporationAiken, Jr.; John A.Jun 1988
US5751939Texas Micro, Inc.Jack J. StifflerMay 1998
US5787243Texas Micro, Inc.Jack J. StifflerJul 1998
US6370614Motive Power, Inc.Deniz Teoman et al.Apr 2002
US6438565Borland Software CorporationJoseph Michael Ammirato et al.Aug 2002
US4571674International Business Machines CorporationMichael H. HartungFeb 1986
US5146571EMC CorporationDonald G. LoganSep 1992
US5737514Texas Micro, Inc.Jack J. StifflerApr 1998
US5889935EMC CorporationYuval Ofek et al.Mar 1999
US6038641Packard Bell NECSaied ZangenehpourMar 2000
US6052797EMC CorporationYuval Ofek et al.Apr 2000
US6647474EMC CorporationMoshe Yanai et al.Nov 2003
US7606994Sun Microsystems, Inc.Robert E. CypherOct 2009
US4264953Honeywell Inc.Robert H. Douglas et al.Apr 1981
US4747043Prime Computer, Inc.Paul K. RodmanMay 1988
US4872111Amdahl CorporationKevin L. Daberkow et al.Oct 1989
US5664186International Business Machines CorporationRobert Bradley Bennett et al.Sep 1997
US5499180Borland International, Inc.Joseph M. Ammirato et al.Mar 1996
US5949970Unisys CorporationRalph E. Sipple et al.Sep 1999
US5764879Tandem Computers, Inc.Michael J. Skarpelos et al.Jun 1998
US5940826Unisys CorporationMichael J. Heideman et al.Aug 1999
US4464717Honeywell Information Systems Inc.James W. Keeley et al.Aug 1984
US4916605International Business Machines CorporationBrent C. Beardsley et al.Apr 1990
US5193162Unisys CorporationDonald T. Bordsen et al.Mar 1993
US5166903International Business Machines CorporationAichelmann, Jr.; Frederick J.Nov 1992
US5371855Unisys CorporationThomas E. Idleman et al.Dec 1994
US5357607Xerox CorporationKitty Sathi et al.Oct 1994
US6173377EMC CorporationMoshe Yanai et al.Jan 2001
US7055059EMC CorporationMoshe Yanai et al.May 2006
US4507751International Business Machines CorporationDieter Gawlick et al.Mar 1985
US4875155International Business Machines CorporationJames L. Iskiyan et al.Oct 1989
US5043871Ltd. HitachiToru Nishigaki et al.Aug 1991
US5175842Kabushiki Kaisha ToshibaTokuyuki TotaniDec 1992
US5778165Digital Equipment CorporationPaul David SaxonJul 1998
US5784393Unisys CorporationLarry L. Byers et al.Jul 1998
US6463509Motive Power, Inc.Deniz Teoman et al.Oct 2002
USRE37305International Business Machines CorporationAlbert Chang et al.Jul 2001
US4489381International Business Machines CorporationRussell W. Lavallee et al.Dec 1984
US4868734Unisys Corp.Thomas E. Idleman et al.Sep 1989
US5418916International Business MachinesBarbara A. Hall et al.May 1995
US5745672Texas Micro, Inc.Jack J. StifflerApr 1998
US5680537Unisys CorporationLarry L. Byers et al.Oct 1997
US5829038Intel CorporationQuinn Merrell et al.Oct 1998
US6079030Kabushiki Kaisha ToshibaYoshio MasubuchiJun 2000
US6298345International Business Machines CorporationWilliam Joseph Armstrong, Jr. et al.Oct 2001
US6662307Unisys CorporationRalph E. Sipple et al.Dec 2003
US4282572NCR CorporationMoore, III; Harry W. et al.Aug 1981
US4987533International Business Machines CorporationConnie M. Clark et al.Jan 1991
US5226154Kabushiki Kaisha ToshibaJunichi KondohJul 1993
US5241672Xerox CorporationRobert J. Slomcenski et al.Aug 1993
US5544347EMC CorporationMoshe Yanai et al.Aug 1996
US5440712NEC CorporationKuninaga TakedaAug 1995
US5864657Texas Micro, Inc.Jack J. StifflerJan 1999
US5809331Apple Computer, Inc.Erik P. Staats et al.Sep 1998
US6148416Kabushiki Kaisha ToshibaYoshio MasubuchiNov 2000
US7398363Hitachi, Ltd.Masataka Innan et al.Jul 2008
US7584190Crossroads Systems, Inc.Ulrich LechnerSep 2009

Patent Family

Document NumberAssigneeInventorsIssue/Pub Date
SE7507113IBMCORDI V A et al.Jan 1976
NL7506922IBMJan 1976
DE2523414IBMCORDI VINCENT ANTHONY et al.Jan 1976
FR2277407IBMCORDI VINCENT A et al.Jan 1976
BR7504244IBMCORDI V et al.Jul 1976
DD121208Jul 1976
AU8100675IBMCORDI VINCENT ANTHONY et al.Nov 1976
CH581864IBMNov 1976
ZA7503033IBMCORDI V et al.Dec 1976
ES438793IBMMar 1977

Read Patent

Read patent

View Drawings


Independent Claims | See all claims (6)

  1. 1. In a multi-level hierarchical memory system made up of a lowest level with a first data store means for storing the data base of the memory system and a plurality of sequentially higher levels each level having a different first data store means for storing at that level a portion of the data contained in the first data store means at the next lower level in the hierarchy and also changes of addition or modification to units of said data made by computer instruction from a processing unit to be copied back to said next lower level because said changes are not contained in the first data store means in the next lower level, an improvement in the means of copying back from any given level of the sequentially higher levels into the next lower level said changes at said given level comprising:a second data store means at said any given level that is coupled to the processing unit for storing a duplicate copy of only those units of the data at said any given level that contain said changes to be copied back down to lower levels;a journal means coupled to the processing unit for recording the locations of data at the given level in the order in which data units stored in the second data store means at said given level were first altered at that given level by one of said changes that has not been copied back into any lower level; and,copyback means coupled to the next lower level and to the journal means for copying back the changes made in the data at that given level into the next lower level in the hierarchy in said order recorded in the journal means whereby a change in data made at the given level is reflected in the data at the lower levels of the hierarchy.
  2. 5. In a multi-level hierarchical memory system having a lowest level with a first data store means for storing the data base of the memory system and a plurality of sequentially higher levels each sequentially higher level having a different first data store means with a plurality of storage locations for storing at that level a portion of the data contained in the first data store means at the next lower level in the hierarchy, an improvement in the means of copying changes made either by addition or modification in data stored at any given level of said sequentially higher levels of the hierarchy back down the hierarchy into a level lower than said given level comprising:a second data store means at each given level of the sequentially higher levels of the hierarchy for storing a duplicate copy of only that portion of said data in which changes were made at that given level and not reproduced at lower levels in the hierarchy,means at each given level of the sequentially higher levels for transmitting the changes stored in second data store means at that given level to a lower level in the hierarchy,a second data store means at the lowest level in the hierarchy for storing a duplicate of all the data contained in the first data store means of the lowest level, and,two separate power means the first power means being coupled to the first data store means of each level for supplying power thereto and the second power means being coupled to the second data store means at each level for supplying power to the second data store means whereby loss of one of the two separate power means does not result in the loss of the data or any of the changes made therein.