Compilation scheme for near fine grain parallel processing on a multiprocessor system without explicit synchronization

Wataru Ogata, Kensaku Fujimoto, Masato Oota, Hironori Kasahara

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

    1 Citation (Scopus)

    Abstract

    A multigrain parallel processing scheme is proposed which combines coarse-grain parallel processing or macro-dataflow processing, loop concurrentization, and near-fine-grain parallel processing hierarchically. A static scheduling algorithm is used to minimize the data transfer overhead and total processing time. Synchronization overhead is minimized by eliminating all synchronization codes and using a machine-clock level precise code scheduling for a target multiprocessor system OSCAR.

    Original languageEnglish
    Title of host publicationIEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings
    Place of PublicationPiscataway, NJ, United States
    PublisherIEEE
    Pages327-332
    Number of pages6
    Publication statusPublished - 1995
    EventProceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Victoria, BC, Can
    Duration: 1995 May 171995 May 19

    Other

    OtherProceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing
    CityVictoria, BC, Can
    Period95/5/1795/5/19

    Fingerprint

    Synchronization
    Processing
    Data transfer
    Scheduling algorithms
    Macros
    Clocks
    Scheduling

    ASJC Scopus subject areas

    • Signal Processing

    Cite this

    Ogata, W., Fujimoto, K., Oota, M., & Kasahara, H. (1995). Compilation scheme for near fine grain parallel processing on a multiprocessor system without explicit synchronization. In IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings (pp. 327-332). Piscataway, NJ, United States: IEEE.

    Compilation scheme for near fine grain parallel processing on a multiprocessor system without explicit synchronization. / Ogata, Wataru; Fujimoto, Kensaku; Oota, Masato; Kasahara, Hironori.

    IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. Piscataway, NJ, United States : IEEE, 1995. p. 327-332.

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

    Ogata, W, Fujimoto, K, Oota, M & Kasahara, H 1995, Compilation scheme for near fine grain parallel processing on a multiprocessor system without explicit synchronization. in IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. IEEE, Piscataway, NJ, United States, pp. 327-332, Proceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, Victoria, BC, Can, 95/5/17.
    Ogata W, Fujimoto K, Oota M, Kasahara H. Compilation scheme for near fine grain parallel processing on a multiprocessor system without explicit synchronization. In IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. Piscataway, NJ, United States: IEEE. 1995. p. 327-332
    Ogata, Wataru ; Fujimoto, Kensaku ; Oota, Masato ; Kasahara, Hironori. / Compilation scheme for near fine grain parallel processing on a multiprocessor system without explicit synchronization. IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. Piscataway, NJ, United States : IEEE, 1995. pp. 327-332
    @inproceedings{42acce4f668b47398a6692c22002cecc,
    title = "Compilation scheme for near fine grain parallel processing on a multiprocessor system without explicit synchronization",
    abstract = "A multigrain parallel processing scheme is proposed which combines coarse-grain parallel processing or macro-dataflow processing, loop concurrentization, and near-fine-grain parallel processing hierarchically. A static scheduling algorithm is used to minimize the data transfer overhead and total processing time. Synchronization overhead is minimized by eliminating all synchronization codes and using a machine-clock level precise code scheduling for a target multiprocessor system OSCAR.",
    author = "Wataru Ogata and Kensaku Fujimoto and Masato Oota and Hironori Kasahara",
    year = "1995",
    language = "English",
    pages = "327--332",
    booktitle = "IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings",
    publisher = "IEEE",

    }

    TY - GEN

    T1 - Compilation scheme for near fine grain parallel processing on a multiprocessor system without explicit synchronization

    AU - Ogata, Wataru

    AU - Fujimoto, Kensaku

    AU - Oota, Masato

    AU - Kasahara, Hironori

    PY - 1995

    Y1 - 1995

    N2 - A multigrain parallel processing scheme is proposed which combines coarse-grain parallel processing or macro-dataflow processing, loop concurrentization, and near-fine-grain parallel processing hierarchically. A static scheduling algorithm is used to minimize the data transfer overhead and total processing time. Synchronization overhead is minimized by eliminating all synchronization codes and using a machine-clock level precise code scheduling for a target multiprocessor system OSCAR.

    AB - A multigrain parallel processing scheme is proposed which combines coarse-grain parallel processing or macro-dataflow processing, loop concurrentization, and near-fine-grain parallel processing hierarchically. A static scheduling algorithm is used to minimize the data transfer overhead and total processing time. Synchronization overhead is minimized by eliminating all synchronization codes and using a machine-clock level precise code scheduling for a target multiprocessor system OSCAR.

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

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

    M3 - Conference contribution

    AN - SCOPUS:0029221387

    SP - 327

    EP - 332

    BT - IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings

    PB - IEEE

    CY - Piscataway, NJ, United States

    ER -