Rotator-based multiplexer network synthesis for field-data extractors

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

    1 Citation (Scopus)

    Abstract

    As seen in stream data processing, it is necessary to extract a particular data field from bulk data, where we can use a field-data extractor. Particularly, an (M,N)-field-data extractor reads out any consecutive N bytes from an M-byte register by connecting its input/output using multiplexers (MUXs). However, the number of required MUXs increases too much as the input/output byte lengths increase. It is known that partitioning an MUX network leads to reducing the number of MUXs. In this paper, we firstly pick up a multi-layered MUX network, which is generated by repeatedly partitioning a MUX network into a collection of single-layered MUX networks. We show that the multi-layered MUX network is equivalent to the barrel shifter from which redundant MUXs and wires are removed, and we prove that the number of its required MUXs becomes the smallest among MUX-network-partitioning based field-data extractors. Next, we propose a rotator-based MUX network for a field-data extractor, which reads out a particular data in an input register to a rotator. The size of the rotator is the same as its output register and hence we no longer require any extra wires nor MUXs. By rotating the input data appropriately, we can finally have a right-ordered data into an output register. Experimental results show that our rotator-based MUX network reduces the required number of gates to implement a field-data extractor by up to 33% compared with the one using a multi-layered MUX network.

    Original languageEnglish
    Title of host publicationProceedings - 29th IEEE International System on Chip Conference, SOCC 2016
    PublisherIEEE Computer Society
    Pages194-199
    Number of pages6
    ISBN (Electronic)9781509013661
    DOIs
    Publication statusPublished - 2017 Apr 19
    Event29th IEEE International System on Chip Conference, SOCC 2016 - Seattle, United States
    Duration: 2016 Sep 62016 Sep 9

    Other

    Other29th IEEE International System on Chip Conference, SOCC 2016
    CountryUnited States
    CitySeattle
    Period16/9/616/9/9

    Fingerprint

    Wire

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Control and Systems Engineering
    • Electrical and Electronic Engineering

    Cite this

    Ito, K., Kawamura, K., Tamiya, Y., Yanagisawa, M., & Togawa, N. (2017). Rotator-based multiplexer network synthesis for field-data extractors. In Proceedings - 29th IEEE International System on Chip Conference, SOCC 2016 (pp. 194-199). [7905464] IEEE Computer Society. https://doi.org/10.1109/SOCC.2016.7905464

    Rotator-based multiplexer network synthesis for field-data extractors. / Ito, Koki; Kawamura, Kazushi; Tamiya, Yutaka; Yanagisawa, Masao; Togawa, Nozomu.

    Proceedings - 29th IEEE International System on Chip Conference, SOCC 2016. IEEE Computer Society, 2017. p. 194-199 7905464.

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

    Ito, K, Kawamura, K, Tamiya, Y, Yanagisawa, M & Togawa, N 2017, Rotator-based multiplexer network synthesis for field-data extractors. in Proceedings - 29th IEEE International System on Chip Conference, SOCC 2016., 7905464, IEEE Computer Society, pp. 194-199, 29th IEEE International System on Chip Conference, SOCC 2016, Seattle, United States, 16/9/6. https://doi.org/10.1109/SOCC.2016.7905464
    Ito K, Kawamura K, Tamiya Y, Yanagisawa M, Togawa N. Rotator-based multiplexer network synthesis for field-data extractors. In Proceedings - 29th IEEE International System on Chip Conference, SOCC 2016. IEEE Computer Society. 2017. p. 194-199. 7905464 https://doi.org/10.1109/SOCC.2016.7905464
    Ito, Koki ; Kawamura, Kazushi ; Tamiya, Yutaka ; Yanagisawa, Masao ; Togawa, Nozomu. / Rotator-based multiplexer network synthesis for field-data extractors. Proceedings - 29th IEEE International System on Chip Conference, SOCC 2016. IEEE Computer Society, 2017. pp. 194-199
    @inproceedings{7a74c32a8964405184b43c613ddc5c0e,
    title = "Rotator-based multiplexer network synthesis for field-data extractors",
    abstract = "As seen in stream data processing, it is necessary to extract a particular data field from bulk data, where we can use a field-data extractor. Particularly, an (M,N)-field-data extractor reads out any consecutive N bytes from an M-byte register by connecting its input/output using multiplexers (MUXs). However, the number of required MUXs increases too much as the input/output byte lengths increase. It is known that partitioning an MUX network leads to reducing the number of MUXs. In this paper, we firstly pick up a multi-layered MUX network, which is generated by repeatedly partitioning a MUX network into a collection of single-layered MUX networks. We show that the multi-layered MUX network is equivalent to the barrel shifter from which redundant MUXs and wires are removed, and we prove that the number of its required MUXs becomes the smallest among MUX-network-partitioning based field-data extractors. Next, we propose a rotator-based MUX network for a field-data extractor, which reads out a particular data in an input register to a rotator. The size of the rotator is the same as its output register and hence we no longer require any extra wires nor MUXs. By rotating the input data appropriately, we can finally have a right-ordered data into an output register. Experimental results show that our rotator-based MUX network reduces the required number of gates to implement a field-data extractor by up to 33{\%} compared with the one using a multi-layered MUX network.",
    author = "Koki Ito and Kazushi Kawamura and Yutaka Tamiya and Masao Yanagisawa and Nozomu Togawa",
    year = "2017",
    month = "4",
    day = "19",
    doi = "10.1109/SOCC.2016.7905464",
    language = "English",
    pages = "194--199",
    booktitle = "Proceedings - 29th IEEE International System on Chip Conference, SOCC 2016",
    publisher = "IEEE Computer Society",
    address = "United States",

    }

    TY - GEN

    T1 - Rotator-based multiplexer network synthesis for field-data extractors

    AU - Ito, Koki

    AU - Kawamura, Kazushi

    AU - Tamiya, Yutaka

    AU - Yanagisawa, Masao

    AU - Togawa, Nozomu

    PY - 2017/4/19

    Y1 - 2017/4/19

    N2 - As seen in stream data processing, it is necessary to extract a particular data field from bulk data, where we can use a field-data extractor. Particularly, an (M,N)-field-data extractor reads out any consecutive N bytes from an M-byte register by connecting its input/output using multiplexers (MUXs). However, the number of required MUXs increases too much as the input/output byte lengths increase. It is known that partitioning an MUX network leads to reducing the number of MUXs. In this paper, we firstly pick up a multi-layered MUX network, which is generated by repeatedly partitioning a MUX network into a collection of single-layered MUX networks. We show that the multi-layered MUX network is equivalent to the barrel shifter from which redundant MUXs and wires are removed, and we prove that the number of its required MUXs becomes the smallest among MUX-network-partitioning based field-data extractors. Next, we propose a rotator-based MUX network for a field-data extractor, which reads out a particular data in an input register to a rotator. The size of the rotator is the same as its output register and hence we no longer require any extra wires nor MUXs. By rotating the input data appropriately, we can finally have a right-ordered data into an output register. Experimental results show that our rotator-based MUX network reduces the required number of gates to implement a field-data extractor by up to 33% compared with the one using a multi-layered MUX network.

    AB - As seen in stream data processing, it is necessary to extract a particular data field from bulk data, where we can use a field-data extractor. Particularly, an (M,N)-field-data extractor reads out any consecutive N bytes from an M-byte register by connecting its input/output using multiplexers (MUXs). However, the number of required MUXs increases too much as the input/output byte lengths increase. It is known that partitioning an MUX network leads to reducing the number of MUXs. In this paper, we firstly pick up a multi-layered MUX network, which is generated by repeatedly partitioning a MUX network into a collection of single-layered MUX networks. We show that the multi-layered MUX network is equivalent to the barrel shifter from which redundant MUXs and wires are removed, and we prove that the number of its required MUXs becomes the smallest among MUX-network-partitioning based field-data extractors. Next, we propose a rotator-based MUX network for a field-data extractor, which reads out a particular data in an input register to a rotator. The size of the rotator is the same as its output register and hence we no longer require any extra wires nor MUXs. By rotating the input data appropriately, we can finally have a right-ordered data into an output register. Experimental results show that our rotator-based MUX network reduces the required number of gates to implement a field-data extractor by up to 33% compared with the one using a multi-layered MUX network.

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

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

    U2 - 10.1109/SOCC.2016.7905464

    DO - 10.1109/SOCC.2016.7905464

    M3 - Conference contribution

    AN - SCOPUS:85017347581

    SP - 194

    EP - 199

    BT - Proceedings - 29th IEEE International System on Chip Conference, SOCC 2016

    PB - IEEE Computer Society

    ER -