• 제목/요약/키워드: minimal cost

검색결과 432건 처리시간 0.03초

대응효율성을 통한 변화 탐지 알고리즘의 성능 개선 (Improving Performance of Change Detection Algorithms through the Efficiency of Matching)

  • 이석균;김동아
    • 정보처리학회논문지D
    • /
    • 제14D권2호
    • /
    • pp.145-156
    • /
    • 2007
  • 최근 웹 문서의 변조의 탐지, 버전 관리 등을 위한 XML/HTML 문서들에 대한 효과적인 실시간 변화탐지 알고리즘의 필요성이 증대하고 있다. 특히 대용량의 XML/HTML 문서들에 대한 실시간 변화탐지 응용들은 최소비용의 편집스크립트를 계산하는 알고리즘 보다는 실시간 처리가 가능한 빠른 휴리스틱 알고리즘들을 필요로 한다. 기존의 휴리스틱 알고리즘들은 실행속도는 빠르나 생성되는 편집스크립트의 질이 만족스럽지 못하다. 본 논문에서는 기존의 알고리즘 XyDiff와 X-tree Diff를 소개하고 이들 알고리즘들의 문제점들을 분석하고 문제점들을 개선한 알고리즘 X-tree Diff+를 제안한다. X-tree Diff+는 실행시간 측면에서 기존 알고리즘들과 유사하나 대응효율성에 기반한 대응과정의 개선을 통해 두 문서 간의 노트들의 대응률을 향상시킨 알고리즘이다.

진화전략 기반 경로탐색 알고리즘을 활용한 선박경제운항시스템 (Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy)

  • 방세환;권영근
    • 한국통신학회논문지
    • /
    • 제39C권9호
    • /
    • pp.767-773
    • /
    • 2014
  • 선박경제운항이란 기상예측정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 다양한 방법론이 연구되고 있다. 성공적인 경제운항시스템을 구현하기 위해서는 기상을 고려하여 적절하게 엔진 출력을 조절하거나 지리적 운항 경로를 바꾸는 방법이 필요하다. 그러나 지리적 운항 경로의 결정은 항해 시각에 따라 연료소모량이 변하는 동적 비용 문제임을 고려할 때 최적의 해를 찾기가 어렵다. 이에 이 논문에서는 매우 많은 지리적 후보 경로들 중에서 우수한 품질의 해를 효과적으로 탐색하기 위한 진화전략 기반 경로탐색 알고리즘을 제안하였다. 제안된 방법을 7개 노선에 대해 실험한 결과 최단거리 운항 방법에 비해 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균 1.82%, 최대 2.49% 개선시킬 수 있었다. 특히 사례 분석을 통해 제안된 방법이 악천후를 회피할 수 있는 지리적 경로를 탐색할 수 있음을 확인하였다.

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% 향상됨을 알 수 있었다.

Arm Cortex S3C2440 Microcontroller Application for Transcranial Magnetic Stimulation's Pulse Forming on Bax Reactive Cells and Cell Death in Ischemia Induced Rats

  • Tac, Han-Ho;Kim, Whi-Young
    • Journal of Magnetics
    • /
    • 제21권2호
    • /
    • pp.266-272
    • /
    • 2016
  • Transcranial magnetic stimulation devices has been used mainly for diagnostic purposes by measuring the functions of the nervous system rather than for treatment purposes, and has a problem of considerable energy fluctuations per repeated pulse. The majority of strokes are caused by ischemia and result in brain tissue damage, leading to problems of the central nervous system including hemiparesis, dysfunction of language and consciousness, and dysfunction of perception. Control is difficult and the size is large due to the difficulty of digitalizing the energy stored in a capacitor, and there are many heavy devices. In addition, there are many constraints when it is used for a range of purposes such as head and neck diagnosis, treatment and rehabilitation of nerve palsy, muscle strengthening, treatment of urinary incontinence etc. Output stabilization and minimization of the energy variation rate are required as the level of the transcranial magnetic stimulation device is dramatically improved and the demand for therapeutic purposes increases. This study developed a compact, low cost transcranial magnetic stimulation device with minimal energy variation of a high repeated pulse and output stabilization using a real time capacitor charge discharge voltage. Ischemia was induced in male SD rats by closing off the common carotid artery for 5 minutes, after which the blood was re-perfused. In the cerebrum, the number of PARP reactive cells after 24 hours significantly decreased (p < 0.05) in the TMS group compared to the GI group. As a result, TMS showed the greatest effect on necrosis-related PARP immuno-reactive cells 24 hours after ischemia, indicating necrosis inhibition, blocking of neural cell death, and protection of neural cells.

