• 제목/요약/키워드: 점진적 검사점

검색결과 20건 처리시간 0.038초

점진적 검사점에서 복구와 쓰레기 수집을 위한 효율적인 병합 알고리즘 (An Efficient Merging Algorithm for Recovery and Garbage Collection in Incremental Checkpointing)

  • 허준영;이상호;조유근;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.151-153
    • /
    • 2004
  • 점진적 검사점은 페이지 쓰기 보호를 사용하여 검사점에서 변경된 페이지만을 저장한다. 점진적 검사점을 사용하면 검사점 오버헤드가 줄어드는 반면에 프로세스의 메모리 페이지들이 여러 검사점에 걸쳐있기 때문에 오래된 검사점들을 병합하거나 지울 수 없다. 본 논문에서는 점진적 검사점에서 복구와 쓰레기 수집을 위한 효율적인 병합 알고리즘을 제안한다. 제안한 알고리즘으로 점진적 검사점들을 병합하여 복구를 위한 완전 검사점을 만들고 불필요한 검사점들을 지울 수 있다.

  • PDF

효율적인 페이지 단위 점진적 검사점의 설계 및 구현 (Design and Implementation of an Efficient Page-level Incremental Checkpointing)

  • 이상호;허준영;조유근;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.595-597
    • /
    • 2004
  • 점진적 검사점은 검사점 사이의 변경된 상태만을 기록하는 방식으로 검사점 오버헤드를 줄이는 기법으로 알려져 있다. 본 논문에서는 효율적인 점진적 검사점의 설계 내용과 함께 리눅스 커널 2.4.20에서 구현한 기법에 대해 설명한다. 이 논문에서 설명하는 점진적 검사점은 리눅스 운영체제에서 제공하는 페이지 쓰기 결함을 이용하여, 변경된 페이지만을 새로운 검사점에 저장한다. 이 점진적 검사점의 실험 결과는 비점진적 검사점을 사용한 것에 비하여 상당히 오버헤드를 줄일 수 있음을 보여준다.

  • PDF

Ickpt: 페이지 폴트를 사용한 효율적인 점진적 검사점 (Ickpt: An Efficient Incremental Checkpointing Using Page Writing Fault)

  • 이상호;허준영;김상수;조유근;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.145-147
    • /
    • 2004
  • 점진적 검사점은 검사점 사이의 변경된 상태만을 기록하는 방식으로 검사점 오버헤드를 줄이는 기법으로 알려져 있다. 본 논문에서는 효율적인 점진적 검사점인 Ickpt의 설계 내용과 함께 리눅스 커널 2.4.20에서 구현하는 기법에 대해 설명한다. Ickpt는 리눅스 운영체제에서 제공하는 페이지 쓰기 결함을 이용하여, 변경된 페이지만을 새로운 검사점에 저장한다. Ickpt의 실험 결과는 비점진적 검사점을 사용한 것에 비하여 상당히 오버헤드를 줄일 수 있음을 보여준다.

  • PDF

프로세스 수행 시간의 비용 분석에 기반을 둔 페이지 단위 점진적 검사점의 작성 시점 결정 기법 (Taking Point Decision Mechanism of Page-level Incremental Checkpointing based on Cost Analysis of Process Execution Time)

  • 이상호;허준영;홍지만
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.289-294
    • /
    • 2006
  • 검사점 기법은 시스템이 장애를 내재한 경우에 효과적으로 프로세스가 장애 지점으로부터 다시 시작 할 수 있게 하는 결함 허용 방법이다. 특히, 페이지 단위 점진적 검사점 기법은 검사점 사이에서 변경된 페이지 데이터만을 저장함으로써 검사정 기록 오버헤드를 감소시킨다. 이 기법은 매 검사점 사이에서 변화하는 데이터의 크기가 가변적이므로 검사점 수행 시간도 매번 변하는 성질을 갖고 있다. 기존의 연구로 고정적인 검사점 수행 시간을 갖는 경우에 대한 효율적인 검사점 작성 시점 결정 방법이 제시된 바 있다. 그러나 매 검사점 마다 가변적인 시간을 필요로 하는 페이지 단위 점진적 검사점 기법에 대한 효율적인 작성 시점 결정 방법은 아직 연구되지 않은 분야이다. 본 논문에서는 효율적이고 적응성 있는 검사점 작성 시점 결정 방법을 제안하고, 이 방법에 기반을 둔 적응성 있는 페이지 단위 점진적 검사점 기법을 보인다. 여러 가지 용용 프로그램의 실험 결과를 통하여, 제안한 방법을 사용하는 것이 기존의 고정적인 인터벌을 갖는 페이지 단위 점진적 검사점을 사용하는 경우보다 프로세스의 평균 수행 시간을 현저히 줄임을 알 수 있다.

