• Title/Summary/Keyword: Sort

Search Result 1,458, Processing Time 0.025 seconds

Conncetiveity of X-Hypercubes and Its Applications (X-Hypercubes의 연결성과 그 응용)

  • Gwon, Gyeong-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.1
    • /
    • pp.92-98
    • /
    • 1994
  • The hypercube-like interconncetion network,X-hypercubes,has the same number of nodes and edges as conventional hypercubes.By slightly changing the interconneton way between nodes,however,X-hypercubes reduces the diameter by almost half.Thus the communication delay in X-hypercubes can be expected to be much lower than that in hypercubes. This paper gives a new definition of X-hypercubes establishing clear-cut condition of connection between two nodes.As appliction examples of the new definition,this paper presents simple embeddings of hypercubes in X-hypercubes and vice versa.This means that any programs written for hypercubes can be transported onto X-hypercubes and vice versa with minimal overhead.This paper also present bitonic merge sort for X-hypercubes by simulation that for hypercubes.

  • PDF

An Improved Convex Hull Algorithm Considering Sort in Plane Point Set (평면 점집합에서 정렬을 고려한 개선된 컨벡스 헐 알고리즘)

  • Park, Byeong-Ju;Lee, Jae-Heung
    • Journal of IKEEE
    • /
    • v.17 no.1
    • /
    • pp.29-35
    • /
    • 2013
  • In this paper, we suggest an improved Convex Hull algorithm considering sort in plane point set. This algorithm has low computational complexity since processing data are reduced by characteristic of extreme points. Also it obtains a complete convex set with just one processing using an convex vertex discrimination criterion. Initially it requires sorting of point set. However we can't quickly sort because of its heavy operations. This problem was solved by replacing value and index. We measure the execution time of algorithms by generating a random set of points. The results of the experiment show that it is about 2 times faster than the existing algorithm.

Deep Learning based Distress Awareness System for Small Boat (딥러닝 기반 소형선박 승선자 조난 인지 시스템)

  • Chon, Haemyung;Noh, Jackyou
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.5
    • /
    • pp.281-288
    • /
    • 2022
  • According to statistics conducted by the Korea Coast Guard, the number of accidents on small boats under 5 tons is increasing every year. This is because only a small number of people are on board. The previously developed maritime distress and safety systems are not well distributed because passengers must be equipped with additional remote equipment. The purpose of this study is to develop a distress awareness system that recognizes man over-board situations in real time. This study aims to present the part of the passenger tracking system among the small ship's distress awareness situational system that can generate passenger's location information in real time using deep learning based object detection and tracking technologies. The system consisted of the following steps. 1) the passenger location information is generated in the form of Bounding box using its detection model (YOLOv3). 2) Based on the Bounding box data, Deep SORT predicts the Bounding box's position in the next frame of the image with Kalman filter. 3) When the actual Bounding Box is created within the range predicted by Kalman-filter, Deep SORT repeats the process of recognizing it as the same object. 4) If the Bounding box deviates the ship's area or an error occurs in the number of tracking occupant, the system is decided the distress situation and issues an alert. This study is expected to complement the problems of existing technologies and ensure the safety of individuals aboard small boats.

Deep Learning-Based Roundabout Traffic Analysis System Using Unmanned Aerial Vehicle Videos (드론 영상을 이용한 딥러닝 기반 회전 교차로 교통 분석 시스템)

  • Janghoon Lee;Yoonho Hwang;Heejeong Kwon;Ji-Won Choi;Jong Taek Lee
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.18 no.3
    • /
    • pp.125-132
    • /
    • 2023
  • Roundabouts have strengths in traffic flow and safety but can present difficulties for inexperienced drivers. Demand to acquire and analyze drone images has increased to enhance a traffic environment allowing drivers to deal with roundabouts easily. In this paper, we propose a roundabout traffic analysis system that detects, tracks, and analyzes vehicles using a deep learning-based object detection model (YOLOv7) in drone images. About 3600 images for object detection model learning and testing were extracted and labeled from 1 hour of drone video. Through training diverse conditions and evaluating the performance of object detection models, we achieved an average precision (AP) of up to 97.2%. In addition, we utilized SORT (Simple Online and Realtime Tracking) and OC-SORT (Observation-Centric SORT), a real-time object tracking algorithm, which resulted in an average MOTA (Multiple Object Tracking Accuracy) of up to 89.2%. By implementing a method for measuring roundabout entry speed, we achieved an accuracy of 94.5%.

A Processor Architecture with Effective Memory System for Sort-Last Parallel Rendering (Sort-Last 병렬 렌더링을 위한 효과적인 메모리 프로세서 구조)

  • Yoon Duk-Ki;Kim Kyoung-So;Lee Kyung-Ho;Park Wo-Chan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.1363-1366
    • /
    • 2006
  • 본 논문에서는 각각의 그래픽 가속기에 픽셀 캐시를 사용가능 하게 하면서 성능을 증가시키고 일관성 문제를 해결하는 병렬 렌더링 프로세서를 제안한다. 제안하는 구조에서는 픽셀 캐시 미스에 의한 latency를 감소시켰다. 이러한 2가지 성과를 위하여 현재의 새로운 픽셀 캐시 구조에 효과적인 메모리 구조를 포함시켰다. 실험 결과는 제안하는 구조가 16개 이상의 레스터라이저에서 거의 선형적으로 속도 향상을 가져옴을 보여준다..

  • PDF

