지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1992년도 가을 학술발표논문집 제19권 제2호
- 발행연도
- 1992.10
- 수록면
- 373 - 376 (4page)
이용수
초록· 키워드
오류제보하기
함수언어의 결합자 그래프 감축에서의 문제점은 매번 수행해야 할 결합자 노드를 찾기 위한 그래프 탐색과 그로인한 경우분석, 그리고 감축과정에서 많은 공간을 추가적으로 할당함으로써 garbage collector의 호출횟수의 증가에 따른 시간지연이 발생한다는 것이다.
따라서, 본 논문에서는 함수언어의 지연평가를 이용하여 결합자 감축과정에서 실행되어야 할 결합자 노드를 찾기 위한 그래프 탐색시간과 그래프를 탐색할 때의 경우분석에 소모되는 시간지연을 줄이기 위하여, 실행되어야 할 결합자 노드가 항상 그래프상의 근에 위치하도록 감축방법을 변환하여 수행성을 향상시킨 감축기계를 제안하고 구현하였다. 아울러, garbage collector의 수행에 따른 수행성 저하를 줄이기 위해 각 노드를 결합자 종류에 따라 다양한 크기를 가지는 가변크기노드로 구성하여 필요한 공간을 미리 부여함으로써 감축과정에서 기억장소 할당 요구를 억제하도록 하였다. 그리고 본 논문에서 제안한 방법과 기존 감축방법을 Turner set 결합자에 대하여 탐색, 판독, 기록횟수 및 노드크기를 비교한 결과를 기록하였다.
따라서, 본 논문에서는 함수언어의 지연평가를 이용하여 결합자 감축과정에서 실행되어야 할 결합자 노드를 찾기 위한 그래프 탐색시간과 그래프를 탐색할 때의 경우분석에 소모되는 시간지연을 줄이기 위하여, 실행되어야 할 결합자 노드가 항상 그래프상의 근에 위치하도록 감축방법을 변환하여 수행성을 향상시킨 감축기계를 제안하고 구현하였다. 아울러, garbage collector의 수행에 따른 수행성 저하를 줄이기 위해 각 노드를 결합자 종류에 따라 다양한 크기를 가지는 가변크기노드로 구성하여 필요한 공간을 미리 부여함으로써 감축과정에서 기억장소 할당 요구를 억제하도록 하였다. 그리고 본 논문에서 제안한 방법과 기존 감축방법을 Turner set 결합자에 대하여 탐색, 판독, 기록횟수 및 노드크기를 비교한 결과를 기록하였다.
목차
요약
Ⅰ. 서론
Ⅱ. 함수언어의 결합자 그래프 감축
Ⅲ. 근노드 수행 감축기계의 제안
Ⅳ. 제안된 감축기계의 구현
Ⅴ. 평가
Ⅵ. 결론
<참고문헌>
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
결합자 그래프 감축 기계의 효율적인 구현
한국정보과학회 학술발표논문집
1992 .04
-
온실가스감축정책 수립을 위한 한계감축비용분석의 활용
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
그래프 감축기법을 이용한 척추 없는 G-기계의 컴파일러 구현
한국컴퓨터정보학회논문지
1997 .02
-
병렬 결합자 그래프 감축기계의 성능평가 모델
(구)정보과학회논문지
1994 .09
-
산업계 섬유업종의 온실가스 감축 노력과 향후 과제 모색
한국에너지기후변화학회 학술대회
2019 .11
-
랜덤 워크 점수를 사용한 그래프 뉴럴 네트워크 기반 노드 분류
정보과학회 컴퓨팅의 실제 논문지
2020 .09
-
고립된 노드가 없는 최대가중치 k-노드 부분그래프
대한산업공학회 춘계공동학술대회 논문집
2005 .05
-
位相 그래프와 回路網 解析理論(Ⅱ)
전기의세계
1979 .04
-
位相그래프와 回路網解析理論(Ⅰ)
전기의세계
1979 .03
-
결합자 그래프 병렬 감축 기계의 설계
(구)정보과학회논문지
1988 .06
-
유전자 알고리즘을 이용한 그래프 K - Colorability 문제의 해
한국정보과학회 학술발표논문집
1996 .10
-
그래프 분할을 이용한 레지스터 할당
한국정보과학회 학술발표논문집
1994 .10
-
폐기물 부문의 온실가스 감축잠재량 및 감축비용 분석
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
대용량 하이퍼그래프에 대한 효율적인 탐색 기법과 분석에의 응용
정보과학회 컴퓨팅의 실제 논문지
2017 .08
-
(n,k) 스타그래프의 오류지름
한국정보과학회 학술발표논문집
1998 .04
-
Graph Convolutional Networks with Elaborate Neighborhood Selection
Journal of KIISE
2019 .11
-
태그 옮기기에 의한 G-machine 그래프의 압축
정보과학회논문지(B)
1999 .05
-
영상정보의 감축 부호화 기법
대한전자공학회 단기강좌
1987 .01
-
영상 정보의 감축 부호화기법
전기의세계
1987 .12
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017903521