안정 저장장치의 효율적 사용을 위한 페이지 기반 점진적 검사점 기법 (Page-level Incremental Checkpointing for Efficient Use of Stable Storage)

  • 허준영;이상호;구본철;조유근;홍지만
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권12호
    • /
    • pp.610-617
    • /
    • 2007
  • 페이지 기반 점진적 검사점은 검사점 오버헤드를 줄이기 위해 프로세스의 메모리 상태 중 변경된 페이지만 저장하는 기법이다. 그러나 점진적 검사점의 누적 크기는 검사점 횟수가 증가함에 따라 서서히 증가하게 된다. 이는 한 페이지가 검사점 작성 이후에 변경되어 검사점 작성시에 검사점에 저장되는 과정이 되풀이 되고, 이후에 삭제되지 않기 때문이다. 복구 시에 프로세스의 저장된 상태를 만들기 위해 검사점들이 모두 필요할 수 있으므로 함부로 검사점을 삭제를 할 수 없다. 본 논문에서는 페이지 기반 검사점 도구인 Pickpt를 소개하고, Pickpt가 검사점의 누적 크기 증가 문제를 해결하는 방법을 설명한다. 실험을 통해 기존 점진적 검사점에 비해 Pickpt가 점진적 검사점의 누적 크기를 현저히 줄임을 보였다.

굽힘 하중을 받는 평직물 CFRP 직교 격자 쉘의 점진적 손상 해석 (Progressive Damage Analysis of Plain Weave Fabric CFRP Orthogonal Grid Shell Under Bending Load)

  • 임성준;백상민;김민성;박민영;박찬익
    • 한국항공우주학회지
    • /
    • 제47권4호
    • /
    • pp.256-265
    • /
    • 2019
  • 본 논문에서는 평직물 CFRP로 제작한 직교 격자 쉘의 굽힘 하중에 의한 점진적 손상 연구를 수행하였다. 직교 격자는 복합재 바닥면과 함께 경화하여 제작하였다. 굽힘을 받는 직교 격자 쉘의 점진적 손상 해석은 Hashin-Rotem 파손 기준과 Matzenmiller-Lubliner-Taylor (MLT) 모델으로 비선형 유한요소법을 이용하여 수행하였다. 또한, 직교 격자 쉘에 대한 3점 굽힘 시험을 수행하였으며, 시험 결과와 해석 결과를 비교하였다. 변형률과 변위에 대한 시험과 해석 결과는 유사하게 나타났다. 손상 영역은 점진적 손상 해석으로 예측하였으며, 육안 검사와 초음파 비파괴 검사를 통해 측정한 결과와 비교하였다.

