• 제목/요약/키워드: Minimal Path

검색결과 132건 처리시간 0.025초

3D NoC 구조에서 성능을 고려한 어댑티브 수직 스로틀링 기반 동적 열관리 기법 (Performance-aware Dynamic Thermal Management by Adaptive Vertical Throttling in 3D Network-on-Chip)

  • 황준선;한태희
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.103-110
    • /
    • 2014
  • 최근 등장한 TSV(Through Silicon Via)기반의 3D 적층 기술은 보다 강력한 발열관리 기법을 필요로 하며 냉각 비용과 폼팩터(form factor)의 제한을 고려했을 때 소프트웨어적인 열관리 기법의 중요성이 더욱 강조되고 있다. 이러한 접근 방식의 유력한 후보 중 하나로 제시되었던 스로틀링을 통한 열관리 기법의 경우, 증가하는 버스 점유율로 인해 전체적인 성능저하를 야기하는 문제점이 있다. 본 논문에서는 향후 TSV 기반 3D SoC의 커뮤니케이션 병목 현상을 해결하기 위한 3D 네트워크-온-칩 (Network-on-Chip, NoC) 구조에서 어댑티브 스로틀링 기법을 제안하여, 열관리와 더불어 온-칩 네트워크상의 트래픽 감소를 통해 전체적인 성능향상을 목표로 한다. 본 논문에서는 실험을 통하여 기존의 방식에 비하여 스로틀링으로 인해 저하된 처리량이 최소경로 라우팅 시 최대 72% 향상됨을 알 수 있었다.

Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘 (Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function)

  • 평찬규;백승준
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.672-677
    • /
    • 2016
  • 인터넷의 발전은 네트워크 기술과 응용의 확장적 배치와 더불어 성공적으로 고무되어 왔다. 하지만, 요즘에는 인터넷의 사용은 심각한 트래픽 과부하를 야기 시킨다. 따라서, 우리는 효율적인 자원 할당을 위해 네트워크 가상화의 지속적인 연구와 발전이 필요하다. 본 논문은 Piecewise Linear 비용함수를 이용한 비용 최소화 가상 네트워크 매핑 알고리즘을 제안 한다. 노드 매핑에는 선형 프로그래밍을 이용한 알고리즘과 D-VINE을 이용하였고, 링크 매핑에는 선형 프로그래밍 솔루션을 기반으로 최단 경로 알고리즘을 이용하였다. 이와 같은 방법으로 네트워크상에서 Linear와 Tree 구조로 형성된 VN request의 도착률에 따른 평균 비용을 ViNEYard와 비교 분석하였다. 시뮬레이션 구현을 통해 우리의 알고리즘이 ViNEYard 을 사용할 때 보다 발생하는 평균 비용이 낮음을 확인할 수 있었다.

철근 사출 궤적 추적을 위한 시작지점 검출 방법 (Start Point Detection Method for Tracing the Injection Path of Steel Rebars)

  • 이준목;강대성
    • 한국정보기술학회논문지
    • /
    • 제17권6호
    • /
    • pp.9-16
    • /
    • 2019
  • 최근 제조 공정을 개선하려는 기업들은 스마트 팩토리를 도입, 이에 따른 도약이 특별히 눈에 띈다. 이는 최소한의 수동 제어를 통해 완벽하게 생산시설의 프로세스를 수행하는 스마트 팩토리의 영역을 최대화하고 추론의 오차를 최소화 하는 것이 최종 목적이다. 본 연구는 무인 생산, 관리, 포장, 배송 관리를 위한 프로젝트의 일부로써 무인생산의 자동화 설비의 철근 추적을 통해 롤러의 자동 교정을 수행하기 위해 철근 추적 시작점 검출에 대한 연구이며, 시작지점부터 끝점까지의 위치를 정확히 추적해야 하는 요구사항을 만족해야 한다. 추적성능을 높이기 위해서는 시작점 설정이 주요한데 기존의 시간 기반 검출방법을 통해서는 조도, 분진 등 환경에 따라 추적오류의 발생 확률이 높다. 본 논문에서는 환경에 따른 오차를 줄이기 위해 고속 IR카메라의 평균 밝기 변화를 이용한 시작점 검출 방법을 제안하며, 제안 사항을 통해 15%이상의 성능 향상을 확인하였다.

