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

검색결과 152건 처리시간 0.041초

ATM 멀티캐스트 스위치의 성능 향상을 위한 연구 (A Study for Improving Performance of ATM Multicast Switch)

  • 이일영;조양현;오영환
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1922-1931
    • /
    • 1999
  • 멀티캐스트 트래픽의 특징은 한 노드에서 특정 다수노드로 셀을 전송하는 방법으로써 ATM 스위치의 중요한 기능으로 부각되고 있다. 그러나, 기존에 나와 있는 point-to-point 스위치로 멀티캐스트 기능을 수행할 경우 멀티캐스트 셀 뿐만 아니라 유니캐스트 셀도 복사망을 통과하게 되어 복사망에서 추가적인 부하가 발생된다. 이 추가적인 부하로 인하여 멀티캐스트 셀이 다른 셀과의 충돌로 셀이 손실되는 데드락 현상이 발생하여 전체 스위치 성능을 현저히 감소시킨다. 또한 입력 저장 스위치 (Input queued switch)구조는 전체 스위치의 성능을 저하시키는 HOL 블록킹(blocking)의 단점을 가지고 있다. 제안한 스위치 구조는 HOL 블록킹 및 데드락 현상을 줄이기 위하여 공유 메모리 스위치를 이용하였다. 스위치의 복잡도와 셀 처리 시간을 줄이고 처리율(throughput)의 향상을 위해 셀 형태에 따라 분리해서 경로 배정하는 방식과 제어부에서 최대 2N개의 셀들을 동시에 처리하는 스케줄링 기법을 이용하였다. 또한 특정 포트로 트래픽이 밀집되었을 때 발생하는 손실률을 줄이기 위하여 출력 메모리를 이용하였으며 메모리 효율성 향상을 위하여 입력 셀의 ?'?형태에 따라 셀들을 분리 저장하는 방식과출력 메모리에서 일정 시간이 지난 셀을 폐기하는 방식을 이용하였다. 제안한 스위치의 분석을 위하여 마코흐(Markov) 체인을 이용한 성능 해석을 실시하였고 버스트(burst) 트래픽 조건에서의 모의 실험을 통하여 제안한 방식과 기존의 방식간의 성능을 비교, 분석하였다.

  • PDF

드론의 삼각 편대비행에서 포메이션 유지 및 충돌 방지 제어를 위한 연구 (A Study for Drone to Keep a Formation and Prevent Collisions in Case of Formation Flying)

  • 조은솔;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.499-501
    • /
    • 2016
  • 본 논문에서는 드론의 삼각 편대비행에서 정해진 삼각형 포메이션을 유지하고 서로간의 충돌을 사전에 방지할 수 있는 방법을 제안한다. 기존 연구에서는 카메라로 입력된 빛을 이용하거나 영상을 처리해야만 드론의 충돌을 제어할 수 있었다. 그러나 빛이 없고 어두운 지역에서 드론이 영상을 처리하고 서로의 위치를 확인하는 것은 어려울 뿐만 아니라 서로의 존재를 확인하지 못하여 충돌하게 될 수도 있다. 따라서 본 논문에서는 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 통해 구한 세 드론과의 거리와 상대좌표를 이용하여 서로 간의 충돌을 막아주는 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 드론의 포메이션 삼각형의 중심과 측정된 각각의 드론의 좌표와의 거리를 정해진 일정한 값으로 유지하도록 한다. 따라서 정해진 포메이션 형태가 흐트러질 경우에는, 각 드론과 중심좌표의 거리를 일정하게 유지하도록 드론의 위치를 재설정한다. 모의실험의 결과 제안된 알고리즘이 적용된 시스템을 사용할 경우, 드론의 충돌을 사전에 방지함으로서 충돌로 인한 고장이나 사고를 막을 수 있을 것이라 기대된다.

  • PDF

