| teema: | Digitaalsüsteemide käitumuslik ja funktsionaalne tükeldamine |
|---|---|
| tunnusnumber: | ETF5601 |
| projekti tüüp: | Eesti Teadusfondi grant |
| erialad: |
2.9. Süsteemitehnika ja infotehnoloogia |
| seisund: | lõppenud |
| asutus: | TTÜ Infotehnoloogia teaduskond |
| projekti juht: | Peeter Ellervee |
| kestus: | 01.01.2003 - 31.12.2005 |
| kirjeldus: | Töö eesmärgiks on välja töötada uusi meetodeid, algoritme ja tarkvara digitaalsüsteemide tükeldamiseks lähtudes nende käitumuslikust ja/või funktsionaalsest kirjeldusest. Põhiülesanded, millele antud teadusprojektis keskendutakse, on järgmised: 1) Töötada välja algoritmi käitumusliku kirjelduse tükeldusmeetodid eesmärgiga vähendada eelkõige komponentide vahelist andmevahetust. 2) Skeemi komponentide (moodulite) tükeldamine lähtudes algoritmi kirjeldamisest registersiirete tasemel, st. üksikute moodulite tükeldamine sõltuvalt nende funktsioonist. 3) Kahe tükeldusmeetodi sidumine ühtsesse metoodikasse ja vastavate estimeerimismeetodite välja töötamine. 4) Heuristiliste ning iteratiivsete tükeldusalgoritmide välja töötamine ja sidumine prototüüp-projekteerimiskeskkonnaga xTractor. Eeldatavateks tulemusteks on: 1) Algoritmide tükeldamisel kaasneb lisaks komponentidevahelise andmevahetuse vähenemisele ka ühenduste koguarvu ja võimsustarbe vähenemine. Keskendumine andmevahetusele aitab vältida sõltuvust madalamatel abstraktsioonitasemetel avalduvatest parameetritest. 2) Registersiirete taseme mooduli tükeldamisel on komponentide genereerimisel võimalik võtta arvesse füüsikalise taseme parameetreid. Saadav tulemus on oluliselt optimaalsem võrreldes tükeldamisega algoritmilisel tasemel, kuid samas on optimeerimine arvutuslikult oluliselt keerukam. 3) Kahe tükeldusmeetodi kombineeritud kasutamine lubaks esiteks laiendada arhitektuursete lahenduste otsimist ja teiseks saavutada täpsemat lõpptulemust. Heuristiliste tükeldusmeetodite arendamisel tuginetakse eelkõige varasema uurimistöö käigus välja töötatud kaalutud graafide värvimiseks kasutatud heuristilistele algoritmidele. Iteratiivsed meetodid baseeruvad eelkõige närvivõrkude ja geneetiliste optimeerimisalgoritmide omaduste kasutamisel. |
| projektiga seotud isikud | ||||
|---|---|---|---|---|
| nr | nimi | asutus | amet | |
| 1. | Peeter Ellervee | TTÜ Infotehnoloogia teaduskond | dotsent | |
| 2. | Margus Kruus | Tallinna Tehnikaülikool | dotsent | |
| 3. | Aimar Liiver | EMT | insener | |
| 4. | Kalle Tammemäe | Tallinna Tehnikaülikool | dotsent | |