홀이 있는 WSN 환경에서 에너지 효율적인 라우팅 프로토콜 (Energy Efficient Routing Protocol in Wireless Sensor Networks with Hole)

  • 김응범;권태욱
    • 한국전자통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.747-754
    • /
    • 2023
  • 다양한 환경에 배치된 센서 노드(Sensor Node)로부터 획득한 정보들을 무선으로 수집하여 감시 및 제어 등의 용도로 활용되고 있는 무선 센서 네트워크에서 에너지 효율적인 라우팅 프로토콜은 중요한 과제이다. 이에 대한 다양한 라우팅 기법이 연구가 되었으나, 특정 상황과 조건이 있는 WSN 환경에 대한 고려 또한 필요하다. 특히, 지형적 특성이나 특정 장애물로 인해 센서 노드가 배치되어 있지 않은 장소(Hole)는 대다수의 WSN 환경에서 존재할 수 있고 이는 비효율적인 라우팅 또는 라우팅 실패가 있을 수 있다. 이 경우 GPS 기능을 활용한 지리적 라우팅 기반의 홀 우회 라우팅 방식이 가장 효율적인 경로를 형성하겠지만 GPS 기능을 가지고 있는 센서는 비용이 많이 들고 에너지 소모가 크다는 단점이 있다. 따라서 최소한의 센서 기능을 통해 홀이 있는 WSN 환경에서 홀의 경계 노드를 찾아 경계선 형성을 통한 홀 우회 라우팅을 제안하고자 한다.

Robust Radiometric and Geometric Correction Methods for Drone-Based Hyperspectral Imaging in Agricultural Applications

  • Hyoung-Sub Shin;Seung-Hwan Go;Jong-Hwa Park
    • 대한원격탐사학회지
    • /
    • 제40권3호
    • /
    • pp.257-268
    • /
    • 2024
  • Drone-mounted hyperspectral sensors (DHSs) have revolutionized remote sensing in agriculture by offering a cost-effective and flexible platform for high-resolution spectral data acquisition. Their ability to capture data at low altitudes minimizes atmospheric interference, enhancing their utility in agricultural monitoring and management. This study focused on addressing the challenges of radiometric and geometric distortions in preprocessing drone-acquired hyperspectral data. Radiometric correction, using the empirical line method (ELM) and spectral reference panels, effectively removed sensor noise and variations in solar irradiance, resulting in accurate surface reflectance values. Notably, the ELM correction improved reflectance for measured reference panels by 5-55%, resulting in a more uniform spectral profile across wavelengths, further validated by high correlations (0.97-0.99), despite minor deviations observed at specific wavelengths for some reflectors. Geometric correction, utilizing a rubber sheet transformation with ground control points, successfully rectified distortions caused by sensor orientation and flight path variations, ensuring accurate spatial representation within the image. The effectiveness of geometric correction was assessed using root mean square error(RMSE) analysis, revealing minimal errors in both east-west(0.00 to 0.081 m) and north-south directions(0.00 to 0.076 m).The overall position RMSE of 0.031 meters across 100 points demonstrates high geometric accuracy, exceeding industry standards. Additionally, image mosaicking was performed to create a comprehensive representation of the study area. These results demonstrate the effectiveness of the applied preprocessing techniques and highlight the potential of DHSs for precise crop health monitoring and management in smart agriculture. However, further research is needed to address challenges related to data dimensionality, sensor calibration, and reference data availability, as well as exploring alternative correction methods and evaluating their performance in diverse environmental conditions to enhance the robustness and applicability of hyperspectral data processing in agriculture.

제II급 치조 전돌 환자에서 설측 견인 장치를 이용한 급속 견치 견인술 (Rapid canine retraction in a Class II bialveolar protrusion case using a lingually extended distraction screw)

  • 안광석;주억;박주영;유영규;차인호;이기준
    • 대한치과교정학회지
    • /
    • 제36권4호
    • /
    • pp.308-320
    • /
    • 2006
  • 견인골 신장술의 개념을 치주인대 조직에 적용한 Liou의 급속 치아 이동 술식은 이동할 견치의 원심부 골 삭제에 의한 치조골 저항의 최소화 및 근심부의 치주조직 견인에 의한 골 형성으로 요약된다. 이는 주로 제1소구치 발치 후 견치의 견인을 요하는 환자들에 적용되어 효과적으로 치료 기간을 단축하고 양호한 결과를 얻을 수 있으나 견인 중 견치의 경사 및 정출 등 문제점이 발생하기 쉬우므로 견인이 완료될 때까지 치체이동을 유도하며 경로를 유지하는 것이 중요하다. 본 증례에서는 이러한 급속견인의 예측가능성을 높이기 위해 설측으로 연장된 견인스크류를 순측의 견고한 안내선과 병행 적용하였다. 발치 직후 미리 제작된 견치 치근 모델을 적용하여 발치와의 깊이를 형성하고 또한 교정용 미니스크류 임플란트를 이용하여 고정원을 보강하였다. 이러한 방법을 적용하여 골격성 II급 관계 및 전치 돌출을 보이는 성인 여환에서 효과적인 견치 및 전치부 견인을 통해 치료기간을 13개월로 단축할 수 있었다. 우려했던 치수의 실활 혹은 치주조직의 병소는 발견되지 않았으며 치료 후 10개월 유지 시에도 양호한 교합관계 및 치주조직의 건강상태를 보였다. 본 증례에서 소개된 방법을 통하여 급속 견인을 필요로 하는 경우에 보다 예측 가능한 방법으로 효율적인 치료를 할 수 있을 것으로 사료된다.