동계 근권 온도 및 가온방법이 양액재배 장미 "리틀마블"의 생육과 수량에 미치는 영향 (Growth and Yield of Hydroponic Rose "Little Marble" as Affected by Root Zone Temperature and Heating Method in Winter Season)

  • Lee, Mi-Young;Hwang, Seung-Jae;Jeong, Byung-Ryong
    • 한국생물환경조절학회:학술대회논문집
    • /
    • 한국생물환경조절학회 2001년도 봄 학술발표논문집
    • /
    • pp.39-40
    • /
    • 2001
  • This experiment was conducted to investigate the effect of root zone heating on the growth of cut minirose Rosa hybrida L. ′Little Marble′ in winter season. Effects of four different root zone temperatures of 16, 20, 24$^{\circ}C$ and non-heating control on the growth and productivity were compared. Harvested cut-flowers were measured for stem length, stem diameter, fresh and dry weights, numbers of leaves, stems and flowers, days to flower, and chlorophyll concentration. The results showed that mean height was the greatest at 16$^{\circ}C$. Days to flower was the shortest at 24$^{\circ}C$. Fresh and dry weights of top (shoot+leaf+flower), shoot and leaf were the greatest at 2$0^{\circ}C$. Stem and flower numbers were the greatest at 16$^{\circ}C$, but leaf number was the greatest at 2$0^{\circ}C$. Mean cut flower yield was the greatest at 16$^{\circ}C$. Chlorophyll concentration was slightly higher at 16$^{\circ}C$, but was not significantly different among the treatments. Stem diameter was the greatest at 2$0^{\circ}C$. Dry matter was the greatest at 24$^{\circ}C$. Total yield of cut rose stems increased with increasing temperature. Combined heating could save 24% in fuel cost as compared to the air heating alone. The results obtained suggested that optimal root zone temperature for the growth of cut rose "Little Marble" was 2$0^{\circ}C$, and the greenhouse heating energy can be saved by minimal air heating combined with root zone heating to 2$0^{\circ}C$.

  • PDF

서버 클러스터에서의 인터넷 서비스를 위한 효율적인 연결 스케줄링 기법 (Efficient Connection Scheduling Technique for Hosting Internet Services on a Cluster of Servers)

  • 최재웅;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.352-358
    • /
    • 2003
  • LAN 환경의 웹 서버 클러스터 구조가 각광을 받고 있다. 높은 가용성 및 확장성을 보장하는 웹 서비스를 제공하기 위해 많은 부하의 서비스 요구를 여러 서버에게 효과적으로 나누어 처리할 수 있는 합리적인 스케줄링 기법을 필요로 한다. ONE-IP 스케줄링 기법은 이더넷의 브로드캐스트 메시지에 의해 스케줄링이 분산되도록 하는 전략을 사용한다. 이 기법은 클러스터에 유입되는 패킷의 집중화로 인해 발생 할 수 있는 병목 현상(bottleneck)과 치명적인 오류(Single-point of Failure) 문제를 효과적으로 해결하였으나, 단순한 패킷 스케줄링을 사용하기 때문에 클러스터를 구성하는 서버들 간의 부하 불균형을 가중시키며, 결과적으로 클러스터의 효율성을 저하시키는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 RR ONE-IP 기법을 제안하였다. 제안한 기법은 서버에 할당되는 부하간에 불균형이 발생하는 문제점을 해결하기 위해 TCP 연결 단위의 스케줄링 전략을 사용하였으며, RR 스케줄링 기법을 도입함으로써, ONE-IP 기법의 장점을 그대로 유지하면서 보다 나은 부하의 균등한 분배로 시스템의 처리능력을 향상시키도록 하였다. 또한, 실험을 수행한 결과 제안한 기법이 기존의 기법에 비해 평균 3.84%의 시스템의 성능 향상을 보였으며, 과부하 발생율에서는 평균 23.5%의 감소를 가져왔음을 보였다.

Plasma source ion implantations for shallow $p^+$/n junction

  • Jeonghee Cho;Seuunghee Han;Lee, Yeonhee;Kim, Lk-Kyung;Kim, Gon-Ho;Kim, Young-Woo;Hyuneui Lim;Moojin Suh
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2000년도 제18회 학술발표회 논문개요집
    • /
    • pp.180-180
    • /
    • 2000
  • Plasma source ion implantation is a new doping technique for the formation of shallow junction with the merits of high dose rate, low-cost and minimal wafer charging damage. In plasma source ion implantation process, the wafer is placed directly in the plasma of the appropriate dopant ions. Negative pulse bias is applied to the wafer, causing the dopant ions to be accelerated toward the wafer and implanted below the surface. In this work, inductively couples plasma was generated by anodized Al antenna that was located inside the vacuum chamber. The outside wall of Al chamber was surrounded by Nd-Fe-B permanent magnets to confine the plasma and to enhance the uniformity. Before implantation, the wafer was pre-sputtered using DC bias of 300B in Ar plasma in order to eliminate the native oxide. After cleaning, B2H6 (5%)/H2 plasma and negative pulse bias of -1kV to 5 kV were used to form shallow p+/n junction at the boron dose of 1$\times$1015 to 5$\times$1016 #/cm2. The as-implanted samples were annealed at 90$0^{\circ}C$, 95$0^{\circ}C$ and 100$0^{\circ}C$during various annealing time with rapid thermal process. After annealing, the sheet resistance and the junction depth were measured with four point probe and secondary ion mass spectroscopy, respectively. The doping uniformity was also investigated. In addition, the electrical characteristics were measured for Schottky diode with a current-voltage meter.

  • PDF

