SE515718C2 - System och förfarande för behandling av minnesdata samt kommunikationssystem - Google Patents

System och förfarande för behandling av minnesdata samt kommunikationssystem

Info

Publication number
SE515718C2
SE515718C2 SE9403531A SE9403531A SE515718C2 SE 515718 C2 SE515718 C2 SE 515718C2 SE 9403531 A SE9403531 A SE 9403531A SE 9403531 A SE9403531 A SE 9403531A SE 515718 C2 SE515718 C2 SE 515718C2
Authority
SE
Sweden
Prior art keywords
memory
data
address
addresses
call
Prior art date
Application number
SE9403531A
Other languages
English (en)
Other versions
SE9403531L (sv
SE9403531D0 (sv
Inventor
Oleg Avsan
Klaus Wildling
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9403531A priority Critical patent/SE515718C2/sv
Publication of SE9403531D0 publication Critical patent/SE9403531D0/sv
Priority to CN95196650A priority patent/CN1168729A/zh
Priority to DE69525850T priority patent/DE69525850T2/de
Priority to EP95935639A priority patent/EP0787326B1/en
Priority to KR1019970702471A priority patent/KR100284784B1/ko
Priority to KR1019930005056A priority patent/KR100284785B1/ko
Priority to US08/817,508 priority patent/US5933856A/en
Priority to CA002202863A priority patent/CA2202863A1/en
Priority to JP8513166A priority patent/JPH10507550A/ja
Priority to PCT/SE1995/001215 priority patent/WO1996012230A1/en
Publication of SE9403531L publication Critical patent/SE9403531L/sv
Publication of SE515718C2 publication Critical patent/SE515718C2/sv

Links

Classifications

    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01C—RESISTORS
    • H01C7/00—Non-adjustable resistors formed as one or more layers or coatings; Non-adjustable resistors made from powdered conducting material or powdered semi-conducting material with or without insulating material
    • 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/0215—Addressing or allocation; Relocation with look ahead addressing means
    • C—CHEMISTRY; METALLURGY
    • C03—GLASS; MINERAL OR SLAG WOOL
    • C03C—CHEMICAL COMPOSITION OF GLASSES, GLAZES OR VITREOUS ENAMELS; SURFACE TREATMENT OF GLASS; SURFACE TREATMENT OF FIBRES OR FILAMENTS MADE FROM GLASS, MINERALS OR SLAGS; JOINING GLASS TO GLASS OR OTHER MATERIALS
    • C03C3/00—Glass compositions
    • C03C3/04—Glass compositions containing silica
    • C03C3/062—Glass compositions containing silica with less than 40% silica by weight
    • C03C3/064—Glass compositions containing silica with less than 40% silica by weight containing boron
    • C03C3/066—Glass compositions containing silica with less than 40% silica by weight containing boron containing zinc
    • C—CHEMISTRY; METALLURGY
    • C03—GLASS; MINERAL OR SLAG WOOL
    • C03C—CHEMICAL COMPOSITION OF GLASSES, GLAZES OR VITREOUS ENAMELS; SURFACE TREATMENT OF GLASS; SURFACE TREATMENT OF FIBRES OR FILAMENTS MADE FROM GLASS, MINERALS OR SLAGS; JOINING GLASS TO GLASS OR OTHER MATERIALS
    • C03C3/00—Glass compositions
    • C03C3/04—Glass compositions containing silica
    • C03C3/062—Glass compositions containing silica with less than 40% silica by weight
    • C03C3/07—Glass compositions containing silica with less than 40% silica by weight containing lead
    • C—CHEMISTRY; METALLURGY
    • C03—GLASS; MINERAL OR SLAG WOOL
    • C03C—CHEMICAL COMPOSITION OF GLASSES, GLAZES OR VITREOUS ENAMELS; SURFACE TREATMENT OF GLASS; SURFACE TREATMENT OF FIBRES OR FILAMENTS MADE FROM GLASS, MINERALS OR SLAGS; JOINING GLASS TO GLASS OR OTHER MATERIALS
    • C03C3/00—Glass compositions
    • C03C3/04—Glass compositions containing silica
    • C03C3/062—Glass compositions containing silica with less than 40% silica by weight
    • C03C3/07—Glass compositions containing silica with less than 40% silica by weight containing lead
    • C03C3/072—Glass compositions containing silica with less than 40% silica by weight containing lead containing boron
    • C—CHEMISTRY; METALLURGY
    • C03—GLASS; MINERAL OR SLAG WOOL
    • C03C—CHEMICAL COMPOSITION OF GLASSES, GLAZES OR VITREOUS ENAMELS; SURFACE TREATMENT OF GLASS; SURFACE TREATMENT OF FIBRES OR FILAMENTS MADE FROM GLASS, MINERALS OR SLAGS; JOINING GLASS TO GLASS OR OTHER MATERIALS
    • C03C3/00—Glass compositions
    • C03C3/04—Glass compositions containing silica
    • C03C3/062—Glass compositions containing silica with less than 40% silica by weight
    • C03C3/07—Glass compositions containing silica with less than 40% silica by weight containing lead
    • C03C3/072—Glass compositions containing silica with less than 40% silica by weight containing lead containing boron
    • C03C3/074—Glass compositions containing silica with less than 40% silica by weight containing lead containing boron containing zinc
    • C03C3/0745—Glass compositions containing silica with less than 40% silica by weight containing lead containing boron containing zinc containing more than 50% lead oxide, by weight
    • C—CHEMISTRY; METALLURGY
    • C03—GLASS; MINERAL OR SLAG WOOL
    • C03C—CHEMICAL COMPOSITION OF GLASSES, GLAZES OR VITREOUS ENAMELS; SURFACE TREATMENT OF GLASS; SURFACE TREATMENT OF FIBRES OR FILAMENTS MADE FROM GLASS, MINERALS OR SLAGS; JOINING GLASS TO GLASS OR OTHER MATERIALS
    • C03C3/00—Glass compositions
    • C03C3/04—Glass compositions containing silica
    • C03C3/076—Glass compositions containing silica with 40% to 90% silica, by weight
    • C03C3/089—Glass compositions containing silica with 40% to 90% silica, by weight containing boron
    • C03C3/091—Glass compositions containing silica with 40% to 90% silica, by weight containing boron containing aluminium
    • C—CHEMISTRY; METALLURGY
    • C03—GLASS; MINERAL OR SLAG WOOL
    • C03C—CHEMICAL COMPOSITION OF GLASSES, GLAZES OR VITREOUS ENAMELS; SURFACE TREATMENT OF GLASS; SURFACE TREATMENT OF FIBRES OR FILAMENTS MADE FROM GLASS, MINERALS OR SLAGS; JOINING GLASS TO GLASS OR OTHER MATERIALS
    • C03C8/00—Enamels; Glazes; Fusion seal compositions being frit compositions having non-frit additions
    • C03C8/02—Frit compositions, i.e. in a powdered or comminuted form
    • C03C8/10—Frit compositions, i.e. in a powdered or comminuted form containing lead
    • C—CHEMISTRY; METALLURGY
    • C03—GLASS; MINERAL OR SLAG WOOL
    • C03C—CHEMICAL COMPOSITION OF GLASSES, GLAZES OR VITREOUS ENAMELS; SURFACE TREATMENT OF GLASS; SURFACE TREATMENT OF FIBRES OR FILAMENTS MADE FROM GLASS, MINERALS OR SLAGS; JOINING GLASS TO GLASS OR OTHER MATERIALS
    • C03C8/00—Enamels; Glazes; Fusion seal compositions being frit compositions having non-frit additions
    • C03C8/02—Frit compositions, i.e. in a powdered or comminuted form
    • C03C8/10—Frit compositions, i.e. in a powdered or comminuted form containing lead
    • C03C8/12—Frit compositions, i.e. in a powdered or comminuted form containing lead containing titanium or zirconium
    • C—CHEMISTRY; METALLURGY
    • C03—GLASS; MINERAL OR SLAG WOOL
    • C03C—CHEMICAL COMPOSITION OF GLASSES, GLAZES OR VITREOUS ENAMELS; SURFACE TREATMENT OF GLASS; SURFACE TREATMENT OF FIBRES OR FILAMENTS MADE FROM GLASS, MINERALS OR SLAGS; JOINING GLASS TO GLASS OR OTHER MATERIALS
    • C03C8/00—Enamels; Glazes; Fusion seal compositions being frit compositions having non-frit additions
    • C03C8/14—Glass frit mixtures having non-frit additions, e.g. opacifiers, colorants, mill-additions
    • C—CHEMISTRY; METALLURGY
    • C03—GLASS; MINERAL OR SLAG WOOL
    • C03C—CHEMICAL COMPOSITION OF GLASSES, GLAZES OR VITREOUS ENAMELS; SURFACE TREATMENT OF GLASS; SURFACE TREATMENT OF FIBRES OR FILAMENTS MADE FROM GLASS, MINERALS OR SLAGS; JOINING GLASS TO GLASS OR OTHER MATERIALS
    • C03C8/00—Enamels; Glazes; Fusion seal compositions being frit compositions having non-frit additions
    • C03C8/22—Enamels; Glazes; Fusion seal compositions being frit compositions having non-frit additions containing two or more distinct frits having different compositions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/161—Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement
    • G06F13/1626—Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement by reordering requests
    • G06F13/1631—Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement by reordering requests through address comparison
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01C—RESISTORS
    • H01C17/00—Apparatus or processes specially adapted for manufacturing resistors
    • H01C17/06—Apparatus or processes specially adapted for manufacturing resistors adapted for coating resistive material on a base
    • H01C17/065—Apparatus or processes specially adapted for manufacturing resistors adapted for coating resistive material on a base by thick film techniques, e.g. serigraphy
    • H01C17/06506—Precursor compositions therefor, e.g. pastes, inks, glass frits
    • H01C17/06513—Precursor compositions therefor, e.g. pastes, inks, glass frits characterised by the resistive component
    • H01C17/06553—Precursor compositions therefor, e.g. pastes, inks, glass frits characterised by the resistive component composed of a combination of metals and oxides

Landscapes

  • Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Materials Engineering (AREA)
  • Organic Chemistry (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Chemical Kinetics & Catalysis (AREA)
  • General Chemical & Material Sciences (AREA)
  • Geochemistry & Mineralogy (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Manufacturing & Machinery (AREA)
  • Electromagnetism (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Non-Adjustable Resistors (AREA)
  • Small-Scale Networks (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Advance Control (AREA)
  • Conductive Materials (AREA)

Description

.v30 2 kända lösningar pà dessa problem har varit att uppnå ett effektivt utnyttjande av minnesaccesser.
US-A-4.354.231 bygger på utnyttjande av s k cache-teknik. Den s k cache-tekniken bygger på att minnesdata som anropas ofta förlägges till ett snabbt minne, ett s k cache-minne, som styrs av olika algoritmer. Därigenom expedieras ofta minnesoperationer som är riktade mot det långsamma minnet av cache-minnet som har en betydligt kortare accesstid. Enligt US-A-4.354.231 initieras en adressberäkning i god tid före relevanta programinstruktioner skall exekveras för reducering av väntetider. En anordning enligt det nämnda US-dokumentet för reducering av instruktionsexekve- ringstid omfattar ett buffertminne i vilket instruktioner lästa från programminnet sekventiellt och temporärt lagras i en exekveringskö. Exekveringskön förses med instruktioner av olika slag, där ett första slag hänför sig till skrivning eller läsning i dataminnet för anordningen samt ett andra slag av instruktioner placerar adressparametrar i ett registerminne. Första respektive andra aktiveringsorgan vilka är avsedda för initieringsöverföring av'adressparametrar"fràn:registerminnet'till.adressbehandlingsor- gan för omarbetning av adressen då en indikation är närvarande i ett registreringsorgan och instruktionen ligger i tur för att tas om hand om och är av ovan nämnda första slag respektive för avlägsnande av indikationen fràn registreringsorganen efter utförd överföring samt de andra aktiveringsorganen. vilka är till basadress som utläses ifrån ett referensminne till adressbehand- anslutna adressbehandlingsorganen responderar pà en lingsorganen för pàbörjande av beräkningen av den absoluta adressen när samtidigt ingen av framförvarande lagrade instruk- tioner är av det andra slaget dvs det som placerar adresspara- metrar i registerminnet etc. Således ger detta en viss tidsbe- Emellertid, bortsett från att tidsbesparingarna är förhållandevis smà, kan sparing genom ett effektivt utnyttjande av tiden. minnesdata i ett system vara lokaliserade pà ett sådant sätt att utnyttjande av den s k cache-tekniken ej ger önskat resultat och är ineffektiv. p14913SE.A01 - 1994-10-14 .-«. .- l3o en -I en -1 .ul en 3 Vidare är cache-teknik ej effektiv vid slumpmässiga dataaccesser.
Ett annat känt sätt enligt vilket man avser uppnå ett effektivt utnyttjande av accesser och tillhandahålla en hög kapacitet bygger på s k interfoliering (interleaving) organisation. Därvid organiseras minnet i ett antal minnesbanker och uppträder i Under förutsättning att på varandra följande minnesanrop är riktade mot olika minnesbanker, praktiken som ett snabbt minne. kan med utnyttjande av interleavingteknik i vissa fall för- hållandevis goda resultat uppnås.
Emellertid är det i mànga fall önskvärt att på ett ännu effektiv- are sätt kunna utnyttja minnesaccesser. Vidare är interleaving- tekniken effektiv endast under den förutsättning att på varandra För konsekutiva minnesanrop som adresserar ett och samma minnesord, följande minnesanrop ej är riktade mot samma minnesbank. uppnås ingen effektivisering.
REDQGÖRELSE FÖR UPPFINNINGEN Det är ett mål med föreliggande uppfinning att ange ett system respektive ett förfarande för behandling av minnesdata där databehandlingskapaciteten utnyttjas så effektivt som möjligt.
Speciellt är det ett mål med uppfinningen att ange ett system med en minnesorganisation som är sådan att såväl lagring som kommunikation mellan lagringsställe och databehandlande enheter kan lösas effektivt. Det är speciellt ett mål med uppfinningen att ange ett system och ett förfarande där olika minnesaccesser kan utnyttjas så effektivt som möjligt. Vidare är det ett mål med uppfinningen att ange ett system respektive ett förfarande där antalet minnesaccesser kan reduceras vid konsekutiva minnesanrop mot ett och samma minnesord. Vidare är det ett speciellt mål med uppfinningen att ange ett system och ett förfarande som reducerar antalet minnesaccesser i samband med behandling av indexerade variabler och/eller del-, och subdatavariabler.
Ett speciellt mål med uppfinningen är att ange ett system p14913SE.A01 - 1994-10-14 -un-»w .n rßß UI .m (Il 4 respektive ett förfarande i vilket betydande kapacitetshöjningar kan erhållas speciellt är det ett mål med uppfinningen att ange ett system som oberoende av använd minnesorganisation. Mera utnyttjar s k interleaving eller interfoliering och mera speciellt framförhållning av data som kapacitetsmässigt sett är högeffektivt.
Ytterligare ett mål med uppfinningen är att ange ett system i vilket tillämpas indexadresserade datavariabler av varierande formatstorlek i vilket antalet minnesaccesser är reducerat i förhållande till det egentliga antalet minnesanrop.
Vidare är det ett speciellt mål med uppfinningen att ange ett system respektive ett förfarande med ett antal parallella anropskällor i vilket ett effektivt utnyttjande av minnesaccesser tillhandahålles.
Ytterligare ett mål med uppfinningen att ange ett kommunikations- system omfattande ett system för behandling av minnesdata såsom ovan angivits vilket är kapacitetseffektivt och på optimalaste sätt utnyttjar förekommande minnesaccesser.
Dessa såväl som andra mål uppnås genom ett system respektive ett förfarande i vilket direkt eller indirekt på varandra följande anrop med samma fysiska ordadress för datavariabler minnet ej aktiveras annat än för första genomförda minnesaccess på aktuell ordadress vars minnesdata eller läsdata multipel - utnyttjas.
Således uppnås målen genom att minnesanrop som har samma ordadress som föregående - speciellt närmast föregående - anrop utnyttjar minnesdata, i detta anrop vilket till en Enligt utföranden kan de variabler som behandlas utgöras av indexerade speciellt läsdata, leder minnesaccessbesparing. fördelaktiga variabler, del-, och subdatavariabler.
Enligt ett speciellt fördelaktigt utförande arbetar minnessystmet med s k interleavingteknik och speciellt fördelaktigt med pl49138LA0l - 1994-10-14 718 . f? anv-ß... n 130 äs sis 71% vgjf framförhållning av data. detta fall att adressberäkningar och minnesanrop för utläsning I synnerhet innebär framförhållning i av datavariabler från minnet äger rum i förväg och är vidarebe- fordrade till databehandlingsenheten innan.data erfordras av dess programsteg. Detta ger mycket goda kapacitetshöjningar.
Enligt ett fördelaktigt utförande av uppfinningen erhålles, oberoende av vilken datavariabel som avses i det utlästa minnes- ordet, en adressinformationsdel vid varje anrop när en fysisk minnesadress avseende en logisk adress framställs för variabeln enligt ett känt sätt.
Enligt ett speciellt utförande avser uppfinningen att åstadkomma en reduktion av konsekutiva läsanrop som är riktade mot samma ordadress i minnet.
Mera speciellt, enligt ett fördelaktigt utförande, reduceras konsekutiva skrivanrop till datavariabler med samma fysiska ordadress.
Enligt ett fördelaktigt utförande vid konsekutiva skrivanrop till datavariabler med samma fysiska ordadress, hanteras ett första anrops läsdata på väsentligen samma sätt som i ett konventionellt läsanrop motsvarande skrivoperationens minnesaccess för utläsning medan den andra minnesaccessen för skrivoperationen som består i inskrivning innebär att ett följande skrivanrop erhåller Enligt ett ut- förande verkställes minnesaktiviteter för skrivning för varje Enligt ett alternativt utförande verkställes föregående anropsskrivdata såsom egna läsdata. datavariabel. minnesaktiviteter för skrivning när ett helt variabelord är färdigbehandlat. Därvid är fördelaktigt om den aktuella minnes- adressen interferensskyddas ända tills alla variabler i ordet är behandlade och resultatet verkställt i minnet.
Enligt ett fördelaktigt utförande används indexadresserade data- variabler av varierande formatstorlek:i databehandlingssystemet. p149l3SE .A01 - 1994-10-14 iso 515 718 f§¿f 6 Vid ett speciellt utförande föreligger ett antal parallella anropskällor. Detta kan sägas ge upphov till en kapacitetsvinst pà ett indirekt sätt genom att de olika parallella anropskällorna eller databehandlingsenheterna vid anrop mot det gemensamma minnet utsätts för färre accesshinder.
FIGURBESKRIVNING Uppfinningen kommer i det följande att närmare beskrivas i ett icke begränsande syfte under hänvisning till bifogade figur där Fig. 1 illustrerar ett exempel på ett system enligt uppfinningen.
FÖREDRAGNA UTFÖRINGSFQRMER Fig 1 illustrerar ett databehandlingssystem 10 omfattande át- minstone en databehandlingsenhet IPU 20. I det visade exemplet är det bara en databehandlingsenhet, men det skulle likaledes kunna vara två eller flera. Databehandlingsenheten IPU är försedd med interna processregister och arimetiska och logiska enheter ALU avsedda för bearbetning av data. Databehandlingsenheten IPU omfattar vidare en programminneshanterare PSH, ett programminne PS samt ett registerminne RM. Databehandlingssystemet 10 omfattar ett gemensamt dataminne DS. Ett asynkront samarbete mellan data- behandlingsenheten IPU och minnet DS styrs enligt ett fördel- aktigt utförande av en synkroniseringsbit. Det gemensamma data- minnet DS för lagrade datavariabler är enligt ett fördelaktigt utförande uppbyggt av minnesbanker genom utnyttjande av den s k interleavingtekniken. En centralstyrd buss och anropshanterare CPB utför minnesanropen. Buss och anropshanteraren CPB kontrol- lerar, och håller därvid reda pà, vilka minnesbanker i dataminnet Vidare håller buss och anropshanteraren reda på sekvensanordningen vid aktivering av DS som är lediga respektive upptagna. olika minnesoperationer. Databehandlingssystemet omfattar vidare en funktionsenhet 30 för autonom variabelhantering. I funktions- enheten 30 finnes referenstabeller och adressberäkningskretsar p14913SE .A01 - 1994-10-14 -.«~...«« m 515 718 _ 7 för omvandling av logiska adresser till fysiska adresser. buffert- Ett buffertregister 1 är anordnat för de fysiska Dessutom omfattar funktionsenheten 30 logikkretsar, register mm. minnesadresser som framräknas med hjälp av referenstabeller och adressberäkningskretsar. För varje anropad datavariabel lagras uppgift om minnesordadress B1,B2,B3, variabeladress A1,A2,A3 samt format inom minnesordet. Vidare lagras även uppgift om den anropade datavariabelns operationstyp, dvs vanligen läs-, eller skrivtyp, enligt S,L,L där S betecknar skrivning och L läsning.
Dessutom lagras i buffertregistret 1 en märkbit. Enligt ett fördelaktigt utförande består buffertminnet 1 av ett s k FIFO- minne (first in-first out, dvs först in - först ut-principen styr pà i sig känt sätt). därefter i ett mellanregister 2 som A4. Genom jämförelseorgan Den senast framräknade adressen lagras omfattande en jämförelsekrets JMF, jämföres den nya, dvs den senast framräknade adressen.A4 i mellanregistret 2 med föregående adress A3 i buffertregistret 1. Om adresserna är desamma (A3 = A4), sättes märkbiten, som kan vara O eller 1.
Systemet 10 omfattar vidare fördelaktigt ett andra buffertre- gister 3 vilket likaledes kan vara av FIFO-typ. Detta tjänar som ett register för de utlästa datavariablerna vilka kan fungera som För ett utökat parallellt arbete kan systemet fördelaktigt omfatta ett andra operandregister för databehandlingsenheten IPU. mellanregister 3A för beredning av datavariabler t ex avseende variabelns skiftning och.maskning inom det framlästa minnesordet.
Vidare kan funktionsenheten omfatta ett tredje buffertregister 4 vilket även detta kan vara av FIFO-typ för datavariabler vilka skall lagras i dataminnets DS. Enligt ett speciellt utförande kan dessutom ett tredje mellanregister 4A vara anordnat för data vilket bl.a. kan utnyttjas för att ytterligare höja effektivitet- en vid vissa operationer etc.
Enligt ett föredraget utförande fungerar systemet på följande pl4913SE.B01 - 1994-10-14 ^öO 515 718 '§If 8 sätt. Programminneshanteraren PSH i databehandlingsenheten IPU aktiverar, fördelaktigt i förväg med framförhållning, ett data- variabelanrop per programsteg genom angivande av dess logiska adress. Denna anges genom offset a, individnummer och index samt anges vilken operationstyp det handlar om, speciellt läsning eller skrivning (L eller S). Därefter aktiveras adressberäkning med hjälp av styrlogik. Denna omvandlar den logiska adressen för datavariabeln till motsvarande fysiska adress med hjälp av en referenstabell som innehåller information för åstadkommande av omvandlingen. Innan. en. på så sätt framräknad variabeladress placeras i buffertregistret 1 för expediering, jämförs minnes- ordsadressdelen med minnesadressen för föregående variabel i buffertregistret 1. Denna jämförelse utföres i jämförelsean- ordningen JMF omfattande jämförelsekretsar. Om likhet råder mellan senaste framräknade variabeladressen A4 och föregående variabeladress A3 i buffertregistret sättes en märkbit vilken indikerar att den nya datavariabeln disponerar samma minnesord som föregående datavariabel. När ett bufferterat anrop»mot minnet expedieras via den centralstyrda buss och anropshanteraren styr märkbiten om det aktuella anropet. Detta leder till en minnes- access eller vid överensstämmelse mellan två på varandra följande läsdata för minnesaccess. Vid återanvändning av föregående minnesaccess' läsdata är data redan befintligt i databehandlingsenhetens IPU indatabuffert. Vid utnyttjande av ett mellanregister 3A i funktionsenheten 30 överförs data ifrån detta mellanregister till indatabufferten 3 i databehandlingsenheten IPU. minnesadresser, återanvändning av föregående I det följande kommer fallet med på varandra följande skrivanrop att kort diskuteras. En skrivoperation, består i sig av 'två minnesaccesser, dels en för utläsning och dels en för inskriv- ning. Vid på varandra följande skrivanrop till datavariabler som har samma fysiska ordadress, innebär läsningen att det första anropets läsdata hanteras på ett sätt motsvarande det i läsan- ropet emedan följande skrivanrop erhåller skrivdata ifrån föregående anrop såsom egna läsdata. Detta innebär att föregående p14913SE.A01 - 1994-10-14 515 He 9 datavariabels skrivdata som finns i databufferten i IPU, överföres till databehandlingsenheten IPU's indatabuffert 3. Om databeredning med mellanregister (3A;4A) utnyttjas, överförs enligt ett utföringsexempel data från mellanregistret utdata till databehandling i enhetens IPU indatabuffert 3. Följaktligen styr märkbiten tillsammans med aktuellt slag av operation, dvs läsning eller skrivning, såväl minnesaktiveringen som interna data- förflyttningar mellan buffertar liksom inom buffertregistret 1.
De delar i buffertregistret 1 som krävs för datavariabelhantering överföres till databehandlingsenheten IPU's buffert.
Uppfinningen skall givetvis ej begränsas till häri visade utföringsexempel utan, såsom ovan nämnts, kan exempelvis en rad databehandlingsenheter arbeta parallellt liksom ett antal andra variationer är möjliga. Dessutom behöver det ej gälla direkt pà varandra följande variabelanrop utan det är även möjligt att ett eller flera variabelanrop skulle kunna föreligga däremellan på ett förutbestämt sätt. p149l3SE. B01 - 1994-10-14

Claims (20)

10 15 20 25 30 35 515 718 I O PATENTKRAV
1. System (10) for behandling av minnesdata, slumpmässigt återkommande eller ej, i form av lagrade datavariabler omfattande åtminstone en databehandlingsenhet (IPU), ett gemensamt dataminne (DS) for lagrade datavariabler, en buss och anropshanteringsenhet (CPB) samt en funktionsenhet (30) for autonom hantering av datavariabler där varje datavariabel har en indirekt logisk adress, där funktionsenheten vidare omfattar medel for omvandling av logiska adresser eller basadresser for datavariabler till fysiska adresser eller absoluta adresser, kännetecknat därav, att forsta minnesorgan (1) omfattande ett FIFO-register, (1) är anordnade for lagring av fysiska minnesadresser, att andra minnesorgan (2) är anordnade for temporär och Sekventiell lagring av inkommande minnesanropsordadresser och att medel for jämförelse (JMF) är anordnade for jämförelse av ett anropat minnesords fysiska ordadress i det andra minnesorganet (2) med den fysiska ordadressen for ett föregående minnesordsanrop i buffertregistret (1) så att vid likhet, dvs direkt eller indirekt på varandra följande anrop av samma minnesord, minnesdata for den föregående anropade minnesadressen utnyttjas även for foljande anrop.
2. System enligt patentkrav 1, kännetecknat av, att dataminnet (DS) är uppbyggt av minnesbanker enligt så kallad interleavingteknik.
3. System enligt patentkrav 1 eller 2, kännetecknat av, att minnessystemet utnyttjar datafrarnförhållriing varvid fler än en fysisk ordadress lagras i buffertregistret (1) som består av ett FIFO-register.
4. System enligt patentkrav 3, kännetecknat av, att genom framförhållning adressberäkningar och minnesanrop for utläsning av datavariabler från dataminnet (DS) utfores och vidarebefordras till databehandlingsenheten (30) i forväg, dvs innan data erfordras av databehandlingsenheten (20).
5. System enligt något av patentkraven 1-4, kännetecknat av, att sagda medel for omvandling av logiska adresser eller basadresser for datavariabler till fysiska adresser eller absoluta adresser omfattar referenstabeller och adressberäkningskretsar.
6. System enligt patentkrav 7, 10 15 20 25 30 35 15 718 H L' J kännetecknat av, att i det första buffertregistret (1) är lagrat minnesordsadress (B1,B2,B3), variabeladress (A1,A2,A3) samt format inom minnesordet för varje anropad datavariabel.
7. System enligt patentkrav 6, kännetecknat av, att i det första buffertregistret (1) dessutom lagras information om operationstyp (S,L) samt en infonnationsdel i form av en märkbit.
8. System enligt något av patentkraven 1-7, kännetecknat av, att det andra minnesorganet utgöres av ett mellanregister (2) innehållande den fysiska adressen för det senaste minnesanropet.
9. System enligt något av föregående patentkrav, kännetecknat av, att jämförelseorganet (JMF) innehåller en jäniförelsekrets för jämförelse av den fysiska adressen för det senaste anropet (A4) med ett föregående anrops fysiska adress (A3) och att om likhet mellan de fysiska adressema råder, information därom tillhandahålles exempelvis genom märkbitssättning eller dylikt.
10. System enligt något av föregående patentkrav, kännetecknat av, att det omfattar fler än en databehandlingsenhet (IPU) vilka kan arbeta parallellt inom systemet.
11. l 1. System enligt något av föregående patentkrav, kännetecknat av, att systemet (10) dessutom omfattar ett tredje minnesorgan exempelvis i form av ett andra buffertregister (3) för lagring av information om utlästa datavariabler.
12. System enligt något av patentkraven 10 och 11, kännetecknat av, att fiinktionsenheten dessutom omfattar ett andra mellanregister (3A) för beredning av datavariabler vid åtminstone två parallella databehandlingsenheter (IPU).
13. System enligt något av patentkraven ll och 12, kännetecknat av, att det andra buffertregistret (3) utgörs av ett minne av s k FIFO-typ. 10 15 20 25 30 35 515 718 /2
14. System enligt något av patentkraven 8-13, kännetecknat av, att det vidare omfattar ett fjärde minnesorgan i form av ett tredje buffertregister (4) för datavariabler vilka skall lagras i det gemensamma dataminnet (DS).
15. System enligt patentkrav 14, kännetecknat av, att det innehåller ett tredje mellanregister (4A) för data.
16. System enligt något av föregående patentkrav, kännetecknat av, att vid konsekutiva läsanrop med samma ordadress i minnet det forst inkomna minnesanropets läsdata utnyttjas.
17. System enligt patentkrav 15, kännetecknat av, att läsdata for ett forsta minnesanrop utnyttjas fler än två gånger.
18. System enligt något av föregående patentkrav, kännetecknat av, att ett skrivanrop omfattar en minnesaccess for utläsning och en for inskrivning och att vid konsekutiva skrivanrop till datavariabler, efter ett forsta anrop följande skrivanrop utnyttjar det första anropets skrivdata såsom läsdata for det följande anropet.
19. Förfarande for behandling av minnesdata genom ett system (10) omfattande åtminstone en databehandlingsenhet (20), en funktions-enhet (30) och ett gemensamt dataminne (DS) omfattande folj ande steg: - ett datavariabelanrop aktiveras i förväg av en pro gramminneshanterare (PSH) i databehandlingsenheten (IPU) genom angivande av dess logiska adress, - omvandling av den logiska adressen till en fysisk adress, varvid - innan på så sätt framräknad variabeladress (A4) placeras i andra minnesorgan (2), - minnesadressen för sagda senast framräknade variabeladress (A4) jämföres i j ämforelseorgan (IMF) med föregående variabeladress (A3) lagrad i första minnesorgan omfattande ett FIFO-register (1), - indikering om likhet föreligger mellan minnesadressema (A4=A3), - återanvändning av läsdata for föregående minnesanrop i anropet. 10 15 20 25 515 718 lö
20. Komrnunikationssystem omfattande åtminstone ett system (10) för behandling av minnesdata omfattande datavariabler omfattande åtminstone en databehandlingsenhet (IPU) (20), åtminstone en fimktionsenhet (30) for hantering av datavariabler och åtminstone ett gemensamt dataminne (DS) samt åtminstone en anropsenhet, där fimktionsenheten omfattar medel for omvandling av logiska adresser for datavariabler till fysiska adresser, kånnetecknat därav, att den vidare omfattar forsta minnesorgan omfattande ett FIF O-register (1) for lagring av fysiska andra minnesorgan (2) for temporär lagring av inkommande (IMF) for minnesordsadress (A4) och föregående minnesordsadress (A3) lagrad i buffertregistret (l) och minnesordsadresser, minnesanropsordadresser, jämtörelseorgan jämförelse mellan anropad att vid likhet mellan en minnesordsadress i det andra minnesorganet (2) med direkt eller indirekt föregående anropad minnesordsadress i buffertregistret (l) minnesdata for detta föregående minnesanrop utnyttjas for inkommet minnesanrop.
SE9403531A 1994-10-17 1994-10-17 System och förfarande för behandling av minnesdata samt kommunikationssystem SE515718C2 (sv)

Priority Applications (10)

Application Number Priority Date Filing Date Title
SE9403531A SE515718C2 (sv) 1994-10-17 1994-10-17 System och förfarande för behandling av minnesdata samt kommunikationssystem
PCT/SE1995/001215 WO1996012230A1 (en) 1994-10-17 1995-10-17 System and method for processing of memory data and communication system comprising such system
KR1019970702471A KR100284784B1 (ko) 1994-10-17 1995-10-17 메모리 데이터 처리 시스템 및 방법과 이건 시스템을 구비하는 통신 시스템
DE69525850T DE69525850T2 (de) 1994-10-17 1995-10-17 System und verfahren zur verarbeitung von speicherdaten und kommunikationssystemen mit diesem system
EP95935639A EP0787326B1 (en) 1994-10-17 1995-10-17 System and method for processing of memory data and communication system comprising such system
CN95196650A CN1168729A (zh) 1994-10-17 1995-10-17 处理存储器数据的***和方法及包括该***的通讯***
KR1019930005056A KR100284785B1 (ko) 1994-10-17 1995-10-17 메모리 데이터 처리 시스템 및 방법과 이건 시스템을 구비하는 통신 시스템
US08/817,508 US5933856A (en) 1994-10-17 1995-10-17 System and method for processing of memory data and communication system comprising such system
CA002202863A CA2202863A1 (en) 1994-10-17 1995-10-17 System and method for processing of memory data and communication system comprising such system
JP8513166A JPH10507550A (ja) 1994-10-17 1995-10-17 メモリ・データを処理する方法と装置及びこの装置を含む通信装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9403531A SE515718C2 (sv) 1994-10-17 1994-10-17 System och förfarande för behandling av minnesdata samt kommunikationssystem

Publications (3)

Publication Number Publication Date
SE9403531D0 SE9403531D0 (sv) 1994-10-17
SE9403531L SE9403531L (sv) 1996-04-18
SE515718C2 true SE515718C2 (sv) 2001-10-01

Family

ID=20395633

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9403531A SE515718C2 (sv) 1994-10-17 1994-10-17 System och förfarande för behandling av minnesdata samt kommunikationssystem

Country Status (9)

Country Link
US (1) US5933856A (sv)
EP (1) EP0787326B1 (sv)
JP (1) JPH10507550A (sv)
KR (2) KR100284784B1 (sv)
CN (1) CN1168729A (sv)
CA (1) CA2202863A1 (sv)
DE (1) DE69525850T2 (sv)
SE (1) SE515718C2 (sv)
WO (1) WO1996012230A1 (sv)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100850648B1 (ko) * 2007-01-03 2008-08-07 한국과학기술원 산화물을 이용한 고효율 열발생 저항기, 액체 분사 헤드 및장치, 및 액체 분사 헤드용 기판
TWI506434B (zh) * 2010-03-29 2015-11-01 Via Tech Inc 預取單元、資料預取方法、電腦程式產品以及微處理器
CN114968099A (zh) * 2016-01-06 2022-08-30 北京忆芯科技有限公司 一种访问nvm的方法及nvm控制器

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8405491D0 (en) * 1984-03-02 1984-04-04 Hemdal G Computers
JPH0221342A (ja) * 1987-02-27 1990-01-24 Hitachi Ltd マルチプロセッサシステム及びマルチプロセッサシステムにおける論理キャッシュメモリのアクセス方法
US4920477A (en) * 1987-04-20 1990-04-24 Multiflow Computer, Inc. Virtual address table look aside buffer miss recovery method and apparatus
JPH02191301A (ja) * 1988-12-08 1990-07-27 Showa Denko Kk 抵抗ペースト
US5214777A (en) * 1989-03-27 1993-05-25 Ncr Corporation High speed read/modify/write memory system and method
GB2239724B (en) * 1990-01-05 1993-11-24 Sun Microsystems Inc Apparatus for maintaining consistency in a multi-processor computer system using virtual caching
US5170476A (en) * 1990-01-22 1992-12-08 Motorola, Inc. Data processor having a deferred cache load
JP3369580B2 (ja) * 1990-03-12 2003-01-20 ヒューレット・パッカード・カンパニー 直接メモリアクセスを行うためのインターフェース装置及び方法
US5247645A (en) * 1991-03-12 1993-09-21 International Business Machines Corporation Dynamic memory mapper which supports interleaving across 2N +1, 2.sup.NN -1 number of banks for reducing contention during nonunit stride accesses
JP3230898B2 (ja) * 1993-06-02 2001-11-19 シャープ株式会社 データ駆動型情報処理システム
US5680577A (en) * 1995-04-27 1997-10-21 International Business Machines Corporation Method and system for processing multiple requests for data residing at the same memory address

Also Published As

Publication number Publication date
DE69525850T2 (de) 2002-09-26
CA2202863A1 (en) 1996-04-25
KR100284785B1 (ko) 2001-03-15
KR100284784B1 (ko) 2001-03-15
US5933856A (en) 1999-08-03
SE9403531L (sv) 1996-04-18
WO1996012230A1 (en) 1996-04-25
KR930020500A (ko) 1993-10-20
EP0787326B1 (en) 2002-03-13
CN1168729A (zh) 1997-12-24
JPH10507550A (ja) 1998-07-21
EP0787326A1 (en) 1997-08-06
DE69525850D1 (de) 2002-04-18
SE9403531D0 (sv) 1994-10-17

Similar Documents

Publication Publication Date Title
US6601151B1 (en) Apparatus and method for handling memory access requests in a data processing system
KR960035259A (ko) 감소된 판독 및/또는 기록 포트 대역폭을 갖는 레지스터 파일을 포함하는 컴퓨터 프로세서
KR900012155A (ko) 데이타 처리 시스템
EP1462934A1 (en) Method and apparatus for forwarding of results
US5930820A (en) Data cache and method using a stack memory for storing stack data separate from cache line storage
SE515265C2 (sv) System och förfarande för behandling av signaldata samt kommunikationssystem omfattande ett signaldatabehandlingssystem
RU2142157C1 (ru) Способ функционирования системы обработки
EP0724213A2 (en) A method and system for reducing dispatch latency in a processor
US8170041B1 (en) Message passing with parallel queue traversal
US7130990B2 (en) Efficient instruction scheduling with lossy tracking of scheduling information
JPH06236275A (ja) スーパースカラ・プロセッサ・システムにおける非逐次命令ディスパッチおよび実行のための方法およびシステム
SE515718C2 (sv) System och förfarande för behandling av minnesdata samt kommunikationssystem
US20070280224A1 (en) System and method for an output independent crossbar
JP2001100997A (ja) 並列処理プロセッサ
US6098168A (en) System for completing instruction out-of-order which performs target address comparisons prior to dispatch
US5758117A (en) Method and system for efficiently utilizing rename buffers to reduce dispatch unit stalls in a superscalar processor
US20030018842A1 (en) Interrupt controller
US20040128484A1 (en) Method and apparatus for transparent delayed write-back
US6446194B1 (en) Virtual register renamed instruction issue for execution upon virtual/physical rename buffer wrap around detection signaling available physical register
US20020032846A1 (en) Memory management apparatus and method
CN116880908B (zh) 一种指令处理方法、装置、电子设备及可读存储介质
JPS59163671A (ja) ベクトル処理装置
EP1047013A2 (en) System and method for interfacing data stored on a magnetic strip
JPH0833869B2 (ja) データ処理装置
JP3251198B2 (ja) データ転送装置

Legal Events

Date Code Title Description
NUG Patent has lapsed