만기 잔존된 제 2 유구치 발거에 의한 제 2 소구치의 자발적 맹출 유도 (ERUPTION GUIDANCE OF IMPACTED SECOND PREMOLAR TOOTH BY EXTRACTION OF PROLONGED RETAINED SECOND PRIMARY MOLAR.)

  • 이근혜;남동우;김현정;김영진;남순현
    • 대한소아치과학회지
    • /
    • 제30권3호
    • /
    • pp.495-501
    • /
    • 2003
  • 매복은 임상적 또는 방사선학적으로 인식할 만한 맹출로의 장애물이나 잘못된 치배의 위치로 인하여 치아의 맹출에 진전이 없는 것을 말한다. 제 3 대구치와 상악 견치를 제외하고 제 2 소구치에서 가장 흔히 매복이 발생하며, 소구치의 매복은 전체 매복의 0.5%를 차지한다. 소구치 매복의 치료에는 교정적 견인과 외과적 재위치가 필요할 수도 있지만, 만기 잔존된 유구치에 의해 발생한 소구치 매복은 유구치의 발거 및 공간 유지로서 소구치의 맹출을 유도할 수 있다. 본 증례는 제 2 소구치의 미맹출을 주소로 경북대학교병원 소아치과에 내원한 환아에서 만기 잔존된 제 2 유구치를 발거하고 공간 유지를 하여 제 2 소구치의 자발적 맹출을 시도하였는 바 다음과 같은 결과를 얻을 수 있었다. 1. 만기 잔존된 제 2 유구치와 연관된 매복된 제 2 소구치는 유치 발거를 통한 최소한의 치료로 양호한 결과를 얻을 수 있다. 2. 제 2 소구치가 맹출할 때까지 적절한 공간 유지와 정기적인 방사선 검사가 필요하다. 3. 교정적 견인 또는 외과적 재위치를 시도하기 전 치아의 이동을 확인하기 위한 충분한 시간이 허용되어야 한다. 4. 치근이 미완성된 치아에서 좀 더 성공적인 결과를 얻을 수 있다.

  • PDF

Intraoperative Neurophysiological Monitoring : A Review of Techniques Used for Brain Tumor Surgery in Children

  • Kim, Keewon;Cho, Charles;Bang, Moon-suk;Shin, Hyung-ik;Phi, Ji-Hoon;Kim, Seung-Ki
    • Journal of Korean Neurosurgical Society
    • /
    • 제61권3호
    • /
    • pp.363-375
    • /
    • 2018
  • Intraoperative monitoring (IOM) utilizes electrophysiological techniques as a surrogate test and evaluation of nervous function while a patient is under general anesthesia. They are increasingly used for procedures, both surgical and endovascular, to avoid injury during an operation, examine neurological tissue to guide the surgery, or to test electrophysiological function to allow for more complete resection or corrections. The application of IOM during pediatric brain tumor resections encompasses a unique set of technical issues. First, obtaining stable and reliable responses in children of different ages requires detailed understanding of normal age-adjusted brain-spine development. Neurophysiology, anatomy, and anthropometry of children are different from those of adults. Second, monitoring of the brain may include risk to eloquent functions and cranial nerve functions that are difficult with the usual neurophysiological techniques. Third, interpretation of signal change requires unique sets of normative values specific for children of that age. Fourth, tumor resection involves multiple considerations including defining tumor type, size, location, pathophysiology that might require maximal removal of lesion or minimal intervention. IOM techniques can be divided into monitoring and mapping. Mapping involves identification of specific neural structures to avoid or minimize injury. Monitoring is continuous acquisition of neural signals to determine the integrity of the full longitudinal path of the neural system of interest. Motor evoked potentials and somatosensory evoked potentials are representative methodologies for monitoring. Free-running electromyography is also used to monitor irritation or damage to the motor nerves in the lower motor neuron level : cranial nerves, roots, and peripheral nerves. For the surgery of infratentorial tumors, in addition to free-running electromyography of the bulbar muscles, brainstem auditory evoked potentials or corticobulbar motor evoked potentials could be combined to prevent injury of the cranial nerves or nucleus. IOM for cerebral tumors can adopt direct cortical stimulation or direct subcortical stimulation to map the corticospinal pathways in the vicinity of lesion. IOM is a diagnostic as well as interventional tool for neurosurgery. To prove clinical evidence of it is not simple. Randomized controlled prospective studies may not be possible due to ethical reasons. However, prospective longitudinal studies confirming prognostic value of IOM are available. Furthermore, oncological outcome has also been shown to be superior in some brain tumors, with IOM. New methodologies of IOM are being developed and clinically applied. This review establishes a composite view of techniques used today, noting differences between adult and pediatric monitoring.

