Performance evaluation Single vs multi-threaded boggle word searching Yves Wouters & Pieter-Jan Huyghe.

Slides:



Advertisements
Verwante presentaties
Voorrangsregels bij rekenen (2)
Advertisements

Versiebeheer Repository Invantive Producer Afstudeerstage Wouter Vos 1.
Rekenen met procenten Rekenen met procenten.
Wat was toen het grootste het grootste probleem van de van de FOD?
KINN 2010 •OOP •O Object •O Georiënteerd •P Programmeren.
Onder de motorkap van Ruud van Falier ParTech IT Sitecore User Group, 11 september 2013.
Stelling van Pythagoras
§ 27.2: De staat van baten en lasten
NEDERLANDS WOORD BEELD IN & IN Klik met de muis
Jaar- en diplomaresultaat
HM-ES-th1 Les 9 Hardware/Software Codesign with SystemC.
Waitstats 2005/ april Wat gaan we doen? • Even voorstellen • Performance problemen • Een veel gebruikte aanvliegroute • Wat zijn waitstats.
Programmeren en Software Engineering 2
>>0 >>1 >> 2 >> 3 >> 4 >> Adobe Premiere CS4 – Edius 5.5 – Adobe Elements 7.
M3F-MATEN - Tijd en Snelheid
Real-Time Systems (RTSYST) Week C++ concurrent programmeren C++ heeft sinds C++11 een standaard library voor concurrent programmeren. Alternatieve.
Inleiding computersystemen en netwerken deel 3 Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 6.1.
Mindere specs, hogere prijs! (715 = 1.6???). IBM THINKPAD R51 Mobile Intel Pentium M GHz 40GB vaste schijf, 256MB DDR, maximaal 2GB 10/100Mbps.
Vervolg C Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 1 Onderwerpen voor vandaag Gelinkte lijsten Finite State.
Tangens In een rechthoekige driehoek kun je met tangens werken.
Othello Inleiding Computationele Intelligentie Chris Blom Martijn van den Heuvel
ICT Infrastructuur.
DEEL 1 LES 5 De basis Les 5 Spelen met troef versie
Gepresenteerd door Melissa Billiau o.l.v.: Dr. F. Martens P. Dedeckere 1.
H 28: Nacalculatie bij homogene productie
Analist. directeur pH? 6,87 6,79 6,87 6,79 6,82 6,84 6,87.

