다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기
한국정보통신학회논문지 = Journal of the Korea Institute of Information and Communication Engineering, v.21 no.7, 2017년, pp.1327 - 1334
서정현 (Department of Computer Engineering, National University of Sunchon) , 심현 (Center for Teaching and Learning, National University of Sunchon) , 이형옥 (Department of Computer Education, National University of Sunchon)
AI-Helper
The Bubble sort graph is node symmetric, and can be used in the data sorting algorithm. In this research we propose and analyze that Half Bubble sort graph that improved the network cost of Bubble sort graph. The Half Bubble sort graph's number of node is n!, and its degree is
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
| 핵심어 | 질문 | 논문에서 추출한 답변 |
|---|---|---|
| 4차 산업혁명을 이끌어갈 주요 기술에는 무엇이 있는가? | 4차 산업혁명(4IR)을 이끌어갈 주요 기술로 인공지능, 로봇공학, 사물인터넷, 무인운송수단, 3차원 인쇄,나노 기술이 꼽힌다. 이중 4차 산업혁명에서 주목받는 기술은 인공지능과 사물인터넷이다. | |
| 본 논문에서 하프 버블정렬 그래프는 버블정렬 그래프의 무엇을 증명하였는가? | 2n^3$$이다. 하프 버블정렬 그래프는 버블정렬 그래프의 서브 그래프임을 증명하였다. 추가로 라우팅 알고리즘을 제안하였고 지름을 분석하였다. | |
| 병렬처리 기술을 위한 MMID형은 크게 어떻게 분류할 수 있는가 | 병렬처리를 위한 MIMD (multiple instruction multiple data)형 컴퓨터는 크게 공유 메모리를 갖는 다중 프로세서(multi-processor) 시스템과 분산 메모리를 갖는 다중 컴퓨터(multi-computer) 시스템으로 분류할 수 있다[2]. 다중 컴퓨터 시스템은 프로세스는 노드로 통신 링크는 에지로 사상하는 그래프로 표현 될 수 있다. |
S. Klaus, The fourth industrial revolution. Penguin UK, 2017.
J. H. Seo, "Three-dimensional Petersen-torus network: a fixed-degree network for massively parallel computers," The Journal of Supercomputing, vol. 64, no 3, pp. 987- 1007, Jun. 2013.
P. Matthew, et al, "There and Back Again: Optimizing the Interconnect in Networks of Memory Cubes," Proceedings of the 44th Annual International Symposium on Computer Architecture, pp. 678-690, 2017.
N. Y. Phing, et al, "Topology Design of Extended Torus and Ring for Low Latency Network-on-Chip Architecture," Telecommunication Computing Electronics and Control, vol. 15, no. 2, pp. 869-876, Jun. 2017.
C. H. Yeh and E. A. Varvarigos, "Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 10, pp. 987-1003, Oct. 1998.
Q. Dong, J. Zhou, et al, "Embedding a mesh of trees in the crossed cube." Information Processing Letters, vol. 112, no. 14-15, pp. 599-603, Aug. 2012.
H. Hossein, and A. Patooghy. (2017, Apr.). Fault-tolerant routing methodology for hypercube and cube-connected cycles interconnection networks. The Journal of Supercomputing [Online]. pp. 1-20. Available: https://link.springer.com/article/10.1007/s11227-017-2033-7.
S. B. Akers and B. Krishnamurthy, "A group-theoretic model for symmetric interconnection networks," IEEE Transactions on Computers, vol. 38, no. 4, pp. 555-566, Apr. 1989.
M. Heydari and I. Sudborough. "On sorting by prefix reversals and the diameter of pancake networks," In Proceedings of the First Heinz Nixdorf Symposium on Parallel Architectures and Their Ecient Use, London, UK, pp. 218-227, May 1993.
Z. T. Chou, et al, "Bubblesort star graphs: a new interconnection network," in Proceedings of the Parallel and Distributed Systems, Tokyo, Japan, pp. 41-48, Jun. 1996.
해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
오픈액세스 학술지에 출판된 논문
Copyright KISTI. All Rights Reserved.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.