• Title/Summary/Keyword: 완전도달성

Search Result 88, Processing Time 0.027 seconds

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

  • 명훈주;김성천
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.5_6
    • /
    • pp.273-279
    • /
    • 2003
  • Hypercube multicomputers have been drawing considerable attention from many researchers due to their regular structure and short diameter. One of keys to the performance of Hypercube is the efficiency of communication among processors. Among several communication patterns, multicast is important, which is found in a variety of applications as data replication and signal processing. As the number of processors increases, the probability of occurrences of fault components also increases. So it would be desirable to design an efficient scheme that multicasts messages in the presence of faulty component. In fault-tolerant routing and multicast, there are local information based scheme, global information based scheme and limited information based scheme in terms of information. In general, limited information is easy to obtain and maintain by compressing information in a concise format. In this paper, we propose a new routing scheme and a new multicast scheme using recently proposed fully reachability information scheme and new local information scheme. The proposed multicast scheme increases multicast success possibility and reduce deroute cases. Experiments show that multicast success possibility can increase at least 15% compared to previous method.

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 박재현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.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 (라듐 및 라돈의 감마선 분광 분석을 위한 알루미늄 용기의 제작 및 특성 조사)

  • Lee, Kil Yong;Yoon, Yoon Yeol;Seo, Bum Kyoung
    • Analytical Science and Technology
    • /
    • v.13 no.6
    • /
    • pp.743-750
    • /
    • 2000
  • For the ${\gamma}$-ray spectrometry analysis of radium and radon in environmental samples, plastic Marinelli beakers have been usually used. But, there are two problems; one is the increment of background by adsorption of airborne radon daughters on the plastic beaker, and other is the incompleteness of radioactive equilibrium by the loss of gaseous radon produced during the radioactive equilibrium process. In order to solve these problems, we made aluminium counting container, and investigated its characteristics. We investigated radioactive equilibrium process using the aluminium container. We found that both solid and liquid samples reached at radioactive equilibrium state in the aluminium container without loss of gaseous radon. By the use of the aluminium container, we established radon and radium analysis method of solid and liquid samples using gamma-ray spectrometry.

  • PDF

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

  • Kwak, Kyoung-Duck;Ahn, Sang-Min;Baek, Seung-Il;Jung, Chan-Jong;Roh, Jae-Su
    • Journal of the Korean Arthroscopy Society
    • /
    • v.10 no.2
    • /
    • pp.153-158
    • /
    • 2006
  • Purpose: We evaluated the effectiveness of arthroscopic shaving cystectomy by using posteromedial portal for popliteal cyst with the correction of valvular mechanism. Materials and Methods: We had treated 15 cases of popliteal cyst with arthroscopic shaving cystectomy by using posteromedial portal from April 2004 to June 2005. The mean duration of follow up was 15 months (range: $12{\sim}28$). Functional results were based on the Rauschning and Lindgren criteria. We estimated operative time, time for regaining pain-free full range of motion and checked sonography for recurrence of the cyst at 12 months after the surgery. Results: The functional results by Rauschning and Lindgren criteria were rated Grade 0 or Grade 1 in all cases at last follow up. The average operation time was 45 minutes (range: $35{\sim}70$). All cases regained pain-free full range of motion within five days after surgery and range of motion was also normal at last follow up. There were no recurrence and no walking disturbance in all cases. Conclusion: Arthroscopic shaving cystectomy by using posteromedial portal is one of the effective alternative method of the treatment for popliteal cyst and it is also useful to correct the valvular mechanism.

  • PDF

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

  • Chun, Seung-Su;Kwon, Gi-Hwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.415-418
    • /
    • 2002
  • 상태 불변식은 도달 가능한 모든 상태에서 항상 만족되는 식이다. 이는 복잡한 시스템의 이해와 분석에 활용될 뿐만 아니라 시스템의 안전성, 일관성, 완전성 검사에 사용된다. 이와 같은 이유로, 상태 불변식의 추론은 폭 넓게 연구되었다. 기존의 연구에서는 시스템의 가능한 모든 상태를 고려하여 상태 불변식을 생성했다. 이러한 방법으로 생성된 상태 불변식은 매우 복잡하며 사용자가 이를 이해하고 활용하기가 어렵다. 본 연구에서는 두 가지 투영 방법을 통해 단순화된 상태 불변식을 생성한다. 첫째, 지정 범위를 통한 투영으로 고려해야 할 상태들을 줄인다. 둘째, 해당 범위에서 사용된 명제들로 상태 불변식을 투영하여 최소 부정 불변식을 찾고 이를 제거한다. 그 결과 사용자의 관심을 특정 범위와 명제에 집중시킬 수 있었으며 단순화된 상태 불변식을 통해 사용자의 이해와 활용도를 높일 수 있었다.

  • PDF

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

  • Mun-Hue Heu;Kwang-Ho Kim
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.20
    • /
    • pp.134-141
    • /
    • 1975
  • The response to short day treatment in rice plant has been more sensitive along the progress of the growth until 35 days after seeding. The minimum number of short day cycles needed for heading of photoperiod-sensitive rice variety, BPI 76, were 29, 12 and 11 when treatment was started from seeding, 30 days and 35 or more days after seeding respectively.

  • PDF