• 제목/요약/키워드: 완전도달성

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

하이퍼 큐브 컴퓨터에서 효과적인 오류 허용 다중전송기법 (Efficient Fault-Tolerant Multicast on Hypercube Multicomputer System)

  • 명훈주;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.273-279
    • /
    • 2003
  • 하이퍼큐브 컴퓨터는 정규적 구조(regular structure)와 짧은 지름(short diameter) 등 병렬 처리에 적합한 특징을 지니고 있기 때문에 이에 대해 많은 연구가 있어 왔다. 하이퍼큐브의 성능을 좌우하는 중요한 요소 중 하나는 프로세서간의 통신인데, 이 중 다중전송(multicast)은 하나의 전송데이터의 복제, 신호처리 둥과 같은 다양한 응용 프로그램에서 이용되는 중요한 통신패턴이다. 병렬 컴퓨터에서 프로세서의 수가 증가함에 따라 구성요소들이 오류가 날 확률도 높아졌다. 이러한 이유로, 오류 난 구성요소들이 있어도 다중 전송이 가능하게 효율적으로 설계하는 것이 중요하다. 이러한 오류 허용 라우팅과 다중 전송은 오류 정보에 따라, 국지적 오류 정보를 바탕으로 하는 전략, 전역적 오류 정보를 바탕으로 하는 전략, 제한된 오류 정보를 바탕으로 하는 전략 등이 있는데, 이 중에서 후자가 정보 수집비용이 적으면서도 좋은 성능을 보인다. 본 논문에서는 최근에 제안된 완전 도달성 정보와 새로 추가한 국지적 정보를 이용해서 라우팅 알고리즘을 제안하고, 이것을 바탕으로 다중 전송 성공률이 높은 새로운 다중 전송 알고리즘을 제안한다. 제안 기법은 완전 도달성 정보와 국지적 정보를 이용하여 우회하는 경우와 다중전송 실패하는 경우를 줄임으로써, 기존의 기법보다 통신량의 차이는 거의 없으면서도 다중전송 성공률을 향상시킬 수 있음을 시뮬레이션을 통해 검증하였다.

하이퍼 큐브 컴퓨터에서 효과적인 오류 허용 다중전송기법 (Efficient Fault-Tolerant Multicast On Hypercube Multicomputer System)

  • 명훈주;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.612-614
    • /
    • 2000
  • 하이퍼큐브의 성능을 좌우하는 중요한 요소 중 하나가 프로세서간의 통신이다. 그리고 병렬 컴퓨터에서 프로세서의 수가 증가함에 따라, 구성요소들이 오류가 날 확률도 높아졌다. 이러한 이유로, 오류 난 구성요소들이 있어도 다중 전송이 가능하게 효율적으로 설계하는 것이 중요하다. 본 논문에서는 최근에 제안된 완전 도달성 정보와 새로 추가한 국지적 정보를 이용해서 라우팅 알고리즘을 제안하고, 이것을 바탕으로 다중 전송 성공률이 높은 새로운 다중 전송 알고리즘을 제안하였다. 시뮬레이션을 통하여 제안한 기법은 기존의 기법 보다 통신량의 차이는 거의 없으면서, 다중 전송 성공률이 목적지 노드 수에 따라 5~15% 가량 향상시킬 수 있었다.

  • PDF

