생몰정보
소속
직위
직업
활동분야
주기
서지
국회도서관 서비스 이용에 대한 안내를 해드립니다.
검색결과 (전체 1건)
원문 있는 자료 (1) 열기
원문 아이콘이 없는 경우 국회도서관 방문 시 책자로 이용 가능
목차보기더보기
표제지
목차
국문요지 8
1장 서론 10
1절 하이브리드 메모리의 수명을 고려한 버퍼 할당 기법 13
2절 논문 구성 23
2장 연구 배경 24
1절 비휘발성 메모리와 수명 문제 24
2절 하이브리드 메모리와 관련 연구 27
3절 SDF (Synchronous Data Flow) 32
4절 ASP (Answer Set Programming) 37
3장 하이브리드 메모리의 수명을 고려한 버퍼 할당 기법 40
1절 문제 정의 40
1. 목표 44
2. 제약조건 44
3. 입력값 45
2절 ASP(Answer set programming)을 통한 문제 수식화 46
1. PRAM의 수명 극대화 문제 46
2. 수명 제약조건을 충족하는 DRAM의 크기 최소화 문제 50
3. 수명 제약조건을 충족하는 전력 소모 최소화 문제 53
4. ASP를 통한 문제 수식화 55
3절 버퍼 공유를 적용한 버퍼 매핑 기법 62
1. 문제 정의 62
2. 입력값 62
3. 용어 및 변수 정의 63
4. 제약조건 65
5. 목표 66
6. 문제 해결 66
4절 실험 73
5절 결론 88
4장 결론 89
ABSTRACT 91
참고문헌 92
표 1. 비휘발성 메모리와 휘발성 메모리의 특성 비교 25
표 2. PRAM의 수명 극대화 결과 79
표 3. 무작위로 생성된 그래프에 대한 실험 결과 83
표 4. PRAM 수명 극대화 결과 비교 86
그림 1. (a) SDF 그래프와 스케줄 (b) 생성된 코드 (c) 메모리 할당 16
그림 2. (a) 초기 딜레이를 가진 SDF 그래프와 스케줄 (b) 스케줄 AB의 생성... 16
그림 3. SDF 그래프와 버퍼 수명 주기, 버퍼 공유를 적용한 수명 주기 20
그림 4. PRAM 셀의 구조 26
그림 5. 하이브리드 SPM의 구조도 29
그림 6. 액터 기반의 데이터 플로우 모델 (Dataflow model) 32
그림 7. SDF로 명세한 MP3 디코더 그래프 33
그림 8. SDF 예제 그래프 34
그림 9. 정해진 스케줄로부터 생성된 코드 34
그림 10. 데드락을 갖는 SDF 그래프 36
그림 11. ASP 규칙 표현 예제 38
그림 12. PRAM과 DRAM으로 구성된 하이브리드 메인 메모리 구조도 40
그림 13. 4개의 노드와 3개의 엣지로 구성된 SDF 그래프와 스케줄 48
그림 14. 버퍼 할당 결과 및 버퍼의 크기 48
그림 15. ASP로 기술된 메모리 수명에 대한 공통 수식 55
그림 16. 수명 극대화을 계산하는 ASP 코드 56
그림 17. 최소 버퍼 크기를 갖는 스케줄을 만드는 ASP 코드 57
그림 18. SDF 그래프의 스케줄 후보군을 생성하는 ASP 코드 58
그림 19. DRAM 크기 최소값을 구하는 코드 59
그림 20. 전력 소모 최소값을 찾는 ASP 수식 60
그림 21. 그림 2의 그래프에 대한 ASP 코드 61
그림 22. 할당 제약조건에 위배되는 할당 사례 65
그림 23. SDF 스케줄 계산 코드 67
그림 24. 스케줄의 길이 및 노드 실행 여부, 샘플 수 계산 코드 68
그림 25. 전체 버퍼 크기를 최소화하는 결과 찾는 코드 69
그림 26. 그림 8의 SDF 그래프의 Step1 수행 결과 69
그림 27. 엣지 별 버퍼크기 한도 계산 및 버퍼 공유 적용 코드 71
그림 28. PRAM 할당되는 샘플의 수 최소화 코드 72
그림 29. 임의로 생성한 SDF 그래프 예제 76
그림 30. CELP(일부)의 SDF 그래프 77
그림 31. H.263 인코더의 SDF 그래프 77
그림 32. H.264 디코더의 SDF 그래프 77
그림 33. 주어진 수명 제약조건을 충족하는 DRAM 크기 최소화 결과 81
그림 34. 주어진 수명 제약조건을 충족하는 전력 소모 최소화 결과 82
그림 35. 최적의 스케줄을 찾는 경우 최적화 알고리즘 수행 소요시간 85
그림 36. 토큰 크기를 변경한 H263 인코더 그래프 86
초록보기 더보기
시스템에서 메인 메모리가 차지하는 전력 소모 비중이 커지면서, 이를 해결하기 위한 대안으로 기존의 DRAM 대신 새롭게 등장한 비휘발성 메모리를 메인 메모리로 사용하는 연구가 진행되었다. PRAM과 같은 비휘발성 메모리는 대기전력소모와 속도 측면에서 기존의 DRAM에 비해 장점을 갖고 있으나, 읽기에 비해 쓰기 속도가 느리고 횟수가 제한적인 단점을 가지고 있다. 따라서 비휘발성 메모리만으로 메인 메모리를 완전히 대체하는 것에 한계가 있어 비휘발성 메모리와 DRAM을 혼합한 하이브리드 메모리가 등장하였다.
본 논문에서는 PRAM과 DRAM으로 구성된 하이브리드 메모리를 사용한 시스템을 대상으로 SDF(Synchronous Data Flow) 모델로 기술된 어플리케이션을 가지고 새로운 하이브리드 메모리 구조에 최적화된 버퍼 할당 기법을 제안한다. 우리는 1) PRAM의 수명 최대화 2) 주어진 수명 제약조건을 충족하는 DRAM 크기 최소화 3) 수명 제약 조건을 충족하는 전력 소모 최소화라는 3가지 문제를 정의하고 각 문제에 대해 a) 미리 주어진 스케줄에 대한 문제와 b) 최적의 스케줄을 찾는 문제를 조합하여 문제를 정의하였으며 이를 수식화하고 최적값을 찾기 위해 ASP(Answer Set Programming)을 활용하였다.
실험을 통해 새롭게 제안한 버퍼 할당 기법이 PRAM의 수명을 고려하지 않은 기존의 기법에 비하여 평균적으로 PRAM의 수명을 63% 늘리고, DRAM의 크기는 약 48.8% 감소시켰으며, 전력 소모는165%가량 절약시켰음을 확인하였다.
메모리의 수명을 늘리기 위한 버퍼 할당 기법에 버퍼 공유를 적용함으로써 보다 더 나은 PRAM의 수명향상 효과를 얻을 수 있다. 버퍼 공유를 적용한 PRAM의 수명을 늘리기 위한 최적화된 버퍼 할당은 PRAM에 할당될 엣지에서 발생되는 샘플의 수를 최소화하는 것으로 정의할 수 있다. 이는 버퍼 공유를 활용하지 않은 기존의 할당 기법에 비하여 약 76%의 추가적인 수명 향상을 기대할 수 있다.
원문구축 및 2018년 이후 자료는 524호에서 직접 열람하십시요.
도서위치안내: / 서가번호:
우편복사 목록담기를 완료하였습니다.
* 표시는 필수사항 입니다.
* 주의: 국회도서관 이용자 모두에게 공유서재로 서비스 됩니다.
저장 되었습니다.
로그인을 하시려면 아이디와 비밀번호를 입력해주세요. 모바일 간편 열람증으로 입실한 경우 회원가입을 해야합니다.
공용 PC이므로 한번 더 로그인 해 주시기 바랍니다.
아이디 또는 비밀번호를 확인해주세요
