지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제30권 제3·4호
- 발행연도
- 2003.4
- 수록면
- 130 - 137 (8page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 단단계(Single-Stage) Shuffle-Exchange 네트워크의 분할성에 대하여 연구하였다. SSEN_to_PSEN 알고리즘은 단단계 Shuffle-Exchange 네트워크를 분할 가능한 Shuffle-Exchange 네트워크로 변환하는 방법을 제안한다. 제안된 알고리즘은 네트워크의 크기가 N≤8일 경우에는 추가적인 링크없이 네트워크가 분할성을 갖는 것을 보이며, 네트워크의 크기가 N≥16일 경우에 단단계 Shuffle- Exchange 네트워크를 분할하기 위해서는 추가적인 링크가 필요하다. SSEN_to_PSEN 알고리즘의 시간 복잡도는 θ(NlogN)이며, 하이퍼큐브 네트워크와 비교하여 분할 가능한 Shuffle-Exchange 네트워크는 적은 링크 수를 사용한다. 분할이 가능해짐에 따라서 대용량의 병렬컴퓨터에서 분할 가능한 Shuffle-Exchange 네트워크는 여러 사용자들을 위한 다양한 문제의 처리가 동시에 가능하기 때문에 컴퓨터의 처리 효율이 향상됨을 알 수 있다.
목차
요약
Abstract
1. Introduction
2. Definitions
3. A Partitionable Shuffle-Exchange Network
4. Comparison to other networks
5. Conclusion
References
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
결함 포용 정적 Shuffle-Exchange 네트워크
정보과학회논문지 : 시스템 및 이론
2003 .04
-
N-절점 Shuffle-Exchange 그래프에 대한 배치 알고리즘 ( The Placement Algorithm of the N-node Shuffle-Exchange Graph )
대한전자공학회 학술대회
1985 .01
-
VLSI를 위한 Shuffle-Exchange 그래프 설계에 대한 연구 ( A Study Layout of the N-Node Shuffle-Exchange Graph for VLSI )
대한전자공학회 학술대회
1985 .01
-
VLSI를 위한 SHUFFLE-EXCHANGE 그래프의 설계에 대한 연구
대한전자공학회 학술대회
1985 .06
-
The Placement Algorithm of Shuffle Exchange Graph Using Matrix
TENCON 87 - Computers and Communications Technology Toward 2000
1997 .01
-
신뢰도 기반의 Group Shuffled BP 알고리즘
한국통신학회 학술대회 및 강연회
2008 .04
-
" Shuffle-exchange " Graph를 적용한 Single Chip 32-point FFT 프로세서 설계 ( Design of A Single Chip 32-point FFT Processor Using " Shuffle-exchange " Graph )
대한전자공학회 학술대회
1987 .11
-
이중 완전 Shuffle를 이용한 고속 퓨리에 변환기의 설계 ( Design of Fast Fourier Transformer Using Twice Perfect Shuffle )
대한전자공학회 학술대회
1988 .11
-
" Shuffle-exchange " Graph를 적용한 Shingle Chip 32-Point FFT 프로세서 설계 ( Design of A Single Chip 32-point FFT Processor Using " Shuffle-exchange " Graph )
특정연구 결과 발표회 논문집
1989 .01
-
＂ Shuffle-exchange ＂ Graph를 적용한 Shingle Chip 32-Point FFT 프로세서 설계 ( Design of A Single Chip 32-point FFT Processor Using ＂ Shuffle-exchange ＂ Graph )
한국통신학회 학술대회논문집
1989 .01
-
Shuffling 및 상관도를 이용한 웨이블릿 영상 압축
대한전자공학회 학술대회
1999 .11
-
Shuffle Memory and It`s Application on DFT
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1998 .01
-
IoT 기기 보안을 위한 Key Shuffling 기반 암호화 방식
한국정보과학회 학술발표논문집
2019 .12
-
셔플교환망의 신뢰성 분석 ( Reliability Analysis of Shuffle Exchange Networks )
대한전자공학회 학술대회
1998 .01
-
SVC 멀티미디어 서비스를 위한 효율적인 SSENS 구성 방안
한국통신학회 학술대회논문집
2015 .01
-
매트릭스를 이용한 혼합교환도의 배치 알고리즘 ( The Placement Algorithm of the Shuffle-Exchange Graph Using Matrix )
전자공학회논문지
1987 .03
-
Shuffled 복호를 위한 상호 정보량 기반의 복호 순서 결정 알고리즘
한국통신학회 학술대회논문집
2017 .01
-
이중 완전 Shuffle을 이용한 Radix-4 FFT 프로세서의 설계 ( Design of Radix-4 FFT Processor Using Twice Perfect Shuffle )
전자공학회논문지
1990 .02
-
이중 완전 Shuffle 그래프를 이용한 Radix-4 FFT 프로세서의 설계 ( Design of Radix-4 FFT Processor Using Twice Perfect Shuffle Graph )
대한전자공학회 학술대회
1988 .01
-
Horizontal Shuffle Scheduling을 이용한 LDPC 복호기 구현에 관한 연구
한국통신학회 학술대회논문집
2011 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017872985