관찰가능성과 중요도를 고려한 관찰·추천용 초등 영재 행동 특성 체크리스트 개발 (Development of a Gifted Behavior Checklist Based on the Observation Probability and Importance of the Behavior in Class)

  • 이인호;한기순
    • 영재교육연구
    • /
    • 제25권6호
    • /
    • pp.817-836
    • /
    • 2015
  • 본 연구는 현재 전국의 모든 영재교육 기관에서 영재 학생을 선발할 때 적용하고 있는 관찰 추천 방법에 활용 가능한 영재 행동 특성 체크리스트를 개발하는 것을 목적으로 하고 있다. 기존 영재 행동 특성 체크리스트들은 제시한 문항들이 학교생활을 통해 관찰이 불가능하거나 애매한 항목들을 다수 포함하고 있거나, 영재 행동 특성으로서 그 중요도가 떨어지거나, 유사한 특성들이 반복되거나 혹은 다수의 문항으로 인해 실제 관찰 추천에서 활용도가 떨어지는 등의 문제점들이 지속적으로 제기되어 왔다. 이에 본 척도는 기존 연구에서 제시하고 있는 영재 행동 특성 요인들을 바탕으로 학교 현장에서 학생들을 직접 지도하고 있는 영재 교사들에 의해 '실제로' 관찰 가능성이 높은 영재 행동 특성과 각 특성들의 '중요도'를 반영했다는 데 의의가 있다. 본 척도는 현장의 영재 지도교사들을 대상으로 영재 행동 특성 요인과 구체적인 행동 양상에 대한 개방형 설문을 받고, 이를 전문가 그룹의 검토와 예비 검사, 본 검사, 확인적 요인 분석의 과정을 통해 개발하였다. 관찰 가능성과 중요도란 기준 적용으로 개발된 체크리스트는 일부 요인들을 제거하여 최종적으로 10개의 하위요인(논리적 사고, 높은 성취도, 독창성, 완벽주의, 창의적문제해결력, 호기심, 과제집착력, 의사소통 능력, 창의성, 활동성(열정))으로 구성되었으며, 각 요인별로 2~4개 문항이 제시되어 총 32개의 행동 특성 문항으로 개발되었다. 최종 32문항에 대한 내적합치도(${\alpha}$)와 문항-총점 상관을 분석한 결과 모두 양호한 값을 보여 영재 행동 특성 척도의 각 문항이 해당 구인을 일관성 있게 측정하는 것으로 분석되었다. 또한 영재 행동 특성 체크리스트에 대한 확인적 요인 분석 결과 모든 문항들이 각 하위 요인에 높게 부하되어 영재 행동 특성을 측정하는 체크리스트로 적합하며, 현장에서 초등학교 영재 학생들을 관찰 추천할 때 활용할 수 있음을 시사하고 있다.

위성의 해색 영상과 해수면온도 영상을 활용한 재발생 와동류에 관한 연구 (A Recurring Eddy off the Korean Northest Coast Captured on Satellite Ocean Color and Sea Surface Temperature Imagery)

  • 서영상;;임근식
    • 대한원격탐사학회지
    • /
    • 제15권2호
    • /
    • pp.175-181
    • /
    • 1999
  • 동한 난류의 북상 끝부분 해역에서 재발생하는 와동류는 봄철과 가을철에 위성이 관측한 해수면 온도 영상에 나타났다. 이러한 재발생 와동류는 1997년 9월 하순 NOAA 위성에 탑재된 AVHRR의 열적외선 영상과 일본 ADEOS 위성에 탑재된 OCTS의 클로로필 영상에도 나타났다. 와동류의 중심은 주변보다 온도가 낮으며, OCTS 위성자료에서 3mg/m$^3$ 이상의 클로로필 농도가 나타났다. 반면, 와동류를 이루는 주변의 더운물에서는 클로로필 농도가 1mg/m$^3$ 이하로 나타났다. 와동류는 가을철 표면수온영상에도 나타났으며 봄에 나타난 것보다 와동류 중심핵의 찬물 온도가 높게 나타났다. 또한 와동류 중심에서 서쪽축의 더운물 온도가 봄에 나타난 것보다 가을에 더 높게 나타났다. 1998년 3월 NOAA 위성과 SeaWIFS 위성자료에서도 재발생되는 와동류와 클로로필량의 농도가 높은 물이 와동류 주변으로 포획되는 장면이 포착되었다. 동한난류의 북쪽 확장 선두와 약 1500m 수심의 대륙붕 위로 남하하는 리만한류가 만나 충돌하는 해역에서 와동류가 형성되는 것으로 사료된다. 와동류가 형성되는 이 해역은 동해 중앙부 해수면에서 우세하게 나타나는 극전선역에서 중규모 구조의 와동류가 극전선 서쪽 해역의 역학적인 해양현상과 강한 연관성이 있음을 나타내었다. ARGOS 위성 추적 표류부이와 와동류의 상호연관성 및 와동류의 지속성에 관한 증거가 토론되었다.

미디어 멀티태스킹 환경에서 인터페이스의 감각양식 차이가 인지부하와 과업수행에 미치는 영향에 관한 연구 다중 자원 이론과 스레드 인지 모델을 기반으로 (The Effects of Interface Modality on Cognitive Load and Task Performance in Media Multitasking Environment)

  • 이다나;한광희
    • 한국HCI학회논문지
    • /
    • 제14권2호
    • /
    • pp.31-39
    • /
    • 2019
  • 본 연구는 빠르게 발전하는 음성 기반의 디바이스가 스크린 중심의 미디어 멀티태스킹 환경에 어떤 변화를 가져올 수 있을지 확인하고자 했다. 서로 다른 자원 구조를 가진 과업을 동시에 수행할 때 정보 처리 효율이 높아진다는 이론적 근거를 토대로, 시각 주의가 필요한 과제와 음성 또는 스크린 기반의 디바이스를 활용해 정보를 검색하는 과업을 동시에 수행하는 실험이 진행되었다. 실험 결과, 과업수행 환경과 인터페이스 감각양식은 모두 인지부하에 유의미한 영향을 미쳤다. 음성 인터페이스 그룹에서 전반적으로 인지부하 수준이 높게 나타났는데, 단독으로 사용된 단일 과업 조건보다 시각 과제를 동시에 수행한 다중 과업 조건에서 시각 인터페이스 그룹과의 차이가 줄어들었다. 과업 수행도의 경우 음성 인터페이스 그룹에서 시각 과제에 대한 수행능력이 시각 인터페이스 그룹보다 더 높게 측정되었다. 이러한 결과는 멀티태스킹 환경에서 음성 인터페이스를 사용했을 때 동시적 과업을 청각 경로와 시각 경로로 나누어 처리함으로써 인지부하와 과업수행에 이점이 나타났음을 의미한다. 이는 시각 자원의 충돌이 발생하기 쉬운 스크린 중심의 미디어 멀티태스킹 환경에서 음성 기반의 디바이스가 효율적 정보 처리를 촉진시키는 잠재적 역할을 할 수 있다는 함의점을 제공한다. 본 연구는 다중 자원 이론을 통해 자원의 분산처리에 대한 이론적 증거를 제시하고, 스레드 인지 모델을 기반으로 음성 인터페이스를 활용했을 때의 이점을 더욱 구체적으로 규명하고자 했다.

