• 제목/요약/키워드: 실행 횟수

검색결과 149건 처리시간 0.032초

재실행과 Rollback 기법을 사용한 TMR 고장의 시간여분 복구 기법 (A Time-Redundant Recovery Scheme of TMR failures Using Retry and Rollback Techniques)

  • 강명석;손병희;김학배
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.421-428
    • /
    • 2006
  • 본 논문에서는 복잡해져 가는 제어 컴퓨터의 높은 신뢰성 확보를 위해 시간 여분(time redundancy)의 일종인 재실행과 rollback 기법을 TMR 구조에 적절하게 혼용하는 방법을 제안한다 재실행과 rollback 기법은 약간의 추가 시간만으로 재구성(reconfiguration) 없이도 일시적인 결함(fault)에 의해 발생한 TMR 고장(failure)의 회복을 위해 상호 보완적으로 사용될 수 있다. 이를 위해 고장 검출시 가능한 모든 시스템의 고장상태 확률을 추정하였으며, 이를 바탕으로 전체 작업의 평균 실행시간이 최소가 되는 최적의 재실행과 rollback 횟수를 유도하였다. 또한 제안된 방법과 다른 고장회복 기법을 적용했을 때의 평균 실행 시간을 정량적으로 비교하여 그 우수성을 검증하였다.

자바가상머신에서 다차원 배열의 효율적인 접근과 성능 개선 (Efficient Access and Performance Improvement of Multi-Dimensional Array in Java Virtual Machine)

  • 이지현;원희선;문경덕;김영국
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1457-1460
    • /
    • 2003
  • 자바는 플랫폼에 독립적인 실행을 위해서 바이트코드를 사용하며, 자바가상머신에서 바이트코드를 해석하여 실행시키는 인터프리터 방식을 취하고 있으므로 느린 실행 시간을 갖는다. 이와 같은 느린 실행 시간에 영향을 주는 요인 중의 하나로써 다차원 배열(Multi-dimension Array)에 접근(Acess)할 때 비효율적인 방법으로 실행되는 것을 개선할 필요가 있다. 자바가상머신에서 오브젝트와 배열은 레퍼런스에 의해서 접근되어지고, 특히 다차원 배열은 배열 안에 또 다른 배열이 들어있는 자료구조를 취하기 때문에 다차원 배열의 크기가 커질수록 하나의 원소에 접근할 때 발생되는 레퍼런스(Reference)의 횟수가 많아질수록 성능 저하를 유발한다. 본 논문에서는 다차원 배열에 효율적으로 접근하기 위한 새로운 배열의 자료 구조를 제시하고, 다차원 배열에 접근하는 여러 개의 바이트코드 대신 이런 자료구조에 접근할 수 있는 새로운 바이트코드를 정의 및 구현하였다. 그리고 이를 실제 클래스파일에 적용하고, 간단한 성능 평가를 통해서 성능 개선 효과를 확인할 수 있다.

  • PDF

Simulated Annealing 휴리스틱 기법을 이용한 임분탄소 최적화 프로그램의 개발 (Development of forest carbon optimization program using simulated annealing heuristic algorithm)

  • 전어진;김영환
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.423-426
    • /
    • 2013
  • 본 연구에서는 임분 단위에서 산림의 이산화탄소 흡수 및 저장 기능을 최적화 할 수 있는 최적의 산림시업체계를 도출하고자하였고, 이를 위해 임분 생장모델과 Simulated Annealing 휴리스틱 기법을 적용하여 임분탄소 최적화 프로그램을 개발하였다. 휴리스틱 알고리즘에서 최적해를 찾기 위해 반복 실행 되는 과정에서 더 이상 최적해을 찾지 못하고 목표 값이 어떤 일정한 값(Local Optimum)에 계속 머무는 현상을 해결하기 위해 임계치를 적용하며, SA 휴리스틱 기법에서는 열균형테스트를 이용하고 있다. 개발된 프로그램을 이용하여 3가지 산림 시업 시나리오에 대한 비교 분석을 실시하기 위해 프로그램을 실행한 결과, 목재수확량의 경우 목재수확량을 최대를 목표로 한 대안이 3개 시나리오 가운데 목재수확량이 가장 높은 것으로 나타났으며, 또한 탄소저장량에서도 탄소저장량을 최적화한 대안이가 탄소저장량이 가장 높은 것으로 나타나 프로그램이 목적에 맞게 개발된 것으로 판단됐다. 또한 열균형 테스트의 온도저감율을 조정하여 프로그램을 반복실행하여 온도저감율이 프로그램 실행 시에 미치는 영향을 분석한 결과 온도저감율에 따라 출력되는 목적함수의 최적값과 프로그램 반복횟수가 영향을 받는 것으로 나타나 프로그램 실행을 최적으로 하기위해 온도 저감율의 파라미터 값을 0.1로 설정하였다.

  • PDF