실시간 영상압축과 복원시스템을 위한 DWT기반의 영상처리 프로세서의 VLSI 설계 (VLSI Design of DWT-based Image Processor for Real-Time Image Compression and Reconstruction System)

  • 서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.102-110
    • /
    • 2004
  • 본 논문에서는 이차원 이산 웨이블릿 변환을 이용한 실시간 영상 압축 및 복원 프로세서의 구조를 제안하고 ASIC(Application specific integrated circuit) 라이브러리를 이용하여 최소의 하드웨어로 구현하였다. 구현된 하드웨어에서 데이터 패스부는 웨이블릿 변환과 역변환을 수행하는 DWT 커널(Kernel)부, 양자화기 및 역양자화기, 허프만 엔코더 및 디코더, 웨이블릿 역변환 시 계수의 덧셈을 수행하는 덧셈기 및 버퍼, 그리고 입출력을 위한 인터페이스와 버퍼로 구성하였다. 제어부는 프로그래밍 레지스터와 명령어를 디코딩하여 제어 신호를 생성하는 주 제어부, 그리고 상태를 외부로 알리는 상태 레지스터로 구성된다. 프로그래밍 조건에 따라서 영상을 압축할 때의 출력은 웨이블릿 계수, 양자화 계수 혹은 양자화 인덱스, 그리고 허프만 코드 중에서 선택하여 발생할 수 있고 영상을 복원할 때의 출력은 허프만 디코딩 결과, 복원된 양자화 계수 그리고 복원된 웨이블릿 계수 중에서 선택하여 발생할 수 있다. 프로그래밍 레지스터는 총 16개로 구성되어 있는데 각각이 한번의 수직 혹은 수평 방향의 웨이블릿 변환을 수행할 수 있고 각각의 레지스터들이 차례대로 동작하기 때문에 4 레벨의 웨이브릿 변환을 한번의 프로그래밍으로 수행가능하다. 구현된 하드웨어는 Hynix 0.35m CMOS 공정의 합성 라이브러리를 가지고 Synopsys 합성툴을 이용하여 게이트 레벨의 네트리스트(Netlist)를 추출하였고 이 네트리스트로부터 Vela 툴을 이용하여 타이밍정보를 추출하였다. 추출된 네트리스트와 타이밍정보(sdf 파일)를 입력으로 하여 NC-Verilog를 이용하여 타이밍 시뮬레이션을 수행하여 구현된 회로를 검증하였다. 또한 Apollo 툴을 이용하여 PNR(Place and route) 및 레이아웃을 수행하였다. 구현된 회로는 약 5만 게이트의 적은 하드웨어 자원을 가지고 최대 80MHz에서 동작 가능하였다.

다중 셀 네트워크에서 다중 D2D 통신 자원할당 기법 (Resource Allocation Scheme for Multiple Device-to-Device Communications in a Multicell Network)

  • 김현민;강길모;신오순
    • 전자공학회논문지
    • /
    • 제53권9호
    • /
    • pp.18-25
    • /
    • 2016
  • 셀룰러 네트워크 환경에서 단말 간 직접통신(D2D : Device-to-Device)을 위해서는 기존의 셀룰러 링크의 성능을 보장함과 동시에 D2D 통신 링크의 성능을 극대화하는 것이 중요하다. 따라서 D2D 통신에 사용할 자원을 할당함에 있어 D2D 송신 단말이 셀룰러 시스템에 미치는 간섭과 셀룰러 시스템이 D2D 수신 단말에 주는 간섭을 동시에 고려해야 한다. 본 논문에서는 D2D 송신기와 수신기로 이루어진 D2D 링크가 셀룰러 시스템의 상향링크 자원을 공유하는 상황에서 복수의 D2D 링크에 효과적으로 자원을 할당하는 기법을 제안한다. 기지국은 인접 셀의 기지국과 정보 교환을 통해 셀 내의 단말들의 위치 정보를 공유한다는 가정 하에 단말들의 단말 위치 정보를 이용하여 D2D 링크와 셀룰러 링크 사이의 간섭을 최소화하는 자원을 할당한다. 아울러 경로손실 모델을 이용하여 계산한 셀룰러 링크 보호 상수 및 D2D 링크 보호 상수를 이용하여 셀룰러 링크와 D2D 링크 상호간의 간섭 및 D2D 링크 간의 간섭을 제한한다. 모의실험을 통해 제안한 자원할당 기법의 성능을 검증한다.