• Title/Summary/Keyword: 컴퓨터 프로그래밍

Search Result 1,118, Processing Time 0.032 seconds

A Novel Cooperative Warp and Thread Block Scheduling Technique for Improving the GPGPU Resource Utilization (GPGPU 자원 활용 개선을 위한 블록 지연시간 기반 워프 스케줄링 기법)

  • Thuan, Do Cong;Choi, Yong;Kim, Jong Myon;Kim, Cheol Hong
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.5
    • /
    • pp.219-230
    • /
    • 2017
  • General-Purpose Graphics Processing Units (GPGPUs) build massively parallel architecture and apply multithreading technology to explore parallelism. By using programming models like CUDA, and OpenCL, GPGPUs are becoming the best in exploiting plentiful thread-level parallelism caused by parallel applications. Unfortunately, modern GPGPU cannot efficiently utilize its available hardware resources for numerous general-purpose applications. One of the primary reasons is the inefficiency of existing warp/thread block schedulers in hiding long latency instructions, resulting in lost opportunity to improve the performance. This paper studies the effects of hardware thread scheduling policy on GPGPU performance. We propose a novel warp scheduling policy that can alleviate the drawbacks of the traditional round-robin policy. The proposed warp scheduler first classifies the warps of a thread block into two groups, warps with long latency and warps with short latency and then schedules the warps with long latency before the warps with short latency. Furthermore, to support the proposed warp scheduler, we also propose a supplemental technique that can dynamically reduce the number of streaming multiprocessors to which will be assigned thread blocks when encountering a high contention degree at the memory and interconnection network. Based on our experiments on a 15-streaming multiprocessor GPGPU platform, the proposed warp scheduling policy provides an average IPC improvement of 7.5% over the baseline round-robin warp scheduling policy. This paper also shows that the GPGPU performance can be improved by approximately 8.9% on average when the two proposed techniques are combined.

Impedance Characteristics of 3 Layered Green Fluorescent OLED (3층 구조 녹색 형광 OLED의 임피던스 특성)

  • Gong, Do-Hun;Im, Ji-Hyeon;Choe, Seong-U;Park, Yun-Su;Lee, Gwan-Hyeong;Ju, Seong-Hu
    • Proceedings of the Korean Institute of Surface Engineering Conference
    • /
    • 2016.11a
    • /
    • pp.140-140
    • /
    • 2016
  • 유기전계발광소자 (Organic Light Emitting Diode : OLED)는 보조광원이 필요 없고 천연색 표현이 가능하며, 낮은 소비 전력 및 저전압 구동 등의 장점으로 이상적인 디스플레이 구현이 가능하여 차세대 디스플레이로써 많은 이목을 끌고 있으나 제한된 수명과 안정성의 문제점을 안고 있다. 따라서 OLED의 열화 원인을 분석하고 수명을 연장하기 위한 체계적인 방법과 기술 개발이 중요하다. Impedance Spectroscopy는 이온, 반도체, 절연체 등의 벌크 또는 계면 영역의 전하 이동을 조사하는데 사용될 수 있어, OLED에서도 Impedance Spectroscopy를 이용하여 전하수송과 전자주입 메커니즘 등 폭넓은 전기적 정보를 얻을 수 있다. 본 연구에서는 Impedance Spectroscopy를 이용하여 경과시간에 따른 OLED의 임피던스 특성을 측정하여 열화 메커니즘을 분석하였다. 본 연구에서 OLED는 ITO / 2-TNATA (4,4,4-tris2-naphthylphenyl-aminotriphenylamine) / NPB (N,N'-bis-(1-naphyl)-N, N'-diphenyl-1,1'- biphenyl-4,4'-diamine) / Alq3 (tris(quinolin-8-olato) aluminum) / Liq / Al으로 구성된 녹색 형광 OLED를 제작하였다. OLED의 전계 발광 특성을 측정하기 위한 전원 인가장치로 Keithley 2400을 사용하여 전압과 전류를 인가하였고, 소자에서 발광된 휘도 및 발광 스펙트럼은 Photo Research사의 PR-650 Spectrascan을 사용하여 암실 환경에서 측정하였다. 임피던스 스펙트럼은 컴퓨터 제어 프로그래밍이 가능한 KEYSIGHT사의 E4990A를 사용하여 측정하였다. 임피던스 측정 전압은 0 V부터 2 V 간격으로 8 V까지, 주파수는 20 Hz에서 2 kHz의 범위로 설정하여 측정하였다. I-V-L과 임피던스 특성은 24 시간의 간격을 두고 실온에서 측정하였다. 그림은 경과시간에 따른 녹색 형광 OLED의 인가전압 2 V, 6 V의 Cole-Cole plot을 나타낸 것이다. 문턱전압 미만인 인가전압 2 V에서는 소자를 통하여 전류가 흐르지 않아 큰 반원 형태를 나타내었고, 시간이 경과함에 따라 소자 제작 직후엔 실수 임피던스의 최댓값이 $8982.6{\Omega}$에서 480 시간 경과 후엔 $9840{\Omega}$으로 약간 증가하였다. 문턱전압 이상인 인가전압 6 V에서는 소자 제작 직후 실수 임피던스의 최댓값이 $108.2{\Omega}$으로 작은 반원 형태를 나타내나 시간이 경과함에 따라 방사형으로 증가하는 것을 확인 할 수 있었고, 672 시간 경과 후엔 실수 임피던스의 최댓값이 $9126.9{\Omega}$으로 문턱 전압 미만 일 때와 유사한 결과를 나타내었다. 이러한 임피던스의 증가 현상은 시간이 경과함에 따라 OLED의 열화에 의한 것으로 판단된다.

  • PDF