그룹통신 환경에서 효율적 즉시 갱신 중복 기법 (An Efficient Eager Replication Scheme in Group Communication Environment)

  • 문애경;남궁한
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.341-344
    • /
    • 2002
  • 기존에 제안된 대부분의 중복 기법은 원본 트랜잭션을 완료한 후 비동기로 중복 사본에 대한 갱신 요구를 방송하는 지연 갱신 기법을 가정하였다. 지연 갱신 기법은 즉시 갱신 기법에서 발생하는 빈번한 교착상태 발생 문제를 해결할 수는 있지만 데이타 일관성 유지가 사용자 책임이라는 단점을 갖는다. 최근 그룹통신을 이용한 즉시 갱신 중복 기법들이 제안되고 있다. 이들 기법은 메시징 순서를 이용하여 교착상태 발생률을 줄였지만, 송신 노드는 갱신 요구 메시지를 방송한 후 전역 직렬성을 검증하는 낙관적 기법을 채택하기 때문에 통시성이 증가할수록 철회 트랜잭션의 실행 오버헤드가 증가한 다는 문제점을 갖는다. 본 논문에서는 철회 트랜잭션의 갱신 메시지 방송과 실행 오버헤드를 줄일 수 있는 즉시 갱신 기법을 제안한다. 제안한 기법은 갱신 요구 메시지를 방송하기 전에 전역 직렬성 검사가 이루어지기 때문에 완료 트랜잭션은 한번의 메시지 방송으로 처리할 수 있다. 뿐만 아니라, 철회 트랜잭션은 다른 노드로 방송할 필요가 없기 때문에 메시지 전송 횟수를 줄일 수 있으며, 철회 트랜잭션의 실행으로 인한 디스크 액세스 수와 로크 대기 시간을 줄임으로써 성능을 향상시킨다.

  • PDF

루프 바이트코드의 정의를 통한 자바가상머신의 성능 개선 (A Definition of Loop Byteocode for Performance Improvement of Java Virtual Machine)

  • 이지현;윈희선;문경덕;김영국
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1387-1390
    • /
    • 2002
  • 자바가상머신은 플랫폼에 독립적인 실행을 위해서 바이트코드라고 하는 스택(stack) 기반의 가상 기계어를 사용하므로 실행 속도가 느리다는 단점이 있다. 특히 루프문을 포함하는 자바프로그램을 자바가상머신에서 수행 시키면 루프에 관련된 몇 개의 동일한 바이트코드가 루프의 실행 횟수만큼 반복적으로 인터프리트해서 수행하므로 상당한 성능 저하를 유발한다. 본 논문에서는 이런 비효율적인 성능상의 문제점을 개선하기 위해 루프를 수행하는 새로운 바이트코드를 정의 및 구현하고, 이를 실제 클래스 파일에 적용하기 위한 코드 변경 절차와 방법을 제시한다. 제안된 바이트코드를 사용해서 루프의 처리 속도를 개선할 경우, 클래스 파일의 크기를 줄일 수 있을 뿐만 아니라 간단한 성능 평가를 통해서 자바가상머신의 성능 개선 효과를 확인할 수 있다.

  • PDF

호흡기 감염 전파 예방을 위한 기침예절 지식과 실행수준 및 영향요인에 관한 융합 연구 (Knowledge, Compliance, and affecting factors of the Cough Etiquette to Prevent the Respiratory Infectious Disease Transmission on Convergence Study)

  • 김옥선;윤성원
    • 디지털융복합연구
    • /
    • 제16권10호
    • /
    • pp.389-398
    • /
    • 2018
  • 본 연구는 호흡기 감염 전파 예방을 위한 기침예절에 대한 지식과 실행수준 및 영향요인을 파악하기 위해 시행하였다. 2018년 8월 13일부터 9월 19일까지 19세 이상 성인 250명을 대상으로 자가보고식 설문지를 이용하여 자료를 수집하였으며, 이 중 213명의 자료를 분석에 이용하였다. 연구결과 기침예절 지식과 실행수준은 100점으로 환산 시 평균 지식수준이 $70.99{\pm}19.92$점, 실행수준은 $70.63{\pm}10.25$점으로 중간 수준이었다. 기침예절 지식과 실행수준 간에는 유의한 양의 상관관계가 있었으며, 다중회귀분석에서 기침예절 실행에 영향을 미치는 요인으로는 성별, 평소 손수건을 가지고 다님, 평소 휴지를 가지고 다님, 일평균 손씻기 횟수, 기침예절에 대해 알고 있음, 기침예절 지식 수준이 유의하였다. 본 연구결과에서 확인된 기침예절 실행 영향 요인을 반영한 교육 프로그램의 개발과 적용이 필요하며, 기침예절 실행수준이 높아짐에 따라 호흡기 감염 전파 예방에 도움이 될 것이다.