서남해 연안 해상풍력 발전단지 지리적 적합지 선정 및 최적배치에 관한 연구 (A Study on the Optimal Site Selection by Constraint Mapping and Park Optimization for Offshore Wind Farm in the Southwest Coastal Area )

  • 김중호;류건화;손홍철;김영곤;문채주
    • 한국전자통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1145-1156
    • /
    • 2022
  • 대규모 해상풍력단지 개발을 위한 입지 적합성을 효과적으로 확보하기 위해서는 개발로 인한 환경영향을 최소화하고 사회적·생태적·경제적 핵심가치에 대한 편익 상충에 대한 분석이 필수적이다. 또한 해양공간계획상 타 용도구역과 충돌하지 않도록 입지 적정성에 대한 사전검토가 반드시 선행되어야 하며, 추가로 전남 해역 인근의 풍력자원을 포함한 국지적인 기상 특성 분석도 사업타당성 조사 이전에 수행되어야 할 필요가 있다. 이에 영광군 안마도 인근 왕등여에 설치된 기상탑의 관측자료를 활용하여 풍력자원분석을 수행하였고, 해상풍력 단지 입지 관련 지리적 제약조건을 배제한 후 최적 입지구역을 선정하였다. 또한, 국지적 풍력자원 특성에 적합한 풍력단지 최적배치 결과를 WindSim 기반으로 도출하여 연간발전량을 산출하였으며, 향후 해상풍력 프로젝트의 입지발굴 및 적합지 선정에 기초연구자료로 활용하고자 한다.

사거리를 이용한 상향, 하향 계단 검출 방법 (Upward, Downward Stair Detection Method by using Obliq ue Distance)

  • 구본근;이하은;권혁민;유지현;이다호;김태훈
    • Journal of Platform Technology
    • /
    • 제10권2호
    • /
    • pp.10-19
    • /
    • 2022
  • 이동의 불편을 겪는 사람을 위한 휠체어 등 이동 보조 장치들이 전동화, 자동화되고 있다. 이러한 이동 보조 장치는 평지 이동에 적합하도록 설계, 제작되어 있어 바닥 면의 높이가 다른 계단 구간의 이동에 적합하지 않다. 전동화, 자동화된 이동 보조 장치는 전방에 계단이 있는 경우 이동 방향을 변경하거나 정지해야 한다. 만약 사용자 또는 자동 제어 시스템이 적절한 시간 내 방향 전환 또는 정지하지 않으면 계단과 충돌 또는 구르는 등의 사고가 발생할 수 있다. 본 논문에서는 한 개의 거리 측정 센서를 이용하여 바닥 면까지의 사거리를 측정하여 계단을 검출하는 방법을 제안한다. 본 논문에서 제안하는 방법은 사거리 측정을 위해 센서를 기울이는 각도와 센서가 이동 보조 장치 등의 이동체에 설치되는 높이 등의 매개변수를 고려하여 평지일 때 사거리의 예측 값과 측정값 사이의 차이를 이용하여 상향 계단 또는 하향 계단을 검출한다. 본 논문에서 제안한 방법으로 검출된 계단에 대한 정보가 정보를 전동화, 자동화된 이동 보조 장치의 제어기에 제공되면 제어기가 적절한 제어 동작을 수행할 수 있어 이동 보조 장치가 계단 구역 진입으로 인해 발생할 수 있는 사고를 방지할 수 있다.

다양한 형상의 우주 물체와 충돌 각도를 고려한 우주 구조물의 초고속 충돌 시뮬레이션 연구 (Hypervelocity Impact Simulations Considering Space Objects With Various Shapes and Impact Angles)

  • 신현철;박재상
    • 한국항공우주학회지
    • /
    • 제50권12호
    • /
    • pp.829-838
    • /
    • 2022
  • 본 연구에서는 다양한 형상의 우주 물체와 우주 구조물 사이의 충돌 각도를 고려한 초고속 충돌(Hypervelocity impact) 시뮬레이션 연구를 수행하였다. 비선형 구조 동역학 전산 해석 프로그램인 LS-DYNA의 완화 입자 유동법(Smoothed Particle Hydrodynamics, SPH)을 사용하여 초고속 충돌 현상을 묘사하였으며, 금속 재료의 비선형 거동을 구현하기 위하여 Mie-Grüneisen의 상태 방정식과 Johnson-Cook의 재료 모델을 사용하였다. 구, 정육면체, 원기둥 및 원뿔 형상의 다양한 형상의 우주 물체를 이용하였으며, 우주 구조물은 알루미늄 평판(200 mm×200 mm×2 mm)으로 모델링되었다. 우주 물체가 우주 구조물 대비 4.119 km/s의 상대 속도로 충돌하는 시뮬레이션을 수행하여 동일 질량을 갖는 다양한 형상의 우주 물체와 우주 구조물 사이의 0°, 30° 및 45°의 충돌 각도를 고려하였을 시 초고속 충돌에 의하여 발생되는 파편운(debris cloud) 형상을 분석하였다. 동일한 운동 에너지를 갖는 우주 물체는 형상의 차이로 인해 모두 다른 파편운이 형성되었다. 더불어 충돌 각도의 증가에 따라 파편운의 크기가 줄어드는 경향을 확인하였다.

