• 제목/요약/키워드: Regular graphs

검색결과 56건 처리시간 0.024초

피라미드 상호연결망의 기반 그래프로서의 2n-정방형 메쉬 그래프의 간선 특성 (Edge Property of 2n-square Meshes as a Base Graphs of Pyramid Interconnection Networks)

  • 장정환
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.582-591
    • /
    • 2009
  • 피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 $2^n\times2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$$3*(2^{2n-2}-2^{n-1})$임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 $4^{n-1}-3*2^{n-1}$-2n+7 임을 증명한다.

개선된 피라미드 네트워크에서 토러스 부그래프의 사이클 확장성 (Cycle Extendability of Torus Sub-Graphs in the Enhanced Pyramid Network)

  • 장정환
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1183-1193
    • /
    • 2010
  • 피라미드 그래프는 병렬처리 분야에서 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 위상으로 잘 알려져 있다. 개선된 피라미드 그래프는 이러한 피라미드 그래프보다 성능을 향상시키기 위해 메쉬를 토러스로 대체시킨 구조를 말한다. 본 논문에서는 개선된 피라미드 그래프의 각 계층을 형성하고 있는 기반 부-그래프로서의 정방형 토러스 그래프의 간선들을 두 개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 토러스 그래프 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층에서 서로 인접하는지 아니면 공유하는 관계 인지에 따라 각각 NPC-간선과 SPC-간선이라 불리는 두 개의 서로 다른 부분집합으로 나누어 고려한다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 은닉시킴으로써 NPC-간선들에 대해서만 초점을 맞추도록 하기 위해 압축 그래프의 개념을 소개한다. 본 연구에서는 $2^n{\times}2^n$ 2-차원 정방형 토러스 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$$3{\cdot}2^{2n-2}$임을 분석한다. 이 결과를 개선된 피라미드 그래프로 확장시킴으로써 개선된 n-차원 피라미드 그래프 내에서 헤밀톤 사이클에 포함할 수 있는 NPC-간선의 최대 개수는 $4^{n-1}$-2n+1 개임을 증명한다.

카툰(Cartoon)을 통한 토양의 이해 (Understanding Soil by Cartoons)

  • 김계훈;현해남
    • 한국토양비료학회지
    • /
    • 제42권Spc호
    • /
    • pp.51-56
    • /
    • 2009
  • 토양학과 비료를 가르치기 위하여 다양한 방법이 동원되고 있다. 카툰은 강의자와 학생 모두에게 도움이 되는 가장 효과적인 방법의 하나다. 강의자는 강의하고자 하는 장에 근거한 이야기를 전개하는 축이 된다.? 그리고 카툰은 표현하고자 하는 내용을 정확하고 간결하게 표현하기 위한 정상적인 문장을 선택하고난 다음 적정한 삽화를 삽입하여야 한다. 카툰이 다루어야 할 주요 내용은 용어풀이, 영양흡수, 산도, 염류 축척, 수분, 오염, 화학비료, 퇴비, 그리고 일반 토양과 관련한 분야가 포함된다.

병렬 및 분산 시스템에서의 최적 고장 허용 자원 배치 (Optimal Fault-Tolerant Resource Placement in Parallel and Distributed Systems)

  • 김종훈;이철훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.608-618
    • /
    • 2000
  • 본 논문에서는 병렬 및 분산 시스템에서 자원을 배치함에 있어서 최소한의 자원 복사(copy)만을 사용하면서 임의의 노드 및 링크 상에서 고장이 발생하더라도 주어진 성능 요건을 만족하게 하는 자원의 최적 배치 방법을 모색하고자 한다. 이러한 성능 요건의 만족과 시스템의 고가용성을 위하여, 모든 노드들에 대하여 최소한의 자원 복사를 사용하여 그 노드나 혹은 인접한 노드 중 적어도 두 개 이상에 자원 복사가 존재해야 하는데, 이것을 본 논문에서는 고장 허용 자원 배치 문제라고 부른다. 병렬 및 분산 시스템은 그래프로 표현할 수가 있다. 여기에서 고장 허용 자원 배치 문제는 그래프 상에서 가장 작은 고장 허용 dominating set을 찾는 문제로 변환이 된다. Dominating set 문제는 NP-complete로 증명이 되어 있으며, 본 논문에서는 A* 알고리즘을 사용하여 상태 공간 탐색 방법으로 최적 배치를 구한다. 또한, 최적 배치를 찾는 데에 걸리는 시간을 단축시키기 위하여, 고장 허용 dominating set의 특성들을 분석하여 유용한 휴리스틱 정보들을 도출한다. 또한 여러가지 정형 그래프와 임의 그래프 상에서의 실험을 통하여, 이들 휴리스틱 정보들을 사용하여 최적 고장 허용 자원 배치를 찾는 데에 걸리는 시간을 상당히 줄일 수 있음을 보인다.

  • PDF