Design of TMO Model based Dynamic Analysis Framework: Components and Metrics (TMO모델 기반의 동적 분석 프레임워크 설계 : 구성요소 및 측정지수)

  • Jeong, Yoon-Seok;Kim, Tae-Wan;Chang, Chun-Hyon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.7
    • /
    • pp.377-392
    • /
    • 2005
  • A lot of studies to measure and analyze the system performance have been done in areas such as system modeling, performance measurement, monitoring, and performance prediction since the advent of a computer system. Studies on a framework to unify the performance related areas have rarely been performed although many studies in the various areas have been done, however. In the case of TMO(Time-Triggered Message-Triggered Object), a real-time programming model, it hardly provides tools and frameworks on the performance except a simple run-time monitor. So it is difficult to analyze the performance of the real-time system and the process based on TMO. Thus, in this paper, we propose a framework for the dynamic analysis of the real-time system based on TMO, TDAF(TMO based Dynamic Analysis Framework). TDAF treats all the processes for the performance measurement and analysis, and Provides developers with more reliable information systematically combining a load model, a performance model, and a reporting model. To support this framework, we propose a load model which is extended by applying TMO model to the conventional one, and we provide the load calculation algorithm to compute the load of TMO objects. Additionally, based on TMO model, we propose performance algorithms which implement the conceptual performance metrics, and we present the reporting model and algorithms which can derive the period and deadline for the real-time processes based on the load and performance value. In last, we perform some experiments to validate the reliability of the load calculation algorithm, and provide the experimental result.

Parallel Computation For The Edit Distance Based On The Four-Russians' Algorithm (4-러시안 알고리즘 기반의 편집거리 병렬계산)

  • Kim, Young Ho;Jeong, Ju-Hui;Kang, Dae Woong;Sim, Jeong Seop
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.2
    • /
    • pp.67-74
    • /
    • 2013
  • Approximate string matching problems have been studied in diverse fields. Recently, fast approximate string matching algorithms are being used to reduce the time and costs for the next generation sequencing. To measure the amounts of errors between two strings, we use a distance function such as the edit distance. Given two strings X(|X| = m) and Y(|Y| = n) over an alphabet ${\Sigma}$, the edit distance between X and Y is the minimum number of edit operations to convert X into Y. The edit distance between X and Y can be computed using the well-known dynamic programming technique in O(mn) time and space. The edit distance also can be computed using the Four-Russians' algorithm whose preprocessing step runs in $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ time and $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ space and the computation step runs in O(mn/t) time and O(mn) space where t represents the size of the block. In this paper, we present a parallelized version of the computation step of the Four-Russians' algorithm. Our algorithm computes the edit distance between X and Y in O(m+n) time using m/t threads. Then we implemented both the sequential version and our parallelized version of the Four-Russians' algorithm using CUDA to compare the execution times. When t = 1 and t = 2, our algorithm runs about 10 times and 3 times faster than the sequential algorithm, respectively.