황해 및 인접 지역 퇴적분지들의 구조적 진화에 따른 층서 (Stratigraphic response to tectonic evolution of sedimentary basins in the Yellow Sea and adjacent areas)

  • 유인창;김부용;곽원준;김기현;박세진
    • 한국석유지질학회지
    • /
    • 제8권1_2
    • /
    • pp.1-43
    • /
    • 2000
  • 황해 및 인접 지역에 위치하는 퇴적 분지들의 구조적 진화에 따른 층서를 이해하기 위한 비교 연구가 통합층서기술을 이용하여 수행되었다. 본 연구의 잠정적 결과로 우리는 각 분지별 퇴적층들의 시$\cdot$공간상의 대비가 가능한 층서틀을 제안한다. 본 연구의 결과로 제안된 층서틀은 향후 황해 및 인접 지역의 석유자원 탐사를 위한 새로운 층서적 사고의 틀로 사용될 수 있을 것이다. 생층서 자료와 결합시켜 수행한 통합층서해석 결과, 캠브로-오오도비스기, 석탄기-트라이아스기, 쥬라기 초기-중기, 쥬라기 말기-백악기 초기, 백악기 후기, 팔레오세-에오세, 올리고세, 마이오세 초기, 마이오세 중기-플라이오세 퇴적층 등 9개의 단위층들이 인지된다. 본 연구를 통해 인지된 9개 단위층들은 구조층서단위로 황해 및 인접 지역 퇴적 분지들의 퇴적 작용 및 분지 형성과 변형에 관련된 구조운동 등에 관한 정보를 제공해 준다 남황해 분지는 고생대 동안 남중국 지괴의 북쪽 연변부에 발달하는 대륙 연변부 분지로 시작되었다 쇄설성 및 탄산염 퇴적물들이 상대적 해수면의 변동에 따라 윤회성을 보이면서 분지 내에 퇴적되었다. 그러나, 데본기 동안의 칼레도니안 조산운동에 의해 분지는 융기되어 침식을 받았으며, 결과로 캠브로-오오도비스기 단위층과 석탄기-트라이아스기 단위층 사이에 부정합이 형성되었다. 북중국 지괴와 남중국 지괴가 충돌될 때인 페름기 말기로부터 트라이아스기 말기 사이에 인도시니안 조산운동이 일어났다. 북중국 지괴와 남중국 지괴의 충돌에 따라 친링-다비-수루-임진강 습곡대가 형성되었으며, 고생대 퇴적층들은 융기된 후 변형을 받게 되었다. 이 후 습곡대에 평행한 대륙전사면이 빠르게 침강하면서 발해 분지 및 서한만 분지와 같은 대륙전사면 분지가 형성되어 쥬라기 초기-중기의 후조산성 퇴적물들이 분지를 충진시켰으며, 지역적으로 피기백 형태의 소규모 분지들이 저각의 역단층을 따라 발달하게 되었다. 이들 대륙전사면 분지나 피기백 형태의 분지들은 쥬라기 말기 동안에 일어나는 앤샤니안 조산운동 (일차)에 의해 변형된다. 그러나, 남황해 분지는 쥬라기 초기 및 중기 동안에 대륙내 침강 분지였던 것으로 보인다. 남황해 분지의 쥬라기 초기 및 중기 단위층은 분급도와 원마도가 양호한 규암역을 포함하는 두꺼운 기저 역암층과 함께 하성 및 호성 환경 하에서 퇴적된 사암 및 셰일들로 구성되어 있다. 한편, 탄루 단층대는 트라이아스기 말기로부터 좌수향의 운동을 시작하였으며, 쥬라기와 백악기를 거쳐 제삼기 초까지 계속되었다. 쥬라기 말기에 들어와 탄루 탄층대를 따라 이차 및 삼차 순위의 주향이동 단층들이 발달되면서 소규모 열개 분지들이 형성되기 시작하였다. 에오세말까지 지속된 탄루 단층의 이동에 의해 남황해 분지는 대규모의 횡압력을 받게되어 소규모 열개 분지들은 인리형 분지로 확장되었다. 그러나 쥬라기 말기와 에오세 말기까지 발해 분지는 융기되어 심한 변형을 받게되었다. 발해 분지의 백악기 초기 이후 에오세 말기까지의 부정합이 앤샤니안 조산운동 (이차 및 삼차)에 의해 형성된 것으로 해석된다. 한편 에오세 말에 이르러 인도판과 유라시아판의 충돌에 의한 히말라얀 조산운동의 영향으로 탄루 단층의 이동방향이 좌수향에서 우수향으로 변환되기 시작하면서 남황해 분지는 구조역전의 현상이 일어났으며, 동시에 발해 분지는 인리형 분지로 발달하게 되었다. 따라서, 올리고세 동안 발해 분지에서는 퇴적작용이, 남황해 분지에서는 심한 구조역전에 의한 분지변형이 동시에 일어났다 올리고세 이후 현재까지, 남황해 분지와 발해 분지들은 간헐적인 해침과 함께 광역적 침강을 유지하면서 안정된 대륙 및 대륙붕 지역으로 전이되었다.

  • PDF

