• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2020.07a
• /
• pp.563-566
• /
• 2020

본 논문은 초고해상도 컴퓨터 홀로그램 생성을 위한 GPU 기반 2D Shift-FFT 의 효율적인 구현 방법을 제안한다. 본 연구가 제안하는 알고리즘은 기존에 여섯 단계로 이루어진 처리과정을 다섯 단계로 줄임으로서, 병렬처리에서 비효율적인 메모리 접근 과정을 줄인다. 또한, 핀드(pinned) 메모리 기반의 CPU-GPU 데이터 통신 통로인 핀드 버퍼(pinned buffer)를 사용하고 다중 스트림을 채용함으로써, GPU 활용의 주요 병목원인이 되는 데이터 통신의 부하를 줄이고 GPU 활용 효율을 높인다. 본 연구는 제안하는 알고리즘의 효용성을 증명하기 위해 서로 다른 두 시스템에 알고리즘을 구현하고, 다양한 크기의 행렬에 대한 2D-FFT 처리에 대한 성능을 측정하였다. 그 결과, CPU 기반의 FFTW 라이브러리 대비 최대 3 배, 동일한 GPU 를 사용하는 cuFFT 라이브러리 대비 최대 1.5 배 높은 성능을 달성하였다. 이러한 결과는, 본 연구가 제안하는 알고리즘의 효용성을 보여주는 결과다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.10a
• /
• pp.348-350
• /
• 2021

When predicting the concentration of fine dust using deep learning, there is a problem that the characteristics of a high concentration of 81㎍/m³ or more are not well reflected in the prediction model. In this paper, a comparison through predictive performance was conducted to confirm the results of reflecting the characteristics of fine dust in the high concentration area according to the deep learning algorithm. As a result of performance evaluation, overall, similar levels of results were shown, but the RNN model showed higher accuracy than other models at concentrations of "very bad" based on AQI. This confirmed that the RNN algorithm reflected the characteristics of the high concentration better than the DNN and LSTM algorithms.

• Proceedings of the Korean Society for the Gifted Conference
• /
• 2003.11a
• /
• pp.209-219
• /
• 2003

초등 정보과학 영재교육의 핵심이 되는 프로그래밍교육은 창의적 사고와 수준 높은 문제 해결력을 동원하여 새로운 알고리즘을 생성해내는 정보 교육의 중요한 분야임에도 불구하고 초등 정보과학영재의 특성을 고려한 체계적인 교육 내용이 확립되어 있지 못한 상태이다. 본 연구에서는 초등 정보과학영재를 위한 프로그래밍 교육의 필요성을 탐색하여 프로그래밍 교육내용 요소를 추출하였으며, 프로그래밍 언어 선정기준을 통해 비주얼, 베이직을 교육용 프로그래밍 언어로 선정한 후 프로그래밍 교육내용을 제안하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.4
• /
• pp.835-842
• /
• 2012

Operating Systems is a discipline which handles abstract concepts and techniques. However, most of OS courses have been textbook-oriented theoretical classes. Theoretical classes lead to the decline in the understanding of a lecture, and hurt their concentration. Many instructors have tried to make use of educational tools to help students understand lectures and arouse interests. This paper describes the design and implementation of a CPU scheduling simulator which shows the operation of process scheduling algorithms visually. The academic achievement evaluation for 2010's students and 2011's and t-test results show that the differences of the correct answer ratio for the exam about CPU scheduling algorithms are meaningful. The survey shows that the simulator is useful as an educational tool which causes the interests and enhances the understanding of a lecture, this teaching method is effective to develop problem solving skills.

• Proceedings of The KACE
• /
• 2018.01a
• /
• pp.129-132
• /
• 2018

교통 체증은 차량 이용이 대중화된 지금 많은 문제를 야기하고 있다. 교통 정체로 인한 시간 허비, 장시간 운전으로 인한 운전자의 피로 증가, 매연 배출로 인한 환경 오염 촉진 등 교통 체증은 사회적으로 무시할 수 없는 여러 문제들을 불러온다. 이에 본 연구는 신호 체계 개선에 초점을 두어 유전 알고리즘을 이용한 도시 규모의 유동성 연동 신호 체계를 구현하고자 하였다. 이를 위하여 교통 시뮬레이션 프로그램 SUMO를 이용하여 실험 환경을 조성하고, 4개의 사거리와 16개의 사거리, 그리고 선릉역 인근의 실제 도로망에서의 최적 신호 주기를 탐색하였다. 실험 결과 4개의 사거리의 경우 유전 알고리즘 적용 전의 초기 설정에 비해 자동차들의 평균 이동 시간이 31.1% 감소, 16개의 사거리의 경우 6.2% 감소, 실제 도로에서는 1.1% 감소함을 확인할 수 있었다. 따라서 유전 알고리즘을 이용한 새로운 교통 체계는 교통 정체를 완화하는 효과가 있으며 본 연구를 실제에 적용한다면 도시 규모의 도로망에서 시간대 별로 교통 흐름을 최적화하는 맞춤형 신호 주기를 구할 수 있을 것이다.

• The Journal of the Korea Contents Association
• /
• v.22 no.4
• /
• pp.106-117
• /
• 2022

In 2021, AI basics were introduced in the high school curriculum. There are many worries that the problem of utilization-oriented education will be repeated with the introduction of artificial intelligence education rather than the principles that occurred when ICT was applied to education in the past. Most of the existing AI education platforms focus only on the use of AI. For artificial intelligence education of middle school students, there are difficulties in learning about the process by which artificial intelligence derives results and learning the principles of artificial intelligence algorithms. Recently, as the educational application of metaverse has become a hot topic, research has been started to improve learning achievement by arousing students' immersion and interest. This research developed educational game contents about decision tree algorithm using metaverse as educational contents that can be used in middle school AI education. By applying games to education, it was intended to increase students' interest and immersion in artificial intelligence, and to increase educational effectiveness. In this paper, the educational effectiveness, difficulty, and level of interest were analyzed for pre-service teachers regarding the developed game content. Based on this, a future principle-oriented artificial intelligence education method was suggested.

• The Journal of Korean Association of Computer Education
• /
• v.14 no.4
• /
• pp.53-61
• /
• 2011

Recently, the importance of information security is emphasized in IT related field. The agency related to information security implements the policies to emphasize the security and protection of the privacy. However, the issue in many companies and users is that awareness of security is still poor. Therefore, in this paper, we develope the learning program for AES(advanced encryption standard) block cipher, to raise the awareness of security. Also, wish to cause interest about AES cipher because user confirms process that is encryption/decryption through program of this paper directly and prove awareness about information security.

• The Journal of Korean Association of Computer Education
• /
• v.19 no.6
• /
• pp.55-68
• /
• 2016

Informatics curriculum revised 2015 proposed the use of block type and text type of programming language by organizing problem solving and the programming unit in a spiral. The purpose of this study is to find out whether the algorithms helps programming learning and whether there is a positive transition effect in block type programming learning to text type programming trailing learning. For 15 elementary school students was conducted block type and text type programming learning. As a result of the research, it is confirmed that writing the algorithm in a limited way can interfere with the learner's expression of thinking, but the block type programming learning has a positive transition to the text type programming learning. This study is meaningful that it suggested a plan for the programming education which is sequential from elementary school.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.99-101
• /
• 2014

불안정한 네트워크 환경 문제를 해결하기 위해 제안된 Delay Tolerant Network(DTN)에서는 안정적인 통신을 위해 저장 및 전달(store-carry-forward) 방식의 라우팅 프로토콜을 사용한다. 이중 노드의 속성 정보를 이용하여 추후 네트워크 상황을 예측하고 라우팅을 하는 예측 기반 라우팅 프로토콜은 GPS와 같은 위치 서비스의 발전으로 인해 DTN에 효과적으로 적용 될 수 있다. 이러한 예측 기반 라우팅 프로토콜에서는 중계 노드의 효율성이 네트워크의 상황에 따라 달라지기 때문에 위치 서비스를 통해 받는 노드의 속성 정보를 분석하는 연구가 제시되어야 한다. 본 논문은 노드의 속성 정보를 네트워크의 환경 정보에 따라 분석하여 효율적인 중계 노드를 선택하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속도, 방향, 위치 등의 속성 정보를 네트워크의 정보에 따라 가중치를 두어 다양한 네트워크 환경에서 더 효율적인 노드를 선택할 수 있도록 한다. 본 논문은 제안하는 알고리즘을 사용한 라우팅 프로토콜이 기존 라우팅 프로토콜에 비해 전송률, 지연시간, 오버헤드 측면에서 향상됨을 검증한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• fall
• /
• pp.197-200
• /
• 2021

몰입형 고품질 가상 현실 영상 스트리밍을 위한 360도 영상 부호화 및 전송 기술 중 하나로 사용자 시점 기반 타일 스트리밍 기법이 활발히 연구되고 있다. 360도 영상은 용량이 크기 때문에 개별 타일 기반 스트리밍 방법을 사용해 사용자 시점만 보내는 것이 효율적이다. 본 논문은 시점 기반 가상 현실 영상 복호화 시스템을 위한 복호기 적응적 타일 클러스터링 알고리즘을 제안한다. 제안하는 방법은 클라이언트의 복호기가 최대로 복호화 가능한 해상도를 탐색한 후, 사용자 시점 데이터와 복호기 적응적 타일 클러스터링 알고리즘을 이용해 클러스터화할 복수 개의 사용자 시점 타일들의 목록을 생성한 후, 타일 병합기를 이용해 타일들을 병합하여 클러스터 비트스트림을 생성한다. 이후 클라이언트는 병합된 클러스터 비트스트림들을 복호화한 후 사용자 시점을 생성한다. 제안하는 방법을 이용하면 클라이언트의 복호기 환경에 제약받지 않는 복호화가 가능하며, 제안하는 방법 중 하나인 4K_clustering 방법의 경우 8%의 복호화 속도 개선 효과를 얻을 수 있어 몰입형 고품질 가상 현실 영상을 위한 실시간 타일 스트리밍이 가능하다.