지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.1
- 수록면
- 115 - 121 (7page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문에서는 멀티프로세서 아키텍처 상에 반복적인 데이터흐름 알고리즘을 스케줄링하는 방법을 제안한다. 기본적인 하드웨어 모델을 기반으로 멀티프로세서 아키텍처라는 세부적인 특성을 가지도록 확장하여 용량이 제한된 통신 네트워크상에 전송할 데이터를 라우팅 하는데 필요한 하드웨어 모델을 구현하고, 스케줄링 방법을 적용한다. 제안한 스케줄링 방법은 세 가지 계층으로 구성된다. 가장 상위 계층에 구현된 유전 알고리즘은 반복 데이터흐름 그래프의 최적화를 담당한다. 유전 알고리즘은 대상이 되는 연산들에 대해 서로 다른 조합을 생성한다. 그리고서 이 조합들은 중간계층으로 전달된다. 이 중간 계층에는 전역 스케줄링이 위치하며, 연산들의 조합을 바탕으로 스케줄링에 관한 주요 결정을 이 스케줄이 내리게 된다. 마지막으로, 하부 계층에서는 하드웨어 세부사항을 고려하며 블랙-박스 스케줄링을 이용한다. 연산에 대한 스케줄링을 완료하고, 세부적인 하드웨어 모델이 이 결정을 준수하는지 확인한다. 스케줄 사이에 사이클을 삽입할 수 있는 두 가지 스케줄링을 통해 유효한 스케줄을 항상 빨리 찾아낼 수 있다. 본 논문에서 제안한 스케줄링 방법의 성능을 테스트하기 위하여 다섯 가지 필터들에 대한 벤치마크를 수행하여 합당한 시간 안에 양질의 스케줄을 찾아낼 수 있음을 입증한다.
목차
등록된 정보가 없습니다.
참고문헌 (13)
참고문헌 신청
A. Rao / 1999 / Storage assignment optimizations to generate compact and efficient code on embedded DSPs / Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation :128~138
A. Darte / 2005 / Lattice-based memory allocation / IEEE Transactions on Computers 54(10):1242~1257
B. So / 2004 / Custom data layout for memory parallelism / Proceedings of the International Symposium on Code Generation and Optimization :291~302
S. Leventhal / 2005 / DSP address optimization using evolutionary algorithms / Proceedings of the 2005 workshop on Software and compilers for embedded systems :91~98
J.-Y. Lee / 2003 / Address code generation for DSP instruction-set architectures / ACM Transactions on Design Automation of Electronic Systems 8(3):384~395
A. Darte / 2005 / Lattice-based memory allocation / IEEE Transactions on Computers 54(10):1242~1257
B. So / 2004 / Custom data layout for memory parallelism / Proceedings of the International Symposium on Code Generation and Optimization :291~302
S. Leventhal / 2005 / DSP address optimization using evolutionary algorithms / Proceedings of the 2005 workshop on Software and compilers for embedded systems :91~98
J.-Y. Lee / 2003 / Address code generation for DSP instruction-set architectures / ACM Transactions on Design Automation of Electronic Systems 8(3):384~395
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
클라우드 환경에서 단일 자원 스케줄링 연구
한국차세대컴퓨팅학회 논문지
2023 .04
-
Performance Analysis of Instruction Priority Functions using a List Scheduling Simulator
Journal of KIISE
2023 .12
-
다중 로봇의 스케줄링을 위한 유전 알고리즘의 목적함수
제어로봇시스템학회 국내학술대회 논문집
2024 .07
-
염색 가공 공장에서 동적 스케줄링 기법에 관한 연구
한국통신학회논문지
2020 .07
-
디스크 스케줄링 알고리즘 기반의 엘리베이터 원격 호출 및 스케줄링 서비스
한국정보과학회 학술발표논문집
2017 .12
-
네트워크 스케줄링 알고리즘의 병렬 처리 동향
대한전자공학회 학술대회
2017 .06
-
저지연 WSN을 위한 중앙집중형 멀티채널 스케줄링 알고리즘
한국통신학회논문지
2019 .11
-
멀티프로세서 시스템에서의 실시간 태스크 스케줄링 연구 동향과 도전 과제
정보과학회지
2017 .10
-
비용 최적화 기반 수송 스케줄링 시스템
대한전자공학회 학술대회
2016 .06
-
A genetic algorithm for scheduling problem in cell culturing
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
인공신경망을 활용한 여행경로 스케줄링 시스템
한국컴퓨터정보학회 학술발표논문집
2017 .07
-
사회연결망분석을 활용한 스케줄링 기법 관련 연구동향
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
저지연 WSN을 위한 분산형 멀티채널 스케줄링 알고리즘
한국통신학회논문지
2020 .09
-
선점형 동적우선순위 스케줄링 시스템에서의 부하인지기반 비주기 태스크 스케줄링 알고리즘
한국정보과학회 학술발표논문집
2019 .06
-
병렬형 열처리 공정을 위한 에너지 절감형 동적 생산 스케줄러 설계 및 구현
전자공학회논문지
2019 .10
-
제주국제공항 항공기 출도착 통합 스케줄링 운용개념 검증
한국항공우주학회 학술발표회 초록집
2020 .11
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
-
에너지 효율을 고려한 최적의 드론 스케줄링 알고리즘
한국통신학회 학술대회논문집
2020 .08
-
Rate Monotonic 스케줄링 알고리즘의 성능 향상을 위한 다중 계층 경쟁 회피 스케줄링 기법
한국정보기술학회논문지
2018 .02
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
이 논문의 저자 정보
최근 본 자료
댓글(0)
0