A floorplan-aware high-level synthesis algorithm for multiplexer reduction targeting FPGA designs

Koichi Fujiwara, Shinya Abe, Kazushi Kawamura, Masao Yanagisawa, Nozomu Togawa

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    Recently, high-level synthesis (HLS) techniques for FPGA designs are required in various applications such as computerized stock tradings and reconfigurable network processings. In HLS for FPGA designs, we need to consider module floorplan and reduce multiplexer's cost concurrently. In this paper, we propose a floorplan-aware HLS algorithm for multiplexer reduction targeting FPGA designs. By utilizing distirbuted-register architectures called HDR, we can easily consider module floorplan in HLS. In order to reduce multiplexer's cost, we propose two novel binding methods called datapath-oriented scheduling/FU binding and datapath-oriented register binding. Experimental results demonstrate that our algorithm can realize FPGA designs which reduces the number of slices by up to 47% and circuit delay by up to 16% compared with the conventional approach.

    Original languageEnglish
    Title of host publicationIEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages244-247
    Number of pages4
    Volume2015-February
    EditionFebruary
    DOIs
    Publication statusPublished - 2015 Feb 5
    Event2014 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2014 - Ishigaki Island, Okinawa, Japan
    Duration: 2014 Nov 172014 Nov 20

    Other

    Other2014 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2014
    CountryJapan
    CityIshigaki Island, Okinawa
    Period14/11/1714/11/20

    Fingerprint

    Field programmable gate arrays (FPGA)
    Delay circuits
    Costs
    Scheduling
    High level synthesis
    Processing

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering

    Cite this

    Fujiwara, K., Abe, S., Kawamura, K., Yanagisawa, M., & Togawa, N. (2015). A floorplan-aware high-level synthesis algorithm for multiplexer reduction targeting FPGA designs. In IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS (February ed., Vol. 2015-February, pp. 244-247). [7032765] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APCCAS.2014.7032765

    A floorplan-aware high-level synthesis algorithm for multiplexer reduction targeting FPGA designs. / Fujiwara, Koichi; Abe, Shinya; Kawamura, Kazushi; Yanagisawa, Masao; Togawa, Nozomu.

    IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS. Vol. 2015-February February. ed. Institute of Electrical and Electronics Engineers Inc., 2015. p. 244-247 7032765.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Fujiwara, K, Abe, S, Kawamura, K, Yanagisawa, M & Togawa, N 2015, A floorplan-aware high-level synthesis algorithm for multiplexer reduction targeting FPGA designs. in IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS. February edn, vol. 2015-February, 7032765, Institute of Electrical and Electronics Engineers Inc., pp. 244-247, 2014 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2014, Ishigaki Island, Okinawa, Japan, 14/11/17. https://doi.org/10.1109/APCCAS.2014.7032765
    Fujiwara K, Abe S, Kawamura K, Yanagisawa M, Togawa N. A floorplan-aware high-level synthesis algorithm for multiplexer reduction targeting FPGA designs. In IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS. February ed. Vol. 2015-February. Institute of Electrical and Electronics Engineers Inc. 2015. p. 244-247. 7032765 https://doi.org/10.1109/APCCAS.2014.7032765
    Fujiwara, Koichi ; Abe, Shinya ; Kawamura, Kazushi ; Yanagisawa, Masao ; Togawa, Nozomu. / A floorplan-aware high-level synthesis algorithm for multiplexer reduction targeting FPGA designs. IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS. Vol. 2015-February February. ed. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 244-247
    @inproceedings{e4a04643859344d0a8d1853b208158a3,
    title = "A floorplan-aware high-level synthesis algorithm for multiplexer reduction targeting FPGA designs",
    abstract = "Recently, high-level synthesis (HLS) techniques for FPGA designs are required in various applications such as computerized stock tradings and reconfigurable network processings. In HLS for FPGA designs, we need to consider module floorplan and reduce multiplexer's cost concurrently. In this paper, we propose a floorplan-aware HLS algorithm for multiplexer reduction targeting FPGA designs. By utilizing distirbuted-register architectures called HDR, we can easily consider module floorplan in HLS. In order to reduce multiplexer's cost, we propose two novel binding methods called datapath-oriented scheduling/FU binding and datapath-oriented register binding. Experimental results demonstrate that our algorithm can realize FPGA designs which reduces the number of slices by up to 47{\%} and circuit delay by up to 16{\%} compared with the conventional approach.",
    author = "Koichi Fujiwara and Shinya Abe and Kazushi Kawamura and Masao Yanagisawa and Nozomu Togawa",
    year = "2015",
    month = "2",
    day = "5",
    doi = "10.1109/APCCAS.2014.7032765",
    language = "English",
    volume = "2015-February",
    pages = "244--247",
    booktitle = "IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    edition = "February",

    }

    TY - GEN

    T1 - A floorplan-aware high-level synthesis algorithm for multiplexer reduction targeting FPGA designs

    AU - Fujiwara, Koichi

    AU - Abe, Shinya

    AU - Kawamura, Kazushi

    AU - Yanagisawa, Masao

    AU - Togawa, Nozomu

    PY - 2015/2/5

    Y1 - 2015/2/5

    N2 - Recently, high-level synthesis (HLS) techniques for FPGA designs are required in various applications such as computerized stock tradings and reconfigurable network processings. In HLS for FPGA designs, we need to consider module floorplan and reduce multiplexer's cost concurrently. In this paper, we propose a floorplan-aware HLS algorithm for multiplexer reduction targeting FPGA designs. By utilizing distirbuted-register architectures called HDR, we can easily consider module floorplan in HLS. In order to reduce multiplexer's cost, we propose two novel binding methods called datapath-oriented scheduling/FU binding and datapath-oriented register binding. Experimental results demonstrate that our algorithm can realize FPGA designs which reduces the number of slices by up to 47% and circuit delay by up to 16% compared with the conventional approach.

    AB - Recently, high-level synthesis (HLS) techniques for FPGA designs are required in various applications such as computerized stock tradings and reconfigurable network processings. In HLS for FPGA designs, we need to consider module floorplan and reduce multiplexer's cost concurrently. In this paper, we propose a floorplan-aware HLS algorithm for multiplexer reduction targeting FPGA designs. By utilizing distirbuted-register architectures called HDR, we can easily consider module floorplan in HLS. In order to reduce multiplexer's cost, we propose two novel binding methods called datapath-oriented scheduling/FU binding and datapath-oriented register binding. Experimental results demonstrate that our algorithm can realize FPGA designs which reduces the number of slices by up to 47% and circuit delay by up to 16% compared with the conventional approach.

    UR - http://www.scopus.com/inward/record.url?scp=84937855578&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84937855578&partnerID=8YFLogxK

    U2 - 10.1109/APCCAS.2014.7032765

    DO - 10.1109/APCCAS.2014.7032765

    M3 - Conference contribution

    AN - SCOPUS:84937855578

    VL - 2015-February

    SP - 244

    EP - 247

    BT - IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -