Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Buffer optimal static scheduling with a throughput constraint for synchronous dataflow applications on multiprocessors

Full metadata record
DC Field Value Language
dc.contributor.authorShin, Tae-ho-
dc.contributor.authorOh, Hyunok-
dc.contributor.authorHa, Soonhoi-
dc.date.accessioned2022-12-20T11:02:52Z-
dc.date.available2022-12-20T11:02:52Z-
dc.date.created2022-09-16-
dc.date.issued2010-11-
dc.identifier.issn0000-0000-
dc.identifier.urihttps://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/173453-
dc.description.abstractThis paper determines a static scheduling and the minimal size of arc buffers for a given synchronous dataflow (SDF) graph, satisfying a throughput constraint. Unlike the previous work, we assume that the target architecture and the mapping information are given. In addition we consider the unfolding of the SDF graph to improve the throughput. To solve this problem, we adopt answer set programming (ASP) with constraint programming (CP) technique which always finds optimal solutions. The proposed ASP+CP formulation is compact enough to list the scheduling rules in 27 lines and could be applied to a small-but-practical size of coarse-grain SDF graphs successfully.-
dc.language영어-
dc.language.isoen-
dc.publisherIEEE-
dc.titleBuffer optimal static scheduling with a throughput constraint for synchronous dataflow applications on multiprocessors-
dc.typeArticle-
dc.contributor.affiliatedAuthorOh, Hyunok-
dc.identifier.doi10.1109/SOCDC.2010.5682911-
dc.identifier.scopusid2-s2.0-79851484458-
dc.identifier.bibliographicCitation2010 International SoC Design Conference, ISOCC 2010, pp.298 - 301-
dc.relation.isPartOf2010 International SoC Design Conference, ISOCC 2010-
dc.citation.title2010 International SoC Design Conference, ISOCC 2010-
dc.citation.startPage298-
dc.citation.endPage301-
dc.type.rimsART-
dc.type.docTypeConference Paper-
dc.description.journalClass1-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscopus-
dc.subject.keywordPlusAnswer set programming-
dc.subject.keywordPlusBuffer sizes-
dc.subject.keywordPlusConstraint programming-
dc.subject.keywordPlusMapping information-
dc.subject.keywordPlusOptimal solutions-
dc.subject.keywordPlusScheduling rules-
dc.subject.keywordPlusStatic scheduling-
dc.subject.keywordPlusSynchronous dataflow-
dc.subject.keywordPlusSynchronous dataflow graph-
dc.subject.keywordPlusTarget architectures-
dc.subject.keywordPlusThroughput constraint-
dc.subject.keywordPlusThroughput constraints-
dc.subject.keywordPlusComputer programming-
dc.subject.keywordPlusConstraint theory-
dc.subject.keywordPlusOptimization-
dc.subject.keywordPlusResponse time (computer systems)-
dc.subject.keywordPlusScheduling-
dc.subject.keywordPlusThroughput-
dc.subject.keywordPlusData flow analysis-
dc.subject.keywordAuthorBuffer size minimization-
dc.subject.keywordAuthorStatic scheduling-
dc.subject.keywordAuthorSynchronous dataflow graph-
dc.subject.keywordAuthorThroughput constraint-
dc.identifier.urlhttps://ieeexplore.ieee.org/document/5682911-
Files in This Item
Go to Link
Appears in
Collections
서울 공과대학 > 서울 정보시스템학과 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Oh, Hyun Ok photo

Oh, Hyun Ok
COLLEGE OF ENGINEERING (DEPARTMENT OF INFORMATION SYSTEMS)
Read more

Altmetrics

Total Views & Downloads

BROWSE