A Study on the development of elementary school SW·AI educational contents linked to the curriculum(camp type) (교육과정과 연계된 초등학교 캠프형 SW·AI교육 콘텐츠 개발에 관한 연구)

  • Pyun, YoungShin;Han, JungSoo
    • Journal of Internet of Things and Convergence
    • /
    • v.8 no.6
    • /
    • pp.49-54
    • /
    • 2022
  • Rapid changes in modern society after the COVID-19 have highlighted artificial intelligence talent as a major influencing factor in determining national competitiveness. Accordingly, the Ministry of Education planned a large-scale SW·AI camp education project to develop the digital capabilities of 4th to 6th grade elementary school students and middle and high school students who are in a vacuum in artificial intelligence education. Therefore, this study aims to develop a camp-type SW·AI education program for students in grades 4-6 of elementary school so that students in grades 4-6 of elementary school can acquire basic knowledge in artificial intelligence. For this, the meaning of SW·AI education in elementary school is defined and SW·AI contents to be dealt with in elementary school are: understanding of SW AI, 'principle and application of SW AI', and 'social impact of SW AI' was set. In addition, an attempt was made to link the set elements of elementary school SW AI education and learning with related subjects and units of textbooks currently used in elementary schools. As for the program used for education, entry, a software coding learning tool based on block coding, is designed to strengthen software programming basic competency, and all programs are designed to be operated centered on experience and experience-oriented participants in consideration of the developmental characteristics of elementary school students. In order for SW·AI education to be organized and operated as a member of the regular curriculum, it is suggested that research based on the analysis of regular curriculum contents and in-depth analysis of SW·AI education contents is necessary.

Attitudes toward Artificial Intelligence of High School Students' in Korea (한국 고등학생의 인공지능에 대한 태도)

  • Kim, Seong-Won;Lee, Youngjun
    • Journal of the Korea Convergence Society
    • /
    • v.11 no.12
    • /
    • pp.1-13
    • /
    • 2020
  • With the advent of an intelligent information society, research toward artificial intelligence education was conducted. In previous studies, the subject of research is biased, and studies that analyze attitudes toward artificial intelligence are insufficient. So, in this study developed a test tool to measure the artificial intelligence of high school students and analyze their attitudes toward artificial intelligence. To develop the test tool, 229 high school students completed a preliminary test, of which the results were analyzed via exploratory factor analysis. To analyze the students' attitudes toward artificial intelligence, the resulting test tool was applied to 481 high school students, and their test results were analyzed according to factors. From the study's results, there was no difference according to gender in the students' attitudes toward artificial intelligence, but there was a significant difference per grade. In addition, there was a significant difference in attitudes according to artificial intelligence-related experiences: the high school students who had direct and indirect experience with artificial intelligence, programming, and more frequently used it had more positive attitudes toward artificial intelligence than students without this experience. However, artificial intelligence education experience negatively influenced the students' attitudes toward artificial intelligence. Overall, the higher their interest in artificial intelligence, the more positive the high school students' attitudes toward artificial intelligence.

A Case Study of Basic Data Science Education using Public Big Data Collection and Spreadsheets for Teacher Education (교사교육을 위한 공공 빅데이터 수집 및 스프레드시트 활용 기초 데이터과학 교육 사례 연구)

  • Hur, Kyeong
    • Journal of The Korean Association of Information Education
    • /
    • v.25 no.3
    • /
    • pp.459-469
    • /
    • 2021
  • In this paper, a case study of basic data science practice education for field teachers and pre-service teachers was studied. In this paper, for basic data science education, spreadsheet software was used as a data collection and analysis tool. After that, we trained on statistics for data processing, predictive hypothesis, and predictive model verification. In addition, an educational case for collecting and processing thousands of public big data and verifying the population prediction hypothesis and prediction model was proposed. A 34-hour, 17-week curriculum using a spreadsheet tool was presented with the contents of such basic education in data science. As a tool for data collection, processing, and analysis, unlike Python, spreadsheets do not have the burden of learning program- ming languages and data structures, and have the advantage of visually learning theories of processing and anal- ysis of qualitative and quantitative data. As a result of this educational case study, three predictive hypothesis test cases were presented and analyzed. First, quantitative public data were collected to verify the hypothesis of predicting the difference in the mean value for each group of the population. Second, by collecting qualitative public data, the hypothesis of predicting the association within the qualitative data of the population was verified. Third, by collecting quantitative public data, the regression prediction model was verified according to the hypothesis of correlation prediction within the quantitative data of the population. And through the satisfaction analysis of pre-service and field teachers, the effectiveness of this education case in data science education was analyzed.