모양 기반 이미지 분류를 위한 최적의 우세점 추출 (Extraction of Optimal Interest Points for Shape-based Image Classification)

  • 조성택;엄기현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권4호
    • /
    • pp.362-371
    • /
    • 2003
  • 이 논문에서는 이미지 데이타베이스에서 모양 특징 기반 이미지 분류와 인덱싱을 위해 객체의 윤곽선 특성을 고려해 임계값을 동적으로 결정하여 최적 우세점을 추출하는 알고리즘을 제안한다. 동적 임계값결정은 원본 모양의 윤곽선 길이 비와 근사화된 다각형의 둘레 길이 비를 알고리즘 수행시 점진적으로 검사하는 방법을 사용한다. 이 알고리즘은 윤곽선 특징을 반영하여 동적인 임계값 검사를 함으로써 의사점 수를 최대한 줄이며 최소 우세점만으로 모양 특징 정보를 추출할 수 있는 장점을 보인다. 제안한 방법은 객체의 윤곽선을 이루는 n개의 점에서 m개의 최적 우세점을 찾는데 평균 O(nlogn)이 걸린다. 최적화 평가는 7가지 서로 다른 특성을 가지는 70개의 합성 모양과 1,100개의 어류 모양에 대해 알고리즘을 적용하고 피 결과에 대해 평가 함수를 구성하여 수행하였다. 최적화율은 실험 모양들에 대해 평균0.92를 보였으며 기존 알고리즘에 대해 약 14% 최적화 성능 개선을 보였다. 제안한 알고리즘을 통해 추출한 모양 특징 정보는 정규화를 통해 이미지 분류와 인덱싱, 유사도 검색에 활용할 수 있다.

홍어 분말 첨가에 따른 국수의 품질 특성 (Quality Characteristics of Noodle Supplemented with Skate (Raja kenojei) Skin and Bone Powder)

  • 김경희;박복희;김동한;조희숙
    • 동아시아식생활학회지
    • /
    • 제18권3호
    • /
    • pp.353-360
    • /
    • 2008
  • 홍어 분말 첨가량을 다르게 하여 국수를 제조한 후 색도, 조리 특성, 조직감 및 관능검사 등의 품질 특성을 조사하였다. 밀가루와 홍어 분말의 수분 결합 능력과 용해도 및 팽윤력을 측정한 결과 홍어 분말이 밀가루에 비해 높았으며, 용해도와 팽윤력은 홍어 분말의 경우온도의 상승에 따른 변화가 더 크게 나타났다. 아밀로그라프에 의한 점도 측정 결과, 홍어 분말 첨가량이 증가할수록 점진적으로 증가하여 대조군보다 높은 온도에서 호화가 진행됨을 알 수 있었다. 최고 점도와 $95^{\circ}C$에서의 점도, $95^{\circ}C$에서 15분 방치 후의 점도는 홍어 분말의 첨가량이 증가할수록 감소하는 경향을 보였다. 홍어 국수의 색깔은 홍어 분말 첨가량이 많을수록 L값(명도)과 b값(황색도)은 감소하였으며, a값(적색도)은 증가하는 경향을 보였다. 홍어 분말 첨가량이 증가할수록 조리 후 무게와 부피가 높은 상관 관계를 나타내며 증가하였고, 국물의 탁도는 높아지는 경향을 보여 조리 중의 고형분 손실량이 많음을 알 수 있었다. 국수의 경도(hardness)는 홍어 분말 첨가시 첨가하지 않은 대조군보다 유의적으로 증가하였으며, 첨가량에 따라서도 차이를 보였다. 점착성(adhesiveness), 탄력성(springiness), 씹힘성(chewiness)은 홍어 분말 첨가시 유의적인 차이는 없었으나, 첨가량이 많아질수록 증가하는 경향을 보였다. 응집성(cohesiveness)은 대조군과 큰 차이가 없었고, 홍어 분말 3% 첨가군에서 가장 낮았다. 관능검사 결과 홍어 분말 3% 첨가한 국수에서 기호도가 가장 우수하였으며, 홍어 분말 1% 첨가 국수는 대조군보다 더 낮은 점수를 나타내었다. 이상의 결과를 보면 홍어 분말을 3% 첨가함으로써 품질과 관능성이 향상된 국수 제조가 가능함을 알 수 있었다.

  • PDF

