• 제목/요약/키워드: 병행 수행 제어

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

이동 컴퓨팅 환경에서 데이타 방송을 위한 동시성 제어 기법 (A Concurrency Control Method for Data Broadcasting in Mobile Computing Environment)

  • 윤혜숙;김영국
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.140-149
    • /
    • 2004
  • 수많은 이동 클라이언트가 있는 이동 사용자 환경에서 데이타 방송 기법은 매우 효과적인 데이타 전달 방식으로 주목을 받고 있다. 이 방식에서 데이타베이스 서버는 데이타를 무선채널을 통해 주기적으로 배포하며 클라이언트는 필요한 데이타를 선택적으로 액세스하는 읽기 전용 트랜잭션을 수행한다. 한편, 서버에서는 데이타 방송과 병행해서 데이타베이스 갱신도 수행하므로 플라이언트가 일관성 있는 데이타를 액세스할 수 있으려면 동시성제어 문제가 해결되어야 한다. 본 연구에서는 이러한 동시성제어 문제를 효율적으로 해결하는 알고리즘인 SCDSC(Serialization Checking with DirtySet on Commit) 기법을 제안한다. SCDSC는 이동 클라이언트에서 다중 데이타를 요구하는 읽기 트랜잭션을 커미트할 때 일반 데이타와 함께 방송된 DirtySet을 점검하여 일관성을 유지하는 일종의 낙관적 동시성 제어기법이다. DirtySet은 일정 방송주기 동안 변경된 데이타 집합으로 방송주기가 바뀔 때마다 슬라이딩 윈도우 방식으로 서버에서 갱신되어 배포된다. 또한, 제안하는 알고리즘의 성능을 데이타 일관성(data consistency) 및 현재성(data currency) 관점에서 분석하고 시뮬레이션을 통해 알아본다.

수리 및 3차원 수치모형을 이용한 경사형 수제주변 흐름해석 (Flow Analysis around inclined Crest Groyne for 3-D Numerical Simulation)

  • 여홍구;강준구;김성중
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1229-1233
    • /
    • 2007
  • 국내에서의 수제는 하안 및 제방의 보호, 유로제어 및 주운 등의 목적에 의해 설치되기 보다는 수제로 인해 발생되는 수제역(recirculation zone)의 다양한 흐름이 수중생물의 다양한 서식처 및 홍수 시 어류의 피난처 제공한다는 환경적인 목적이 지배적이다. 따라서 홍수시 하천의 통수능 감소영향이 상대적으로 작고 국부세굴에 대해 안정적인 경사형 수제에 대한 관심이 크며 몇몇 곳에서는 시공되어 졌다. 하지만 경사수제에 대한 설계기법은 현재 미미한 상태이며 선행되어져야할 구조물 주변의 흐름해석에 관한 연구도 미미하다. 이에 본 연구에서는 3차원 수치모형을 적용하여 주수로와 수제역의 흐름해석을 수행하였다. 연구내용은 수리모형변화와 수치모형실험을 병행하여 수행하여 수치모형결과를 검증하였으며 그 결과를 적용하여 경사형 수제주변의 흐름을 해석하였다. 수치모형은 Flow 3D모형을 이용하여 경사형 수제조건에 따른 흐름해석을 수행하였고 수리모형실험은 수치모형과 동일한 2가지 조건에 대해 수행하여 수치모형결과와 비교 분석 하였다. 본 연구의 목적은 경사형 수제설치로 변화되는 수제역 흐름을 3D 수치해석으로 분석하여 수제역의 환경적 효과(수중생물의 서식처 등)에 대한 기초자료를 제공하는 것이다. 연구결과, 수치모형실험은 수리모형결과와 일치하였으며 경사형 수제특성에 따라 수심별 흐름변화를 분석할 수 있었으며 기존 불투과 및 투과수제와 다른 결과를 도출하였다.

  • PDF

대기길이 기반의 최적 신호제어 알고리즘 개발 (Development of the Optimal Signal Control Algorithm Based Queue Length)

  • 이철기;오영태
    • 대한교통학회지
    • /
    • 제20권2호
    • /
    • pp.135-148
    • /
    • 2002
  • 본 연구는 공간적 정보를 수집할 수 있는 영상검지기를 이용하여 대기길이를 산출하는 알고리즘을 개발하였다. 이 알고리즘은 접근로 상·하류부에 각각 영상검지기를 설치하여 대기길이를 측정하는 방법을 사용한다. 또한 산출된 대기길이를 기반으로 새로운 신호제어모형을 제시하였다. 특히, 대기길이 기반의 주기길이와 녹색시간을 산출하는 절차와 알고리즘을 제시하였다. 제시한 알고리즘에 대한 검증을 위해 네트워크 환경을 구축하여 시뮬레이션을 수행하였다. 그 결과, 제안 모형이 기존모형보다 운영효과가 높게 나타났다. 추가적인 연구로는 실시간 교통조건에 병행하여 본 알고리즘을 검증할 필요성이 있다.

MPPT 및 CCVC 알고리즘을 적용한 에너지 절약형 OF-LED 광고조명시스템 (Energy Saving Type OF-LED Illuminated Display Board System with MPPT and CCVC Algorithms)

  • 이성룡;전칠환;이수원;이은철
    • 조명전기설비학회논문지
    • /
    • 제19권2호
    • /
    • pp.1-6
    • /
    • 2005
  • 본 연구에서는 광고 조명으로 인한 에너지 소비를 극소화하기 위하여 OF-LED(Optical-Fiber LED)를 이용한 에너지 절약형 광고 조명 시스템에 대하여 연구하였다. 제안한 OF-LED광고 조명 시스템은 에너지 소비가 획기적으로 저감되고 시스템의 소형화가 가능하며, 부조일이 높은 장마철을 제외하고는 태양광 발전만으로 운영하는 큰 장점을 가진다. 태양전지의 출력 특성에 의한 배터리의 최단$\cdot$최적 충전을 위해 정전류$\cdot$정전압 제어법(CCVC)과, IncCond알고리즘을 병행하여 적용하였다 그리고 원칩 마이크로프로세서로 디스플레이 제어와 충 방전제어를 동시에 수행하도록 하였다. 이를 실험을 통하여 제시된 시스템의 유용성을 입증하였다.

VOD 시스템에서 클라이언트 버퍼를 위한 전송율 제어 알고리즘의 설계 및 분석 (Design and Analysis of a Transmission Rate Control Algorithm for Client's Buffer on VOD Systems)

  • 김완규;박규석
    • 한국멀티미디어학회논문지
    • /
    • 제1권1호
    • /
    • pp.67-79
    • /
    • 1998
  • 본 논문에서는 VOD 서비스 시스템에서 서버의 데이타 전송율과 클라이언트의 데이타 소비율에 기반하여 서버의 전송율을 조정하는 전송율 제어 알고리즘을 설계하고 분석하였다. 제안 알고리즘은 클라이언트 버퍼의 오실레이션 현상을 줄여 버퍼를 안정화시키고 또한 콜라이언트 시스댐 의 스케률링 부하를 경감시키기 위하여 뀔라이언트 버퍼의 상태를 일정한 시간마다 검사하는 BCT를 이용한다 이 BCT를 기반으로 하여 콜라이언트꾀 데이타 소비율을 산출하고 버퍼의 크기를 예측한다 예측한 버퍼의 크기가 오버런(overun) 또는 스타베이션(starvation) 경고구간에 속할 경우에는 서버의 데이타 전송율을 적응적으로 조정하여 클라이언트 버퍼의 오버런과 스타베이션이 발생되지 않도록 한다. 네트워크의 부하 변동으로 인하여 전솜율 제어 정책의 수행만으로는 콜라이언트 버퍼를 안정시키지 못한다. 따라서 본 논문에서는 전송율 제어 정책과 미디어 스케일링 정책을 병행 수행하여 클라이언트 버퍼의 오버런 또는 스타베이션이 발생되지 않고 안정된 상태를 유지하도록 하였으며, 제안한 알고리즘에 대해 시뮬 레이션을 통하여 그 성능을 평가하였다.

  • PDF

식도암 치료에 있어 관내근접치료의 역할 (The Role of Intraluminal Brachytherapy in Management of Esophageal Cancer)

  • 이창걸;서창옥;김귀언;추성실;정은지;김우철
    • Radiation Oncology Journal
    • /
    • 제13권4호
    • /
    • pp.331-338
    • /
    • 1995
  • 목적 : 식도암의 치료는 진단당시 국소적으로 진행된 예가 대부분으로 방사선치료 단독 혹은 유도화학 및 방사선병행요법 등이 주로 시행되고 있다. 그러나 이들 치료에도 불구하고 5년 생존율은 $5-10{\%}$로 극히 저조한 결과를 보고하고 있다. 이처럼 치유율이 저조한 것은 $50{\%}$이상의 원격전이율외에 궁극적으로 원발병소의 재발율이 약 $80{\%}$에 달하는 까닭이다. 최근 동시 화학방사선 병행요법으로 생존율 향상을 보고하고 있으나 이역시 약 $50{\%}$의 높은 국소재발율을 보고하고 있어서 식도암의 치료에 있어 국소제어의 중요성은 아무리 강조해도 지나치지 않다. 이에 저자들은 방사선치료 단독 혹은 화학 방사선 병행치료후 관내근접치료를 시행하여 반응률, 치료에 따른 합병증, 국소제어율 그리고 궁극적으로 생존율 향상에 기여할 수 있는지 보고자 하였다. 방법 : 1989년 11원부터 1993년 3월까지 식도암으로 진단받고 연세암센터 방사선종양학과에서 근치적목적으로 방사선치료 단독(7예) 혹은 유도화학 및 방사선병행치료(13예)후 관내근접치료를 시행받은 환자 20명을 대상으로 하였다. 전 환자는 남자였고, 연령은 48세에서 82세(median 60.5세), 전신수행도 H1(ECOG)이상 그리고 편평상피세포암의 조직소견을 나타내었다. 발생부위별로는 경부 4예($20{\%}$), 상흉부 6예($30{\%}$), 중흉부 6예($30{\%}$) 그리고 하흉부 4예($20{\%}$)였다. 병기(AJCC)별로 11기 4예($20{\%}$), III기 15예($75{\%}$), IV기 1예($5{\%}$)였다. 방사선치료는 180-200cGy/fraction으로 원발병소를 포함하여 종격동 및 국소림프절 영역에 총 5900-6400cGy/6-7주(median 5940cGy) 조사하였고 2-8주후 관내 근접치료를 시행하였다. 관내방사선 근접치료는 고선량률 Iridium-192 동위원소를 이용한 Gamma-Med 12i를 사용하였고 지름이 5-6mm의 nasogastric tube를 식도내 삽입한후 원발병소부위에 고정시키고 원격조정으로 치료하였다. 방사선량은 300-500cGy/ fraction를 식도점막하 5mm에 조사하였고 1-4 fraction/1-3주, 총 500-1200cGy 조사하였다. 유도화학요법은 5-FU(1g/m2,d1-5), cis-platinum (80mg/m2,d6)을 1-6회(median 3회) 4주간격으로 시행하였다. 전환자에서 사망시까지 추적관찰되었으며 생존환자의 최소 추적기간은 13개월이었다. 결과 : 전체 환자의 정중앙 생존기간은 13.5개월, 1년 및 2년 생존율은 $65{\%},\;15.8{\%}$였다. 관내치료후 반응률은 완전관해 5예($25{\%}$), 부분관해a 7예($35{\%}$), 부분관해b 7예($35{\%}$), 무반응 3예($15{\%}$)였다. 외부방사선치료후 반응률이 부분관해a + 완전관해의 경우 관내근접치료의 부가로 $50{\%}$(4/8)의 국소제어율을 보였고 관내근접 치료후 완전관해가 유도된 환자에서는 $80{\%}$(4/5)의 높은 국소제어율을 나타냈다. 치료 실패양상은 국소재발이 $65{\%}$(13/20), 원격전이 $0{\%}$ 그리고 국소및 원격 동시재발 $15{\%}$(3/20)로 궁극적인 국소재발율이 $75{\%}$였다. 치료에 따른 합병증은 경미한 식도염 $55{\%}$(11예), 중증의 식도염 $10{\%}$(2예), 식도궤양 $10{\%}$(2예) 등이었으나 보조적인 치료후 모두 회복되었고 그리고 식도협착의 경우가 1예 있었다. 정중앙 생존기간을 치료군별(방사선 단독 vs. 화학방사선 : 13개월, 15개월), 병기별(II vs III : 15개월, 13.5개월), 병소의 길이(<5cm VS ${\geq}$ 5cm : 18개월, 13개월), T병기(T1-2 VS

  • PDF

Java 다중 스레드 프로그램을 위한 오토마타 기반 테스팅 환경의 설계 및 구현 (The Design and Implementation of Automata-based Testing Environments for Multi-thread Java Programs)

  • 서희석;정인상;김병만;권용래
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권12호
    • /
    • pp.883-894
    • /
    • 2002
  • 고전적인 결정적 테스팅 방법은 명세와 프로그램의 동치 관계를 기반으로 병행 프로그램의 수행 경로를 제어한다. 따라서, 주어진 시퀀스를 직접 구현하지 않고, 그와 의미적으로 동일한 다른 시퀀스를 구현한 프로그램에 대해서는 결정적 테스팅 방법을 적용하기 어렵다. 이를 해결하기 위해서, 우리는 테스트 시퀀스와 의미적으로 동일한 모든 시퀀스들을 허용하는 동치 집합 오토마타를 이용한 오토마타 기반 테스팅 방법을 제안하였었다. 이 논문에서는 Java 다중 스레드 프로그램에 대한 오토마타 기반 테스팅 환경을 제안하고, 테스팅 환경 내의 테스트 수행 지원 도구를 설계하고 구현하는 방법을 제안한다. 테스트 수행 지원 도구에서는 주어진 Java 다중 스레드 프로그램을 오토마타 기반의 결정적 테스팅 방법이 적용된 프로그램으로 변환하고, 이 변환된 프로그램을 수행함으로써 테스트의 결과를 알 수 있다. 이를 위해서 테스트 수행 지원 도구 내에서 동치 집합 오토마타를 생성하는 오토마타 생성기와 프로그램의 수행을 제어하기 위한 재연 제어기를 설계하고 구현한다. 그리고, 가스 충전소 예제를 이용하여 오토마타 기반의 결정적 테스팅의 과정 및 효과를 기술한다.

주기억장치 데이터베이스 기반 트랜잭션 처리 시스템의 설계 및 평가 (Design and Evaluation of Transaction Processing System based on Main Memory Database)

  • 심종익
    • 한국멀티미디어학회논문지
    • /
    • 제2권4호
    • /
    • pp.367-377
    • /
    • 1999
  • 최근 들어 신속한 트랜잭션 처리를 요구하는 데이터베이스 응용이 확대되고 있다. 트랜잭션 처리 시스템에서 높은 성능을 달성하기 위한 한가지 방법으로 데이터베이스를 디스크가 아닌 주기억장치에 모두 상주시키는 것이다. 반도체 메모리의 집적도가 증가하고 가격이 하락함에 따라 모든 데이터베이스를 주기억장치에 상주시켜 트랜잭션 처리율을 높이기 위한 연구가 이루어지고 있다. 본 논문에서는 주기억장치 데이터베이스를 기반으로 한 고성능 트랜잭션 처리 시스템을 구현하기 위하여 새로운 병행수행 제어 기법과 회복 기법 그리고 저장 구조를 제안하며, 트랜잭션의 처리량과 응답속도로 평가되는 트랜잭션 처리 시스템 성능의 개선을 목적으로 한다.

  • PDF

축류압축기의 성능 향상과 설계에 관한 연구 (A Study of Fan Stall Warning System Motion Characteristics)

  • 조현섭;오명관
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2007년도 춘계학술발표논문집
    • /
    • pp.158-161
    • /
    • 2007
  • 본 연구는 고속으로 회전하는 축류압축기(송풍기)의 설계 및 운전에 기초가 되는 축류회전 익렬에서의 유동계산과 유동측정, 그리고 고속회전에 따른 진통해석과 안전진단을 위한 이상 진단 시스템개발에 관해 연구한 것이다. 따라서 회전날개의 진통해석, 선회실속시의 회전날개의 진통해석, 전 체계의 동력학적 해석, 그리고 회전축의 비틀림 진동 및 선회진동의 제어로 나누어 수행하였다. 또한 각각의 연구에 대하여 수치해석과 실험을 병행하여 이론해석과 설정한 모델의 타당성을 검증하였다.

  • PDF

디지털 문서의 메타데이타 관리를 위한 2 버전 래치 기법 (Two Version Latch Algorithm for the Metadata Management in Digital Documents)

  • 좌은희;박석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.30-32
    • /
    • 2000
  • 최근 메타데이타의 주요 논쟁점으로 메타데이타의 표준화 문제가 등장하고 있다. 새로운 표준화 방향으로 인한 메타데이타의 확장성은 기존 메타데이타 관리 기법의 변화를 요구하게 되었다. 즉, 사용자의 질의에 대한 신속한 정보 제공과 동적인 자료의 일관성 있는 저장과 유지방 안을 필요로 한다. 이에 본 논문에서는 디지털 라이브러리 환경에서 메타데이타 속성을 정의하고, 이러한 요구사항을 만족하는 병행수행 제어 기법인 2VL(Two Version using the Latch)을 제안한다. 2VL은 래치를 사용하여 2버전을 유지함으로써 판독과 기록 연산간의 충돌로 인한 지연을 최소화하며 판독 연산에 있어서의 빠른 응답시간과 높은 최근성 반영율을 보인다.

  • PDF