• DocumentCode
    151800
  • Title

    Diagram generation using genetic layout algorithms and orthogonal routing

  • Author

    Musat, Andrei ; Voinescu, Andrei

  • Author_Institution
    Autom. Control & Comput. Fac., Univ. Politeh. of Bucharest, Bucharest, Romania
  • fYear
    2014
  • fDate
    11-13 Sept. 2014
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    A User-friendly, Innovative Layout and Routing Algorithm for Diagrams are used in a variety of fields such as FPGA design as a means to represent workflows and concepts and require dedicated algorithms which can produce easy to understand results. Available software is clunky, at times it can be really slow and will often result in layouts which are hard to read and understand. The main issue of layout algorithms is the sheer amount of data that a diagram (graph) can contain, which makes placing and routing in a limited space extremely difficult. We attempted to solve this problem by using a two phase software which tries to generate layouts which feel natural for the user. The first phase of the software will layout the diagrams using a genetic algorithm and constraints provided by the user, while the second phase will route the paths connecting the diagrams using orthogonal routing. Using this approach, we can provide layouts which suite the needs and preferences of any user, instead of providing generic representations.
  • Keywords
    directed graphs; field programmable gate arrays; genetic algorithms; network routing; FPGA design; diagram generation; directed graph; field programmable gate array; generic representation; genetic layout algorithms; orthogonal routing; two phase software; user needs; user preferences; Field programmable gate arrays; Genetic algorithms; Layout; Libraries; Routing; Software; Software algorithms; Diagrams; FPGA Design; Genetic Algorithm; Orthogonal Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    RoEduNet Conference 13th Edition: Networking in Education and Research Joint Event RENAM 8th Conference, 2014
  • Conference_Location
    Chisinau
  • ISSN
    2068-1038
  • Print_ISBN
    978-1-4799-6860-2
  • Type

    conf

  • DOI
    10.1109/RoEduNet-RENAM.2014.6955300
  • Filename
    6955300