Elke 7 seconden een nieuw getal
Verdieping Programmeren in Java - deel 1 college 6 mei 2001.
Agenda  Lessen 57 tm 59  wk 9 en wk 10  hs 35  bestuderen 35.1 tm 35.3 maken 35.1 tm
Agenda  Lessen 49 tm 52  wk 6 en wk 8  hs 42  bestuderen 42.1 tm 42.4 maken 42.1 tm
Opdrachten Snelheid.
Opdrachten Snelheid.
De parallelschakeling
Systeemsoftware Hfdst 2
Effiecient Mining of Spatiotemporal Patterns GDM 2003 Dènis de Keijzer.
Meten BMI Dat is in de veilige zone, want de BMI zit tussen 18,5 en 25
Aristid Lindenmayer Hongaar, werkte in Utrecht studie naar de groei van algen en andere levende wezens: L-systemen kan ook mooie regelmatige.
Verhoudingstabel Er is een voorraad laxeermiddel. Die oplossing bevat 15% natriumsulfaat. Dit betekent: 15 gram per 100 mL oplossing. Kinderen krijgen.
De tafel van:. Deze tafel is helemaal niet moeilijk! Kijk maar: 1 x 10 = 102 x 10 = 20 3 x 10 = 304 x 10 = 40 5 x 10 = 506 x 10 = 60 7 x 10 = 708 x 10.
2.6 Het gebruik van formules en diagrammen
Neem over en zet de aangegeven hoek uit bij de blauwe punt
1 Van Harvard naar MIPS. 2 3 Van Harvard naar MIPS Microprocessor without Interlocked Pipeline Stages Verschillen met de Harvard machine: - 32 Registers.
Symptomen narcolepsie:
CPP bij kinderen Chapter 8. Cerebral perfusion pressure. Ped Crit Care Med 2003; 4 (suppl): S Downard et al. Relationship of cerebral perfusion pressure.
Een bakje kwark kost € 1,27. Hoeveel kosten vijf bakjes? 5 x € 1,27 = 5 x € 1,00 = € 5,00 5 x € 0,20 = € 1,00 5 x € 0,07 = € 0, € 6,35 Een.
2PROJ5 – PIC assembler Hogeschool Utrecht / Institute for Computer, Communication and Media Technology 1 Les 3 - onderwerpen Instruction timing Shadow.
Reducing memory penalty by a programmable prefetch engine for on-chip caches Presentatie voor het vak computerarchitectuur door Armin van der Togt.
De PROFIBUS, PROFINET & IO-Link dag 2011
Hoofdstuk 4 Vlakke figuren.
Oefenopgaven bij ABC toets Opgaven C6. “ optellen en dan delen door het aantal. Zo krijg je het gemiddelde …” C6 Het gemiddelde uitrekenen….. “ voor het.
Hoofdstuk 5 De stelling van Pythagoras
Copyright 2005 Stg Wireless Leiden Huub Schuurmans mede-oprichter en bestuurslid van Stichting Wireless Leiden (2002) WiFi.
Copyright 2005 Stg Wireless Leiden open snel goedkoop draadloos netwerk voor Leiden en omgeving.
Versnelde beweging Antwoorden op vragen
Pythagoras Wie??? Pythagoras: 24-jan-2003, RW.
KINN 2010 OOP O Object O Georiënteerd P Programmeren.
priemgetallen priemgetal:
BB examen Dorus Daris. Stage 1 Er zijn trends in de doorlooptijden waarneembaar.
Computertechniek Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 1 C programmeren voor niet-C programmeurs les 2 definitie.
Tijd, afstand, snelheid.
T U Delft Parallel and Distributed Systems group PGS Fundamentele Informatica in345 Deel 2 College 6 Cees Witteveen.
Besturingssysteem Vaak wordt de Engelse term gebruikt: Operating System ( OS ) Plaats van het OS in een computersysteem: Hardware Applicatie Operating.
COMPUTEST BORREL – 2 Mei 2014 Van Performancetesten naar Performance Assurance TestNet Najaarsevenement 2014 Versie: 1.0 Datum: 30 oktober 2014.
LOB 14. Hoe leer jij het beste?
TIMER STARTEN DE TIJD IS OM! TIJDSLIMIET: 30 seconden
Digitale beeldverwerking
Opg 1 blz 183.
Hoe reken je met frequentie en trillingstijd?
Transcript van de presentatie:

Performance evaluation Single vs multi-threaded boggle word searching Yves Wouters & Pieter-Jan Huyghe

Boggle? Wat is boggle Het algoritme: search tree & backtracking

Boggle? Wat is boggle Het algoritme: search tree & backtracking

Performantie meten Meten hoe snel de berekening volbracht is. Streven naar nauwkeurigheid…hoe?

Nauwkeurigheid? Gemiddelden berekenen Eigen timer Ahv kernel32.dll (#cycle end - #cycle start)/MHz cpu = tijdsduur Dus indien de CPU 1 GHz snel is, dan kun je meten tot op 1 nano sec nauwkeurig.

Single threaded vs Multi threaded Run op 1 core, 2.2GHz Specs boggleveld: 450 chars Tijdsduur singlethreaded: 269ms, 100 loops. Tijdsduur multithreaded: 296ms, 100 loops.

Single threaded vs Multi threaded Run op 2 cores, 2.4GHz Specs boggleveld: 450 chars Tijdsduur singlethreaded: 183ms (blauw) Tijdsduur multithreaded: 134ms (oranje)

Single threaded vs Multi threaded Run op 8 cores, 2.8GHz Specs boggleveld: 450 chars Tijdsduur singlethreaded: 146.2ms (blauw) Tijdsduur multithreaded (4): 60.4 (oranje)

Speedup: Single vs multithreaded 1 core  cores  cores  2.42

Verdere tests Run met 4 threads, methodiek test Threadpool: 55.84ms Parallel Task Library: 60.66ms Eigen threading: ms

Verdere tests Events vs Locking Events: 286,9ms Locking 279,9ms Verschil is marginaal

Verdere tests First come first served principe, sommige threads krijgen dus weinig tot geen CPU tijd.