영상장치 센서 데이터 QC에 관한 연구 (A study on imaging device sensor data QC)

  • 윤동민;이재영;박성식;전용한
    • Design & Manufacturing
    • /
    • 제16권4호
    • /
    • pp.52-59
    • /
    • 2022
  • Currently, Korea is an aging society and is expected to become a super-aged society in about four years. X-ray devices are widely used for early diagnosis in hospitals, and many X-ray technologies are being developed. The development of X-ray device technology is important, but it is also important to increase the reliability of the device through accurate data management. Sensor nodes such as temperature, voltage, and current of the diagnosis device may malfunction or transmit inaccurate data due to various causes such as failure or power outage. Therefore, in this study, the temperature, tube voltage, and tube current data related to each sensor and detection circuit of the diagnostic X-ray imaging device were measured and analyzed. Based on QC data, device failure prediction and diagnosis algorithms were designed and performed. The fault diagnosis algorithm can configure a simulator capable of setting user parameter values, displaying sensor output graphs, and displaying signs of sensor abnormalities, and can check the detection results when each sensor is operating normally and when the sensor is abnormal. It is judged that efficient device management and diagnosis is possible because it monitors abnormal data values (temperature, voltage, current) in real time and automatically diagnoses failures by feeding back the abnormal values detected at each stage. Although this algorithm cannot predict all failures related to temperature, voltage, and current of diagnostic X-ray imaging devices, it can detect temperature rise, bouncing values, device physical limits, input/output values, and radiation-related anomalies. exposure. If a value exceeding the maximum variation value of each data occurs, it is judged that it will be possible to check and respond in preparation for device failure. If a device's sensor fails, unexpected accidents may occur, increasing costs and risks, and regular maintenance cannot cope with all errors or failures. Therefore, since real-time maintenance through continuous data monitoring is possible, reliability improvement, maintenance cost reduction, and efficient management of equipment are expected to be possible.

기술.가정 1 교과서 '문제해결과 발명' 단원 분석 (Analysis of the 'Problem Solving and Invention' Units of Technology and Home Economics 1 Textbook)

  • 정진우
    • 대한공업교육학회지
    • /
    • 제38권1호
    • /
    • pp.49-67
    • /
    • 2013
  • 이 연구의 목적은 2007 개정 교육과정에 따른 중학교 기술 가정 1 교과서의 외형 체제와 '문제해결과 발명' 단원의 내용적 요소를 분석하여 기술 교과에서의 발명 교육 내용 체계 기초 자료를 제공하는 데 있다. 이 연구의 결과는 다음과 같다. 첫째, 기술가정 1의 교과서의 기술의 세계 영역은 '기술과 발명' 대단원 구성 비율은 10~18%였으며 중단원인 '문제해결과 발명' 단원 구성 비율은 6.7~12.9%의 비율을 보였다. 둘째, 대부분의 교과서에서 교육과정해설서에 제시된 성취 기준을 바탕으로 '기술적 문제해결', '아이디어 구상', '입체투상법', '확산적 사고 기법', '수렴적 사고 기법', '생활 속 발명품 만들기' 등을 주요 내용으로 차례를 구성하고 있다. 셋째, 세부 구성 체계는 도입(대단원명, 중단원 차례, 들어가기, 중단원명, 학습 목표, 생각열기), 전개(소단원명, 생각해보기, 핵심용어, 본문, 학습 도우미, 수행활동, 조사활동, 보충학습, 심화학습, 생활 속 기술, 읽을거리, 토의활동, 진로직업), 정리(중단원 정리, 학습 정리, 용어 정리, 되돌아보기, 논술 따라하기, 스스로 정리하기, 대단원 평가) 등으로 구성되었다. 넷째, 삽화 분석 결과 사진이 가장 많고 그림, 표, 그래프의 순이었으며 사진은 다양한 발명품, 역사 속 발명품, 발명 기법, 체험활동의 과정을 나타낸 것이 대부분이었으며, 그림은 본문의 내용을 나타내거나 발명 기법 등을 제시한 것이 대부분이었다. 표는 발명 체험 활동에서 공정표나 재료표 등을 작성하기 위한 것이 대부분이었으며, 그래프는 발명 현황이나 특허 건 수를 나타내기 위해 사용되었다. 다섯째, 내용 비중 분석 결과 '발명과 사고', '발명체험활동'에 많은 비중을 두어 기술되었으며, '발명의 이해', '발명과 특허'는 많이 기술되어 있지 않았다. 여섯째, 내용 제시 방식 분석 결과 대부분의 교과서에서 그림, 표, 삽화 등과 문장으로 혼합되어 기술되어 있었다. 이상의 연구 결과를 바탕으로 첫째, 일관성 있는 발명 교육 내용 체계를 유지해야 하며, 둘째, 다양한 시각에서 보다 정밀하고 체계적인 교과서 분석이 이루어져야 함을 제언한다.