Research for new algorithms in system level synthesis by extending the principles and methodology of software development  Page description

Help  Print 
Back »

 

Details of project

 
Identifier
43329
Type K
Principal investigator Arató, Péter
Title in Hungarian Új rendszerszintű szintézis algoritmusok kutatása a software fejlesztés elveinek és módszertanának kiterjesztése révén
Title in English Research for new algorithms in system level synthesis by extending the principles and methodology of software development
Panel Informatics and Electrical Engineering
Department or equivalent Department of Control Engineering and Information Technology (Budapest University of Technology and Economics)
Participants Csák, Bence
Kalmár, Péter
Kandár, Tibor
László, Zoltán
Mann, Zoltán Ádám
Mohr, Zoltán
Orbán, András
Starting date 2003-01-01
Closing date 2007-12-31
Funding (in million HUF) 13.253
FTE (full time equivalent) 0.00
state closed project





 

Final report

 
Results in Hungarian
Optimális és közelítő algoritmusok a hardver–szoftver partícionálásra Új gráfelméleti modellt dolgoztunk ki, amely az ismert modellekkel szemben matematikailag jól kezelhető és gyakorlatban használható partícionáló algoritmusok készíthetők hozzá. Új komponens alapú hardver-szoftver együttes tervezési módszertan Az új módszertan lehetővé teszi összetett hardver-szoftver rendszerek tervezésének korai szakaszában egy szimulálható prototípus egyszerű létrehozását. Ez a megközelítés a szoftver technológia területén elterjedt komponens alapú tervezést általánosítja hardver komponensekre is, így a tervezőnek csak a funkcionalitásra kell koncentrálnia. Szisztematikus eljárás magas szintű nyelven megirt algoritmusból uniformizált hardver felépítés közvetlen generálására Az eljárással alkalmazás- specifikus hardver képezhető magas szintű (C) nyelven írt forráskód alapján. Kiválasztható szoftver specifikációs részeket hardverré lehet lefordítani anélkül, hogy a forráskódban lényeges változtatást kellene tenni. Új módszer komplex és adaptálható funkcionális egységekből (IP-kből) történő rendszerszintézisre A módszer egyaránt képes kezelni előre megadott és a tervezés során kiadódó IP-ket. Egyaránt lehetséges az időbeli átfedésen alapuló allokáció optimális és közelítő végrehajtása a szükséges IP-k számának minimalizálása mellett, figyelembe véve a költséget és a funkcionális egységek ismételt felhasználását (reuse).
Results in English
Optimal and approaching algorithms for the hardware-software partitioning A new graph model has been elaborated, which -compared with earlier models in the literature- provides mathematically easy-to-use practical partitioning algorithms. New methodology for component-based hardware-software codesign The new method makes possible to construct an easy-to-simulate prototype on the early design stage of hardware-software systems. This approach generalizes the component-based software design concept to hardware components, as well. Therefore, the designer may focus only on the functionality. Systematic procedure for the direct converting of algorithms described in a high-level programming language into a uniform hardware structure A procedure has been developed which defines an application-specific hardware structure from a source code written in the high-level language C. Parts of the software specification can be selected for converting into hardware without any significant changes in the source code. New method for system-level synthesis applying complex and adaptable functional components (IPs) The method can handle complex functional units (IPs) both given in advance and defined during the design. Based on the time-concurrence, the allocation phase can provide both optimal and approaching solutions for minimizing the number of IPs by considering the cost and reuse.
Full text http://real.mtak.hu/1020/
Decision
Yes





 

