• 제목/요약/키워드: sort

검색결과 1,454건 처리시간 0.067초

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

  • 권경희
    • 한국정보처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.92-98
    • /
    • 1994
  • Hypercubes와 유사한 구조를 가진 X-hypercubes는 hypercubes와 같은수의 node와 edge를 갖고 있다.그러나 node들을 연결한는 방법을 약간 바꾸어 줌으로써 X-hypercubes내의 node들간의 통신시의 delay는 hypercubes 의 그것보다 훨씬 적어지는 것을 기대할 수 있다. 본 논문에서는 X-hypercubes를 새롭게 정의함으로써 두 node들 간의 연결에 관한 조건들을 명확히 해준다.이 정의에 대한 응용으로서,본 논문은 hypercubes 를 X-hypercubes로 그리고 X-hypercubes 를 hypercubes로 embedding시키는 algorthm을 보여준다.이는 이들 두 network에서 운용되는 program 들이 최소한 overhead만으로써 서로 호완될 수 있음을 말해준다.또한 본 논문은 hypercubes 에서의 bitionic merge sort를 simulate함으로써,X-hypercubes에서 운용될 수 있는 bitonic merge sort도 보여주고 있다.

  • PDF

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

  • 박병주;이재흥
    • 전기전자학회논문지
    • /
    • 제17권1호
    • /
    • pp.29-35
    • /
    • 2013
  • 본 연구에서는 임의의 정렬되지 않은 점집합에서 정렬을 고려한 개선된 Convex Hull 알고리즘을 제안한다. 이 알고리즘은 Convex Hull의 극점 특성을 이용하여 처리 데이터를 한정하기 때문에 계산복잡도가 낮다. 각 단계마다 볼록 정점을 판별하는 조건을 이용하여 한 번의 스캔으로 완전한 Convex Set을 구한다. 알고리즘 초기에 점집합의 정렬이 필요한데, 이때 걸리는 시간이 알고리즘 전체 동작시간의 대부분을 차지하기 때문에 값과 인덱스를 대치하여 빠르게 정렬하였다. 일반적인 상황을 가정하여 랜덤한 점집합으로 알고리즘의 동작시간을 측정하였으며 기존의 알고리즘에 비해 약 두 배의 속도 향상이 있음을 확인하였다.

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

  • 전해명;노재규
    • 대한임베디드공학회논문지
    • /
    • 제17권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)

  • 이장훈;황윤호;권희정;최지원;이종택
    • 대한임베디드공학회논문지
    • /
    • 제18권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%.

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

  • 윤덕기;김경수;이경호;박우찬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1363-1366
    • /
    • 2006
  • 본 논문에서는 각각의 그래픽 가속기에 픽셀 캐시를 사용가능 하게 하면서 성능을 증가시키고 일관성 문제를 해결하는 병렬 렌더링 프로세서를 제안한다. 제안하는 구조에서는 픽셀 캐시 미스에 의한 latency를 감소시켰다. 이러한 2가지 성과를 위하여 현재의 새로운 픽셀 캐시 구조에 효과적인 메모리 구조를 포함시켰다. 실험 결과는 제안하는 구조가 16개 이상의 레스터라이저에서 거의 선형적으로 속도 향상을 가져옴을 보여준다..

  • PDF

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

  • 박지호;백영식
    • 에너지공학
    • /
    • 제12권4호
    • /
    • pp.274-280
    • /
    • 2003
  • 본 논문은 전력계통에서 데이터베이스를 이용하여 발전기 기동정지계획 문제를 해결하는 발전비용에 의한 순위법을 제안한다. 발전기 기동정지계획의 정식화는 비선형 프로그래밍으로 표현된다. 하지만 대규모시스템에서 연속변수와 불연속변수를 동시에 최적화하는 것은 매우 어려운 문제이다. 발전비용에 의한 순위법은 발전시간의 발전기 운전비용에 기반한다. 본 논문에서는 제안한 알고리즘의 유효성과 경제적 효율성을 보여준다.

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

  • 연일권;신용습;배수곤;도한우;박종욱;박소득
    • 생물환경조절학회지
    • /
    • 제11권1호
    • /
    • pp.18-22
    • /
    • 2002
  • 대목종류별 병해는 양액재배에서 토양재배보다 감소하였으며, 특히 토양재배에서 39.9∼53.3%발생하였던 덩굴마름병은 양액재배에서는 거의 나타나지 않았다. 발효과 발생은 신토좌에서 가장 높았고, 흥토좌, 자근묘 순이었는데, 양액재배에서의 발효과 발생은 대목 종류와는 관계없이 토양재배보다 급격하게 감소하여, 토양 수분의 급격한 변동이 없이 적절한 수분 관리가 이루어지면 대목 종류와는 관계없이 발효과가 저하될 수 있는 것으로 판단되었다.

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

  • 노석범;오성권;안태천
    • 전기학회논문지
    • /
    • 제56권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)

  • 문영진;김진경
    • 한국운동역학회지
    • /
    • 제16권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)

  • 전상명
    • Tribology and Lubricants
    • /
    • 제23권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.