• 제목/요약/키워드: 변형경로

검색결과 322건 처리시간 0.023초

변형된 Dijkstra 알고리즘을 활용한 오버레이 멀티캐스트 QoS 향상 기법 연구 (A Study on QoS Improvement for Overlay Multicast Using Modified Dijkstra Algorithm)

  • 이형옥;남지승;박준석
    • 한국산학기술학회논문지
    • /
    • 제14권7호
    • /
    • pp.3468-3473
    • /
    • 2013
  • 본 화상 회의, 인터넷 방송 등의 실시간 응용 시스템을 위해 오버레이 멀티캐스트 트리가 충족 시켜야 하는 조건은 크게 두 가지이다. 첫 번째는 호스트, 즉 트리 상의 노드의 차수가 적절한 상한이어야 한다는 것이고 두 번째 조건은, 멀티캐스트 트리의 지름, 즉 트리 상의 경로 거리로 볼 때 가장 먼 두 사용자 간의 거리가 작아야 한다는 것이다. 각 노드의 차수가 상한을 가지고 있을 때 지름이 최소인 트리를 구성하는 문제는 NP-complete 문제로 알려져 있다. 본 논문에서는 Dijkstra 알고리즘의 Cost값을 트리를 구성하는 노드들의 가용대역폭, Delay를 체크한 후, 제안하는 Score Function을 적용하여 계산한다. 그리고 그 값을 Dijkstra 알고리즘에 적용하여 트리를 구성하고 시뮬레이션을 통해 성능평가를 하였다.

주의력결핍-과잉행동장애의 신경발달학적 고찰 (NEURODEVELOPMENTAL PERSPECTIVE OF ATTENTION-DEFICIT/HYPERACTIVITY DISORDER(ADHD))

  • 안동현
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • 제16권2호
    • /
    • pp.160-172
    • /
    • 2005
  • ADHD는 소아정신질환 가운데 가장 흔한 신경발달학적 질환으로 간주되고 있다. ADHD의 원인은 아직 명확하게 밝혀지지는 않았지만 다양한 유전적 및 신경학적 요인들이 관여하는 것은 틀림없고, 이들이 신경계의 특정 부위와 경로에 이상을 초래하는 것으로 알려져 있다. 이 논문에서는 최근의 연구들을 중심으로 ADHD의 원인과 관련한 신경발달학적 측면을 고찰하고자 한다. 방법은 Medline검색을 통해 최근 발표된 논문들, ADHD관련 단행본, ADHD를 특집으로 한 몇 개의 잡지에 실린 종설 논문들 및 연관 참고문헌 등을 토대로 조사하였다. 결과는 ADHD의 신경발달학적 측면에서 일부 유전적인 요인과 임신 및 출생전후의 환경적 요인 등이 복합적으로 작용하여 발달하는 뇌를 변형시킴으로서 주로 대뇌의 prefrontal cortex-striatal network를 구조적으로 혹은 기능적으로 저하되어 발생하는 것으로 생각할 수 있다. 임신 2기에 ADHD의 발생과 관련한 대뇌 및 소뇌 이상을 초래한다는 주장을 하기도 하였으며, 이들 이상은 더 이상 진행하지 않고 고정된 것이라는 주장도 있지만, ADHD의 원인과 관련하여 신경발달학적으로 어떤 시기에, 어떤 손상이나 영향에 의해, 어떤 이상이 초래하여 발생하는지에 대해서는 아직 연구가 매우 부족하다. 결론적으로 주의력 체계와 관련한 신경전달회로의 차이, 도파민계와 노에피네프린계의 기능이나 증상과 관련한 차이 등 을 포함하여 신경발달학적인 면에 대한 보다 심도 있는 연구들이 시행되어야 할 것이다.

  • PDF

일방향 순차층위 스네이크 모델에 의한 디지털영상의 특징점 추적 (Feature Points Tracking of Digital Image By One-Directional Iterating Layer Snake Model)

  • 황중원;황재호
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.86-92
    • /
    • 2007
  • 2D 영상의 특징점을 추적하는 이산동적 모델을 고안한다. 종래의 스네이크 접근은 내외 추진력으로 구성된 에너지함수를 최소화하도록 구획을 변형시켜가면서 영상 내의 원하는 특징에 밀착시켜간다. 이 때 스네이크화소를 중심한 인접화소군은 사각형 같은 평면 2차 행렬이다. 본 논문에서는 유사 특성점들을 상호 연결하는 모델 구조를 제시한다. 에너지모델은 그 국부최소점이 활성처리에 유용한 교차 해법에 적합하도록 설계한다. 추적시 선 형태의 1차 행렬 블록을 사용한다. 진행 방향의 반대 끝 라인으로부터 굴곡상태를 만족하는 시발점들을 선정하고 에너지 최소처리를 통해 이웃 라인으로 순차 자동 이동한다. 추적 경로는 상승 하강점 또는 극대 극소점과 같은 굴곡 한계에 의존한다. 이와 같은 층위적 접근은 인접데이터 라인 사이에 수직 또는 수평 방향으로 높은 상관성을 갖는 일방향 특성이 있는 디지털 영상의 특징점 추적에 유용하다. 그리고 인체 경동맥초음파영상에서 그 내 외막 시점을 추적하는 실험으로 알고리즘의 효과를 확인하였다.

열차 증속에 따른 콘크리트 궤도 노반의 동적 응력 변화 (Dynamic Change of Stresses in Subsoil under Concrete Slab Track Subjected to Increasing Train Speeds)

  • 이태희;최찬용;;정영훈
    • 한국지반공학회논문집
    • /
    • 제29권10호
    • /
    • pp.57-66
    • /
    • 2013
  • 보다 빠른 교통 수단에 대한 사회적 관심이 현재 운영 중인 KTX의 운행속도인 350km/h을 넘어서는 고속 열차의 운행을 요구하고 있다. 본 연구에서는 콘크리트 궤도 구조물에서 열차 속도 변화에 따른 노반 변위의 변화양상을 추적하고 비선형적인 노반 응력 변화를 살펴보기 위해 유한요소해석을 실시하였다. 궤도-차량 상호작용을 간단한 형태로 고려하기 위해 이동 하중의 질점 시스템을 개발하였다. 열차 하중의 이동 속도를 100km/h에서 700km/h까지 변화시켜 결과를 얻었다. 열차 속도 증가에 따라 레일과 노반 변위는 비선형적으로 증가하였으나 뚜렷한 임계 속도 효과는 나타나지 않았다. 낮은 열차 속도 대역에서는 열차 속도보다 노반에서 에너지를 전달하는 탄성파 속도가 빠르다. 하지만 400km/h 이상의 열차 속도 대역에서는 열차 속도와 에너지 전달 속도가 거의 일치하였다. 열차 속도 증가에 따라 노반 응력 이력이 크게 변하며 경로 의존적인 토질 재료에서 상당한 크기의 소성 변형률이 예상된다.

반복하중을 받는 해양실트질 모래의 상대밀도에 따른 응력기반 파괴기준 (Relative Density and Stress-Dependent Failure Criteria of Marine Silty Sand Subjected to Cyclic Loading)

  • 고민재;손수원;김진만
    • 한국지반공학회논문집
    • /
    • 제33권1호
    • /
    • pp.79-91
    • /
    • 2017
  • 반복단순전단시험기를 이용하여 해양실트질 모래의 상대밀도 변화에 따른 비배수전단파괴 거동에 대해 평균전단응력과 반복전단응력이 미치는 영향을 평가하였다. 시험결과 반복전단 변형모드는 상대밀도가 달라지더라도 유사한 양상을 보였으며, 평균전단응력과 반복전단응력으로부터 큰 영향을 받았다. 파괴에 필요한 반복하중 횟수는 반복전단응력비, 상대밀도, 그리고 평균전단응력비의 순서로 좌우되는 것으로 나타났다. 본 논문에서는 조밀한 지반과 느슨한 지반에서 상대밀도 변화에 따른 응력기반 파괴경로의 변화를 2차원과 3차원으로 제시하였으며, 3차원 파괴선도는 조밀한 지반 조건에 대해서만 한정된 한계점을 보완하여 지반의 상대밀도에 따라 반복전단응력비, 평균전단응력비, 반복하중 횟수 등의 설계 조건을 결정 할 수 있는 아주 유용한 설계도구로 활용 가능하다.