액티브 네트워크 환경에서 실행 코드 교체를 위한 ANC 캐싱 기법 (ANC Caching Technique for Replacement of Execution Code on Active Network Environment)

  • 장창복;이무훈;조성훈;최의인
    • 한국통신학회논문지
    • /
    • 제30권9B호
    • /
    • pp.610-618
    • /
    • 2005
  • 인터넷과 컴퓨터의 성능이 발달함에 따라 사용자들은 네트워크를 통해 많은 정보를 얻고 있다. 이에 따라 네트워크를 이용하는 사용자의 요구도 다양해지고 빠르게 증가하고 있다. 하지만 이러한 다양한 사용자 요구를 현재의 네트워크에서 수용하기에는 많은 시간이 걸리기 때문에, 액티브 네트워크와 같은 기술들이 연구되고 있다. 이런 액티브 네트워크 환경에서 액티브 노드는 이전 네트워크에서처럼 단순하게 패킷을 전달하는 기능뿐 만아니라 사용자의 실행 코드를 저장하고, 처리할 수 있는 기능을 가지고 있다. 따라서 액티브 노드에 전달된 패킷을 실행하기 위해서는 각 패킷을 처리하는데 필요한 실행 코드가 요구되고, 이러한 실행 코드가 실행하려는 액티브 노드 내에 존재하지 않을 경우 이전 액티브 노드나 코드 서버에 요청함으로써 얻을 수 있다. 하지만 이러한 실행 코드를 바로 액티브 노드에서 실행하지 않고, 이전 액티브 노드나 코드 서버에서 가져오게 되면 실행코드가 전달될 때까지의 시간지연이 발생하므로 네트워크의 트래픽 증가와 실행 시간 증가를 가져올 수 있다. 따라서 사용되었던 실행 코드를 액티브 노드의 캐시에 저장하여 코드의 실행 속도를 증가시키고 이전 액티브 노드로의 코드 요청 횟수를 감소시킬 필요가 있다. 따라서 본 논문에서는 액티브 노드 상에 실행 코드를 효율적으로 캐싱함으로써 실행코드 요청의 횟수를 줄이고, 코드 실행 시간을 감소시킬 수 있는 ANC(Active Network Cache) 캐싱 기법을 제안 하였다. 본 논문에서 제안한 캐싱 기법은 이전 노드로부터 실행 코드의 요청을 줄임으로써 코드의 실행시간을 단축시키고, 네트워크의 트래픽을 감소시킬 수 있다.널길이를 가진 완전공핍 C-MOSFET는 stained Si SGOI 구조로 제작하여야 함을 확인 했다되었으며, 이는 치근관 감염이 여러 세균에 의해 발병 및 진행된다는 기존의 연구 결과와 동일함을 알 수 있었다. 또한 본 연구 결과 분리 동정된 균주들은 치근관질환과 이와 관련된 세균간의 역학조사에 중요한 자원으로 이용될 수 있을 것으로 생각된다.의 중심 이동률은 6 mm 지점에서 H군이 R군에 비해 유의하게 컸지만 다른 모든 위치에서는 차이가 없었다(p < 0.05). 본 실험결과를 토대로 할 때, 각 평가 항목에서 측정 위치에 따라 약간씩 차이가 있었으나, 중심 이동률은 대부분의 위치에서 유의한 차이가 없었다. 따라서 만곡 근관을 성형시에는 세 가지 방법 중 어느 것이 더 유용하다고 보기 어렵다고 판단된다.야 하겠다. 안정 생산을 위한 재식거리는 $12{\times}11$ cm라고 생각되어 진다. 갖거나 기능기를 가짐으로써 독특한 물성을 지니는 신규의 MCL-PHAs 개발에 유용할 수 있음을 보여준다.X>와 올리고당 $20\~25\%$를 첨가하여 제조한 curd yoghurt는 저장성과 관능적인 면에서 우수한 상품적 가치가 인정되는 새로운 기능성 신제품의 개발에 기여할 수 있을 것으로 사료되었다. 여자의 경우 0.8이상이 되어서 심혈관계 질환의 위험 범위에 속하는 수준이었다. 삼두근의 두겹 두께는 남녀 각각 $20.2\pm8.58cm,\;22.2\pm4.40mm$으로 남녀간에 유의한 차이는 없었다. 조사대상자의 식습관 상태는 전체 대상자의 $84.4\%$가 대부분이 하루 세끼

