초록 ▼

● 방향성 있는 연결로 만들어진 Digraph로 표현되는 복잡계의 구조적 특성과 동역학적 특성에 대한 연구 수행
● 대규모 소프트웨어 라이브러리에서 Digraph인 함수의 call-graph 분석을 통하여 소프트웨어의 성능 향상 전략을 복잡계 관점에서 제시하였으며, 실제 적용된 경우 기존의 병렬화 등의 연구결과와 비교 분석
● 네트워크로 연결된 진자 복잡계에서 동역학적 특성을 분석할 수 있는 특이점인 Exceptional point에 대한 연구를 통하여, Exceptional point 근처에서 진자의 움직임 변화 분석<

● 방향성 있는 연결로 만들어진 Digraph로 표현되는 복잡계의 구조적 특성과 동역학적 특성에 대한 연구 수행
● 대규모 소프트웨어 라이브러리에서 Digraph인 함수의 call-graph 분석을 통하여 소프트웨어의 성능 향상 전략을 복잡계 관점에서 제시하였으며, 실제 적용된 경우 기존의 병렬화 등의 연구결과와 비교 분석
● 네트워크로 연결된 진자 복잡계에서 동역학적 특성을 분석할 수 있는 특이점인 Exceptional point에 대한 연구를 통하여, Exceptional point 근처에서 진자의 움직임 변화 분석
● 네트워크로 연결된 혼돈계에서 동기화를 최대로 만들 수 있는 Digraph를 구성하는 방법론에 대해 연구하고 이러한 방법론을 전자회로에 적용하여 Digraph방법론의 유효성을 검증

Abstract ▼

As a complex systems which can be described by digraph, large software systems were studied in the framework of complexity. In order to provide efficient parallelization strategy for enhancing performance of numerical computation based on the notion of complex networks, we obtained large call graph

As a complex systems which can be described by digraph, large software systems were studied in the framework of complexity. In order to provide efficient parallelization strategy for enhancing performance of numerical computation based on the notion of complex networks, we obtained large call graph from scientific library. We hypothesize that most time consuming function in call graph can be identified by analyzing whole call graph. Our proposed strategy suggest several well-known functions to be parallelized, who are already well studied in computer sciences for enhancing performanance, when the strategy is applied to GSL(Gnu Scientific Library). Also for the studies of dynamical properties of digraph, exceptional points were studied in networked oscillators. Exceptional point is singular point in parameter space of dynamical systems, and it leads qualitative transition in dynamic behavior such as from single frequency oscillation to beating. Around exceptional point simply damping behavior toward stable attractor dramatically altered, also these changes manifest in the presence of noise. Also maximally synchronizable network structure was studied in terms ofdigraph. Directed and hierarchical structure of network shows maximally synchronizable networks, and this was proven by electrical circuits.

목차 Contents

• 표지 ... 1
• 제출문 ... 2
• 보고서 요약서 ... 3
• 요약문 ... 4
• SUMMARY ... 6
• CONTENTS ... 7
• 목차 ... 8
• 제 1 장 연구개발과제의 개요 ... 9
• 제 1 절 복잡계 ... 9
• 제 2 절 Digraph로 표현되는 복잡계 ... 11
• 제 2 장 국내외 기술개발 현황 ... 13
• 제 1 절 국내외 복잡계 연구 현황 ... 13
• 제 2 절 국내외 Digraph 연구 현황 ... 13
• 제 3 장 연구개발수행 내용 및 결과 ... 15
• 제 1 절 Digraph로 표현되는 소프트웨어 함수 네트워크 분석을통한 성능 향상을 위한 병렬화 전략 연구 ... 15
• 제 2 절 Digraph로 연결된 진자의 동역학 연구 ... 25
• 제 3 절 Digraph를 이용한 MaximallySynchronizable Network 형성방법과 이를 이용한전자회로 실험 ... 30
• 제 4 장 목표달성도 및 관련분야에서의 기여도 ... 35
• 제 1 절 정량적 성과 ... 35
• 제 5 장 연구개발결과의 활용계획 ... 37
• 제 1 절 Digraph로 표현되는 소프트웨어 복잡계의 구조에 대한 연구 ... 37
• 제 2 절 Digraph로 연결된 진자의 동역학 연구 ... 37
• 제 6 장 연구개발과정에서 수집한 해외과학기술정보 ... 38
• 제 1 절 전력망 안정성에 대한 복잡계 이론 응용 ... 38
• 제 7 장 연구시설/장비 현황 ... 40
• 제 8 장 참고문헌 ... 41
• 끝페이지 ... 42