Usefulness of Microscopic Procedures in Composite Grafts for Fingertip Injuries

  • Jo, Dong In;Song, Yu Kwan;Kim, Cheol Keun;Kim, Jin Young;Kim, Soon Heum
    • Archives of Reconstructive Microsurgery
    • /
    • 제26권1호
    • /
    • pp.9-13
    • /
    • 2017
  • Purpose: Fingertip amputations are the most common type of upper limb amputations. Composite grafting is a simple and cost-effective technique. Although many factors have investigated the success of composite grafting, the success rate is not high. Therefore, this study was conducted to investigate whether the microscopic procedure process during composite grafts improves the success rate. Materials and Methods: Thirteen cases of unreplantable fingertip amputation underwent a microscopic resection procedure for composite graft in the operating room. The principle of the procedure was to remove the least devitalized tissue, maximize the clean tissue preservation and exact trimming of the acral vessel and to remove as many foreign bodies as possible. Results: All fingertips in the thirteen patients survived completely without additional procedures. Conclusion: Composite grafting allows for the preservation of length while avoiding the donor site morbidity of locoregional flaps. Most composite grafts are performed as quickly as possible in a gross environment. However, we take noticed the microscopic resection. This process is thought to increase the survival rate for the following reasons. First, the minimal resection will maximize the junction surface area and increase serum imbibition. Second, sophisticated trimming of injured distal vessels will increase the likelihood of inosculation. Third, accurate foreign body removal will reduce the probability of infection and make it possible to increase the concentration and efficiency in a microscopic environment. Although there is a need for more research into the mechanisms, we recommend using a composite graft under the microscopic environment.

쌍동형 카페리 구조설계용 프로그램 개발 (Development of Structural Design Program to apply the Twin-Hull Car-ferry)

  • 이정호;오정모;서광철
    • 해양환경안전학회지
    • /
    • 제23권6호
    • /
    • pp.731-738
    • /
    • 2017
  • 쌍동선의 경우 선미의 형상적인 특이성으로 인하여, 두 개의 선체를 연결하는 부위는 선박의 항해 시 발생되는 피칭운동에 의한 손상이 자주 발생하고 있으며, 이로 인하여 주변부에 대한 구조보강 설계가 필요하다. 이러한 국부 보강에 대한 구조설계 지침이 명확하지 않기 때문에, 엔지니어는 판 두께, 보강재 변경 및 프레임 간격을 줄이는 방법으로 대응을 하고 있다. 그러나 이러한 부위는 선박의 길이방향으로 약 85 % 이상 위치하고 있기 때문에, 최소 구조부재를 국부 보강하여 중량 증가를 최소화하고, 이에 따른 건조비 증가 및 건현확보의 문제를 해결해야 한다. 따라서 본 연구에서는 KR(한국선급)의 고속경구조선 규칙을 바탕으로, 쌍동형 카페리 구조설계 절차를 분석하고 추가가 필요한 항목을 발굴하여 쌍동형 구조설계 프로그램을 개발하였다. 좌굴강도 평가 절차서 및 프로그램에 대한 신뢰성을 확보하기 위하여, 타 선급의 기준과 비교 검토를 수행하여 6 %내 차이가 발생함을 확인하였다.

블렌드쉐입을 위한 다수 삼각 메쉬의 동시 단순화 기법 (Simultaneous Simplification of Multiple Triangle Meshes for Blend Shape)

  • 박정호;김종용;송종훈;박상훈;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.75-83
    • /
    • 2019
  • 본 논문에서는 동일한 정점의 수와 연결 정보를 갖는 N개의 삼각 메쉬의 형상을 동시에 단순화하는 새로운 기법을 제시한다. 기존의 단순화 기법을 N개의 삼각 메쉬에 각각 적용하면, 정점의 개수는 같지만 삼각형을 구성하는 연결 정보가 서로 다른 단순화 메쉬를 생성한다. 이러한 한계는 고해상도 블렌드쉐입(blend shape) 모델에서 단순화된 블렌드쉐입 모델을 구성하는 것을 어렵게 한다. 본 논문에서 제시된 기법은 N개 메쉬 형상을 동시에 고려하여 최소의 제거 비용을 갖는 에지를 선택하여 단순화를 수행한다. 따라서 단순화 결과로 생성된 N개의 단순화 메쉬는 동일한 정점의 수와 연결 정보를 유지하게 된다. 다양한 얼굴 표정을 갖는 고해상도 블렌드쉐입 모델에 동시 단순화 기법을 적용하여 단순화된 블렌드쉐입 모델을 생성함으로써 제안된 기법의 효율성과 유효성을 입증한다.