• Title/Summary/Keyword: Sort

Search Result 1,460, Processing Time 0.025 seconds

Effect of Execution Time-oriented Python Sort Algorithm Training on Logical Thinking Ability of Elementary School Students (수행시간 중심의 파이썬 정렬 알고리즘 교육이 초등학생 논리적 사고력에 미치는 효과)

  • Yang, Yeonghoon;Moon, Woojong;Kim, Jonghoon
    • Journal of The Korean Association of Information Education
    • /
    • v.23 no.2
    • /
    • pp.107-116
    • /
    • 2019
  • The purpose of this study is to develop a Python sorting algorithm training program based on execution time as an educational method for enhancing the logical thinking power of elementary students and then to verify the effect. The education program was developed based on the results of the pre-demand analysis conducted on 100 elementary school teachers. In order to verify the effectiveness of the developed educational program, I teached 25 students of the volunteer sample of the elementary school education donation program conducted at ${\bigcirc}{\bigcirc}$ University conducted 42 hours, 7 days. The results of the pre-test and post-test were analyzed using the 'Group Assessment of Logical Thinking(GALT)' developed by the Korea Educational Development Institute. The results showed that the Python sorting algorithm training centered on execution time was effective in improving the logical thinking ability of elementary school students.

Performance Comparison of Join Operations Parallelization by using GPGPU (GPGPU 기반 조인 연산 병렬화 성능 비교)

  • Lee, Jong-Sub;Lee, Sang-Back;Lee, Kyu-Chul
    • Database Research
    • /
    • v.34 no.3
    • /
    • pp.28-44
    • /
    • 2018
  • In a database system, the most expensive operation among relational operations is a join operation. Generally, CPU-based join operations uses parallel processing with either 1 core or 16 cores at most, which does not significantly improve the function. On the other hand, GPGPU(General-Purpose computing on Graphics Processing Units) allows parallel processing through thousands of processing units, greatly reducing the time required to perform join operations. Parallelization of the operation using GPGPU uses NVIDIA's CUDA SDK. In this paper, we implement parallelization of the join operation using GPGPU and compare the performances. The used join operations are Nested Loop Join (NLJ), Sort Merge Join (SMJ) and Hash Join (HJ), and GPGPU equipment uses TITAN Xp, GTX 1080 Ti and GTX 1080. We measure and compare the performance of join operations based on CPU and GPGPU. We compare this performance with the performance of the previous study on the join operation based on GPGPU. The results of experiment show that the performance based on GPGPU is 6~328 times faster than the one based on CPU.

Analysis System for Public Interest Report Video of Traffic Law Violation based on Deep Learning Algorithms (딥러닝 알고리즘 기반 교통법규 위반 공익신고 영상 분석 시스템)

  • Min-Seong Choi;Mi-Kyeong Moon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.1
    • /
    • pp.63-70
    • /
    • 2023
  • Due to the spread of high-definition black boxes and the introduction of mobile applications such as 'Smart Citizens Report' and 'Safety Report', the number of public interest reports for violations of Traffic Law has increased rapidly, resulting in shortage of police personnel to handle them. In this paper, we describe the development of a system that can automatically detect lane violations which account for the largest proportion of public interest reporting videos for violations of traffic laws, using deep learning algorithms. In this study, a method for recognizing a vehicle and a solid line object using a YOLO model and a Lanenet model, a method for tracking an object individually using a deep sort algorithm, and a method for detecting lane change violations by recognizing the overlapping range of a vehicle object's bounding box and a solid line object are described. Using this system, it is expected that the shortage of police personnel in charge will be resolved.

Designing a smart safe transportation system within a university using object detection algorithm

  • Na Young Lee;Geon Lee;Min Seop Lee;Yun Jung Hong;In-Beom Yang;Jiyoung Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.1
    • /
    • pp.51-59
    • /
    • 2024
  • In this paper, we propose a novel traffic safety system designed to reduce pedestrian traffic accidents and enhance safety on university campuses. The system involves real-time detection of vehicle speeds in designated areas and the interaction between vehicles and pedestrians at crosswalks. Utilizing the YOLOv5s model and Deep SORT method, the system performs speed measurement and object tracking within specified zones. Second, a condition-based output system is developed for crosswalk areas using the YOLOv5s object detection model to differentiate between pedestrians and vehicles. The functionality of the system was validated in real-time operation. Our system is cost-effective, allowing installation using ordinary smartphones or surveillance cameras. It is anticipated that the system, applicable not only on university campuses but also in similar problem areas, will serve as a solution to enhance safety for both vehicles and pedestrians.

A Hierarchical Cluster Tree Based Fast Searching Algorithm for Raman Spectroscopic Identification (계층 클러스터 트리 기반 라만 스펙트럼 식별 고속 검색 알고리즘)

  • Kim, Sun-Keum;Ko, Dae-Young;Park, Jun-Kyu;Park, Aa-Ron;Baek, Sung-June
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.3
    • /
    • pp.562-569
    • /
    • 2019
  • Raman spectroscopy has been receiving increased attention as a standoff explosive detection technique. In addition, there is a growing need for a fast search method that can identify raman spectrum for measured chemical substances compared to known raman spectra in large database. By far the most simple and widely used method is to calculate and compare the Euclidean distance between the given spectrum and the spectra in a database. But it is non-trivial problem because of the inherent high dimensionality of the data. One of the most serious problems is the high computational complexity of searching for the closet spectra. To overcome this problem, we presented the MPS Sort with Sorted Variance+PDS method for the fast algorithm to search for the closet spectra in the last paper. the proposed algorithm uses two significant features of a vector, mean values and variance, to reject many unlikely spectra and save a great deal of computation time. In this paper, we present two new methods for the fast algorithm to search for the closet spectra. the PCA+PDS algorithm reduces the amount of computation by reducing the dimension of the data through PCA transformation with the same result as the distance calculation using the whole data. the Hierarchical Cluster Tree algorithm makes a binary hierarchical tree using PCA transformed spectra data. then it start searching from the clusters closest to the input spectrum and do not calculate many spectra that can not be candidates, which save a great deal of computation time. As the Experiment results, PCA+PDS shows about 60.06% performance improvement for the MPS Sort with Sorted Variance+PDS. also, Hierarchical Tree shows about 17.74% performance improvement for the PCA+PDS. The results obtained confirm the effectiveness of the proposed algorithm.

