his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Ett parallelliserat verktyg för simulering av artificiella neurala nätverk
University of Skövde, Department of Computer Science.
1997 (Swedish)Independent thesis Basic level (degree of Bachelor)Student thesis
Abstract [sv]

Den forskningsgrupp som vid Högskolan i Skövde bedriver forskning om neurala nätverk, har nyligen köpt in en ny beräkningsmaskin, dedikerad för simuleringar av dessa neurala nätverk. Maskinen är en Sun Enterprise 4000, en MIMD-maskin med 6 st UltraSparc CPUer.

Det finns behov av nya verktyg, som underlättar utveckling av ANN modeller till denna maskin, och som dessutom utnyttjar maskinens parallellitet. Detta verktyg ska uppvisa så god prestanda som möjligt. I denna rapport studeras förutsättningarna för ett sådant verktyg.

Av de tänkbara metoder som kan användas för att parallellisera en nätverksimulator, är troligtvis epokbaserad parallellisering den som ger högst prestandaökning på en MIMD-maskin. Detta beror på att den inte kräver lika täta synkroniseringar som exempelvis en neuronbaserad parallellisering.

En implementation av den epokbaserade metoden har skett, både med och utan parallelliserad summering av viktförändringar. Den parallelliserade summeringen av viktförändringar behöver teoretiskt endast log2(n) så lång tid som den serialiserade summeringen kräver (n = antal trådar). Summeringen av viktförändringar är dock en ganska liten del av varje epok, och effektivisering av denna bit har inte så stor praktiskt betydelse.

Ett mindre antal tester har gjorts för att kontrollera om simulatorn är korrekt implementerad. De tester som gjordes gav lyckat resultat och talar för att simulatorn är korrekt.

Ur prestandatesterna som genomförts kan följande slutsatser dras:

* Ökning av antal exempel ökar prestandaökningen

* Ökning av antal vikter minskar prestandaökningen

* Antal epoker påverkar inte prestandaökningen

På det målsystem med 6 CPUer som testerna genomförts på, gäller följande:

* 4-5 trådar ger oftast högst prestandaökning

* 3-5 gångers prestandaökning är normalt

Eftersom prestandan på många av nätverken ligger uppåt 75% (4.5 gånger prestandaökning med 6 st CPUer) av vad målmaskinen klarar av, anser författaren av denna rapport att parallelliseringen är lyckad.

Place, publisher, year, edition, pages
Skövde: Institutionen för datavetenskap , 1997. , 60 p.
National Category
Information Science
Identifiers
URN: urn:nbn:se:his:diva-239OAI: oai:DiVA.org:his-239DiVA: diva2:2594
Presentation
(English)
Uppsok
samhälle/juridik
Examiners
Available from: 2007-11-07 Created: 2007-11-07 Last updated: 2009-06-17

Open Access in DiVA

fulltext(332 kB)97 downloads
File information
File name FULLTEXT01.psFile size 332 kBChecksum MD5
4e94483c79e6b4ab4668d16d2547f51042fb01c91377651b88f49196ee48263e0ea29d52
Type fulltextMimetype application/postscript
fulltext(122 kB)157 downloads
File information
File name FULLTEXT02.pdfFile size 122 kBChecksum SHA-512
3d5df304abc97608a3eddd2921620ea73a2e6ca32cb55c05a380b24ebaf6ad5246f56a315b55842172c7ff2e1aa3e66aee9301e6ec4109f307aadc6ded1f23bf
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 254 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 153 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf