• 제목/요약/키워드: Multiple constraints

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

멀티모드 멀티태스크 임베디드 어플리케이션을 위한 HW/SW 분할 기법 (HW/SW Partitioning Techniques for Multi-Mode Multi-Task Embedded Applications)

  • 김영준;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권8호
    • /
    • pp.337-347
    • /
    • 2007
  • 시스템의 기능을 바꾸어 가면서 여러 개의 어플리케이션을 작동시키는 임베디드 시스템을 멀티모드(multi-mode) 임베디드 시스템이라 부른다. 더 나아가서 하나의 모드가 여러 개의 태스크로 구성된 임베디드 시스템을 멀티모드 멀티태스크(multi-task) 임베디드 시스템이라 부른다. 본 논문에서는 시간제한 조건을 가지고 있는 멀티모드 멀티태스크 임베디드 어플리케이션을 대상으로 하는 HW/SW 분할 방법에 대한 연구이다. 시간제한 조건을 만족하는 스케줄과 함께 태스크의 기능모듈(functional module)을 동작시킬 효율적인 처리 자원(processing resource)을 할당/매핑하여 시스템의 비용(가격)을 최대한 낮추는 것이 목적이다. 이 문제를 잘 풀기 위해 중요한 것은 모듈사이의 병렬성을 최대한 이용하여 실행시키는 것이다. 그러나 이전의 HW/SW 분할 방법은 모듈의 병렬 실행 가능성을 최대한 이용하지 않았는데, 병렬성 이용을 위한 탐색 계산이 복잡할 뿐 아니라 스케줄 가능성(schedulability) 검사를 단순하게 하려고 하였기 때문이다. 기존 방법의 한계를 극복하기 위해서 우리는 다음의 세 개의 세부문제를 동시에 고려하는 HW/SW 분할 기법을 제안한다: (1) 처리 자원의 할당 (2) 태스크 모듈에 대한 처리 자원 매핑 (3) 모듈실행 스케줄의 결정. 특별히 모듈의 병렬 실행과 실행 가능성을 간결하게 측정하는데 바탕을 둔 단순모드(single-mode) 멀티태스크 어플리케이션에 대한 반복 개선 방식을 갖는 분할 기법을 만들었다. 다시 이 기법을 확장하여 멀티모드 멀티태스크 어플리케이션의 분할 기법을 만들었다. 실제 사용되는 어플리케이션을 대상으로 한 실험에서 제안된 우리의 기법이 기존의 방법에 비해서 단순모드와 멀티모드 멀티태스크 어플리케이션에 대해서 각각 17.0%와 19.0%의 가격을 낮추는 것이 확인되었다.기존의 단량체인 Bis-GMA의 대체재로 고려될 수 있다. 혈중 cholestrol의 증가는 비만, 동맥경화, 고혈압 등의 심혈관 질환과 당뇨병 지방 대사 장해 등을 일으킨다. 함량의 경우 정상군에 비해 대조군은 1.74배 증가하였다. 그에 비해 RCM 투여군의 경우 대조군에 비해 57.4%의 예방효과를 측정할 수 있었다. HDL-콜레스테롤은 항 동맥경화의 지표로서 콜레스테롤을 말초혈관에서 간으로 수송하여 동맥경화를 진행시키지 않는 방향으로 콜레스테롤을 운반하여 지질대사 장해에 대한 방어 작용을 지니고 있다고 볼 수 있다. 정상군에 비해 대조군은 2.62배 감소하였다. 그에 비해 RCM 투여군은 대조군보다 81.6% 증대되는 효과를 볼 수 있었다. 과산화 지질 (Malondialdehyde)의 경우 지질조직의 손상정도를 나타내는 중요한 효소로 인정되고 있으며, 조직의 손상, 발암, 염증, 성인병 및 노화 등과 같은 여러 가지 유해 작용을 일으킨다. 정상군에 비해 대조군은 1.74배 수치가 증가되었으며, RCM투여군의 대조군과 비교 시 57.4% 감소되는 효과를 볼 수 있었다. 본 연구는 LPS로부터 유도된 산화적 스트레스에 대한 복분자의 선투여 후 예방효과를 알아보았다. 생약재의 일종인 복분자의 경우 LPS로 유도된 산화적 스트레스 억제 및 지질대사로부터의 개선 효과가 있는 것으로 판단되며 지질과산화에 대해서 강한 억제 활성을 나타내는 것을 알 수 있었다. 이러한 결과로 복분자는 생활 습관병의 예방과 개선에 유효한 것으로 사료되었으며, 지질대사와 과산화지표의 검증을 통해 기능성 식품소재로 활용될 수 있음을 보여주었다.로서 역시 CTV 치료계획에서 적게 조사되었다(p=0.005). 기존의 ICRU 치료계획은 잔류종양의 크기가 작은 경우 불필요하게 정상조직에 많은 선량이 투여되기 때문에 CT를 이용한 CTV 치료계획을 적용하여 정상조직에 대한 피폭을

구역전기 사업시 CHP와 신재생에너지 하이브리드 시스템의 최적공정 모델 (Optimization Process Models of CHP and Renewable Energy Hybrid Systems in CES)

  • 이승준;김래현
    • 에너지공학
    • /
    • 제26권2호
    • /
    • pp.99-120
    • /
    • 2017
  • 한국지역난방공사 SS지사에서는 시설용량 전기 99MW, 열 98Gcal/h 규모의 열병합(Combined Heat & Power) 발전소를 구역전기사업으로 운영하고 있다. 이 지역은 경기불황과 수요감소로 하절기 6~9월 사이에 잉여열 처리문제가 발생하여 발전기를 가동하기 곤란한 상황이므로 경제성 있는 에너지 신사업모델 개발이 절실하다. 본 연구에서는 이곳의 실제 운영자료를 기반으로 신재생 에너지 하이브리드 시스템을 도입하여 최적화 운영모델을 개발하고자 한다. 특히 신재생에너지 중에서도 입지제약이 작고 열과 전기를 동시에 생산할 수 있는 연료전지(Fuel Cell)발전과 대표적인 신재생에너지인 태양광(Photovoltaic)발전과 심야발전시 전력을 저장하여 주간에 전력을 방출 할 수 있는 ESS(Energy Storage System)의 조합을 검토하였다. 이에 따른 최적화 모델 선정은 HOMER(Hybrid Optimization of Multiple Energy Resources) 프로그램을 활용하였다. 경제성 분석을 수행한 결과, 순 현재비용(NPC) 측면에서는 기존의 99MW 열병합발전이 가장 경제적이지만 신재생에너지를 사용하여 발생되는 탄소배출권 거래와 REC(Renewable Energy Certificate) 거래를 포함한 측면에서는 99MW의 CHP와 5MW의 연료전지, 521kW의 태양광을 하이브리드 시켜서 전력과 열을 공급하는 것이 99MW의 CHP 열병합발전만으로 전력과 열을 공급하는 것보다 최대 2,475억원 경제적인 것으로 나타났다. 구역전기사업에서 최적화 공정모델로 연료전지와 신재생에너지 하이브리드 시스템을 도입함으로써 경제성을 개선시킬 수 있는 결과를 확인하였다.

3차원 손 모델링 기반의 실시간 손 포즈 추적 및 손가락 동작 인식 (Real-Time Hand Pose Tracking and Finger Action Recognition Based on 3D Hand Modeling)

  • 석흥일;이지홍;이성환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권12호
    • /
    • pp.780-788
    • /
    • 2008
  • 손 포즈 모델링 및 추적은 컴퓨터 시각 분야에서 어려운 문제로 알려져 있다. 손 포즈 3차원 복원을 위한 방법에는 사용되는 카메라의 수에 따라 다중 카메라 또는 스테레오 카메라 기반 방식과 단일카메라 기반 방식이 있다. 다중 카메라의 경우 여러 대의 카메라를 설치하거나 동기화를 시키는 등에 대한 제약사항이 따른다. 본 논문에서는 확률 그래프 모델에서 신뢰 전파 (Belief Propagation) 알고리즘을 이용하여 단안 카메라에서 획득된 2차원 입력 영상으로부터 3차원 손 포즈를 추정하는 방법을 제안한다. 또한, 은닉 마르코프 모델(Hidden Markov Model)을 인식기로 하여 손가락 클릭 동작을 인식한다. 은닉 노드로 손가락의 관절 정보를 표현하고, 2차원 입력 영상에서 추출된 특징을 관측 노드로 표현한 확률 그래프 모델을 정의한다. 3차원 손 포즈 추적을 위해 그래프 모델에서의 신뢰 전파 알고리즘을 이용한다. 신뢰 전파 알고리즘을 통해 3차원 손 포즈를 추정 및 복원하고, 복원된 포즈로부터 손가락의 움직임에 대한 특징을 추출한다. 추출된 정보는 은닉 마르코프 모델의 입력값이 된다. 손가락의 자연스러운 동작을 위해 본 논문에서는 한 손가락의 클릭 동작 인식에 여러 손가락의 움직임을 함께 고려한다. 제안한 방법을 가상 키패드 시스템에 적응한 결과 300개의 동영상 테스트 데이타에 대해 94.66%의 높은 인식률을 보였다.

멀티에이전트의 동적우선순위 탐색 알고리즘 (Dynamic Priority Search Algorithm Of Multi-Agent)

  • 김진수
    • 공학논문집
    • /
    • 제6권2호
    • /
    • pp.11-22
    • /
    • 2004
  • 분산제약조건만족문제(Distributed CSP)는 변수와 제약 조건들이 다수의 에이전트에 분산되어 있는 제약조건만족문제를 말한다. 이 개념은 인공지능 분야의 다양한 문제들에게 폭 넓게 적용 할 수 있으며 또한 이와 유사하게, 에이전트 행동들의 일치된 조합을 찾기 위한 멀티에이전트 시스템의 다양한 응용 문제들(분산 자원할당문제, 분산 스케줄링문제, 분산 번역업무 등)이 모두 분산 제약조건만족문제에 속한다고 할 수 있다. 분산제약조건만족문제는다수의 자율적으로 동작하는 에이전트들의 상호작용과 그들 간의 협조에 의해 모든 에이전트들이 갖고 있는 변수들의 값과 그들 간에 존재하는 제약 조건들이 일치(consistency)하는 값을 효율적으로 찾기 위한 양질의 알고리즘 개발에 관한 연구 분야로서 최근에 와서는 멀티에이전트 시스템을 이용하여 분산 제약조건만족문제를 해결하기 위한 효율적인 알고리즘 개발에 관한 연구가 활발하게 진행되고 있다. 이 논문에서는 비동기/병행적인 탐색 과정에서 모든 에이전트들이 그들의 시험적인 값들을 조건에 일치하는 값으로 변경하기 위해 각 에이전트의 우선순위를 동적으로 변경할 수 있게 함으로써 불 일치된 변수의 값을 탐색이 진행되는 동안에도 수정이 가능하도록 하여, 기존 비 동기 되돌림알고리즘의 개선 대상인 되돌림(backtracking)의 효율성을 크게 향상시킬 수 있는 멀티에이전트의 동적 우선순위탐색 알고리즘을 제안하였다.

  • PDF

기업의 혁신 프로젝트 선정을 위한 모폴로지-AHP-TOPSIS 모형: HR 분야 사례 연구 (A Method for Selecting AI Innovation Projects in the Enterprise: Case Study of HR part)

  • 정두희;이재윤;김태희
    • 벤처창업연구
    • /
    • 제18권5호
    • /
    • pp.159-174
    • /
    • 2023
  • 본 논문에서는 효과적으로 AI 프로젝트 및 신사업을 선정할 수 있는 방법론을 제안했다. AI 기술은 다양한 산업 분야에서 기업의 비즈니스를 고도화하고 산업 전체의 부가가치를 증대시킬 수 있는 기술이다. 기업가정신 연구 분야에서도 AI 기술은 중요한 소재가 되고 있다. 기업들은 AI 기술을 이용해 새로운 비즈니스를 창업하거나 기존 기업 내에서 신사업을 추진하고 혁신을 추진한다. 그러나 기업에서 AI 프로젝트를 선정하고 추진하는 의사결정 과정에서는 다양한 제약사항과 어려움이 존재한다. 본 논문에서는 모폴로지(Morphology)와 AHP 및 TOPSIS 결합 모형을 통한 AI 프로젝트 선정의 새로운 방법론을 제안한다. 제안 방법론은 AI 기술의 기술적 타당성과 현업의 사용자 요구조건을 동시에 고려하여 AI 프로젝트를 선정할 수 있도록 도와준다. 이 연구에서는 HR 분야의 다수 AI 프로젝트를 결정하고자 하는 실제 기업에 제안 방법론을 적용하고 그 결과를 평가했다. 이를 통해 방법론의 현실 적용 가능성을 확인하였으며, 기업의 AI 프로젝트 관련 의사결정에 유용하게 활용하기 위한 방법을 제시했다. 이 연구에서 제안하는 방법론은 사내 기업가정신(Intrapreneurship) 효과를 증진시키는 차원에서, 기업이 고려하는 여러 AI 프로젝트에 대하여 합리적인 방법으로 선정에 대한 의사결정의 프레임워크를 제시한다는 점에서 의미가 크다.

  • PDF

유전 알고리듬을 적용한 지능형 ATP 시스템 개발 (Development of Intelligent ATP System Using Genetic Algorithm)

  • 김태영
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.131-145
    • /
    • 2010
  • ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.

Clinical Study of Thalidomide Combined with Dexamethasone for the Treatment of Elderly Patients with Newly Diagnosed Multiple Myeloma

  • Chen, Hai-Fei;Li, Zheng-Yang;Tang, Jie-Qing;Shen, Hong-Shi;Cui, Qing-Ya;Ren, Yong-Ya;Qin, Long-Mei;Jin, Ling-Juan;Zhu, Jing-Jing;Wang, Jing;Ding, Jie;Wang, Ke-Yuan;Yu, Zi-Qiang;Wang, Zhao-Yue;Wu, Tian-Qin
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제13권9호
    • /
    • pp.4777-4781
    • /
    • 2012
  • Objective: To investigate the relationship between the efficacy and safety of different doses of thalidomide (Thal) plus dexamethasone (Dex) as the initial therapy in elderly patients with newly diagnosed multiple myeloma (MM). Methods: Clinical data of 28 elderly patients with newly diagnosed MM who underwent the TD regimen as the initial therapy were analyzed retrospectively. The patients were divided into two groups according to the maximal sustained dose of Thal: lower dose (group A) and higher dose (group B). The overall response rate (ORR), progression free survival (PFS), overall survival (OS), and adverse events (AES) were compared between the two groups. Results: A total of 28 patients were followed up with a median of 18 months. The ORR was 60.1%. The median response time and PFS were 2.0 and 17.0 months, respectively. The mean sustained dose of Thal in group B was significantly higher than group A (292.9 mg v 180.4 mg, P=0.01). There was no significantly difference in ORR (57.1% v 64.3%, P=1.00) and PFS (9.63months v 17.66 months, P=0.73) between groups A and B. During the follow up, only five patients died (<40%) and, therefore, median OS values were not available. It is estimated, however, that the mean survival time in the two groups was 35.6 and 33.4 months (P>0.05), respectively. All of the patients tolerated the treatment well. The incidence of AES in patients with a grading above 3 in group B was significantly higher than in group A (P=0.033). Conclusions: The TD regimen results in a high response rate and manageable AES as the initial therapy in elderly patients with MM. TD should be considered as the front line regimen for the treatment of elderly patients with MM in areas with financial constraints. The clinical response can be achieved at a low dose Thal with minimal toxicity.

글로벌 공급사슬에서 경쟁협력 스케줄링을 위한 에이전트 기반 플랫폼 구축 (Development of Agent-based Platform for Coordinated Scheduling in Global Supply Chain)

  • 이정승;최성우
    • 지능정보연구
    • /
    • 제17권4호
    • /
    • pp.213-226
    • /
    • 2011
  • 글로벌 공급사슬 환경에서 글로벌하게 분산 조달, 생산, 유통하게 됨에 따라 전체 공급사슬의 스케줄을 최적화하기 위해서 공급사슬상의 개별 기업 혹은 공장의 스케줄링 최적화뿐만 아니라 각 개별 기업 혹은 공장의 스케줄을 긴밀하게 연계하는 것이 필요하게 되었다. 이는 경쟁과 협력을 동시에 하는 개별 기업 혹은 공장을 개별 에이전트로 보고 각 에이전트간 커뮤니케이션을 통해 개별 에이전트가 관할하는 스케줄러의 스케줄을 조정함으로써 가능해진다. 하지만 전통적인 스케줄링 연구는 개별 스케줄러의 최적화에 집중되어 있고, 에이전트 연구는 스케줄링 도메인에 적용한 예가 제한적이며 이 예도 개별 스케줄러 내의 최적화에 적용하거나 실제 현장 문제가 아닌 실험실 문제 수준에 그치고 있다. 따라서 본 연구에서는 전체 글로벌 공급사슬 스케줄의 최적화를 위해 개별 기업 혹은 공장 스케줄러의 스케줄링을 연계하는 경쟁협력 스케줄링을 위한 에이전트 기반 플랫폼을 구축하였다. 글로벌 공급사슬에서 경쟁협력 스케줄링을 위한 에이전트 기반 플랫폼을 구축하기 위해 첫째, 경쟁협력 스케줄링 분류 체계를 확립하고, 둘째, 경쟁협력 스케줄링을 위한 에이전트를 설계하고, 셋째, 경쟁협력 스케줄링을 위한 지식기반 의사결정 모델을 개발한 후, 넷째 조선산업에 적용 가능한 프로토타입 시스템을 개발했다. 이를 통해 글로벌 공급사슬상의 전체 스케줄의 품질과 에이전트간 커뮤니케이션의 노력에 대한 균형점을 찾을 수 있다. 이를 통해 공급사슬내 개별 기업 혹은 공장의 부분 최적화를 극복할 수 있는 대안을 제시할 것으로 기대한다.

HTML5 기반 장면구성 기술을 통한 멀티스크린 서비스 제공 방법 (The Method of Multi-screen Service using Scene Composition Technology based on HTML5)

  • 조민우;김규헌
    • 방송공학회논문지
    • /
    • 제18권6호
    • /
    • pp.895-910
    • /
    • 2013
  • 멀티스크린 서비스(Multi-screen service)는 하나 이상의 미디어를 복수개의 단말에서 동시에 또는 차별적으로 소비하는 서비스로서, 이러한 멀티스크린 서비스는 기존 TV의 스마트화 및 스마트 단말의 보편화에 따라 그 활용성이 더욱 높아지고 있다. 또한 방송통신 융합 환경인 하이브리드 방송(Hybrid Broadcasting) 환경에 적용할 경우, 여러 개의 화면을 통해 여러 소스의 콘텐츠를 소비하여 다양한 사용자 경험(User experience)을 제공할 수 있다. 하이브리드 방송 환경에서 멀티스크린 서비스를 제공하기 위한 요소기술로서 장면구성기술을 활용할 수 있다. 장면구성 기술은 미디어가 소비되는 시간과 화면상의 공간을 특정함으로써 다수의 미디어를 복합적으로 소비하는 방법으로서, 해당 기술을 통해 제공되는 멀티스크린 서비스는 단말 간의 연계를 통한 복수 미디어의 시공간적 제어 및 소비를 제공할 수 있다. 하지만 기존의 장면구성 기술은 적용 가능한 환경의 제약과 다양한 단말에 대한 적용이 어렵다는 점, 활용의 복잡성 등으로 인해 하이브리드 방송 환경에 쉽게 적용하기 어려운 점이 존재한다. 이러한 문제점을 해결할 수 있는 새로운 환경으로 HTML5를 고려할 수 있다. HTML5는 개방형 네트워크를 활용하는 다양한 스마트 단말에 공통적으로 적용될 것으로 기대되며, 기존 HTML에 비해 다양한 종류의 미디어의 소비를 지원한다. 이에 본 논문에서는 하이브리드 방송환경이 적용될 다양한 스마트기기에서 사용될 것으로 예상되는 HTML5을 기반으로 한 장면구성 및 멀티스크린 서비스 기술을 제안한다. 이를 위해, 본 논문에서는 HTML5 및 멀티스크린 서비스와 관련된 기술을 소개하고, HTML5의 요소 및 속성의 확장을 통한 장면구성 및 멀티스크린 서비스 정보 제공 방법과 멀티스크린 서비스를 위한 단말 간 미디어 시그널링 및 동기화 방법을 제안하였다. 또한, 제안된 HTML5 기반 장면구성 및 멀티스크린 서비스 적용 방안을 구현 및 실험을 통해 검증하였다.

다형질 Threshold 개체모형에서 Missing 기록을 포함한 이산형 자료에 대한 Bayesian 분석 (Bayesian Analysis for Categorical Data with Missing Traits Under a Multivariate Threshold Animal Model)

  • 이득환
    • Journal of Animal Science and Technology
    • /
    • 제44권2호
    • /
    • pp.151-164
    • /
    • 2002
  • 한우의 근내지방도 또는 임신 여부 등과 같이 이산형 분포의 성질을 갖는 다수의 형질들에 대한 유전모수 및 종축의 유전능력을 평가하기 위한 방법으로써 Threshold 모형하에서 Bayesian 추론방법의 일종인 Gibbs sampling방법을 모의실험을 통하여 알아보았으며 기록이 누락된 다수의 형질을 포함하는 다형질 Threshold 개체모형에서의 종축평가 방법론을 제시하였다. 이산형 형질의 관측치에 대응하는 임의의 잠재변수는 기록을 갖고 있는 형질들에 대한 사전정보를 고려한 사후조건확률분포에서 Gibbs sampling을 할 때 모수에 근접하는 확률분포를 얻을 수 있었으며 이러한 이산형 기록들에 대한 육종가 추정치는 선형모형에서 보다 Threshold 모형에서의 추정치가 실제 모수에 더욱 근접하는 것을 알 수 있었다. 따라서 기록이 누락된 개체들에 대한 이산형 분포를 갖는 형질들에 대하여 선형분포를 갖는 형질들과 함께 동시 유전분석할 때 Threshod 모형이 일반 선형모형 보다 적합함을 알 수 있었다.