The Perspective of Elementary School Teachers on Implementation of AI Education in relation to Software Training Experience (소프트웨어 학습경험에 따른 초등교사의 인공지능교육 도입에 대한 인식)

  • Lee, Yong-Bae
    • Journal of The Korean Association of Information Education
    • /
    • v.25 no.3
    • /
    • pp.449-457
    • /
    • 2021
  • Ministry of education recently announced to implement AI curriculum in elementary, middle school and highschool from 2025 which will include programing, basic AI principal and AI Ethics, and the media is releasing articles that have reservations on it. This study is focused on analyzing the perspective of elementary teachers - who are going to be in charge of AI education - on the implementation of AI education in elementary schools and the teachers are divided into two groups of 'software-experienced' and 'software-inexperienced' in relation to software training background. The results showed that 100% of the 'software-experienced' teachers agreed on implementing AI education and 80% of 'software-inexperienced' teachers also showed positive perspective on it. Among the reasons that 20% of 'software-inexperienced' teachers had negative perspective on AI education, it was highly rated that existing home economics subject covers fulfilling amount of software education. Both 'software-experienced' and 'software-inexperienced' teachers chose grade 5 and 6 as the most appropriate age for software education and considered one class per a week as the most appropriate amount of AI class. In terms of the subject format, 75% of the 'software-experienced' teachers chose the idea that software education has to be an independent school subject which will include AI education. Also, 54% of the 'software-inexperienced' teachers chose the ideas either AI education should be an independent subject or software education should be an independent subject which will include AI education. The preference of the content of AI education appeared in order of basic AI programing, principles of AI and AI Ethics.

Stiffness Enhancement of Piecewise Integrated Composite Robot Arm using Machine Learning (머신 러닝을 이용한 PIC 로봇 암 강성 향상에 대한 연구)

  • Ji, Seungmin;Ham, Seokwoo;Cheon, Seong S.
    • Composites Research
    • /
    • v.35 no.5
    • /
    • pp.303-308
    • /
    • 2022
  • PIC (Piecewise Integrated Composite) is a new concept for designing a composite structure with mosaically assigning various types of stacking sequences in order to improve mechanical properties of laminated composites. Also, machine learning is a sub-category of artificial intelligence, that refers to the process by which computers develop the ability to continuously learn from and make predictions based on data, then make adjustments without further programming. In the present study, the tapered box beam type PIC robot arm for carrying and transferring wide and thin LCD display was designed based on the machine learning in order to increase structural stiffness. Essential training data were collected from the reference elements, which were intentionally designated elements among finite element models, during preliminary FE analysis. Additionally, triaxiality values for each finite element were obtained for judging the dominant external loading type, such as tensile, compressive or shear. Training and evaluating machine learning model were conducted using the training data and loading types of elements were predicted in case the level accuracy was fulfilled. Three types of stacking sequences, which were to be known as robust toward specific loading types, were mosaically assigned to the PIC robot arm. Henceforth, the bending type FE analysis was carried out and its result claimed that the PIC robot arm showed increased stiffness compared to conventional uni-stacking sequence type composite robot arm.

Analysis of ICT Education Trends using Keyword Occurrence Frequency Analysis and CONCOR Technique (키워드 출현 빈도 분석과 CONCOR 기법을 이용한 ICT 교육 동향 분석)

  • Youngseok Lee
    • Journal of Industrial Convergence
    • /
    • v.21 no.1
    • /
    • pp.187-192
    • /
    • 2023
  • In this study, trends in ICT education were investigated by analyzing the frequency of appearance of keywords related to machine learning and using conversion of iteration correction(CONCOR) techniques. A total of 304 papers from 2018 to the present published in registered sites were searched on Google Scalar using "ICT education" as the keyword, and 60 papers pertaining to ICT education were selected based on a systematic literature review. Subsequently, keywords were extracted based on the title and summary of the paper. For word frequency and indicator data, 49 keywords with high appearance frequency were extracted by analyzing frequency, via the term frequency-inverse document frequency technique in natural language processing, and words with simultaneous appearance frequency. The relationship degree was verified by analyzing the connection structure and centrality of the connection degree between words, and a cluster composed of words with similarity was derived via CONCOR analysis. First, "education," "research," "result," "utilization," and "analysis" were analyzed as main keywords. Second, by analyzing an N-GRAM network graph with "education" as the keyword, "curriculum" and "utilization" were shown to exhibit the highest correlation level. Third, by conducting a cluster analysis with "education" as the keyword, five groups were formed: "curriculum," "programming," "student," "improvement," and "information." These results indicate that practical research necessary for ICT education can be conducted by analyzing ICT education trends and identifying trends.