마음 사용 설명서 - 금연에 왕도는 없다. 결국은 마음가짐

  • 이민우
    • 건강소식
    • /
    • 제34권1호
    • /
    • pp.38-39
    • /
    • 2010
  • 담배를 끊는 사람들의 마음은 애절하다. 물론 애절함이 더 욱 크기에 완전한 '금연'에 도달하는 사람 또한 드물다. 매년 연말이 되면, 새해 꼭 지켜야 할 자신과의 약속 몇 가지를 품게 된다. 아마 흡연자들의 가장 큰 목표가 금연일 것이다. 하지만 지키기 가장 어려운 것 또한 금연이다. 매해 연초, 담배 판매량이 줄었다가도 이내 제자리로 돌아오는 것은 그만큼 금연이 힘들다는 방증이다. TV 뉴스에서는 흡연의 폐해를 수시로 보도하고, 대표적인 난치병인 각종 암을 소개할 때도 '흡연자가 비흡연자보다 발생률이 몇 배 더 높다'라는 멘트를 귀에 딱지 앉을 만큼 자주 듣게 된다. 이처럼 담배, 즉 흡연의 위험성을 알면서도 사람들은 왜 죽음(?)을 각오하면서 담배를 피우는 걸까?

  • PDF

Keller의 PSI를 활용한 u-러닝 환경의 수준별 학습 시스템 : 학습 부진아를 중심으로 (Level-Learning System Using Keller's PSI in U-Learning Environments : Focused on Underachiever)

  • 김연중;전우천
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2008년도 동계학술대회
    • /
    • pp.263-268
    • /
    • 2008
  • 학교의 학습 과정에 있어서 학습자 간의 학습 능력의 차이는 존재하며 이를 해결하기 위해 교육과정에서는 개별 학습과 수준별 학습을 권장한다. 유무선 인터넷을 통한 수준별 학습은 최근에 많은 연구가 되고 있는 u-러닝(Ubiquitous Learning) 환경에도 부합하며 학습자 개개인이 자신의 속도와 수준에 맞게 자기주도적으로 학습을 하기에 알맞은 방법이라 할 수 있다. 이에 본 연구에서는 학습자가 시간과 공간에 구애받지 않고 자율적으로 수준에 맞게 학습할 수 있는 수준별 학습 시스템을 설계하였다. 특히 시스템에 체계성을 더하기 위해 개별화 학습 체제 중에서 과거 많은 연구를 통해 그 효과성이 입증된 Keller의 PSI(Personal System of Instruction) 이론을 활용하여 시스템의 각 과정을 설계하였다. 본 시스템의 장점은 다음과 같다. 첫째, 학습자가 원하는 시간과 공간에서 자신의 속도에 맞게 학습할 수 있으므로 자기주도적인 학습 능력을 기를 수 있다. 둘째, 시스템 구성상 평가를 통해 일정한 기준에 미달하면 목표에 도달할 때까지 계속 학습하고 도전해야 하므로 궁극적으로 완전학습에 도달할 수 있다. 셋째, 제한된 교실 상황에서 벗어나 온라인에서의 학습 지원이 가능하므로 학습자의 개인차에 따른 수준별 학습을 관리하고 책임져야 하는 교사의 부담을 덜어준다.

  • PDF

골판지 원지 제조 공정 내 미세 무기물질의 분석 (Analysis of micro inorganic materials in linerboard mill)

  • 윤혜정;류정용;김용환;신종호;송봉근
    • 한국펄프종이공학회:학술대회논문집
    • /
    • 한국펄프종이공학회 2000년도 추계학술발표논문집
    • /
    • pp.132-132
    • /
    • 2000
  • 환경오염과 이상기후의 영향으로 인한 수자원의 고갈과 함께 국내의 경우 수자원 개발 계획 및 수요량을 감안할 때 향후 7 년 내에 물부족 현상을 겪을 것이라는 보고가 있 었으며, 환경부담을 줄이기 위해 폐수의 배출기준은 강화되고 있다. 이러한 상황에서 제조 특성상 타 업종에 비해 폐수 발생량이 높은 편인 국내의 제지산업은 여러 해전부터 이에 대 한 방안을 모색하여 왔다. 일반적으로 폐수 수질 관리와 청수 사용량의 절감을 위해 고가의 폐수 처리 장치를 설치하거나 폐수 재활용을 통해 공정을 극도로 폐쇄화하는 방안으로 연구 가 진행되어 왔다. 이 중 용수의 재활용이 가장 경제적인 방법이지만, 재활용이 지속될수록 각종 무기염과 콜로이드성 유기물질이 축적되어 각종 약품의 효능 저하, 탈수속도의 저하 및 생산 제품의 품질 악화 등의 문제를 유발한다고 알려져 있다. 이를 해결하고자 하는 노 력으로 펄프 원료에 따른 공정수 내 용해성 물질의 분석과 재활용 횟수에 따른 각종 SS와 D DS의 축적 정도에 대한 기초 연구가 수행되었으며, 고폐쇄화된 공정에서 성능을 발휘할 수 있는 첨가제의 개발과 적용 방법에 대한 연구도 수행된 바 있다.여러 지종 가운데 골판지 원지는 용수의 재활용률이 상당히 높은 지종이기 때문에 공정수의 재활용이 진행될수록 열악한 저급 원료로부터 각종의 다양한 물질이 용출 혹은 배 출되며, 이러한‘물질은 골판지 원지의 강도 발현에 더욱 악영향을 미칠 것으로 판단되었다. 미세분으로 구성된 SS의 경우 이미 많은 연구를 통해 특성이 파악되었기 때문에 본 연구에 서는 ss를 제외한 공정수를 두 가지로 크게 나누어 고려하였다. 즉, ss로 측정되지 않지만 닥도를 유발할 수 있는 미세 무기물질과, 용해성의 무기염, 첨가제 및 추출물 둥으로 이루어 진 용해성 성분으로 나누어 분석하였으며, 또한 각각이 초지 특성에 미치는 영향을 살펴보 고자 하였다.을 해석코자 하였으며, 그 방법으 로 수치해석기법을 도입하였다. 또 실제 캘린더링 전후의 두께 변화를 측정하여 유리전이온도 의 도달 깊이와 비교하였다. 지필의 압축 정도는 롤의 직경과 닙 폭을 이용하여 MD 방향으 로 함수화하였으며, 열전달 계수로는 겉보기 값을 사용하였다. 이때 지펼은 균질한 것으로 가 정하였다. 함수율은 유리전이온도를 좌우하는 가장 큰 인자이나 본 연구에서는 항온항습처리 를 통해 유입지의 함수율을 고정시켰으며 캘린더링 시 함수율의 변이는 없다고 가정하였다. 그 결과 열침투깊이가 증가할수록 지필은 보다 변형되기 쉬운 상태가 되어 주어진 압력 조건에 대해 소성변형 정도가 증가하는 것으로 나타났다. 이는 캘린더링 전후에 두께 변화를 측정하여 정량적으로 평가할 수 있었다. 수치해석기법을 통해 같은 압력 조건에서 온도가 증 가함에 따라 혹은 같은 온도 조건에서 압력이 증가함에 따라 지필 내의 유리전이온도의 침투 깊이가 증가함을 알 수 있었으며 이는 캘린더링 전후의 두께 변화의 측정 결과와 일치하였 다. 또 NRT가 증가함에 따라서도 유리전이온도 침투 깊이가 증가하였다.합편에 비해 일부 우수한 양상을 보였지만 본 실험의 범위내에서는 통계적 정량적 차이를 제시할 수는 없었다. 향후 보다 광범위한 동물 실험이 필요할 것으로 사료된다.된다.하고도 완전교정술 도달 확률이 높은 치료전략이라는 사실을 입증하였으며 주대동맥폐동맥혈관부행지의 크기나 숫자가 단일화하기 쉬운 형태학적 특징을 지닌 경우에는 조기에 일단계완전교정술을 시행하여 양호한 결과를 얻을 수 있다는 사실을 발견하였다. 반면 본 환아군 중 단일화술을 먼저 시도한 군에서는 비록 단계적인 단일화를 시도한 군에서 단일화술과 관계된 수술사망율이 약간 낮기는 하였으나 완전교정술까지 완료될 가능성에는 차이가 없었다. 그러나 이 경우 보다 정련된 적응 환자의 선택을 통한 단일화 우선전략의 시도와 장기 추

  • PDF

Multiprotocol Label Switching System의 Label Distribution Protocol 상세설계 검증 (Validation of the Detailed Design of the Label Distribution Protocol for the Multiprotocol Label Switching System)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제26권5A호
    • /
    • pp.889-901
    • /
    • 2001
  • 본 논문에서 Multiprotocol Label Switching 시스템을 위한 Label Distribution Protocol의 개발과 분석에 관해서 기술한다. 먼저 Gigabit Switched Router를 만들기 위해서, 상용화시 Carrier Class 제품에 적용하기 위한 LDP의 구현시 고려해야 될 사항에 대해 살피고, 상세 설계를 제안한다. IETF 표준에 의거한 LDP의 구현을 위한 상세 설계는 프로토콜 상태기계의 유도 트리와 프로세스 대수를 사용한 형식적 명세를 사용하여 제시한다. 본 논문에서는 제시된 유도트리와 프로세스 대수를 사용한 프로토콜 동작의 분석을 통해, 구현된 LDP의 상호 연동성과 완전성, 생존성, 도달성, 안전성을 검증한다. 또한 이를 사용하여 구현된 LDP가 기존 상용 제품들과의 연동성과 그 동작의 신뢰성을 확보할 것을 기대한다. 결과적으로 구현된 LDP의 프로토콜 동작들의 검증을 제공한다.

  • PDF

라듐 및 라돈의 감마선 분광 분석을 위한 알루미늄 용기의 제작 및 특성 조사 (A New Aluminium Container for $\gamma$-Ray Spectrometry Analysis of Radium and Radon)

  • 이길용;윤윤열;서범경
    • 분석과학
    • /
    • 제13권6호
    • /
    • pp.743-750
    • /
    • 2000
  • 라듐 및 라돈과 같은 환경 방사성 핵종의 분석 방법 중 HPGe 검출기를 이용한 감마선 분광 분석법은 대부분 플라스틱 용기를 많이 이용하고 있다. 그러나 플라스틱 용기는 대기 중 라돈 딸 핵종의 흡착에 의해 백그라운드가 증가할 뿐만 아니라 방사 평형 과정에서 생성된 기체 상의 라돈의 손실에 의하여 완전한 방사 평형에 도달하지 않는다는 것이다. 이러한 문제점을 해결하기 위하여 알루미늄 재질의 측정 용기를 제작하였고, 그 특성을 조사하였다. 알루미늄 용기를 이용하여 방사 평형 과정을 조사한 결과, 고체 및 액체 시료 모두 기체 상태의 라돈 손실 없이 라듐과 그 딸핵종들이 측정 용기 안에서 완전한 방사 평형에 도달하는 것을 알았다. 또한 감마선 분광 분석법을 이용한 고체 및 액체 시료 중의 라듐 및 라돈의 비파괴 분석이 가능함을 확인하였다.

  • PDF

관절경적 후내측 도달법을 이용한 슬와 낭종의 절삭 절제술 (Arthroscopic Shaving Cystectomy of Popliteal Cyst by using Posteromedial Portal)

  • 곽경덕;안상민;백승일;정찬종;노재수
    • 대한관절경학회지
    • /
    • 제10권2호
    • /
    • pp.153-158
    • /
    • 2006
  • 목적: 관절경적 후내측 도달법을 이용한 밸브기전의 교정을 통한 슬와 낭종의 절삭 절제술의 임상적 결과와 그 유용성을 보고 하고자 한다. 대상 및 방법: 2004년 4월부터 2005년 6월까지 변형된 관절경적 방법으로 슬와 낭종을 치료하였던 15례를 대상으로 하였다. 평균추시 기간은 15개월(범위: $12{\sim}28$) 이었다. Rauschning과 Lindgren의 평가 기준을 근거로 예후를 판정하였으며, 수술에 소요된 시간과, 슬관절의 통증이 없어지고 완전한 운동범위를 얻는데 걸린 기간을 측정하였다. 수술 후 12개월에 초음파를 시행하여 재발 여부를 관찰하였다. 결과: 기능평가는 Rauschning 과 Lindgren의 기준으로 최종 추시시 전례에서 Grade 0 또는 Grade 1 이었다. 수술 시간은 평균 45분(범위 $35{\sim}70$) 이었다. 전례에서 수술 후 5일 이내에 통증 없는 슬관절 운동범위의 완전한 회복을 얻을 수 있었으며, 1년 이상의 최종 추시에서도 운동범위는 모두 정상이었다. 재발한 예는 없었고, 통증과 보행 장애도 없었다. 결론: 후내측 도달법을 이용한 관절경술은 낭 주름의 밸브기전을 쉽게 교정할 수 있고, 슬와 낭종의 절삭술을 효과적으로 시행할 수 있는 대치방법으로 사료된다.

  • PDF

상태 불변식의 투영 (Projections of State Invariant)

  • 전승수;권기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.415-418
    • /
    • 2002
  • 상태 불변식은 도달 가능한 모든 상태에서 항상 만족되는 식이다. 이는 복잡한 시스템의 이해와 분석에 활용될 뿐만 아니라 시스템의 안전성, 일관성, 완전성 검사에 사용된다. 이와 같은 이유로, 상태 불변식의 추론은 폭 넓게 연구되었다. 기존의 연구에서는 시스템의 가능한 모든 상태를 고려하여 상태 불변식을 생성했다. 이러한 방법으로 생성된 상태 불변식은 매우 복잡하며 사용자가 이를 이해하고 활용하기가 어렵다. 본 연구에서는 두 가지 투영 방법을 통해 단순화된 상태 불변식을 생성한다. 첫째, 지정 범위를 통한 투영으로 고려해야 할 상태들을 줄인다. 둘째, 해당 범위에서 사용된 명제들로 상태 불변식을 투영하여 최소 부정 불변식을 찾고 이를 제거한다. 그 결과 사용자의 관심을 특정 범위와 명제에 집중시킬 수 있었으며 단순화된 상태 불변식을 통해 사용자의 이해와 활용도를 높일 수 있었다.

  • PDF

수도 출수에 필요한 최소 단일처리 일수에 관한 실험 (Studies on the minimum Number of short day Cycles needed for heading in Rice)

  • 허문회;김광호
    • 한국작물학회지
    • /
    • 제20권
    • /
    • pp.134-141
    • /
    • 1975
  • 필리핀 수도품종 BPI 76을 사용하여 생육경과에 따른 단일감응도의 변이, 출수에 필요한 최소단일처리구수 그리고 단일출수일수에 도달하는 단일처리회수 등을 검토하여 다음과 같은 결과를 얻었다. 1. 파종후 35일까지는 생육이 진전됨에 따라서 단일감응성이 예민하여 졌으며 35일 이상 생육한 벼의 단일감응성은 더 변함이 없었다. 2. 파종후 생육일수가 경과됨에 따라서 출수에 필요한 단일처리일수는 단축되었으며 단일처리기간이 연장됨에 따라서 출수까지의 일수가 어느정도까지는 단축되었다. 3. 공시품종 BPI 76이 완전출수하는데 필요한 최소단일처리회수는 파종부터 단일조건일때는 29회, 파종 30일후부터 단일조건일때는 12회이었고 파종 35일, 40일, 50일후부터 단일조건일 때는 모두 11회이었다. 4. 최단출수일수에 도달하는데 필요한 단일처리회수는 파종부터는 37회이사, 파종 30일후부터 25회이상 그리고 파종후 35일, 40일, 50일부터는 모두 21회이상이었다.

  • PDF