Development of Application for Unit Commitment using the Database (데이터베이스를 연계한 발전기 기동정지계획 어플리케이션 개발)

  • 박지호;백영식
    • Journal of Energy Engineering
    • /
    • v.12 no.4
    • /
    • pp.274-280
    • /
    • 2003
  • This paper presents a Case-Sort method to solve the unit commitment problem using database in electric power systems. The formulation of the unit commitment nay be described as nonlinear mixed integer programming. However, it is hard to optimize a problem with discrete and continuous variables in a large-scale system at the same time. The Case-Sort method is based on the unit[MW]generation cost considered drive hour. Then, this paper shows effectiveness and economical efficiency of the proposed algorithm.

Diseases Occurrence rind Fermented Fruit Development by Culture Methods and Rootstocks of Oriental Melon(Cucumis mezo L.) (참외 재배법 및 대목 종류에 따른 병해 및 발효과 발생)

  • 연일권;신용습;배수곤;도한우;박종욱;박소득
    • Journal of Bio-Environment Control
    • /
    • v.11 no.1
    • /
    • pp.18-22
    • /
    • 2002
  • Diseases occurrence of hydroponic culture was less than that of soil culture, especially gummy stem blight, which was 39.9-53.3% of infection rate at soil culture, was not almost observed at hydroponic culture. Development of fermented fruit was higher at Shintozoa, Hongtozoa and self-rooting seedling in order at soil cultured but critically dropped at hydroponic culture without rootstock sort. Therefore proper moisture management at root zone can decrease the development of fermented fruit.

Fuzzy Combined Polynomial Neural Networks (퍼지 결합 다항식 뉴럴 네트워크)

  • Roh, Seok-Beom;Oh, Sung-Kwun;Ahn, Tae-Chon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.7
    • /
    • pp.1315-1320
    • /
    • 2007
  • In this paper, we introduce a new fuzzy model called fuzzy combined polynomial neural networks, which are based on the representative fuzzy model named polynomial fuzzy model. In the design procedure of the proposed fuzzy model, the coefficients on consequent parts are estimated by using not general least square estimation algorithm that is a sort of global learning algorithm but weighted least square estimation algorithm, a sort of local learning algorithm. We are able to adopt various type of structures as the consequent part of fuzzy model when using a local learning algorithm. Among various structures, we select Polynomial Neural Networks which have nonlinear characteristic and the final result of which is a complex mathematical polynomial. The approximation ability of the proposed model can be improved using Polynomial Neural Networks as the consequent part.

Comparative study of CP(center of pressure) Pattern on pitching sort in Softball (소프트볼 투구 구질에 따른 압력중심 이동패턴의 차이점 분석)

  • Moon, Young-Jin;Kim, Jin-Gyong
    • Korean Journal of Applied Biomechanics
    • /
    • v.16 no.3
    • /
    • pp.183-188
    • /
    • 2006
  • This research is to know differentiation of CP(center of pressure) pattern among four pitching sort(straight ball, raise ball, change up ball, drop ball). Subject are three national or junior athletes. We use the one camera, Novel Win pressure measurement system. Conclusions are as follows : 1. When we throw the straight ball, CP of left foot is effective to end movement at middle of foot in body balance on arm angular motion and enhanced speed. 2. When we throw the raise ball, to change CP from middle to post is more effective in order to raise the ball. 3.In drop ball pitching, in order to fall down the ball in front of hitter, CP of left foot move from post foot to interior part of forefoot 4. In change up ball pitching, if CP of left foot move into forefoot, it is a cause of high ball and hitter can recognize the change up ball because of late arm rotation motion.

Parametric Study on the Design of Turbocharger Journal Bearing (터보챠져 저어널베어링의 설계에 관한 매개변수 연구)

  • Chun, Sang-Myung
    • Tribology and Lubricants
    • /
    • v.23 no.1
    • /
    • pp.1-8
    • /
    • 2007
  • Turbocharger bearings are under the circumstance of high temperature, moreover rotated at high speed. It is necessary to be designed to overcome the high temperature. So the type of oil inlet port, the inlet oil temperature and the sort of engine oil should be designed, controlled and selected carefully in order to reduce the bearing inside temperature. Therefore, in this study, the effects of the type of inlet oil port, inlet temperature and the sort of engine oil on the performance of a turbocharger bearing are to be investigated. It is found that the type of oil inlet ports, the control of inlet oil temperature and the selection of engine oil type play important roles in determining the temperature and pressure, then the friction and load of a turbocharger journal bearing at high speed operation.