삼차원 메쉬에 대한 기하학 라이브와이어와 기하학 라이브레인 (Geometric LiveWire and Geometric LiveLane for 3D Meshes)

  • 유관희
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.13-22
    • /
    • 2005
  • 이차원 영상에서 정의된 에지와 유사하게 삼차원 메쉬에서도 주요 부위의 경계를 표현하는 기하학 특징을 정의할 수 있다. 삼차원 메쉬에서 기하학 특징은 메쉬 단순화, 메쉬 변형과 메쉬 편집 등과 같은 여러 응용에 기본적인 항목으로 사용되고 있다. 본 논문에서는 삼차원 메쉬의 기학적 특징을 효과적으로 찾기 위하여 이차원 영상의 라이브와이어와 라이브레인 기법을 삼차원 메쉬로 확장한 기하학 라이브와이어와 기하학하 라이브레인 기법을 제안한다. 제안된 기법에서는 메쉬의 기하학 특징을 나타내기 위하여 근사곡률을 사용하였고 메쉬 그 자체를 정의된 비용함수를 에지의 가중치고 가지는 가중치 방향그래프로 나타내었다. 그리고 만들어진 가중치 방향그래프에 대해 잘 알려진 최단경로 탐색 알고리즘을 이용하여 사용자에 의해 지정된 점들 사이에 존재하는 삼차원 메쉬에서의 기하학 특징을 추출하였다. 본 논문에서는 사람 얼굴, 소, 신발과 치어 메쉬 모델에 나타나는 기하학 특징을 추출하기 위하여 제안한 기법을 적용하여 얻어진 결과를 가시화한다.

Gysel 전력결합기를 이용한 고출력 X-band SSPA 설계 (High power X-band SSPA Design using Gysel Power Combiner)

  • 이상록;임은재;이영철
    • 한국전자통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.425-432
    • /
    • 2014
  • 산악지형이 많은 한국 실정에서 국지적으로 발생하는 기상자료를 제공하기 위하여 진공관식 레이더 보다는 반도체를 이용한 소형의 X-band 기상레이더의 필요성이 요구되고 있다. 기상레이더의 이중 편파방식에 사용되는 반도체형 전력증폭기(SSPA)는 다수의 소출력 전력소자를 병렬로 결합함으로써 원하는 고출력을 얻을 수 있다. 이와 같이 고출력 전력증폭기에 적용되는 전력결합기는 경로손실, 고주파수, 고출력에 따른 안정저항의 문제, 열방출 특성을 해결하기 위하여 본 논문에서는 변형된 Gysel 전력결합기를 적용한 결과 격리도(isolation)의 우수성을 제시하였으며, 최대출력 54dBm, 25%의 효율을 갖는 기상레이더용 X-band 250W 급 반도체형 전력증폭기를 설계하였다.

