• 제목/요약/키워드: Optimal Algorithm

검색결과 6,866건 처리시간 0.036초

저전력 환경에서 멀티미디어 자료 재생을 위한 디스크 스케줄링 기법 (Power Conscious Disk Scheduling for Multimedia Data Retrieval)

  • 최정완;원유집;정원민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권4호
    • /
    • pp.242-255
    • /
    • 2006
  • 최근에, 휴대용 컴퓨터와 모바일 장치(Smart Phone, PDA, MP3 Player 등)의 보급 증가로 인하여 모바일 환경에서의 전력 관리 기술의 필요성은 매우 증가하고 있다. 왜냐하면, 전력 관리 기술은 모바일 장치에서 가장 중요한 요소 중 하나이기 때문이다. 한편, 하드 디스크는 가격에 비하여 용량이 크고 속도가 빠르며 최근에는 모바일 장치에서 사용하기에 충분하게 작게 만들 수도 있으므로 모바일 기기에 사용하기 적당하나, 모바일 장치에 사용하기에는 소모 전력이 너무 크다는 단점이 있다. 이러한 이유들로 인하여 본 논문에서는 디스크에 저장된 연속적인 멀티미디어 자료를 실시간으로 재생하는데 소모되는 전력을 최소화하기 위한 방법을 제안하고 평가하였다. 모바일 장치에서 소모되는 전력을 엄격히 제한하는 것은 모바일 장치들의 하드웨어와 소프트웨어 디자인에 지대한 영향을 준다. 실시간 멀티미디어 재생이 기존의 텍스트 서비스와 다른 점은 디스크가 저장된 데이타 블록을 연속적으로 공급한다는 것이다. 이것은 디스크 드라이브가 멀티미디어 데이타 전체를 재생할 동안 활성화 상태를 유지해야 하게 하므로, 전력 관리 측면에서는 매우 큰 부담으로 작용한다. 전형적인 모바일 디스크 드라이브의 전력 관리 기능은 디스크가 대기 상태에 있을 때의 과도한 입출력 요청으로 인하여 멀티미디어 재생의 품질 측면에서는 부정적인 영향을 준다. 따라서, 본 논문에서는 디스크 드라이브의 전력 소모 형태를 세밀히 분석하고, 저장된 멀티미디어 데이타를 보다 효율적으로 전력을 덜 사용해 재생할 수 있는 알고리즘을 개발하였다. 이 알고리즘은 읽어야 할 데이타 블록의 수와 활성화/대기 상태의 길이를 계산한다. 이로써 본 논문에서 제안한 알고리즘은 모바일 디스크 드라이브에 저장된 데이타 블록의 연속적인 재생을 보장하는 최적의 스케줄링을 한다. 기존에 공개된 MPEG 재생기에 본 알고리즘을 적용한 멀티미디어 재생기를 만들었다. 이 재생기는 전체 재생동안 활성화 상태를 유지하는 경우와 비교하여 60%의 전력 소모량을 절약하였고, 전력 관리 모듈이 있는 디스크 드라이브에서 재생할 경우에 기존외 재생기와 비교하여 38%의 전력 소모량을 절약하였다.

모사된 컴프턴 카메라 투사데이터의 재구성을 위한 OSEM 알고리즘의 부분집합 구성법 비교 연구 (A Comparative Study of Subset Construction Methods in OSEM Algorithms using Simulated Projection Data of Compton Camera)

  • 김수미;이재성;이미노;이주한;김중현;김찬형;이춘식;이동수;이수진
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제41권3호
    • /
    • pp.234-240
    • /
    • 2007
  • 목적: 본 연구에서는 컴프턴 카메라의 투사데이터를 재구성하기 위하여 부분집합 개수에 비례하여 고속화된 수렴속도를 보이는 통계학적 영상재구성 방법인 OSEM 알고리즘을 적용하였다. 또한 연산시간 및 퍼센트 오차 측면에서 컴프턴 투사데이터의 부분집합 구성 시 여러 구분방법에 대한 비교연구를 수행함으로써 컴프턴 투사데이터의 최적화된 OSEM 알고리즘을 제안하고자 하였다. 대상 및 방법: 산란부와 흡수부로 구성된 컴프턴 카메라의 투사데이터를 재구성하기 위하여 단순역투사, 기댓값 최대화 방법과 OSEM 알고리즘을 구현하였다. 그리고 OSEM의 경우 컴프턴 투사데이터는 산란부 및 흡수부의 검출위치 및 산란각에 따라 부분 집합으로 구분하였다. EM 알고리즘은 64번의 반복연산을 수행하였으며 OSEM은 16개의 부분집합에 대해 4번의 반복연산을 수행하였다. 각 재구성 방법과 부분집합 구분방법에 대한 정량적 성능평가를 위하여 계산 시간과 퍼센트 오차를 측정하였다. 결과: SBP 방법에 비해 모든 통계학적 영상재구성 방법의 결과들이 보다 정확하였다. 64번 반복연산을 수행한 EM 알고리즘에 비해 4번의 반복연산과 16개의 부분집합을 가지는 모든 OSEM 알고리즘은 유사한 퍼센트 오차를 나타내면서 14배 빠른 수렴속도를 보였다. OSEM의 경우, 부분집합의 구분방법에 따라 연산속도와 재구성된 영상의 정확도 면에서는 거의 차이가 없었다. 결론: 본 연구의 실험 결과를 통하여 핵의학 영상 분야에서 사용하는 OSEM 알고리즘이 컴프턴 카메라에 대한 재구성 알고리즘으로 유용함을 확인하였으며 OS-EM 방법은 EM에 비해 유사한 결과영상을 재구성하면서 14배 빠른 수렴속도를 보이며 컴프턴 투사데이터를 부분집합으로 구분 시 검출위치와 산란각을 모두 이용하는 것이 가장 효율적인 것으로 간주된다.NIS와 EGFP의 이중 리포터 유전자를 가지고 있는 HepG2 세포주가 성공적으로 만들어졌다. 세포의 약 50% 정도가 형광 현미경 아래에서 관찰되었다. NIS 유전자의 발현은 역전사효소 중합효소 연쇄반응 실험을 통해서 확인하였고, NIS가 발현된 세포의 방사능옥소 섭취량은 대조군에 비하여 약 9배 정도 높게 나타났다. 방사능옥소 유출량 실험에서는 약 9분에 반 정도의 옥소가 유출되는 것이 확인되었다. 구축된 세포주를 이식한 후 획득한 형광 영상, 감마카메라과 소동물용 PET 영상에서는 반대쪽의 대조군 세포를 이식한 것에 비하여 뚜렷한 형광신호가 보였고, 더 높은 방사능옥소 섭취가 확인되었다. 결론: NIS와 EGFP의 이중 리포터 유전자를 가지는 간암 세포주가 성공적으로 구축되었고, 소동물에서 두 유전자를 각각 치료용 리포터 유전자와 영상 리포터 유전자로의 사용이 가능할 것이라고 생각된다.타내는 중요한 효소로 인정되고 있으며, 조직의 손상, 발암, 염증, 성인병 및 노화 등과 같은 여러 가지 유해 작용을 일으킨다. 정상군에 비해 대조군은 1.74배 수치가 증가되었으며, RCM투여군의 대조군과 비교 시 57.4% 감소되는 효과를 볼 수 있었다. 본 연구는 LPS로부터 유도된 산화적 스트레스에 대한 복분자의 선투여 후 예방효과를 알아보았다. 생약재의 일종인 복분자의 경우 LPS로 유도된 산화적 스트레스 억제 및 지질대사로부터의 개선 효과가 있는 것으로 판단되며 지질과산화에 대해서 강한 억제 활성을 나타내는 것을 알 수 있었다. 이러한 결과로 복분자는 생활 습관병의 예방과 개선에 유효한 것으로 사료되었으며, 지질대사와 과산화지표의 검증을 통해 기능성 식품소재로 활용될 수 있음을 보여주었다.로서 역시 CTV 치료계획에서 적게 조사되었다(p=0.005). 기존의 ICRU 치료계획은

인공지능이 의사결정에 미치는 영향에 관한 연구 : 인간과 인공지능의 협업 및 의사결정자의 성격 특성을 중심으로 (A Study on the Impact of Artificial Intelligence on Decision Making : Focusing on Human-AI Collaboration and Decision-Maker's Personality Trait)

  • 이정선;서보밀;권영옥
    • 지능정보연구
    • /
    • 제27권3호
    • /
    • pp.231-252
    • /
    • 2021
  • 인공지능(Artificial Intelligence)은 미래를 가장 크게 변화시킬 핵심 동력으로 산업 전반과 개인의 일상생활에 다양한 형태로 영향을 미치고 있다. 무엇보다 활용 가능한 데이터가 증가함에 따라 더욱더 많은 기업과 개인들이 인공지능 기술을 이용하여 데이터로부터 유용한 정보를 추출하고 이를 의사결정에 활용하고 있다. 인공지능에 관한 기존 연구는 모방 가능한 업무의 자동화에 초점을 두고 있으나, 인간을 배제한 자동화는 장점 못지않게 알고리즘 편향(Algorithms bias)으로 발생되는 오류나 자율성(Autonomy)의 한계점, 그리고 일자리 대체 등 사회적 부작용을 보여주고 있다. 최근 들어, 인간지능의 강화를 위한 증강 지능 (Augmented intelligence)으로서 인간과 인공지능의 협업에 관한 연구가 주목을 받고 있으며 기업도 관심을 가지기 시작하였다. 본 연구는 의사결정을 위해 조언(Advice)을 제공하는 조언자의 유형을 인간, 인공지능, 그리고 인간과 인공지능 협업의 세 가지로 나누고, 조언자의 유형과 의사결정자의 성격 특성이 의사결정에 미치는 영향을 살펴보았다. 311명의 실험자를 대상으로 사진 속 얼굴을 보고 나이를 예측하는 업무를 진행하였으며, 연구 결과 의사결정자가 조언활용을 하려면 먼저 조언의 유용성을 높게 인지하여하는 것으로 나타났다. 또한 의사결정자의 성격 특성이 조언자 유형별로 조언의 유용성을 인지하고 조언을 활용하는 데에 미치는 영향을 살펴본 결과, 인간과 인공지능의 협업 형태인 경우 의사결정자의 성격 특성에 무관하게 조언의 유용성을 더 높게 인지하고 적극적으로 조언을 활용하는 것으로 나타났다. 인공지능 단독으로 활용될 경우에는 성격 특성 중 성실성과 외향성이 강하고 신경증이 낮은 의사결정자가 조언의 유용성을 더 높게 인지하고 조언을 활용하는 것으로 나타났다. 본 연구는 인공지능의 역할을 의사결정과 판단(Decision Making and Judgment) 연구 분야의 조언자의 역할로 보고 관련 연구를 확장하였다는데 학문적 의의가 있으며, 기업이 인공지능 활용 역량을 제고하기 위해 고려해야 할 점들을 제시하였다는데 실무적 의의가 있다.

수중통신에서 Zero Forcing기법을 이용한 최적의 시공간 부호화 알고리즘 (An Optimal Space Time Coding Algorithm with Zero Forcing Method in Underwater Channel)

  • 권해찬;박태두;천승용;이상국;정지원
    • 한국항해항만학회지
    • /
    • 제38권4호
    • /
    • pp.349-356
    • /
    • 2014
  • 수중통신에서는 다중경로로 인해 심벌간의 상호간섭이 발생하여 시스템의 성능을 저하시킨다. 최근 수중 통신시스템에서는 이러한 열악한 채널환경을 극복하고 전송률을 향상시키기 위하여 등화기 및 채널 부호화와 시공간 부호화 방식의 효율적인 연접 구조가 수중통신에서 MIMO시스템으로 응용되어 연구되고 있다. 수중 MIMO 환경에서 시공간 부호화 방식 중에서는 시공간 블록 부호화 방식과 시공간 격자 부호화 방식이 있으며, 시공간 격자 부호화 방식이 등화기 및 채널 부호화 방식에 최적이다. 따라서 본 논문에서는 다중경로 채널 환경에서 효율적인 전송을 위해 터보 Pi 부호화기를 외부부호로 사용하고, MIMO시스템에서 전송 다이버시티와 부호화이득을 동시에 가지는 시공간 격자부호를 내부부호로 구성한다. 그리고 심볼간 상호 간섭 제거를 위해 Zero Forcing 등화기법을 사용하여 수중채널에서의 시뮬레이션을 통해 성능을 확인하였다.

무선망에서의 상하향 링크 쌍대성 성질을 활용한 분산적 수율 최대화 기법 (Distributed Throughput-Maximization Using the Up- and Downlink Duality in Wireless Networks)

  • 박정민;김성륜
    • 한국통신학회논문지
    • /
    • 제36권11A호
    • /
    • pp.878-891
    • /
    • 2011
  • 본 논문에서는 사용자들 간의 간섭이 존재하는 무선망에서 상하향 링크의 수율 최대화를 동시에 고려한다. 상향 링크에서는 라그랑지안 완화기법에 기반으로 하는 분산적이고 반복적인 알고리즘을 제안하다. 상향 링크에서의 라그랑지 곱수와 네트워크 쌍대성 성질을 이용하여 채널 이득과 최대 전력 제약이 상향 링크와 동일한 듀얼 하향 링크에서의 수율 최대화를 얻을 수 있다. 본 논문에서 증명한 네트워크 쌍대성 성질은 기존의 연구에 비해 보다 일반적인 형태를 가진다. 또한, 모의실험 결과는 채널의 상관 계수가 ${\theta}{\in}$(0.5, 1] 일 때, 상하향 링크에서 제안된 기법들이 각각 최적값에 근접하다는 것을 보여준다. 반면에 채널의 상관 계수가 낮을 때 (${\theta}{\in}$(0, 0.5]), 하향 링크에서의 성능 열화를 관찰할 수 있다. 네트워크 쌍대성 성질은 상향 링크에 비해 채널 이득과 최대 전력 제약이 다른 실제 하향 링크로 확장된다. 이러한 쌍대성 성질에 기반으로 하는 기법은 실제 하향 링크에서도 충분히 적용될 수 있음이 모의실험 결과로 보여진다. 기존에 제안된 알고리즘의 복잡도를 고려하였을때, 본 논문의 결과는 일반화된 네트워크 쌍대성 성질의 성능과 실제 적용면에서 상당히 유용하다고 할 수 있다.

가변 및 민감성 부하를 고려한 대단위 가상 발전소 운영 방법 (Large-scale Virtual Power Plant Management Method Considering Variable and Sensitive Loads)

  • 박용국;이민구;정경권;이용구
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.225-234
    • /
    • 2015
  • 가상발전소(Virtual Power Plant)는 비상발전(DG), 열병합발전(CHP), 에너지 저장 장치(ESS), 부하(Load)등과 같은 분산 에너지 자원을 ICT기반의 기술로 연계하여 하나의 단일 발전소와 같이 운영하는 기술이다. 지금까지의 가상발전소는 하나의 가상발전 플랫폼을 통하여 광범위하게 산재해 있는 다양한 분산 에너지 자원을 네트워크로 연결하는 구조를 기반으로 개발되고 실증되었다. 그러나 분산 에너지 자원 종류 및 수가 지속적으로 증가할 경우 이러한 분산 에너지 자원과 관련된 데이터 또한 기하급수적으로 증가할 수밖에 없으며 분산 에너지 자원의 분포가 광범위한 지역에 분포되어 있는 경우 하나의 가상발전 플랫폼으로 이들 모든 자원에 대한 네트워크를 중앙 집중형으로 가져가는 것은 네트워크 구성을 위한 기술적, 비용적 측면에서 매우 비효율적이다. 따라서 본 논문에서는 광범위한 지역에 분포되어 있는 분산 에너지 자원을 효율적으로 관리함으로써 시스템 부하에 따른 오류 확률을 낮추고, 분산 에너지 자원과의 데이터 교환의 견고성과 가상발전소의 확장성을 확보할 수 있는 대단위 가상 발전소 구성 방법을 제안한다. 또한 대단위 가상 발전소 구성 시 분산 에너지 자원을 직접적으로 제어하고 모니터링하는 소단위 가상발전 플랫폼에서 가변 및 민감성 부하를 고려한 최적의 자원 스케줄링 방법 또한 시뮬레이션을 통해 그 결과의 유효성을 검증한다.

Cost-Effectiveness Analysis of Different Management Strategies for Detection CIN2+ of Women with Atypical Squamous Cells of Undetermined Significance (ASC-US) Pap Smear in Thailand

  • Tantitamit, Tanitra;Termrungruanglert, Wichai;Oranratanaphan, Shina;Niruthisard, Somchai;Tanbirojn, Patuou;Havanond, Piyalamporn
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권16호
    • /
    • pp.6857-6862
    • /
    • 2015
  • Background: To identify the optimal cost effective strategy for the management of women having ASC-US who attended at King Chulalongkorn Memorial Hospital (KMCH). Design: An Economical Analysis based on a retrospective study. Subject: The women who were referred to the gynecological department due to screening result of ASC-US at King Chulalongkorn Memorial Hospital, a general and tertiary referral center in Bangkok Thailand, from Jan 2008 - Dec 2012. Materials and Methods: A decision tree-based was constructed to evaluate the cost effectiveness of three follow up strategies in the management of ASC-US results: repeat cytology, triage with HPV testing and immediate colposcopy. Each ASC-US woman made the decision of each strategy after receiving all details about this algorithm, advantages and disadvantages of each strategy from a doctor. The model compared the incremental costs per case of high-grade cervical intraepithelial neoplasia (CIN2+) detected as measured by incremental cost-effectiveness ratio (ICER). Results: From the provider's perspective, immediate colposcopy is the least costly strategy and also the most effective option among the three follow up strategies. Compared with HPV triage, repeat cytology triage is less costly than HPV triage, whereas the latter provides a more effective option at an incremental cost-effectiveness ratio (ICER) of 56,048 Baht per additional case of CIN 2+ detected. From the patient's perspective, the least costly and least effective is repeat cytology triage. Repeat colposcopy has an incremental cost-effectiveness (ICER) of 2,500 Baht per additional case of CIN2+ detected when compared to colposcopy. From the sensitivity analysis, immediate colposcopy triage is no longer cost effective when the cost exceeds 2,250 Baht or the cost of cytology is less than 50 Baht (1USD = 31.58 THB). Conclusions: In women with ASC-US cytology, colposcopy is more cost-effective than repeat cytology or triage with HPV testing for both provider and patient perspectives.

VANET과 IP 게이트웨이에 기반한 긴급메시지의 효율적 방송 방법 (Efficient Broadcasting Scheme of Emergency Message based on VANET and IP Gateway)

  • 김동원;박미룡
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.31-40
    • /
    • 2016
  • VANET에서 차량은 사고나 예기치 못한 긴급 상황에 관한 정보를 감지하고 이 정보를 뒤따르는 차량들에게 전파함과 동시에 서버에 전달한다. 하지만 긴급메시지의 전파는 방송 전송 방식을 취하게 되고 방송메시지의 다량 발생 즉, 폭풍 현상을 유발하게 된다. 본 논문에서는 이러한 문제점을 해결코자 전파전달범위내에서 가장 먼 곳에 위한 차량을 선출하는 방법을 사용하고 특히, 수신 패킷의 SNR에 따른 송신자와의 상대적 위치를 이용한 SNR 기반 백오프 방법을 검토한다. 상대적 위치를 통해 송신자에서 가장 멀리 떨어진 노드가 상재적으로 짧은 백오프 시간을 갖고 전달 과정에 참여케 됨으로써 다른 노드들은 이를 엿듣게 되어 전달자 임무를 포기하게 된다. NS-3 VANET 시뮬레이션 환경을 구축하여 WiFi-IP 게이트웨이 기반 서비스 네트워크에 대해서 SNR 기반 백오프 방식을 포함한 긴급 메시지 전송방식들을 시뮬레이션을 수행하였다. 다른 일반 방송 방식에 비해 SNR 기반 백오프 방식이 1/20 정도 전송횟수의 감소를 보이면서도 최적의 전파지연시간과 홉 수를 통해 긴급메시지 전파능력을 보여준다.

다중최적화기법을 이용한 분포형 수문모형의 최적 분포형 선택 (The Selection of Optimal Distributions for Distributed Hydrological Models using Multi-criteria Calibration Techniques)

  • 김연수;김태균
    • 한국습지학회지
    • /
    • 제22권1호
    • /
    • pp.15-23
    • /
    • 2020
  • 본 연구에서는 다중최적화기법을 이용하여 분포형 수문모형의 매개변수 보정 과정에서 분포형의 정도가 융설과 유량의 최적화에 어떠한 영향을 미치고 있는 가를 연구하였다. 분포형 수문모형으로는 HL-RDHM를 이용하였고, 분포형 정도에 따라 집중형, 준분포형, 완전분포형 등 3개의 모형을 구성하여 최적 매개변수를 산정하였다. 유역은 108개의 격자로 구성되며, 격자별로 융설과 관련하여 15개, 유출량 관련 13개의 매개변수를 다중최적화기법인 MOSCEM를 이용하여 최적화하였다. 최적 매개변수 산정을 위하여 2004-2005년의 기상학적 자료와 융설량과 유출량 관측자료가 이용되었고, 최적화된 매개변수를 2001-2004년의 자료를 이용하여 검증하였다. 다중최적화기법 적용 결과 집중형의 경우, 초기 값에 의한 결과로 부터 RMSE 값이 융설량은 평균 35%, 유출량은 약 42% 개선되었고, 준분포형과 완전분포형의 경우는 융설량은 평균 40%, 유출량은 약 43% 정도의 RSME 값이 향상되었다. 전반적으로 집중형보다는 분포형 모형이 최적화 과정에서 융설과 유출량 예측에 더 나은 성과를 보여주었지만, 준포형과 완전분포형의 경우 최적화 성과에서 큰 차이를 보이지 않았고, 유출보다는 융설에서 분포형 정도에 따른 모형의 민감도가 더 높은 것을 확인되었다.

냉온 자극의 다양한 온도경계조건들에 대한 피부 내 온도 분포의 수치해석 (Numerical Analysis for the Conjugate Heat Transfer of Skin Under Various Temperature Conditions of Contrast Therapy)

  • 박다애;오한나;전병진;김은정;이승덕;최형권
    • 대한기계학회논문집B
    • /
    • 제39권11호
    • /
    • pp.897-903
    • /
    • 2015
  • 본 연구에서는 냉온 자극요법의 열전달 특성을 정량적으로 파악하고자 한다. 축대칭 비압축성 Navier-Stokes 방정식 및 에너지 방정식의 해법을 위해 SIMPLE 알고리즘에 기반을 둔 유한체적법을 사용하였다. 혈액의 관류를 고려하기 위해 Pennes bio-heat 방정식을 추가로 적용하였다. 다양한 온도조건에 따른 피부 아래 각 지점에서의 열 침투양상을 분석하였다. 수치해석을 통하여 다양한 입력온도들에 대하여 역치 온도에 도달하는 영역들을 발견하였다. 또한, 페니스 효과로 인하여 피부 심부로 갈수록 외부 자극에 대한 온도변화가 완만함을 확인하였으며, 진피부분의 온도가 역치에 도달하기 위해서는 온 자극 및 냉 자극은 47도 및 7도 내외로 주어져야 함을 발견하였다. 본 논문의 수치해석을 통해 구축된 데이터베이스는 경혈 냉온 자극 치료기의 최적설계 시에 활용된다.