List of publications

 
P. Arató, Z. Á. Mann, A. Orbán: Algorithmic Aspects of Hardware/Software Partitioning, ACM Transaction on Design Automation on Electronic Systems, vol.51,pp.136-156, 2005
Arató, Z. Á. Mann, A. Orbán: Time-constrained Design of Pipelined Control-intensive Sytems, Periodica Polytechnica, El. Vol. 48, No 3-4, pp.133-149, 2004
Péter Arató, Bence Csák: Programming Language Based Definition of Application Oriented Hardware,, Proceedings of IEEE International Symposium on Intelligent Signal Processing, Budapest, Hungary, September 4-6, 2003. pp. 177-184, 2003
Péter Arató, Tibor Kandár: Hierarchical Design Using Pipeline Functional Units, Proceedings of IEEE International Conference on Computational Cybernetics, Siófok, Hungary, August 29-31, 2003. pp. 112-119, 2003
Péter Arató, Tibor Kandár: Systematic VHDL Code Generation Using Pipeline Operations Produced by High-Level Synthesis, Symposium on Intelligent Signal Processing, Budapest, Hungary, September 4-6, 2003. pp. 191-196, 2003
Péter Arató, Bence Csák: Hardware Software Co-Design Based on Standard C-Language Source Code, Proceedings of IEEE International Conference on Computational Cybernetics, Siófok, Hungary, August 29-31, 2003. pp. 120-127, 2003
P. Arató, S. Juhász, Z. Mann, A. Orbán, D. Papp: Hardware-Software Partitioning in Embedded System Design, Proceedings of IEEE International Symposium on Intelligent Signal Processing, Budapest, Hungary, September 4-6, 2003. pp. 197-204, 2003
Péter Arató, Tibor Kandár: Systematic VHDL Code Generation Using Pipeline Operations Produced by High Level Synthesis, Proceedings of IEEE International Symposium on Intelligent Signal Processing, Budapest, Hungary, September 4-6, 2003. pp. 185-190, 2003
P. Arató, Z. Á. Mann, A. Orbán: Genetic Scheduling Algorithm for High-Level Synthesis, Intelligent Systems at the Service of the Mankind Editors: W. Elmenreich, J. T. Machado, I. J. Rudas Ubooks, 2003, pp. 373-384, 2003
P. Arató, Z. Á. Mann, A. Orbán: Extending Component-Based Design with Hardware Components, Elsevier Journal of Science of Computer Programming, Special Issue on New Software Composition Concept, vol. 56, pp.456-474, 2005
P. Arató, T. Kandár, Z. Mohr, T. Visegrády: High-level Synthesis Using Predefined IP-s, Periodica Polytechnica, El. Vol. 46. 2002. No.3-4. pp. 123-136, 2004
Péter Arató, Bence Csák: Hardware Definition Based on Standard C-language Source Code, Proceedings of Forum on Specification and Design Languages, FDL\'03, 2003
P. Arató, B. Csák: Solutions for Competition Cases in C-Language Defined Application Specific Hardware, Proceedings of IEEE International Conference on Computational Cybernetics (ICCC 04) August 30-September 1, 2004, Vienna, Austria, 2004
Z. Á. Mann, A. Orbán: Optimization problems in system-level synthesis, Proceeding of the 3rd Hungarian-Japanese Symposium on Discrete Mathematics and its Applications, pp. 222-231, 2003, 2003
P. Arató, T. Kandár, B. Csák: Optimizing Algorithms for System-Level Synthesis, Intelligent Systems at the Service of the Mankind, Editors: W. Elmenreich, J. T. Machado, I. J. Rudas, Ubooks, 2003, pp. 373-384, 2003
A. Jüttner, A. Orbán, Z. Fiala: Two new algorithms for UMTS access network topology design, European Journal of Operational Research, Volume 164, Issue 2, July, 2005, pp. 456-474, 2005
P. Arató, Z. Á. Mann, A. Orbán: Time-constrained of large pipelined datapaths, Journal of Systems Architecture, Elsevier, vol.51, issue 12, pp. 665-687, 2005
Péter Arató & Zoltán Ádám Mann & András Orbán: Hardware-software co-design for Kohonen's self-organizing map, Proceedings of the IEEE 7th International Conference on Intelligent Engineering Systems, Luxor (Egypt), 2003, pp. 173-178, Issue 2, July, 2005, pp. 456-474, 2003
Arató Péter: Hardver-szoftver együttes szintézis, Előadás tudományos osztályülésen, 2005. nov. 2., Magyar Tudományos Akadémia, Műszaki Tudományok Osztálya, 2005
Mann Zoltán Ádám: Particionáló algoritnusok a hardver/szoftver együttes tervezésben, PhD értekezés, 2004, BME Irányítástechnika és Informatika Tanszék, 2004
P. Arató, Z. Á. Mann, A. Orbán: Component-based hardware-software codesign, Proceedings of the 17th International Conference on Architecture of Computing Systems, Lecture Notes in Computer Science, 2004, (LNCS 2981), Springer, pp. 169-183, 2004
Orbán András: Új algoritmusok a rendszerszintű szintézisben, PhD értekezés, 2005, BME Irányítástechnika és Informatika Tanszék, 2005
Z. Á. Mann, A. Orbán, P. Arató: Component-based Hardware/Software Codesign, Poster on the Microsoft Research Academic Conference, Budapest, 2003, 2003
Z. Á. Mann, A. Orbán: Hardware/software partitioningsign, Poster on the PhD Forum at the Symposium Design Automation and Test in Europe, Paris, 2004
T. Kandár: Systematic symulatable VHDL code generation for segmenting MRI pictures, Technical Report, AKITA Industrial Developing Center, Japan, 2006
Csák B.: C nyelvű leírásból kiinduló közvetlen hardware szintézis módszer, BME Irányítástechnika és Informatika Tanszék, PhD értekezés, (készül), 2007
Kandár T.: Hierarchikus rendszer-szintű szintézis, BME Irányítástechnika és Informatika Tanszék, PhD értekezés (készül), 2007




Back »