FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1539211093> ?p ?o ?g. }

• W1539211093 abstract "Het ontwerp van nieuwe consumentenelektronica wordt voortdurend complexer omdat er steeds meer functionaliteit in deze apparaten ge¨integreerd wordt. Een voorspelbaar ontwerptraject is nodig om deze complexiteit te beheersen. Het resultaat van dit ontwerptraject zou een systeem moeten zijn, waarin iedere applicatie zijn eigen taken binnen een strikte tijdslimiet kan uitvoeren, onafhankelijk van andere applicaties die hetzelfde systeem gebruiken. Dit vereist dat het tijdsgedrag van de hardware, de software, evenals hun interactie kan worden voorspeld. Er wordt vaak voorgesteld om een heterogeen multi-processor systeem (MPSoC) te gebruiken in moderne elektronische systemen. Een MP-SoC heeft voor veel applicaties een goede verhouding tussen rekenkracht en energiegebruik. Onchip netwerken (NoCs) worden voorgesteld als interconnect in deze systemen. Een NoC is schaalbaar en het biedt garanties wat betreft de hoeveelheid tijd die er nodig is om gegevens te communiceren tussen verschillende processoren en geheugens. Door het NoC te combineren met een voorspelbare strategie om de processoren en geheugens te delen, ontstaat een hardware platform met een voorspelbaar tijdsgedrag. Om een voorspelbaar systeem te verkrijgen moet ook het tijdsgedrag van een applicatie die wordt uitgevoerd op het platform voorspelbaar en analyseerbaar zijn. Het Synchronous Dataflow (SDF) model is erg geschikt voor het modelleren van applicaties die werken met gegevensstromen. Het model kan vele ontwerpbeslissingen modelleren en het is mogelijk om tijdens het ontwerptraject het tijdsgedrag van het systeem te analyseren. Dit proefschrift probeert om applicaties die gemodelleerd zijn met SDF grafen op een zodanige manier af te beelden op een NoC-gebaseerd MP-SoC, dat garanties op het tijdsgedrag van individuele applicaties gegeven kunnen worden. De doorstroomsnelheid van een applicatie is vaak een van de belangrijkste eisen bij het ontwerpen van systemen voor applicaties die werken met gegevensstromen. Deze doorstroomsnelheid wordt in hoge mate be¨invloed door de beschikbare ruimte om resultaten (gegevens) op te slaan. De opslagruimte in een SDF graaf wordt gemodelleerd door de pijlen in de graaf. Het probleem is dat er een vaste grootte voor de opslagruimte aan de pijlen van een SDF graaf moet worden toegewezen. Deze grootte moet zodanig worden gekozen dat de vereiste doorstroomsnelheid van het systeem gehaald wordt, terwijl de benodigde opslagruimte geminimaliseerd wordt. De eerste belangrijkste bijdrage van dit proefschrift is een techniek om de minimale opslagruimte voor iedere mogelijke doorstroomsnelheid van een applicatie te vinden. Ondanks de theoretische complexiteit van dit probleem presteert de techniek in praktijk goed. Doordat de techniek alle mogelijke minimale combinaties van opslagruimte en doorstroomsnelheid vindt, is het mogelijk om met situaties om te gaan waarin nog niet alle ontwerpbeslissingen zijn genomen. De ontwerpbeslissingen om twee taken van een applicatie op ´e´en processor uit te voeren, zou bijvoorbeeld de doorstroomsnelheid kunnen be¨invloeden. Hierdoor is er een onzekerheid in het begin van het ontwerptraject tussen de berekende doorstroomsnelheid en de doorstroomsnelheid die daadwerkelijk gerealiseerd kan worden als alle ontwerpbeslissingen zijn genomen. Tijdens het ontwerptraject moeten de taken waaruit een applicatie is opgebouwd toegewezen worden aan de verschillende processoren en geheugens in het systeem. Indien meerdere taken een processor delen, moet ook de volgorde bepaald worden waarin deze taken worden uitgevoerd. Een belangrijke bijdrage van dit proefschrift is een techniek die deze toewijzing uitvoert en die de volgorde bepaalt waarin taken worden uitgevoerd. Bestaande technieken kunnen alleen omgaan met taken die een ´e´en-op-´e´en relatie met elkaar hebben, dat wil zeggen, taken die een gelijk aantal keren uitgevoerd worden. In een SDF graaf kunnen ook complexere relaties worden uitgedrukt. Deze relaties kunnen omgeschreven worden naar een ´e´en-op-´e´en relatie, maar dat kan leiden tot een exponenti¨ele groei van het aantal taken in de graaf. Hierdoor kan het onmogelijk worden om in een beperkte tijd alle taken aan de processoren toe te wijzen en om de volgorde te bepalen waarin deze taken worden uitgevoerd. De techniek die in dit proefschrift wordt gepresenteerd, kan omgaan met de complexe relaties tussen taken in een SDF graaf zonder de vertaling naar de ´e´en-op-´e´en relaties te maken. Dit is mogelijk dankzij een nieuwe, effici¨ente techniek om de doorstroomsnelheid van SDF grafen te bepalen. Nadat de taken van een applicatie toegewezen zijn aan de processoren in het hardware platform moet de communicatie tussen deze taken op het NoC gepland worden. In deze planning moet voor ieder bericht dat tussen de taken wordt verstuurd, worden bepaald welke route er gebruikt wordt en wanneer de communicatie gestart wordt. Dit proefschrift introduceert drie strategie¨en voor het versturen van berichten met een strikte tijdslimiet. Alle drie de strategie¨en maken maximaal gebruik van de beschikbare vrijheid die moderne NoCs bieden. Experimenten tonen aan dat deze strategie¨en hierdoor effici¨enter omgaan met de beschikbare hardware dan bestaande strategie¨en. Naast deze strategie¨en wordt er een techniek gepresenteerd om uit de ontwerpbeslissingen die gemaakt zijn tijdens het toewijzen van taken aan de processoren alle tijdslimieten af te leiden waarbinnen de berichten over het NoC gecommuniceerd moeten worden. Deze techniek koppelt de eerder genoemde techniek voor het toewijzen van taken aan processoren aan de drie strategie¨en om berichten te versturen over het NoC. Tenslotte worden de verschillende technieken die in dit proefschrift worden ge¨introduceerd gecombineerd tot een compleet ontwerptraject. Het startpunt is een SDF graaf die een applicatie modelleert en een NoC-gebaseerd MP-SoC platform met een voorspelbaar tijdsgedrag. Het doel van het ontwerptraject is het op een zodanige manier afbeelden van de applicatie op het platform dat de doorstroomsnelheid van de applicatie gegarandeerd kan worden. Daarnaast probeert het ontwerptraject de hoeveelheid hardware die gebruikt wordt te minimaliseren. Er wordt een experiment gepresenteerd waarin drie verschillende multimedia applicaties (H.263 encoder/decoder en een MP3 decoder) op een NoCgebaseerd MP-SoC worden afgebeeld. Dit experiment toont aan dat de technieken die in dit proefschrift worden voorgesteld, gebruikt kunnen worden voor het ontwerpen van systemen met een voorspelbaar tijdsgedrag. Hiermee is het voorgestelde ontwerptraject het eerste traject dat een met een SDF-gemodelleerde applicatie op een NoC-gebaseerd MP-SoC kan afbeelden, terwijl er garanties worden gegeven over de doorstroomsnelheid van de applicatie." @default.
• W1539211093 created "2016-06-24" @default.
• W1539211093 creator A5032436846 @default.
• W1539211093 date "2007-01-01" @default.
• W1539211093 modified "2023-10-04" @default.
• W1539211093 title "Predictable mapping of streaming applications on multiprocessors" @default.
• W1539211093 cites W1502810593 @default.
• W1539211093 cites W1519420818 @default.
• W1539211093 cites W1534958051 @default.
• W1539211093 cites W1555915743 @default.
• W1539211093 cites W1561267729 @default.
• W1539211093 cites W1568192366 @default.
• W1539211093 cites W1596721960 @default.
• W1539211093 cites W1597755753 @default.
• W1539211093 cites W1682251649 @default.
• W1539211093 cites W1722281513 @default.
• W1539211093 cites W1845659202 @default.
• W1539211093 cites W1850405760 @default.
• W1539211093 cites W1983093080 @default.
• W1539211093 cites W1984520032 @default.
• W1539211093 cites W1991466857 @default.
• W1539211093 cites W1993742654 @default.
• W1539211093 cites W1994387179 @default.
• W1539211093 cites W2001914359 @default.
• W1539211093 cites W2011403724 @default.
• W1539211093 cites W2022673945 @default.
• W1539211093 cites W2031144446 @default.
• W1539211093 cites W2033872646 @default.
• W1539211093 cites W2036772106 @default.
• W1539211093 cites W2047215160 @default.
• W1539211093 cites W2049454663 @default.
• W1539211093 cites W2059807497 @default.
• W1539211093 cites W2060228501 @default.
• W1539211093 cites W2064853212 @default.
• W1539211093 cites W2074558871 @default.
• W1539211093 cites W2094255775 @default.
• W1539211093 cites W2095466559 @default.
• W1539211093 cites W2095595785 @default.
• W1539211093 cites W2098777065 @default.
• W1539211093 cites W2101631461 @default.
• W1539211093 cites W2102159907 @default.
• W1539211093 cites W2104922219 @default.
• W1539211093 cites W2108727674 @default.
• W1539211093 cites W2108727711 @default.
• W1539211093 cites W2109828309 @default.
• W1539211093 cites W2111893839 @default.
• W1539211093 cites W2115723749 @default.
• W1539211093 cites W2118961575 @default.
• W1539211093 cites W2119773132 @default.
• W1539211093 cites W2122113444 @default.
• W1539211093 cites W2122404884 @default.
• W1539211093 cites W2126013065 @default.
• W1539211093 cites W2130183852 @default.
• W1539211093 cites W2131583907 @default.
• W1539211093 cites W2138612658 @default.
• W1539211093 cites W2138684105 @default.
• W1539211093 cites W2142386205 @default.
• W1539211093 cites W2145827290 @default.
• W1539211093 cites W2148824158 @default.
• W1539211093 cites W2150871235 @default.
• W1539211093 cites W2151394147 @default.
• W1539211093 cites W2151415616 @default.
• W1539211093 cites W2154632001 @default.
• W1539211093 cites W2160642395 @default.
• W1539211093 cites W2162348754 @default.
• W1539211093 cites W2162528816 @default.
• W1539211093 cites W2164703619 @default.
• W1539211093 cites W2165998287 @default.
• W1539211093 cites W2167240608 @default.
• W1539211093 cites W2169497125 @default.
• W1539211093 cites W2171750993 @default.
• W1539211093 cites W2279315888 @default.
• W1539211093 cites W2541917094 @default.
• W1539211093 cites W2554621958 @default.
• W1539211093 cites W73121609 @default.
• W1539211093 doi "https://doi.org/10.6100/ir630223" @default.
• W1539211093 hasPublicationYear "2007" @default.
• W1539211093 type Work @default.
• W1539211093 sameAs 1539211093 @default.
• W1539211093 citedByCount "30" @default.
• W1539211093 countsByYear W15392110932012 @default.
• W1539211093 countsByYear W15392110932013 @default.
• W1539211093 countsByYear W15392110932014 @default.
• W1539211093 countsByYear W15392110932015 @default.
• W1539211093 countsByYear W15392110932016 @default.
• W1539211093 countsByYear W15392110932017 @default.
• W1539211093 countsByYear W15392110932021 @default.
• W1539211093 crossrefType "journal-article" @default.
• W1539211093 hasAuthorship W1539211093A5032436846 @default.
• W1539211093 hasConcept C138885662 @default.
• W1539211093 hasConcept C142362112 @default.
• W1539211093 hasConcept C15708023 @default.
• W1539211093 hasConcept C27206212 @default.
• W1539211093 hasConceptScore W1539211093C138885662 @default.
• W1539211093 hasConceptScore W1539211093C142362112 @default.
• W1539211093 hasConceptScore W1539211093C15708023 @default.
• W1539211093 hasConceptScore W1539211093C27206212 @default.
• W1539211093 hasLocation W15392110931 @default.
• W1539211093 hasOpenAccess W1539211093 @default.
• W1539211093 hasPrimaryLocation W15392110931 @default.

• next