Processoren: Enkelt-cyklus implementation
|
|
- Bente Hedegaard
- 7 år siden
- Visninger:
Transkript
1 Processoren: Enkelt-cyklus implementation Martin Zachariasen, DIKU Litteratur: Patterson & Hennessy, afsnit Historisk tilbageblik MIPS-arkitekturen/delmængde Klokning og byggeklodser Opbygning af datavej Fastlæggelse af kontrol 1
2 Historisk tilbageblik Den første stored-program maskine udførte sit første program 21. juni 1948 ( Small Scale Experimental Machine bygget i Manchester). Specifikation: 32-bit ordlængde Seriel aritmetik med 2-komplement heltal Alle ordrer indkodet i et ord RAM på 32 ord Klokcyklustid på 1.2 millisekunder (arbejdsfrekvens 800 Hz) 2
3 Det første program... Find den højeste faktor af et tal: Givet et tal prøv at dividere med alle tal fra ned til indtil går op i. Division udført ved gentagen subtraktion af. Programmet blev indkodet v.hj.a. 19 maskinordrer. Det lykkedes f.eks. at finde den højeste faktor af, som er ; omkring 2.1 millioner ordrer blev udført og det tog ialt 52 minutter at finde denne faktor. 3
4 Delmængde af MIPS-arkitekturen R-type add, sub, and, or, slt Eksempel: sub $s0,$t0,$t1 Opererer på tre registre. Data læses fra to registre (kilder), resultatet udregnes og placeres i et tredie register (destination). Dataoverførsel lw, sw Eksempel: sw $t0,48($s3) Opererer på to registre og en konstant. Adressen udregnes som værdien af det ene register med den angivne konstant som offset. Data der overføres hentes fra/skrives til det andet register. Betinget hop beq Eksempel: beq $s3,$s4,l1 Sammenligner to registres værdier. Hvis de er ens hoppes til addressen givet ved en konstant; denne adresse er et offset, dvs. relativ til adressen af den aktuelle ordre. 4
5 MIPS-arkitekturen (på højt niveau) Funktionelle enheder: Tilstandselementer: husker tilstand programtælleren (PC), registerbank, ordre- og datalager Kombinatoriske enheder: ingen hukommelse aritmetisk-logisk enhed (ALU), kontrol, etc. Data Register # PC Address Instruction Registers ALU Instruction memory Register # Register # Address Data memory Data (fig. 5.1) 5
6 Klokningsmetoder Kombinatorisk logik, tilstandselementer og klokning hænger sammen. State element 1 Combinational logic State element 2 Clock cycle (fig. 5.2) Der skrives i tilstandselementer på nedadgående flanke af klokpulsen, når skrivesignalet er sat (asserted). 6
7 Det basale tilstandselement: Flip-flop En flip-flop trigget på nedadgående kant (flanke) To inputs: dataværdi (D) og kloksignalet (C) To outputs: værdien (Q) og dens komplement D s værdi skal være stabil når kloksignalet skifter fra sand til falsk. D D D latch C Q D D latch C Q _ Q Q _ Q C (fig. B.15) D C Q (fig. B.16) 7
8 Kritisk vej og cyklustid Kritisk vej: den langsomste ( længste ) vej mellem to tilstandselementer Cyklustiden afhænger af den kritiske vejs længde, som er summen af: 1. Propageringstid i første tilstandselement 2. Propageringstid igennem kombinatoriske elementer 3. Setup-tid i andet tilstandselement D Q Flip-flop C Combinational logic block D Q Flip-flop C t prop t combinational t setup (fig. B.30) 8
9 Ordrelæsning Programtæller (PC), ordrelager og en adder. Add 4 PC address Instruction Instruction memory (fig. 5.5) Ordrerne læses sekventielt fra ordrelageret (hop endnu ikke tilføjet). 9
10 R-type ordrer Eksempel: sub $s0,$t0,$t1 op rs rt rd shamt 10-6 funct 5-0 Benytter kun registerbanken og en ALU. Instruction register 1 register 2 Registers register data data 1 data 2 Reg 3 ALU operation Zero ALU ALU result (fig. 5.7) Data læses fra to registre (kilder) og resultatet skrives til et tredie register (destination). 10
11 Læsning fra registerbank Opbygges af flip-flops; har to læseporte: register number 1 register number 2 Register 0 Register 1 Register n 2 Register n - 1 M u x data 1 M u x data 2 (fig. B.19) 11
12 Skrivning til registerbank Klokpulsens flanke og signal styrer skrivning til registre: 0 1 C D Register 0 Register number Decoder n 2 n - 1 C D Register 1 Register data C Register n 2 D C Register n - 1 D (fig. B.20) 12
13 Dataoverførsel Eksempel: sw $t0,48($s3) op rs rt address 15-0 Benytter ALU en (dens adder-funktion) til at beregne adressen hvorfra data skal hentes/gemmes. Adresseforskydningen (offset) fortegnsforlænges fra 16 til 32 bit. Instruction register 1 register 2 Registers register data Reg data 1 data 2 3 ALU operation Zero ALU ALU result Address data Mem Data memory data 16 Sign 32 extend Mem (fig. 5.9) 13
14 Eksempel: beq $s3,$s4,l1 op rs Betinget hop rt address 15-0 Hopadressen findes som sum af forskydning og PC+4. Forskydningen fortegnsforlænges og rykkes to bit til venstre (f.eks. ); vi udnytter at den altid er en ord-adresse. PC + 4 from instruction datapath Add Sum Branch target Shift left 2 Instruction register 1 register 2 Registers register data Reg data 1 data 2 16 Sign 32 extend 3 ALU ALU operation Zero To branch control logic (fig. 5.10) 14
15 Opbygning af datavejen Multiplexere benyttes til at sammensætte de funktionelle enheder. PCSrc 4 Add Shift left 2 Add ALU result M u x PC address Instruction Instruction memory register 1 register 2 register data Registers data 1 data 2 Reg 16 Sign 32 extend ALUSrc M u x 3 ALU operation Zero ALU ALU result Address data Mem Mem data Data memory MemtoReg M u x (fig. 5.13) 15
16 Kontrolenheder Kontrolenhederne fastlægger datavejen for de forskellige ordretyper. ALU kontrolenhed Styring af ALU baseret på ALUOp og ordrens funct felt. Hoved-kontrolenhed Styring af alle andre enheder og ALU kontrolenheden baseret på ordrens opkode. Man kunne godt lave én kontrolenhed, men den ville have været unødvendig stor og (måske) langsommere. 16
17 ALU kontrolenhed ALU operationer og styrekoder 000 and 001 or 010 add 110 subtract 111 set on less than ALU kontrolenheden benytter ALUOp som input: Ordre ALUOp Funktionskode ALU operation A F Op lw/sw 00 xxxxxx 010 beq 01 xxxxxx 110 add sub and or slt
18 Implementation af ALU kontrolenhed Forkortet logisk udtryk: Konvertering til gates: ALUOp ALUOp0 ALUOp1 ALU control block F3 Operation2 F (5 0) F2 F1 F0 Operation1 Operation0 Operation (fig. C.3) Bemærk at nogle af styreledningerne slet ikke benyttes (er don t cares). 18
19 Hoved-kontrolenhed Skal fastlægge værdien af alle styrelinier ud fra ordrens opkode. Der er ialt 9 styrelinier: RegDst: Skriv register svarende til bit (0) eller bit (1) ALUSrc: Den anden ALU operand er det andet register (0) eller den fortegnsforlængede konstant (1) MemtoReg: Skriv register med data fra ALU (0) eller fra datalageret (1) Reg: Skriv register Mem: Læs fra datalageret Mem: Skriv til datalageret Branch: Sekventiel læsning af ordrer (0) eller betinget hop (1) ALUOp1/ALUOp2: Styring af ALU kontrolenhed 19
20 0 4 Add Instruction [31 26] Control RegDst Branch Mem MemtoReg ALUOp Mem ALUSrc Reg Shift left 2 Add ALU result M u x 1 PCSrc PC address Instruction memory Instruction [31 0] Instruction [25 21] Instruction [20 16] Instruction [15 11] 0 M u x 1 register 1 data 1 register 2 Registers data 2 register data 0 M u x 1 Zero ALU ALU result Address data Data memory data 1 M u x 0 Instruction [15 0] 16 Sign 32 extend ALU control Instruction [5 0] (fig. 5.19)
21 Hoved-kontrolenhed Forenklet afkodning Ordre Opkode o Styrelinier c R lw sw x1x beq x0x RegDst: ALUSrc: MemtoReg: Reg: Mem: Mem: Branch: ALUOp1: ALUOp2: 21
22 PLA implementation PLA-implementation Ordre Opkode o Mintermer (produktled) R lw sw beq RegDst: ALUSrc: MemtoReg: Reg: Mem: Mem: Branch: ALUOp1: ALUOp2: 22
23 PLA implementation (forts.) Inputs Op5 Op4 Op3 Op2 Op1 Op0 R-format Iw sw beq Outputs RegDst ALUSrc MemtoReg Reg Mem Mem Branch ALUOp1 ALUOpO (fig. C.5) 23
24 Implementation af ubetingede hop Eksempel: j Loop op address 25-0 Ny adresse sammensat af: bit af bit 25-0 af ordre bits 00 24
25 Instruction [25 0] Shift Jump address [31 0] left Add PC+4 [31 28] Instruction [31 26] RegDst Jump Branch Mem Control MemtoReg ALUOp Mem ALUSrc Reg Shift left 2 Add result ALU M u x 1 0 M u x PC address Instruction memory Instruction [31 0] Instruction [25 21] Instruction [20 16] Instruction [15 11] 0 M u x 1 register 1 data 1 register 2 Registers data 2 register data 0 M u x 1 Zero ALU ALU result Address data Data memory data 1 M u x 0 Instruction [15 0] 16 Sign 32 extend ALU control Instruction [5 0] (fig. 5.29)
26 Hvorfor er enkelt-cyklus processoren ikke effektiv? Hver ordre kræver én klokcyklus, der har samme længde for alle ordrer. Eksempel: Antag følgende operationstider for funktionelle enheder Lagerenheder: 2 ns (meget optimistisk) ALU og addere: 2 ns Registerbank (læsning og skrivning): 1 ns Antag ingen forsinkelse i multiplexere, styreenhed, PC tilgang, fortegnsudvidelsesenhed og i ledninger. 26
27 Enkelt-cyklus processorens effektivitet Ordretype R lw sw beq j Ordrelager Reg.læs ALU-op Datalager 2 2 Reg.skriv 1 1 Total % af mix CPU klokcyklus (fast) max: 8 ns CPU klokcyklus (variabel) 6,3 ns Forhold: 8/6,3=1,27 27
28 Enkelt-cyklus processor med fp-enhed Instr.klasse R lw sw beq j add.d mul.d Instr.lager Reg.læs ALU-op Datalager 2 2 Reg.skriv Total % af mix CPU klokcyklus (fast) max: 20 ns CPU klokcyklus (variabel) 8,1 ns Ydelsesforbedring: 20/8,1 = 2,5 Konklusion: En enkelt-cyklus implementation med fast klokcyklustid er ikke effektiv. Løsning: Bryd udførelsen af en ordre op i mindre dele ved at anvende en fler-cyklus implementation eller pipelining. 28
29 OPGAVE Der er givet følgende maskinordre: Før udførelsen af denne ordre har registrene følgende (decimal)værdier: $1 = 4 $2 = 3 $3 = 1 Alle andre registre har værdien 0. Hvad er (decimal)værdien af ALU-resultatet i forbindelse med udførelse af maskinordren? a. 0 b. 2 c. 3 d. 5 29
Processoren: Fler-cyklus implementation
Processoren: Fler-cykls implementation artin Zachariasen, DIKU Litteratr: Patterson & Hennessy, afsnit 5.4 5. Ulemper ved enkelt-cykls maskinen Ændring til fler-cykls maskine Styresignaler Implementering
Læs mereDATALOGI MASKINARKITEKTUR
Københavns Universitet Natrvidenskabelig Embedseksamen DATALOGI ASKINARKITEKTUR Skriftlig eksamen fredag den 29. oktober 24 kl. -2 Frederiksholms kanal 4B Der er fem opgaver i alt og disse giver følgende
Læs mereMaskinsprog. Martin Zachariasen, DIKU. Programmer og ordrer. Ordretyper. Operander og deres placering. Ordreformat. Procedurekald. Andre arkitekturer
Maskinsprog Martin Zachariasen, DIKU Litteratur: Patterson & Hennessy, kap. 3 Programmer og ordrer Ordretyper Operander og deres placering Ordreformat Procedurekald Andre arkitekturer 1 Stored-program
Læs mereDat1E G2 - En enkelt/dobbelt-cyklus mikroarkitektur. Espen Højsgaard Rune Højsgaard Christian Iversen
Dat1E G2 - En enkelt/dobbelt-cyklus mikroarkitektur Espen Højsgaard Rune Højsgaard Christian Iversen 1 Indhold 1 Sammenfatning 3 2 Enkelt-cyklus mikroarkitektur 3 2.1 Tilføjelser til datastien.............................
Læs mereDATALOGI MASKINARKITEKTUR Blok 2 samt Reeksamination i DATALOGI MASKINARKITEKTUR Blok 1 og arkitekturdelen af DATALOGI 1E
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI MASKINARKITEKTUR Blok 2 samt Reeksamination i DATALOGI MASKINARKITEKTUR Blok 1 og arkitekturdelen af DATALOGI 1E Vejledende løsninger til
Læs mereTo mikroarkitekturer til MIPS Karakteropgave på Maskinarkitektur 1B
To mikroarkitekturer til MIPS Karakteropgave på Maskinarkitektur 1B Martin Zachariasen 10. september 2004 1 Introduktion Dette er den karaktergivende rapportopgave på kurset Maskinarkitektur 1B, efterår
Læs mereDATALOGI 1E. Skriftlig eksamen torsdag den 3. juni 2004
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Skriftlig eksamen torsdag den 3. juni 2004 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver opgaves besvarelse bedømmes
Læs mereDATALOGI 1E. Skriftlig eksamen mandag den 23. juni 2003
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Skriftlig eksamen mandag den 23. juni 2003 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver opgaves besvarelse bedømmes
Læs mereNiveauer af abstrakte maskiner
Det digitale niveau Niveauer af abstrakte maskiner Mikroarkitektur: Mic-1 Digitale kredsløb Logiske tilstande: 0 (0-1 V), 1 (2-5 V) Mikroarkitektur: Mic-1 Kombinatoriske kredsløb Logiske tilstande: 0 (0-1
Læs mereNiveauer af abstrakte maskiner
Det digitale niveau Niveauer af abstrakte maskiner Digitale kredsløb Logiske tilstande: (- V), (2-5 V) Kombinatoriske kredsløb Logiske tilstande: (- V), (2-5 V) Registre Logiske tilstande: (- V), (2-5
Læs mereDATALOGI 1E. Skriftlig eksamen fredag den 7. juni 2002
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Skriftlig eksamen fredag den 7. juni 2002 Opgaverne vægtes i forhold til tidsangivelsen, og hver opgaves besvarelse bedømmes som en helhed.
Læs mereIndhold. Maskinstruktur... 3. Kapitel 1. Assemblersprog...3. 1.1 Indledning...3 1.2 Hop-instruktioner... 7 1.3 Input og output...
Indhold Maskinstruktur... 3 Kapitel 1. Assemblersprog...3 1.1 Indledning...3 1.2 Hop-instruktioner... 7 1.3 Input og output... 9 Kapitel 2. Maskinkode... 13 2.1 Den fysiske maskine... 13 2.2 Assemblerens
Læs mereNiveauer af abstrakte maskiner
Mikroarkitektur Niveauer af abstrakte maskiner Spørgsmål... Hvordan realiseres IJVM maskinen (lev. 2), eller hvordan ser en IJVM-CPU ud? Opbygning (mikroarkitekturen Mic-1) Anvendelse (mikroprogrammet
Læs mereDATALOGI 1E. Vejledende løsninger til Skriftlig eksamen fredag den 7. juni 2002
Københavns Universitet Naturvidenskabelig Embedseksamen DTLOGI 1E Vejledende løsninger til Skriftlig eksamen fredag den 7. juni 2002 Opgaverne vægtes i forhold til tidsangivelsen, og hver opgaves besvarelse
Læs mereDATALOGI 1E. Vejledende løsninger til Skriftlig eksamen mandag den 28. maj 2001. 1 60 min. 2 60 min. 3 60 min. 4 60 min.
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Vejledende løsninger til Skriftlig eksamen mandag den 28. maj 2001 Opgaverne vægtes i forhold til tidsangivelsen, og hver opgaves besvarelse
Læs mereDATALOGI 1E. Vejledende løsninger til Skriftlig eksamen mandag den 23. juni 2003
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Vejledende løsninger til Skriftlig eksamen mandag den 23. juni 2003 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver opgaves
Læs meredcomnet-nr. 8 Simpel aritmetik på maskinniveau Computere og Netværk (dcomnet)
dcomnet-nr. 8 Simpel aritmetik på maskinniveau Computere og Netværk (dcomnet) Efterår 2009 1 Simpel aritmetik på maskinniveau I SCO, appendix A, er det beskrevet, hvordan man adderer ikke-negative heltal
Læs mereECE 551: Digital System * Design & Synthesis Lecture Set 5
ECE 551: Digital System * Design & Synthesis Lecture Set 5 5.1: Verilog Behavioral Model for Finite State Machines (FSMs) 5.2: Verilog Simulation I/O and 2001 Standard (In Separate File) 3/4/2003 1 ECE
Læs mereCPUer og maskinkode DM534. Rolf Fagerberg
CPUer og maskinkode DM534 Rolf Fagerberg CPUers opbygning En CPU er bygget op af elektriske kredsløb (jvf. sidste forelæsning), som kan manipulere bits. En CPU manipulerer flere bits ad gangen, deres antal
Læs mereLX5280. High-Performance RISC-DSP for IP Licensing
High-Performance RISC-DSP for IP Licensing Bob Gelinas, Charlie Hauck, Pat Hays, Franklin Hooker, Kevin Joyce, Sol Katzman, Charley Lind, Elliot Mednick, Tat Ng, Jonah Probell, Sam Rosen, Bill Rubin Lexra,
Læs mereuprocessorens hardware
uprocessorens hardware 8080 Architecture Kernen i en processor er ALUen. Det er den som kan udfører simple regne operationer. De tal den arbejdermed gemmes i en række registre. Når et tal skal hentes eller
Læs mereGrundlæggende køretidsanalyse af algoritmer
Grundlæggende køretidsanalyse af algoritmer Algoritmers effektivitet Størrelse af inddata Forskellige mål for køretid Store -notationen Klassiske effektivitetsklasser Martin Zachariasen DIKU 1 Algoritmers
Læs mereDATALOGI 1E. Skriftlig eksamen fredag d. 16. januar 2004
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Skriftlig eksamen fredag d. 16. januar 2004 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver opgaves besvarelse bedømmes
Læs mereUniversity of Southern Denmark Syddansk Universitet. DM502 Forelæsning 2
DM502 Forelæsning 2 Repetition Kompilere og køre Java program javac HelloWorld.java java HeloWorld.java Debugge Java program javac -g HelloWorld.java jswat Det basale Java program public class HelloWorld
Læs mereKNX løsninger til. Erhvervsbygninger. KNX Automatisk dagslysregulering med foldedørsstyring og manuel dæmp
KNX løsninger til Erhvervsbygninger KNX Automatisk dagslysregulering og manuel dæmp Tekniske specifikationer Funktioner KNX Automatisk dagslysregulering Styringen tager udgangspunkt i et stort lokale (A
Læs mereLyskryds. Thomas Olsson Søren Guldbrand Pedersen. Og der blev lys!
Og der blev lys! OPGAVEFORMULERING:... 2 DESIGN AF SEKVENS:... 3 PROGRAMMERING AF PEEL KREDS... 6 UDREGNING AF RC-LED CLOCK-GENERAOR:... 9 LYSDIODER:... 12 KOMPONENLISE:... 13 DIAGRAM:... 14 KONKLUSION:...
Læs mereScope start stop Space bar kan også bruges. Start/Stop
Picoauto.dk Scope start stop Space bar kan også bruges Start/Stop Hjem = Scobe på start side Lyn = auto setup Autofunktion Tid Spænding Zoom Ændring i tid pr/tern-division Man kan forstørre på 4 måder.
Læs mereDat1E K1-1 - En pipelinet mikroarkitektur. Espen Højsgaard Rune Højsgaard Christian Iversen
Dat1E K1-1 - En pipelinet mikroarkitektur Espen Højsgaard Rune Højsgaard Christian Iversen 1 Indhold Indhold 2 1 Sammenfatning 5 1.1 Ambitioner................................... 5 1.2 Resultat.....................................
Læs mereOversigt. Indhold mm.5: Latch es og flip-flops Analyse af synkrone sekventielle kredsløb Syntese. Boolsk algebra, byggeblokke,
Oversigt Indhold mm.5: Latch es og flip-flops Analyse af synkrone sekventielle kredsløb Syntese Boolsk algebra, byggeblokke, talsystemer Kombinatoriske kredsløb, minimering Sekventielle kredsløb, analyse
Læs mereMIPS, registerallokering og MARS
MIPS, registerallokering og MARS Torben Mogensen 2011 Resumé Vi beskriver modulerne Mips.sml og RegAlloc.sml, samt hvordan de bruges sammen med MIPS-emulatoren MARS. 1 MIPS modulet Modulet Mips.sml indeholder
Læs mereComputerarkitektur. - en introduktion til computerarkitektur med LINDA
Computerarkitektur - en introduktion til computerarkitektur med LINDA faraz@butt.dk Faraz Butt mads@danquah.dk Mads Danquah doktor@dyregod.dk Ulf Holm Nielsen Roskilde Universitetscenter Naturvidenskabelig
Læs mereK1 - En pipelinet mikroarkitektur
K1 - En pipelinet mikroarkitektur Mikkel Boje, di020168@diku.dk Ulrik Schou Jrgensen, di020545diku.dk Martin Damhus, di020162@diku.dk 25. november 2002 Indhold 1 Sammenfatning 4 1.1 Indledning...............................
Læs mereEgenskaber for ROM/RAM
Egenskaber for ROM/RAM Preben Holm 5-3-3 En ROM-kreds kan lagre nogle data, men disse data kan ikke ændres. Man siger at kredsen har n input og b output. Input s er kaldet adresse ben (f.eks....a5) og
Læs mereDATALOGI 1E. Vejledende løsninger til Skriftlig eksamen torsdag den 16. januar 2003
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Vejledende løsninger til Skriftlig eksamen torsdag den 16. januar 2003 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver
Læs meredcomnet-nr. 6 Talrepræsentation Computere og Netværk (dcomnet)
dcomnet-nr. 6 Talrepræsentation Computere og Netværk (dcomnet) Efterår 2009 1 Talrepræsentation På maskinkodeniveau (Instruction Set Architecture Level) repræsenteres ordrer og operander ved bitfølger
Læs mereMicrocontroller, Arduino
Microcontroller, Arduino Kompendium til Arduino-programmering i Teknologi. Vi skal lære at lave programmer til uc for at kunne lave el-produkter. Vi skal forstå princippet i programmering af en uc og se
Læs mereDet Digitale Niveau. Niels Olof Bouvin Institut for Datalogi Aarhus Universitet
Det Digitale Niveau Niels Olof Bouvin Institut for Datalogi Aarhus Universitet Level : Det digitale niveau Level 5 Problem-oriented language level Translation (compiler) Level 4 Assembly language level
Læs mereMikroprogrammering. Niels Olof Bouvin Institut for Datalogi Aarhus Universitet
Mikroprogrammering Niels Olof Bouvin Institut for Datalogi Aarhus Universitet Oversigt Mikroprogrammering: IJVM implementeret på Mic-1 Forbedringer af Mic-1 Metode til udvikling af symbolske maskinsprogsprogrammer
Læs mereEksamen dcomnet Q2/2010. Navn
2582 Eksamen dcomnet Q2/2010 ID Navn Example I A32-prg1 Betragt følgende program skrevet i IA-32 symbolsk maskinsprog:.section.data x:.long 2 r:.long 27.section.text.globl _start _start: pushl x movl $0,%ebx
Læs mereRepræsentation af tal
Repræsentation af tal DM534 Rolf Fagerberg Bitmønstre 01101011 0001100101011011... Bitmønstre skal fortolkes for at have en betydning: Tal (heltal, decimaltal (kommatal)) Bogstaver Computerinstruktion
Læs mereDatamaskiners ydeevne
Datamaskiners ydeevne Martin Zachariasen, DIKU Litteratur: Patterson & Hennessy, kap. 2 Måling af ydeevne Simple ydelsesmål: Klokfrekvens CPI MIPS Benchmarks SPEC 1 Brugerkrav Som brugere af en datamaskine/system
Læs mereArduino Programmering
Microcontroller, Arduino I teknologi skal vi lære at lave programmer til uc for at have muligheden til eksamen at kunne lave intelligente el-produkter. I hvert fald skal vi have set mulighederne, og forstået
Læs mereAlgorithms & Architectures II
Algorithms & Architectures II Algorithms & Architectures II Jens Myrup Pedersen Hans Peter Schwefel Kursusholdere Dagens lektion Overordnet mål: At etablere en forståelse for hvordan hardware og hardwarearkitekturer
Læs mereMicrocontroller, Arduino
Microcontroller, Arduino Programmerbar elektronik. uc Vi skal lære at lave programmer til uc for at kunne lave el-produkter. Forstå princippet i programmering af en uc og se mulighederne. Programmeringen
Læs mereRepræsentation af tal
Repræsentation af tal DM534 Rolf Fagerberg 1 / 18 Mål Målet for disse slides er at beskrive, hvordan tal repræsenteres som bitmønstre i computere. Dette emne er et uddrag af kurset DM548 Computerarkitektur
Læs mereUser Guide AK-SM 720 Boolean logic
User Guide AK-SM 720 Boolean logic ADAP-KOOL Refrigeration control systems Anvendelse Funktionen er indeholdt i Systemmanager type AK-SM 720, og kan anvendes til brugerdefinerede funktioner. Funktionerne
Læs mereBoolesk Algebra og det binære talsystem - temahæfte informatik. Oprindelse.
Boolesk Algebra og det binære talsystem - temahæfte informatik. I dette hæfte arbejdes der med to-tals systemet og logiske udtryk. Vi oplever at de almindelige regneregler også gælder her, og vi prøver
Læs mereInterrupt - Arduino. Programmering for begyndere Brug af Arduino. Kursusaften 6 EDR Hillerød Knud Krogsgaard Jensen / OZ1QK
Programmering for begyndere Brug af Arduino Programmeringskursus Interrupt - Arduino EDR Hillerød Knud Krogsgaard Jensen / OZ1QK Interrupts Programmeringskursus Genbrug Interrupts Betyder blot at man afbryder
Læs mereNETLON. KV2_2b beskrivelse. Dette dokument indeholder en beskrivelse af en KV2 klasseværelsesstyring fra Netlon.
KV2_2b beskrivelse Dette dokument indeholder en beskrivelse af en KV2 klasseværelsesstyring fra Netlon. 1 Kortbeskrivelse... 4 1.1 Anvendelse... 4 1.2 Lys1 og 2med dagslysstyring 1-10 volt... 4 1.3 Lys3
Læs mereRepræsentation af tal
Repræsentation af tal DM534 Rolf Fagerberg Mål Målet for disse slides er at beskrive, hvordan tal repræsenteres som bitmønstre i computere. Dette emne er et uddrag af kurset DM548 Computerarkitektur og
Læs mereAlgoritmer og Datastrukturer 1
Algoritmer og Datastrukturer 1 Gerth Stølting Brodal Analyseværktøjer [CLRS, 1-3.1] Eksempler på en beregningsprocess Puslespil ved ombytninger Maximum delsum Hvad er udførselstiden for en algoritme? Maskinkode
Læs mereRepræsentation af tal
Repræsentation af tal DM526 Rolf Fagerberg, 2009 Bitmønstre 01101011 0001100101011011... Bitmønstre skal fortolkes for at have en betydning: Tal (heltal, kommatal) Bogstaver Computerinstruktion (program)
Læs mereOversættere Skriftlig eksamen onsdag d. 25. januar 2006
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Skriftlig eksamen onsdag d. 25. januar 2006 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet ved hver opgave. Den skriftlige
Læs mereBits, bit operationer, integers og floating point
Denne guide er oprindeligt udgivet på Eksperten.dk Bits, bit operationer, integers og floating point Denne artikel beskriver hvordan data gemmes som bits og hvordan man kan manipulere med bits. Den forudsætter
Læs mereForslag til løsning af Opgaver til afsnittet om de naturlige tal (side 80)
Forslag til løsning af Opgaver til afsnittet om de naturlige tal (side 80) Opgave 1 Vi skal tegne alle de linjestykker, der forbinder vilkårligt valgte punkter blandt de 4 punkter. Gennem forsøg finder
Læs mereBasic Design Flow. Logic Design Logic synthesis Logic optimization Technology mapping Physical design. Floorplanning Placement Fabrication
Basic Design Flow System design System/Architectural Design Instruction set for processor Hardware/software partition Memory, cache Logic design Logic Design Logic synthesis Logic optimization Technology
Læs mereGrundlæggende Algoritmer og Datastrukturer. Analyseværktøjer [CLRS, 1-3.1]
Grundlæggende Algoritmer og Datastrukturer Analyseværktøjer [CLRS, 1-3.1] Eksempler på en beregningsprocess Puslespil ved ombytninger Maximum delsum Hvad er udførselstiden for en algoritme? Maskinkode
Læs mereEngineering of Chemical Register Machines
Prague International Workshop on Membrane Computing 2008 R. Fassler, T. Hinze, T. Lenser and P. Dittrich {raf,hinze,thlenser,dittrich}@minet.uni-jena.de 2. June 2008 Outline 1 Motivation Goal Realization
Læs mereJournal JTAG: Udarbejde af: Benjamin Grydehøj I samarbejde med PDA Projektgruppen. Elektronikteknologafdelingen på Erhvervsakademi Fyn.
Journal JTAG: Udarbejde af: Benjamin Grydehøj I samarbejde med PDA Projektgruppen Elektronikteknologafdelingen på Erhvervsakademi Fyn. Journal JTAG Xilinx XC9536 29-9-3 Generel beskrivelse af JTAG: JTAG:
Læs mereTypisk modul-opbygget PLC system (Allan Bradley)
1 Typisk modul-opbygget PLC system (Allan Bradley) 5 6 Prrammøren nødt til at define hvilke modul systemet består af i hvilke slots de placet. Et typisk system vil have såvel anale som digitale ind- udgange
Læs mereVideo Projector Controller. Brugermanual
Jægergårdsgade 152/05A DK-8000 Aarhus C DENMARK WWW.WAHLBERG.DK l Video Projector Controller Brugermanual WWW.WAHLBERG.DK TELEPHONE +45 86 18 14 20 CELL PHONE +45 40 52 20 88 EMAIL: mads@wahlberg.dk Feb
Læs mere16. marts P NP. Essentielle spørgsmål: NP P? Et problem Q kaldes NP -fuldstændigt 1 Q NP 2 R NP : R pol Q. Resume sidste gang
16. marts Resume sidste gang Abstrakt problem konkret instans afgørlighedsproblem Effektiv kodning (pol. relateret til binær kodning) Sprog L : mængden af instanser for et afgørlighedsproblem hvor svaret
Læs mereInternt interrupt - Arduino
Programmering for begyndere Brug af Arduino Internt interrupt - Arduino - Afslutning EDR Hillerød Knud Krogsgaard Jensen / OZ1QK 1 Intern interrupt Jeg vil rydde lidt op. Her er nogle punkter vil har glemt
Læs mereAVR MP3 29-05-08 05576 Ingeniørhøjskolen i Århus Michael Kaalund
AVR MP3 29-05-08 Indholdsfortegnelse 1 Introduktion...2 2 Udviklingsmiljø...2 3 Beskrivelse af systemet...3 3.1 VS1001k...3 3.2 MP3 file formatet...6 4 Konklusion...6 5 Litteratur liste...6 6 Illustrations
Læs mereBoolsk algebra For IT studerende
Boolsk algebra For IT studerende Henrik Kressner Indholdsfortegnelse 1 Indledning...2 2 Logiske kredsløb...3 Eksempel:...3 Operatorer...4 NOT operatoren...4 AND operatoren...5 OR operatoren...6 XOR operatoren...7
Læs mereTG 8. Indhold: TG8 - Kredsløbsbeskrivelse Gruppemedlemmer: Kim Andersen, Kasper Jensen & Thyge Mikkelsen Dato: Modtaget af: Søren Knudsen
TG 8 EUC-Syd Sønderborg 6. Skoleperiode Elektronikmekaniker Indhold: TG8 - Kredsløbsbeskrivelse Gruppemedlemmer: Kim Andersen, Kasper Jensen & Thyge Mikkelsen Dato: 30 04-2002 Modtaget af: Søren Knudsen
Læs mereTypisk PC arkitektur. Synkronisering ved aktiv venten
Oversigt I/O arkitektur Kommunikation mellem processor og ydre enhed Brugerprocessers adgang til I/O Strukturen af kernens I/O del Ydelse Typisk C arkitektur Kontrol af ydre enheder De ydre enheder styres
Læs mereAlgoritmer og Datastrukturer 1. Gerth Stølting Brodal
Algoritmer og Datastrukturer 1 Gerth Stølting Brodal Design af Algoritmer Korrekt algoritme 1) algoritmen standser på alle input 2) Output er det rigtige på alle input Effektivitet 1) Optimer algoritmerne
Læs mereProgrammering. Det rent og skært nødvendige, det elementært nødvendige! Morten Dam Jørgensen
Programmering Det rent og skært nødvendige, det elementært nødvendige! Morten Dam Jørgensen Oversigt Undervisningen Hvad er programmering Hvordan er et program organiseret? Programmering og fysik Nobelprisen
Læs merePlanen for idag. Kontrol af ydre enheder. Systemarkitektur. Synkronisering ved aktiv venten. Multiprogrammering[1]: Ydre enheder og multiprogrammer
: Ydre enheder og multiprogrammer Forår 2003 Jørgen Sværke Hansen Planen for idag Samspil mellem CPU og ydre enheder: Generelt Kontrolregistre Afbrydelser Specifikt for Alpha AXP (kernemaskinerne) Multiprogrammering:
Læs mereCANSAT & ARDUINO step by step
CANSAT & ARDUINO step by step Jens Dalsgaard Nielsen SATLAB Aalborg Universitet Danmark jdn@space.aau.dk 1/51 Arduino CANSAT - MÅL At måle ved hjælp af sensor temperatur, tryk, acceleration, CO2, lys,...
Læs mereAlgoritmedesign med internetanvendelser ved Keld Helsgaun
Algoritmedesign med internetanvendelser ved Keld Helsgaun 1 Analyse af algoritmer Input Algoritme Output En algoritme er en trinvis metode til løsning af et problem i endelig tid 2 Algoritmebegrebet D.
Læs mereDM13-1. Obligatorisk opgave E.05. Jacob Aae Mikkelsen
DM13-1. Obligatorisk opgave E.05 Jacob Aae Mikkelsen - 191076 26. september 2005 Indhold Analyse af problemstillingen........................ 2 Spørgsmål 1................................. 3 Spørgsmål
Læs mereInterconnect. Front end interface
Direct Remote Access to Devices (DREAD) Introduktion These Metode Baggrund Prototypen Resultater Konklusioner Kritik og fremtidigt arbejde 5. december 2000 Direct Remote Access to Devices slide 1 Klynger
Læs mere2x50 ETHERNET MODUL. RS485 slave med Ethernet-IP. Gælder for: Program nr.: AUXSLAVE v1 Dokument nr.: 0422md2x50-2v1 Dato:
Kokkedal Industripark 4 DK-2980 Kokkedal Denmark info@eilersen.com Tel +45 49 180 100 Fax +45 49 180 200 2x50 ETHERNET MODUL RS485 slave med Ethernet-IP Gælder for: Program nr.: AUXSLAVE.140422.2v1 Dokument
Læs mere16. december. Resume sidste gang
16. december Resume sidste gang Abstrakt problem, konkret instans, afgørlighedsproblem Effektiv kodning (pol. relateret til binær kodning) Sprog L : mængden af instanser for et afgørlighedsproblem hvor
Læs mere3. Computerens opbygning.
3. Computerens opbygning. Computere er konstrueret med henblik på at skulle kunne behandle og opbevare data og det er de som nævnt i noterne om Bits og Bytes vældig gode til. Som overordnet model for computere
Læs mereSSI GSM PORT kontrol brugervejledning. SSI GSM PORT brugervejledning V1.2
1 13.04.2015 SSI 6000.0410 SSI 6000.0410 GSM PORT brugervejledning V1.2 Port / Dør åbner via telefon opkald eller SMS - op til 30 brugere SSIHuset Svane Electronic Arildsvej 27, Gråmose, 7442 Engesvang
Læs mereTS1000 Special områder
Indledning. Ruko SmartAir systemet er konstrueret til styre elektroniske låse og/eller offline væg læsere. Når offline systemet kører, skal man hver gang låseplanen ændres overføre de nye data til læserne
Læs mereOm at udregne enkeltstående hexadecimaler i tallet pi
Om at udregne enkeltstående hexadecimaler i tallet pi I 996 var det en sensation, da det kom frem, at det var lykkedes D. Bailey, P. Borwein og S. Plouffe at finde en formel for tallet π, med hvilken man
Læs mereKNX løsninger til. Erhvervsbygninger. KNX Automatisk dagslysregulering med foldedørsstyring og manuel dæmp
KNX løsninger til Erhvervsbygninger KNX Automatisk dagslysregulering og manuel dæmp Tekniske specifikationer Funktioner KNX Automatisk dagslysregulering Styringen tager udgangspunkt i et stort lokale (A
Læs mereOpgave: BOW Bowling. Rules of Bowling. danish. BOI 2015, dag 1. Tilgængelig hukommelse: 256 MB. 30.04.2015
Opgave: BOW Bowling danish BOI 0, dag. Tilgængelig hukommelse: 6 MB. 30.04.0 Byteasar er fan af både bowling og statistik. Han har nedskrevet resultaterne af et par tidligere bowling spil. Desværre er
Læs mereVerilog HDL. Presented by: Amir Masoud Gharehbaghi
Verilog HDL Presented by: Amir Masoud Gharehbaghi Email: amgh@mehr.sharif.edu Design Hierarchy Design Specification & Requirements Behavioral Design Register Transfer Level (RTL) Design Logic Design Circuit
Læs mereEt udtryk på formena n kaldes en potens med grundtal a og eksponent n. Vi vil kun betragte potenser hvor grundtallet er positivt, altså a>0.
Konkrete funktioner Potenser Som udgangspunkt er brugen af potenser blot en forkortelse for at gange et tal med sig selv et antal gange. Hvis a Rskriver vi a 2 for a a a 3 for a a a a 4 for a a a a (1).
Læs mereQuick Setup Guide SB168-ES og M7CL Dansk version
Quick Setup Guide SB168-ES og M7CL Dansk version February, 2009 SB168-ES og M7CL Quick Setup Guide Beskrivelse af denne guide. Denne guide indeholder en hurtig og enkelt opsætning af M7CL med digital stagebox.
Læs mereIndholdsfortegnelse :
Rapporten er udarbejdet af Daniel & Kasper D. 23/1-2001 Indholdsfortegnelse : 1.0 STEPMOTEREN : 4 1.1 Stepmotorens formål : 4 1.2 Stepmotorens opbygning : 4 2.0 PEEL-KREDSEN 4 2.1 PEEL - Kredsen Generelt
Læs mereDynamisk programmering
Dynamisk programmering Dynamisk programmering Optimeringsproblem: man ønsker at finde bedste den kombinatoriske struktur (struktur opbygget af et endeligt antal enkeltdele) blandt mange mulige. Eksempler:
Læs mereWT-1011RC Programmer User Guide
WT-1011RC Programmer User Guide Firmware Version 1.9 Note: 1. Information in this manual is subject to change without notice and does not represent a commitment of manufacturer. 2. Manufacturer shall not
Læs mereComputeren inderst inde
Computeren inderst inde DM534 Rolf Fagerberg Bits Information = valg mellem forskellig muligheder. Simpleste situation: valg mellem to muligheder. Kald dem 0 og. Denne valgmulighed kaldes en bit. Bits
Læs mereSpeciale. Evaluering af Java til udvikling af indlejrede realtidssystemer ved brug af en eksisterende Java Optimized Processor (JOP)
Speciale Evaluering af Java til udvikling af indlejrede realtidssystemer ved brug af en eksisterende Java Optimized Processor (JOP) Speciale efterår 2005 Teknisk Informationsteknologi Jan Lauritzen & Mads
Læs mere\ \ Computerens Anatomi / /
HTX Roskilde - mat-it-prog, 1.4 \ \ Computerens Anatomi / / Introduktion En PC ( personlige computer ) eller computer er bygget op af forskellige komponenter. Vi vil hermed gennemgå størstedelen af computerens
Læs mereMIPS modulet og registerallokatoren
MIPS modulet og registerallokatoren Værktøjer til oversætterdelen af K1 Dat1E 2001 MIPS modulet Den vigtigste del af modulet MipsData.sml er datatypen mips, som beskriver MIPS ordrer, se figur 1. Alle
Læs mereGSM REMOTE CONTROL AND MONITORING SYSTEM Model: GSM-220
GSM REMOTE CONTROL AND MONITORING SYSTEM Model: GSM-220 For nyeste manual www.termalou.com Indholdsfortegnelse Intorduktion....... 4 Pakkens indhold......4 Enhedens design....5 Installations Diagram...5
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Introduktion til kurset Rolf Fagerberg Forår 2019 1 / 20 Hvem er vi? Underviser: Rolf Fagerberg, Institut for Matematik og Datalogi (IMADA) Forskningsområde: algoritmer
Læs mereNoter til C# Programmering Selektion
Noter til C# Programmering Selektion Sætninger Alle sætninger i C# slutter med et semikolon. En sætning kontrollerer sekvensen i programafviklingen, evaluerer et udtryk eller gør ingenting Blanktegn Mellemrum,
Læs mereSproget Rascal (v. 2)
Sproget Rascal (v. 2) Til brug i K1 på kurset Oversættere Opdateret 29/11 2004 Abstract Rascal er et simpelt Pascal-lignende imperativt sprog. Dette dokument beskriver uformelt Rascals syntaks og semantik
Læs mereProgrammering i maskinkode på AMIGA
Programmering i maskinkode på AMIGA A.Forness & N.A.Holten Copyright 1989 ARCUS Copyright 1989 DATASKOLEN Hæfte 10 Indhold Operativsystemet Library Hukommelses-allokering Læsning og skrivning af filer
Læs mereINSTRUKTION. OJ-DV Hterm. OJ Drives A DRIVES PROGRAMME DEDICATED TO VENTILATION SOLUTIONS. 67436 05/15 (OSH) 2015 OJ Electronics A/S
INSTRUKTION 67436 05/15 (OSH) 2015 OJ Electronics A/S OJ-DV Hterm OJ Drives A DRIVES PROGRAMME DEDICATED TO VENTILATION SOLUTIONS GENERELT OJ-DV Hterm er en håndbetjeningsenhed, som anvendes til indstilling
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (dads)
Skriftlig Eksamen Algoritmer og Datastrukturer (dads) Datalogisk Institut Aarhus Universitet Mandag den 27. maj 2002, kl. 9.00 13.00 Opgave 1 (25%) Denne opgave handler om multiplikation af positive heltal.
Læs mereAlle dip 1 7 sættes til On for at opnå stand-alone operation fra PC.
Hurtig opstart af Infranor CD1 p og pm: Dette er en enkelt og kortfattet vejledning i opsætningen af CD 1 p og pm driver til anvendelse i stand-alone mode. Ingen Profibus forbindelse. For senere opkobling
Læs mere