변형된 RBA를 이용한 몽고메리 곱셈기와 하드웨어 구조 (Montgomery Multiplier Base on Modified RBA and Hardware Architecture)

  • 지성연;임대성;장남수;김창한;이상진
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.351-355
    • /
    • 2006
  • RSA 암호 시스템은 IC카드, 모바일 및 WPKI, 전자화폐, SET, SSL 시스템 등에 많이 사용된다. RSA는 모듈러 지수승 연산을 통하여 수행되며, Montgomery 곱셈기를 사용하는 것이 효율적이라고 알려져 있다. Montgomery 곱셈기에서 임계 경로 지연 시간(Critical Path Delay)은 세 피연산자의 덧셈에 의존하고 캐리 전파를 효율적으로 처리하는 문제는 Montgomery 곱셈기의 효율성에 큰 영향을 미친다. 최근 캐리 전파를 제거하는 방법으로 캐리 저장 덧셈기(Carry Save Adder, CSA)를 사용하는 연구가 계속 되고 있다. McIvor외 세 명은 지수승 연산에 최적인 CSA 3단계로 구성된 Montgomery 곱셈기와 CSA 2단계로 구성된 Montgomery 곱셈기를 제안했다. 시간 복잡도 측면에서 후자는 전자에 비해 효율적이다. 본 논문에서는 후자보다 빠른 연산을 수행하기 위해 캐리 전파 제거 특성을 가진 이진 부호 자리(Signed-Digit, SD) 수 체계를 사용한다. 두 이진 SD 수의 덧셈을 수행하는 잉여 이진 덧셈기(Redundant Binary Adder, RBA)를 새로 제안하고 Montgomery 곱셈기에 적용한다. 기존의 RBA에서 사용하는 이진 SD 덧셈 규칙 대신 새로운 덧셈 규칙을 제안하고 삼성 STD130 $0.18{\mu}m$ 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하고 시뮬레이션 하였다. 그 결과 McIvor의 2 방법과 기존의 RBA보다 최소 12.46%의 속도 향상을 보였다.

  • PDF

테스트 목표 기반의 향상된 RRT 확장 기법을 이용한 Stateflow 모델 테스트 케이스 생성 (Generating Test Cases of Stateflow Model Using Extended RRT Method Based on Test Goal)

  • 박현상;최경희;정기현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권11호
    • /
    • pp.765-778
    • /
    • 2013
  • 본 논문은 Rapidly-exploring Random Tree(RRT) 확장 기법을 이용하여 Stateflow 모델 기반의 블랙박스 테스트 케이스 자동 생성 방법을 제안한다. 복잡한 시스템의 경로 계획 문제를 효율적으로 해결하는 방법으로 널리 사용되고 있는RRT기법은 테스트 케이스 생성에서도 좋은 성능을 보이고 있으나, 테스트 케이스 생성에 있어서 중요한 부분을 차지하는 테스트 커버리지를 고려하고 있지 않다. 제안하는 확장 기법은 테스트 커버리지를 향상시키기 위하여 테스트 목표 달성 율의 개념을 RRT 확장에 도입하여 테스트 목표를 더 달성할 수 있는 방향으로 RRT 확장을 유도 한다. 이를 위해서 테스트 목표 달성 율을 고려한 RRT 거리 함수와 RRT 무작위 노드 생성 방법, 그리고 변형된 RRT 확장 알고리즘을 제안한다. 제안된 기법의 유용성은 실제 자동차에서 사용되는 제어 ECU들의 Stateflow 모델을 이용한 실험을 통해 기존 RRT를 이용한 테스트 케이스 생성 기법과의 성능을 비교를 통해 보인다.

식도 폐쇄증 환자에서 치험한 2차 식도 재건술 (Secondary Esophageal Reconstruction for Esophageal Atresia)

  • 사영조;박재길;전해명;문영규;심성보;이선희
    • Journal of Chest Surgery
    • /
    • 제41권5호
    • /
    • pp.671-674
    • /
    • 2008
  • 이론적으로는 공장이나 근막피부판 혹은 근육피판이 여러 차례 실패한 식도재건의 재시도에 사용할 수 있는 장기지만, 다른 장기들도 식도의 대체 장기로 이용이 가능한지 고려해 보아야 한다. 우리는 21년 전 선천성 식도 폐쇄증의 식도 교정술 후 식도협착이 발생되어 식도재건술과 수 차례의 복부 및 경, 흉부 수술을 시행받은 24세의 여자 환자에게 2차 식도재건술을 성공적으로 시행하였다 식도의 재건은 남아 있는 변형된 위를 재단하여 피하경로를 통해 좌측 경부로 올렸으며, 상부 식도에 측 단문합하였다. 환자는 수술 후 일반 식사를 할 수 있는 상태로 호전되어 퇴원하였다.