Välkomna. Prestandautvärdering av ett antal utvalda strömchiffer Lina Pålsson Christian Rose.

Slides:



Advertisements
Liknande presentationer
Folkhälsan i Sverige: Årsrapport 2012
Advertisements

Allvarligt skadade motorcyklister och mopedister Underlag 2.0.
Att bygga förnyelse – Hur byggbranschen förnyas!
Siffror om jämställdhet
Folkbildningspolitikers attityder till studieförbunden 2013
Malmö stads riktlinjer för det politiska samarbetet under mandatperioden 2007 – (budget 2008) Fler hyresrätter skall byggas och hyresrätten skall.
Kap 1 - Algebra och linjära modeller
Kommunalekonomins utveckling till år 2018 Källa: Basserviceprogrammet samt Kommunförbundets beräkningar.
Asperger syndrome and schizophrenia Psychiatric and social cognitive aspects Tove Lugnegård 2012.
Joomla © 2009 Stefan Andersson 1. Kontaktformulär  På varje seriös webbplats bör det finnas ett kontaktformulär.  Använd ej maillänkar, risk för spam!
1 Tillämpning av Koden Innehåll •Undersökningens metod och uppläggning, inkl. bolagsurval •Sammanfattning •Genomgång av svar på fokusfrågor.
BENÄMNA lätta ord SPRÅKTRÄNING VID AFASIKg VIII
Kund: Akademikerförbundet SSR Kontakt: Stina Andersson/Linus Isaksson
Introduktion till C för enchipsdatorer
Allvarligt skadade i vägtrafiken. 2Utkast Andel allvarligt skadade (medicinsk invaliditet ≥1 %) trafikanter fördelat på färdsätt Flest skadas.
Persondatorer Datorns internminne (Kapitel 6)
MS Excel 2007 Dag 1 Lärare: Mahmud Al Hakim. Agenda 1.Börja arbeta med Excel Hantera arbetsböcker 3.Formler 4.Formatera 5.Diagram Att läsa: sid.
V E R S I O N N R 1. 2 T A V E L I D É E R I M I L J Ö.
Tal och de fyra räknesätten Lite multiplikation och mycket bråkräkning
Redovisning av drogvaneundersökning åk 7-9 Strömsunds kommun 2010
Programmeringsteknik K och Media
Budgetpropositionen för 2013 Bertil Holmlund Nationalekonomiska institutionen Uppsala universitet Nationalekonomiska föreningen 24 september 2012.
UNIONEN - tillgänglighet under semestern 2014
Karolinska Institutet, studentundersökning Studentundersökning på Karolinska Institutet HT 2013.
Bastugatan 2. Box S Stockholm. Blad 1 Läsarundersökning Maskinentreprenören 2007.
| Trycksår Kommun/Områdes-skillnader (inklusive könsdimensionen) Dennis Nordvall Statistiker/Datamanager,
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Kapitel 9: Virtuellt minne.
Studiedesign.
Fastighetsbyrån Konjunkturundersökning Oktober 2012.
INFÖR NATIONELLA PROVET
1 Funktioner Nr 3 Funktionstyper, högre ordningens funktioner och polymorfism.
Pekare och speciell programstruktur i inbyggda system
Företagarpanelen – Q SEPTEMBER 2011 Hallands län.
Enkätresultat för Grundskolan Elever 2014 Skola:Hällby skola.
Sammanfattning av marknadsundersökning Siffrorna är angivna i procent (%) och baserade på den undersökning som gjordes på 100 slumpmässigt utvalda personer.
Sveriges utrikeshandel (Andelar i procent) ImportExport EU (25) EFTA NAFTA Central- och Östeuropa Asien - Japan - Kina Övriga 59,9.
Finländarnas uppfattningar om äldrevården Kirsi Markkanen Utvecklingschef Tehy rf.
1 Vänsterskolan Debattartiklar. 2 Aktuell krok 3 Aktuella krokar 1. Direkt krok.
Konsumenter om Svanen och EU Ecolabel Om undersökningen Utförd av: Response Analys, Oslo i dec 2010 Cirka personer från respektive land Totalt.
Hittarps IK Kartläggningspresentation år 3.
Från Gotland på kvällen (tågtider enligt 2007) 18:28 19:03 19:41 19:32 20:32 20:53 21:19 18:30 20:32 19:06 19:54 19:58 20:22 19:01 21:40 20:44 23:37 20:11.
Arbetspensionssystemet i bilder Bildserie med centrala uppgifter om arbetspensionssystemet och dess funktion
1 Bakgrund & Genomförande MÅLGRUPP Män och kvinnor år, dvs ca 7 miljoner Riksrepresentativt urval från Novus Sverigepanel som är slumpmässigt rekryterad.
Kommunalekonomins utveckling Nordiskt möte i Island 2014 Ilari Soosalu.
ÖVERSLAGSRÄKNING.
Länsstyrelsens uppdrag - Integration
Intresseföreningen För AsylSjukvård 20 oktober 2011 SKL informerar.
TÄNK PÅ ETT HELTAL MELLAN 1-50
Greppa Näringen Medlemsundersökning, kvartal 1. 1.
Narkotikaanvändning Undersökningen grundas på enkätsvar från totalt 50 elever ur årskurs 3 på Åkrahäll.
Kouzlo starých časů… Letadla Pár foteček pro vzpomínku na dávné doby, tak hezké snění… M.K. 1 I Norrköping får man inte.
© RESEARCH INTERNATIONAL SWEDEN ABPROJEKTNAMN / PROJEKTNUMMER 1.
S © Synovate Sweden AB. Allmänhetens syn på bankerna 2010 Juni 2010 Project #:
Bios = Basic Input/Output System
NyföretagarCentrum Resultat 2009 Rådgivning Företagsstarter Nätverk Finansiering.
Undersökning om ålänningars alkohol- och narkotikabruk samt spelvanor år 2011.
Varumärket Luleå kommun
Bygga lön ”Bygga lön” är ett arbetsvärderingssystem som syftar till att bedöma kraven i de arbeten utförs inom kansliet, det vi brukar kalla ”vad- delen”.
Arbetspensionssystemet i bilder Bildserie med centrala uppgifter om arbetspensionssystemet och dess funktion
Tilläggsfrågor och jämförelser med andra Stockholmskommuner Medborgarundersökning 2012 Utförd av Statistiska centralbyrån.
Enkätresultat för Grundskolan Föräldrar 2014 Skola - Gillberga skola.
Regional handlingsplan ”Det goda livet för sjuka äldre” RESULTAT i VG+Skaraborg.
BjH 8 mars BjH 8 mars
1 386 Från s bits adressbuss –=>4GB minne kan adresseras 32 bits databuss max klockfrekvens: 40MHz Protected mode –virtuellt minne –segmentering.
Nacka kommuns tilläggsfrågor Medborgarundersökning 2012 Utförd av Statistiska centralbyrån 13 september- 9 november.
Projekt 5.3 Gilpins och Ayalas θ-logistiska modell A Course in Mathematical Modeling - Mooney & Swift.
Riskkartor Hur har arbetet gått till?. Krav på innehåll enligt förordningen Av kartorna ska det framgå 1. hur många invånare som riskerar att drabbas,
Förskoleenkät Föräldrar 2012 Förskoleenkät – Föräldrar Enhet:Hattmakarns förskola.
Undersökningen utfördes sommaren/hösten 2008 vid två stormarknader, den ena i Eskilstuna och den andra i Nacka utanför Stockholm. 100.
Presentationens avskrift:

Välkomna

Prestandautvärdering av ett antal utvalda strömchiffer Lina Pålsson Christian Rose

Syfte Undersöka och jämföra prestanda (snabbhet och minneskrav) hos ett antal utvalda strömchiffer på utvalda plattformar Fokus på snabbhet

Avgränsningar Avser endast implementeringar i programmeringsspråket C Endast ett fåtal utvalda processorplattformar

Vernamsystemet C i =m i  k i för i=1,2,3…,

Användning av 20 pipelinesteg istället för 10 Möjlighet till högre frekvens Större risk för databeroende och större förlust vid pipelinetömningar Tiden för att transportera data genom kretsen blir signifikant Ökningen i prestanda blir inte alltid lika hög som ökningen i frekvens

De undersökta strömchiffren MUGI SNOW Scream RC4

Steg för att använda ett strömchiffer Nyckelinitiering (Initialvektorinitiering) Ett antal nyckelströmsgenereringar

Resultat för MUGI Tid/initiering (  s) Antal cykler/ initiering Tid/genere- rad byte (  s) Antal cykler/ genererad byte Pentium III 7,135000,03718 Pentium 4 2,240000,01528 ARM ,273 AVR

Resultat för RC4 Tid/initiering (  s) Antal cykler/ initiering Tid/genere- rad byte (  s) Antal cykler/ genererad byte Pentium III ,09246 Pentium 4 2,850000,01527 ARM ,858 AVR

Resultat för SNOW Tid/ini- tiering i standard- läge (  s) Antal cykler/ initiering i standard- läge Tid/ini- tiering i IV-läge (  s) Antal cykler/ initiering i IV-läge Tid/ge- nererad byte (  s) Antal cykler/ genere- rad byte Pentium III 2,613001,36700,00954,7 Pentium 4 1,018000, ,00386,8 ARM ,6822 AVR

Resultat för Scream Tid/ny- ckelini- tiering (  s) Antal cykler/ nyckel- initiering Tid/IV- initie- ring (  s) Antal cykler/ IV- initiering Tid/ge- nererad byte (  s) Antal cykler/ genere- rad byte Pentium III ,015000,0178,2 Pentium , ,00397,1 ARM ,6220 AVR

Använda processorer Pentium III – 500 MHz Pentium 4 – 1800 MHz AVR – 4 MHz ARM – 33 MHz

Processorernas ordlängd Pentium III – 32 bitar Pentium 4 – 32 bitar AVR – 8 bitar ARM – 32 bitar

Allmänna optimeringar Få funktioner och inline Få mellanlagringar Få slingor Globala/lokala variabler Optimeringskommandon

Plattformar som använts Ordlängd (bitar) Klock- frekvens (MHz) KompilatorOperativ- system / Simulator Pentium III32500egcs Red Hat Linux 6.2 Pentium gcc 3.0.4Red Hat Linux 7.2 AVR84avr-gcc 3.0.2AVR Studio 3.53 / 3.54 ARM3233ARM Developer Suite 1.2

Resultat för nyckelinitiering (cykler/initiering) för processorerna MUGISNOW (IV-läge) ScreamRC4 1. Pentium III (3500) 1. Pentium III (670) 1. Pentium 4 (23000) 1. Pentium 4 (5000) 2. Pentium 4 (4000) 2. Pentium 4 (1000) 2. Pentium III (38000) 2. Pentium III (7700) 3. ARM (15000) 3. ARM (2900) 3. ARM (55000) 3. ARM (15000) 4. AVR (35000) 4. AVR (18000) 4. AVR (130000) 4. AVR (22000)

Resultat för nyckelströmsgenerering (cykler/byte) för processorerna MUGISNOWScreamRC4 1. Pentium III (18) 1. Pentium III (4,7) 1. Pentium 4 (7,1) 1. Pentium 4 (27) 2. Pentium 4 (28) 2. Pentium 4 (6,8) 2. Pentium III (8,2) 2. Pentium III (46) 3. ARM (73) 3. ARM (22) 3. ARM (20) 3. ARM (58) 4. AVR (180) 4. AVR (160) 4. AVR (74) 4. AVR (86)

Resultat för nyckelinitiering (cykler/initiering) för chiffren Pentium IIIPentium 4ARMAVR 1. SNOW IV- läge (670) 1. SNOW IV- läge (1000) 1. SNOW IV- läge (2900) 1. SNOW IV- läge (18000) 2. MUGI (3500) 2. MUGI (4000) 2. MUGI (15000) 2. RC4 (22000) 3. RC4 (7700) 3. RC4 (5000) 2. RC4 (15000) 3. MUGI (35000) 4. Scream (38000) 4. Scream (23000) 4. Scream (55000) 4. Scream (130000)

Resultat för nyckelströmsgenerering (cykler/byte) för chiffren Pentium IIIPentium 4ARMAVR 1. SNOW (4,7) 1. SNOW (6,8) 1. Scream (20) 1. Scream (74) 2. Scream (8,2) 2. Scream (7,1) 2. SNOW (22) 2. RC4 (86) 3. MUGI (18) 3. RC4 (27) 3. RC4 (58) 3. SNOW (160) 4. RC4 (46) 4. MUGI (28) 4. MUGI (73) 4. MUGI (180)

Tänkbara vidare studier Resultat med samma kompilator på alla processorplattformar Undersökning av chiffren på 64- bitarsprocessorer (ex. Itanium 2 eller UltraSparc III) Jämförelse av chiffren handoptimerade på assemblernivå