울금 분말을 첨가한 만두피의 품질 특성 (Quality characteristics of a dumpling shell with Curcuma longa L. powder added)

  • 서재실
    • 한국식품저장유통학회지
    • /
    • 제20권5호
    • /
    • pp.621-627
    • /
    • 2013
  • 본 연구는 울금을 이용한 다양한 가공제품의 개발 및 울금의 활용성 증대의 일환으로 울금 분말 첨가에 따른 만두피의 품질 특성에 대하여 알아보았다. 울금 분말을 1%, 3%, 5%, 7%로 함량을 달리하여 만두피를 제조하여 품질특성을 조사한 결과, 호화개시온도는 울금 분말의 첨가량이 증가될수록 점진적으로 증가하는 경향을 보였다. 최고점도, $95^{\circ}C$에서 점도 및 $95^{\circ}C$에서 15분간 유지한 후의 점도는 울금 분말의 첨가량이 증가함에 따라 낮아지는 것으로 나타났다. 만두피의 색도는 울금 분말 첨가량이 증가함에 따라 명도(L값)는 유의하게 감소하였으며, 적색도(a값)와 황색도(b값)는 각 시료간에 유의적으로 증가되었다. 조리특성에서 울금 분말을 첨가한 만두피는 대조군에 비해 중량, 부피, 수분흡수율 등이 모두 높게 나타났다. 만두피의 조직감은 울금 분말 첨가량이 증가될수록 경도, 응집성, 씹힘성 및 부착성은 높아졌으며, 탄력성은 감소하였다. 울금 만두피의 DPPH 라디칼 소거능은 각각 0.00%, 12.53%, 12.46%, 12.12%, 11.05%로 울금 분말 첨가군 간에는 유의적인 차이가 없었으나 이들 첨가군들은 대조군보다 유의적으로 높았다(p<0.05). 만두피의 관능검사 결과, 색깔은 울금 분말 3% 와 5% 첨가군이 기호도가 높게 나타났으며, 만두피의 향미 특성은 1%와 3% 첨가군이 높게 나타났다. 치아에 달라붙는 정도는 대조군에 비해 울금 분말 첨가시 높게 나타났으며, 만두피의 맛은 울금 분말 3% 첨가군이 가장 좋은 것으로 평가되었다. 전체적인 기호도는 울금 분말 3% 첨가군이 가장 높게 나타나 울금 분말을 일정량 첨가 시 관능적 특성이 향상되는 것으로 평가되었다. 이상의 결과로 볼 때 울금 분말을 첨가하여 만두피를 제조할 경우 울금 분말을 3% 첨가하는 것이 만두피의 색채감 향상, 맛의 증진과 전반적인 기호도면에서 가장 적절한 것으로 생각되며, 품질이 우수한 만두피를 제조할 수 있을 것으로 생각된다.

만두피 제조시 파래 분말 첨가가 품질에 미치는 영향 (Effect of Enteromorpha intenstinalis Powder Addition in the Quality of Dumpling Shell)

  • 박복희;주성미;조희숙
    • 한국식품저장유통학회지
    • /
    • 제17권6호
    • /
    • pp.814-819
    • /
    • 2010
  • 다양한 생리활성 기능을 가진 파래 분말을 첨가하여 제조한 만두피의 품질특성을 측정한 결과는 다음과 같다. 호화개시온도는 파래 분말의 첨가량이 증가될수록 점진적으로 증가하는 경향을 보였다. $95^{\circ}C$에서 점도, $95^{\circ}C$에서 15분간 유지한 후의 점도 및 최고점도는 파래 분말의 첨가량이 증가함에 따라 감소하는 것으로 나타났다. 만두피의 색도는 파래 분말 첨가량이 증가할수록 명도(L값), 적색도(a값) 및 황색도(b값)는 대조군이 가장 높게 나타났으며, 각 시료간에 유의하게 감소하였다. 조리특성에서 파래 분말을 첨가한 만두피는 대조군에 비해서 중량의 증가나 부피의 증가, 수분흡수율 등이 모두 유의적으로 높게 나타났다. 만두피의 조직감은 파래 분말 첨가량이 증가될수록 경도, 탄력성 및 씹힘성은 높아졌으며, 부착성과 응집성은 감소하였다. 만두피의 관능검사 결과 전체적인 기호도는 파래 분말 5% 첨가군이 가장 좋은 것으로 나타났다. 이상의 결과를 종합하여 보면 기능성 만두피 제품 개발을 위해 파래 분말을 첨가할 경우 밀가루 대비 5% 정도 첨가할 때 기호 특성에서 적당한 것으로 사료되며, 기능적인 측면과 영양적인 측면에서 도움을 줄 수 있는 만두피로 사용될 수 있을 것으로 여겨진다.