RSA의 오일러 함수 𝜙(n) 해독 2kβ 알고리즘 (A 2kβ Algorithm for Euler function 𝜙(n) Decryption of RSA)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권7호
    • /
    • pp.71-76
    • /
    • 2014
  • 대표적인 공개키 암호방식인 RSA에 사용되는 합성수 n=pq의 큰자리 소수 p,q를 소인수분해하여 구하는 것은 사실상 불가능하다. 공개키 e와 합성수 n은 알고 개인키 d를 모를 때, ${\phi}(n)=(p-1)(q-1)=n+1-(p+q)$을 구하여 $d=e^{-1}(mod{\phi}(n))$의 역함수로 개인키 d를 해독할수 있다. 따라서 ${\phi}(n)$을 알기위해 n으로부터 p,q를 구하는 수학적 난제인 소인수분해법을 적용하고 있다. 소인수분해법에는 n/p=q의 나눗셈 시행법보다는 $a^2{\equiv}b^2(mod\;n)$, a=(p+q)/2,b=(q-p)/2의 제곱합동법이 일반적으로 적용되고 있다. 그러나 다양한 제곱합동법이 존재함에도 불구하고 아직까지도 많은 RSA 수들이 해독되지 않고 있다. 본 논문은 ${\phi}(n)$을 직접 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 $2^j{\equiv}{\beta}_j(mod\;n)$, $2^{{\gamma}-1}$ < n < $2^{\gamma}$, $j={\gamma}-1,{\gamma},{\gamma}+1$에 대해 $2^k{\beta}_j{\equiv}2^i(mod\;n)$, $0{\leq}i{\leq}{\gamma}-1$, $k=1,2,{\ldots}$ 또는 $2^k{\beta}_j=2{\beta}_j$${\phi}(n)$을 구하였다. 제안된 알고리즘은 $n-10{\lfloor}{\sqrt{n}}{\rfloor}$ < ${\phi}(n){\leq}n-2{\lfloor}{\sqrt{n}}{\rfloor}$의 임의의 위치에 존재하는 ${\phi}(n)$도 약 2배 차이의 수행횟수로 찾을 수 있었다.