Beta
119579

ADAPTIVE ALGORITHM FOR ROUTING AND PLACEMENT IN FPGA

Article

Last updated: 26 Dec 2024

Subjects

-

Tags

Electrical Engineering, Computer Engineering and Electrical power and machines engineering.

Abstract

The design of the placement and routing for an FPGA (whether it's a traditional or coarse grained field programmable gate arrays) is very important process, requiring the care about the flexibility with silicon efficiency. With the motivation growing towards embedding FPGAs into SoC (system on chip) designs, final requirements for the FPGA architectures becomes more critical. The identification of a routing channel requires determining the number of routing paths (tracks), the length of the segments in those paths, and the positioning of the breaks on the paths. We have developed an optimal algorithm to alleviate the routing and placement problem. This research focuses on the maximization of the flexibility and expandability to achieve the final placement with the convenient path(s) (routing). The optimal algorithm finds a solution provided the problem meets a number of restrictions such as busy or faulty path(s) in the routing process and applying the partial configuration to reduce the configuration time to achieve the required placement.

DOI

10.21608/jesaun.2007.119579

Keywords

Embedding FPGAs into SoC designs, routing and placement approaches, electronic design automation (EDA) and algorithms design

Authors

First Name

M. E.

Last Name

ELBABLY

MiddleName

-

Affiliation

Dept. of Telecommunications and Electronics, Faculty of Engineering, Helwan University, Helwan, Cairo, Egypt

Email

-

City

-

Orcid

-

Volume

36

Article Issue

No 6

Related Issue

16834

Issue Date

2008-11-01

Receive Date

2008-05-31

Publish Date

2008-11-01

Page Start

1,499

Page End

1,511

Print ISSN

1687-0530

Online ISSN

2356-8550

Link

https://jesaun.journals.ekb.eg/article_119579.html

Detail API

https://jesaun.journals.ekb.eg/service?article_code=119579

Order

22

Type

Research Paper

Type Code

1,438

Publication Type

Journal

Publication Title

JES. Journal of Engineering Sciences

Publication Link

https://jesaun.journals.ekb.eg/

MainTitle

ADAPTIVE ALGORITHM FOR ROUTING AND PLACEMENT IN FPGA

Details

Type

Article

Created At

23 Jan 2023