지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1977년도 가을 학술발표논문집 제4권 제2호
- 발행연도
- 1977.11
- 수록면
- 51 - 65 (15page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 주어진 sparse, symmetric, positive definite 한 행렬 A에 대하여 변환한 해열 PAPt 의 bandwidth 을 줄이는 algorithm 을 고찰했다. 행렬 A가 주어지면 graph 로 표현되는데, 이 graph 의 pseudo-diameter, 끝 노드로 부터 각 노드의 거리, rowward, columnward bandwidth 등 여러 가지 정보를 이용하여 reverse Cuthill-Mckee's algorithm 이나 Wang's algorithm보다 bandwidth 가 더 작고 execution time 이 훨씬 작은 algorithm을 연구했다. 위 두 algorithm 과의 비교 분석을 하기 위하여 몇 가지 보기를 들어 test 한 실험적 수치가 주어졌다.
목차
요약
1. Introduction
2. Preliminary definition.
3. Bandwidth minimization algorithm.
4. The results
5. Conclusion
REFERENCE
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Sparse Matrix의 Bandwidth에 관한 硏究
(구)정보과학회논문지
1977 .12
-
An Ordering Algorithm to Obtain a Minimal Fill-in of Sparse Matrix
(구)정보과학회논문지
1979 .11
-
REORDERING SCHEME OF SPARSE MATRIX.
(구)정보과학회논문지
1978 .12
-
OCA – Graphical System for Algorithm Structure Analysis and Processing
SmartCR
2012 .04
-
유전자 알고리즘을 이용한 Bandwidth 와 End-to-end delay 제약조건을 만족하는 다중 경로 라우팅 알고리즘
한국통신학회 학술대회논문집
2006 .07
-
Variable Bandwidth Filter
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2003 .07
-
Fast Available Bandwidth Estimation Algorithm Using Active Measurement
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2007 .07
-
Potential Bandwidth Filter를 이용한 Packet Pair Bandwidth Measurement의 수렴 속도 개선
한국통신학회 학술대회논문집
1999 .11
-
인터넷에서 종단간 경로의 유효 병목 대역폭 측정 속도 개선
정보과학회논문지 : 정보통신
2001 .06
-
유한요소 행렬의 밴드폭 감소를 위한 절점 번호 부여 알고리즘 개발
한국항공우주학회지
1989 .06
-
행렬을 이용한 그래프의 정합 알고리듬 ( A Graph Matching Algorithm Using the Matrix )
대한전자공학회 학술대회
1996 .07
-
Sparse행렬을 이용한 증폭회로의 최적설계에 관한 연구 ( A Study on the Optimization Design for Amplification Circuit Using Sparse Matrix )
한국통신학회지(정보와통신)
1980 .01
-
A Hybrid Upstream Bandwidth Allocation Method for Multimedia Communications in EPONs
IEIE Transactions on Smart Processing & Computing
2012 .08
-
K-Shortest Path 알고리즘에 기초한 새로운 대역폭 보장 라우팅 알고리즘
한국통신학회논문지
2003 .11
-
Effective Bandwidth를 이용한 보안 품질 정량화 방법
대한전자공학회 학술대회
2009 .07
-
ATM 비연결형 서비스 제공을 위한 선협상 동적 대역폭 관리 알고리즘
정보과학회논문지(A)
1995 .10
-
STATE OF THE ART IN MINIMUM-BANDWIDTH SIGNALING
대한전자공학회 심포지엄 논문집
1985 .01
-
사용자, 아이템 그래프를 활용한 효율적 행렬채움 알고리즘
대한전자공학회 학술대회
2020 .08
-
저전력 광역 통신 시스템을 위한 채널 적응형 대역폭 할당 방법
한국통신학회논문지
2017 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017908566