Mitigating the Impact of Mobility on H.264 Real-Time Video Streams Using Multiple Paths

  • Calafate, Carlos T.;Malumbres, Manuel P.;Manzoni, Pietro
    • Journal of Communications and Networks
    • /
    • v.6 no.4
    • /
    • pp.387-396
    • /
    • 2004
  • One of the main problems associated with MANETs is that mobility and the associated route discovery and maintenance procedures of reactive routing protocols cause severe interruptions on real-time video streams. Some of these interruptions are too large to be concealed using any sort of video technology, resulting in communications breaks unpleasant for the final end user. We present a solution for enhanced video transmission that increases route stability by using an improved route discovery process based on the DSR routing protocol, along with traffic splitting algorithms and a preventive route discovery mechanism. We also present some video adaptative mechanisms that improve the overall performance of multipath routing in terms of video data replication and video packet splitting strategies. Combining our proposals, we achieve up to 97% less interruptions on communication with high mobility and over 1.2 dB of improvements in terms of video distortion.

STUDY ON PREDICTION OF THE INDUCED TEMPERATURE IN ENVIRONMENTAL TEST (얇은 평판의 환경시험에서 유도온도 예측에 대한 연구)

  • Lee, J.Y.;Baek, S.H.;Park, S.J.
    • Journal of computational fluids engineering
    • /
    • v.13 no.4
    • /
    • pp.24-32
    • /
    • 2008
  • Environmental test is divided into operation test and storage test. The temperature of storage test is induced temperature which is considered with all sort of the heat source. Induced temperature is the temperature to be adapted to each item and platform and can be induced by computer simulation, laboratory, and real field test. We considered the induced temperature to be associated with solar heat source. In this research. First, we compared the induced temperature which be occurred by one experiment for thin plate in solar test chamber with the other one which be occurred by computer simulation to be SolidWorks 2007 COSMOS FloWorks. After this verification, we showed induced temperature which can be occurred when the test item is stored. Especially, we bring out the induced temperature by applying the ambient temperatures which is presented by MIL-STD-810F and brought out in preceding research.

The Design of the DC traction Protection system and Device for the test line of Light Rail Transit (경전철 시험선로의 직류 보호시스템 및 보호계전기 설계)

  • Jeon, Y.J.;Kim, J.H.;Baek, B.S.;Kim, N.H.;Lee, B.S.;Ahn, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 2002.07b
    • /
    • pp.1229-1231
    • /
    • 2002
  • This paper presents the design of DC protection system of Light Rail Transit system. Especially, the composition and interface for DC Switchgear. Digital protection unit and sort of protection algorithm are focused. DC Switchgear (DCSWGR) for LRT testline consist of 5 different panels with peculiar characteristics are examined. Also Basic actuation principle for DC fault select relay (50F), Line Test Device (LTD), DC Overcurrent(OCR) relay are introduced.

  • PDF

Output Control Simulation of Variable Speed Wind Power System using Real Data (실제 데이터를 이용한 가변속 풍력발전시스템의 출력제어 시뮬레이션)

  • Han, Sang-Geun;Park, Min-Won;Yu, In-Keun
    • Proceedings of the KIEE Conference
    • /
    • 2002.07b
    • /
    • pp.1342-1344
    • /
    • 2002
  • Wind is a significant and valuable renewable energy resource. It is safe and abundant and can make an important contribution to future clean, sustainable and diversified electricity supplies. Unlike other sources of energy, wind does not pollute the atmosphere nor create any hazardous waste. In some countries wind energy is already competitive with fossil and nuclear power even without accounting for the environmental benefits of wind power. The cost of electricity from conventional power stations does not usually take full account of its environmental impact (acid rain, oil slick clean up, the effects of climate change, etc). In this paper, a transient phenomenon simulation method for Wind Power Generation System(WPGS) under real weather conditions has been proposed. The simulation method is expected to be able to analyze easily under various conditions with considering the sort of wind turbine, the capacity of system and the converter system. Wind turbine connected to the synchronous generator and power converter was simulated.

  • PDF

Simulation of HTS Resistive Type Superconducting Fault Current Limiter using PSCAD/EMTDC (PSCAD/EMTDC를 이용한 고온초전도 저항형한류기 시뮬레이션)

  • Lee, Jae-Deuk;Park, Min-Won;Yu, In-Kun
    • Proceedings of the KIEE Conference
    • /
    • 2002.07b
    • /
    • pp.1385-1387
    • /
    • 2002
  • In the case of HTS Resistive type Superconducting Fault Current Limiter(SFCL), its possibility has been discussed due to its theory and a simple structure. The Resistive type SFCL can be useful for the protection of the power delivery systems from fault current. Effective simulation scheme that can be applied to the utility network readily and cheaply under various conditions considering the sort of faults, the capacity of systems as well are strongly expected and emphasized among researchers. This paper proposes a simulation skill of resistive type SFCL using PSCAD/EMTDC.

  • PDF