자바 프로그램을 위한 복합 디버깅 시스템의 설계 (Design of Hybrid Debugging System for Java Programs)

  • 고훈준
    • 한국콘텐츠학회논문지
    • /
    • 제9권1호
    • /
    • pp.81-88
    • /
    • 2009
  • 기존 연구에서는 자바 프로그램에서 논리적인 오류를 찾기 위한 기술로 HDTS를 제안했었다. HDTS는 알고리즈믹 프로그램 디버깅 기술을 이용하여 실행트리에서 오류를 포함하고 있는 메소드를 찾고, 단계적 프로그램 디버깅 기술을 이용하여 오류를 포함하고 있는 메소드에서 오류가 있는 문장을 찾아낸다. 그리고 분할 기술을 이용하여 오류를 포함하고 있는 메소드 내의 문장 중에서 디버깅에 관련이 없는 문장과 실행트리에서 불필요한 노드를 제거하여 노드의 수를 줄임으로서 사용자가 디버깅하는 횟수를 최소화할 수 있는 프로그램 디버깅 기술이다. 본 논문은 자바 프로그램을 디버깅할 수 있는 HDTS 시스템을 구현하기 위한 설계를 한다. 먼저, 자바의 부분언어를 정의하고 자바 원시 코드를 번역할 수 있는 번역기와 실행할 수 있는 가상머신을 설계한다. 그리고 사용자가 디버깅하기 위한 사용자 그래픽 인터페이스를 설계한다.

자바 원시 코드에서 논리적인 오류를 찾는 복합 디버깅 기술의 설계 (Design of Hybrid Debugging Technique for Locating Logical Errors in Java Source Codes)

  • 고훈준
    • 한국콘텐츠학회논문지
    • /
    • 제6권10호
    • /
    • pp.114-125
    • /
    • 2006
  • 이전 논문은 자바 프로그램에서 논리적인 오류를 찾기 위한 기술로 HDT를 제안했었다. HDT는 알고리즈믹 프로그램 디버깅 기술을 이용하여 실행트리에서 오류를 포함하고 있는 메소드를 찾고, 단계적 프로그램 디버깅 기술을 이용하여 오류를 포함하고 있는 메소드에서 오류가 있는 문장을 찾아낸다. 이 기술은 전통적인 디버깅 기술보다 자바 프로그램에서 프로그래머가 디버깅하는 횟수를 줄였다. 그러나 최근에는 프로그램 크기가 증가하고 메소드의 수가 증가하고 있기 때문에 아직까지 HDT는 디버깅하는 횟수가 많다. 이 논문은 HDT에 프로그램 분할 기술을 적용하는 HDTS를 제안한다. 이 방법은 자바 프로그램을 디버깅할 때, HDT보다 프로그래머가 디버깅하는 횟수를 줄여 줄 수 있다. 특히, HDTS는 메소드와 문장의 수가 증가할수록 효율성이 증가한다.

  • PDF

CC-NUMA 시스템에서의 프로세싱 노드간 네트워크 부하 분석 (Analysis of Network Communication Overhead Among Processing Nodes in CC-NUMA System)

  • 김태균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.609-611
    • /
    • 2000
  • CC-NUMA 시스템은 SMP 시스템의 장점인 프로그래밍의 편리함, 작업 환경의 유연함 및 관리의 용이함 등을 유지하는 한편, SMP의 단점이었던 확장성까지 제공한다. 더욱이 메모리 장벽 즉 급격히 빨라지는 프로세서의 처리 속도에 비해 메모리의 속도는 거의 변화가 없음으로 인하여 야기되는 문제를 극복할 수 있는 구조적인 대안으로 각광받고 있다. 이러한 CC-NUMA 시스템은 노드간의 논리적인 거리가 길기 때문에 프로세싱 노드간의 통신이 시스템의 성능에 영향을 미치는 가장 핵심 요소가 된다. 따라서 노드간의 통신을 최소화 해주기 위한 노력으로 각 노드에 장착되어지는 원격 캐쉬의 중요성이 강조된다. 본 논문에서는 CC-NUMA 시스템에서는 노드간 데이터 통신의 유형을 파악하고, 원격 캐쉬의 블록 사이즈에 따른 이들의 발생횟수의 변화를 분석하였다. 인스트럭션 시뮬레이터인 CacheMire와 II 벤치마크 중 하나인 FFT를 이용하여 실행-구동 시뮬레이션을 통해 원격캐쉬 블록의 크기가 증가할수록 노드간 통신의 횟수는 물론 전송되는 데이터의 절대적인 양이 감소한다는 사실을 알 수 있었다.

  • PDF