KR20190054192A

KR20190054192A - 계층 정보와 연결 정보를 이용한 devs 모델의 시각화 장치 및 그 동작방법

Info

Publication number: KR20190054192A
Application number: KR1020170148980A
Authority: KR
Inventors: 이천희; 백의현; 강동오; 김기호; 배장원; 정준영
Original assignee: 한국전자통신연구원
Priority date: 2017-11-09
Filing date: 2017-11-09
Publication date: 2019-05-22
Also published as: KR102568542B1

Abstract

이산 사건 시스템 명세(discrete event system specification, DEVS) 모델 시각화 장치의 동작 방법에 있어서, DEVS 모델을 구성하는 각 부모델(submodel)의 계층 정보 및 연결 정보를 분석하여 각 부모델간의 상대적인 관계를 나타내는 시각화 점수를 결정하는 단계, 결정된 시각화 정보를 기초로 각 부모델을 나타내는 아이템의 크기를 결정하는 단계, 결정된 아이템의 크기 및 각 부모델의 연결 정보를 이용하여 아이템들의 배치를 결정하는 단계 및 결정된 아이템들의 배치와 각 부모델의 연결 정보를 포함하는 DEVS 모델을 디스플레이에 표시하는 단계를 포함하는, DEVS 모델의 시각화 장치의 동작방법이 개시된다.

Description

계층 정보와 연결 정보를 이용한 DEVS 모델의 시각화 장치 및 그 동작방법{VISUALIZATION APPARATUS AND METHOD OF DEVS MODEL USING LAYER INFORMATION AND CONNECTON INFORMATION}

본 개시는 계층 정보 및 연결 정보를 이용한 이산 사건 시스템 명세(discrete event system specification, DEVS) 모델의 시각화 장치 및 그 동작방법에 관한 것으로, 보다 구체적으로는 DEVS 모델을 구성하는 각 부모델의 계층 정보 및 연결 정보를 분석하여 획득된 각 부모델들간의 상대적인 관계를 이용하여 DEVS 모델을 시각화하는 장치 및 그 동작방법에 관한 것이다.

최근 소셜 네트워크 서비스의 발달로 인해 다양한 형태의 대용량 그래프 데이터들이 생성됨에 따라, 이러한 대용량 그래프 데이터들의 시각화 기술이 이슈화되고 있는데, 대용량 그래프의 경우 많은 노드(node) 및 에지(edge)들을 포함하기 때문에 화면 상에 시각화 하여도 가독성이 매우 떨어지는 문제가 있다. 예를 들어 에지 개수가 수백만 단위(million scale)인 경우, 이를 화면에 출력 시 대부분의 화면이 라인으로 덮이게 되므로 가시화의 의미가 없어지게 된다. 따라서, 이와 관련하여 최근 그래프의 특성(예를 들어, 노드의 degree 정도 등)을 활용하여 보다 가독성 있는 그래프를 화면에 배치하는 등의 다양한 그래프 시각화 기술들이 제시되고 있다.

한편, 이산 사건 시스템을 모델링 하기 위한 대표적인 수학적 형식론(mathematical formalism)인 이산 사건 시스템 명세(discrete event system specification, DEVS)는, 이산 사건 시스템을 모듈 별로 구분하여 계층적으로 모델링 할 수 있는 형식론으로서, 이러한 DEVS 모델은 집합이론에 기반을 두고 이산 사건 시스템을 수학적 공식에 따라 객체 지향적으로 모델링 할 수 있는 틀을 제공할 수 있는 모델이다.

DEVS 시뮬레이션 시장은 계속해서 성장하고 있으며, 시장의 대중화를 위해서는 이러한 시뮬레이션 동작을 시각화 하는 것이 중요하다고 볼 수 있는데, DEVS 모델이 복잡하지 않은 경우(예를 들어, 계층이 얕고 부모델(submodel, subcomponent)이 적은 경우)에는 DEVS 모델을 시각화 하는데 있어 계층 정보와 연결 관계를 화면에 그대로 보여주면 되기 때문에 큰 문제가 되지 않으나, DEVS 모델이 복잡한 경우에는 단순한 시각화 방법으로는 가독성 있는 화면을 제공하기 어렵다는 문제가 있다.

본 개시의 기술적 과제는 DEVS 모델에서의 계층 정보와 연결 정보를 이용하여, 사용자 개입 없이 효과적으로 복잡한 형태를 가진 DEVS 모델을 시각화하는 장치 및 그 동작방법을 제공하는 것이다.

본 개시에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 개시가 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

본 개시의 일 양상에 따르면, DEVS 모델의 시각화 장치에 있어서, DEVS 모델을 표시하는 디스플레이부; 상기 DEVS 모델을 구성하는 각 부모델(submodel)의 계층 정보 및 연결 정보를 분석하여 상기 각 부모델간의 상대적인 관계를 나타내는 시각화 점수를 결정하고, 상기 결정된 시각화 정보를 기초로 상기 각 부모델을 나타내는 아이템의 크기를 결정하고, 상기 결정된 아이템의 크기 및 상기 각 부모델의 연결 정보를 이용하여 상기 아이템들이 상기 디스플레이부에 표시되도록 상기 아이템들의 배치를 결정하는 제어부; 및 사용자 입력을 수신하는 입력부를 포함하고, 상기 제어부는, 상기 입력부에서 수신되는 상기 각 부모델 중 적어도 하나를 선택하는 사용자 입력 및 미리 결정된 시간주기 중 적어도 하나를 더 고려하여, 상기 디스플레이부에 표시된 아이템들의 배치를 변경하는, DEVS 모델의 시각화 장치가 제공될 수 있다.

본 개시에 대하여 위에서 간략하게 요약된 특징들은 후술하는 본 개시의 상세한 설명의 예시적인 양상일 뿐이며, 본 개시의 범위를 제한하는 것은 아니다.

본 개시에 따르면, DEVS 모델에서의 계층 정보와 연결 정보를 이용하여, 사용자 개입 없이 효과적으로 복잡한 형태를 가진 DEVS 모델을 시각화하는 장치 및 그 동작방법을 제공할 수 있다.

또한, 본 개시의 장치 및 방법에 따르면, 복잡한 계층 구조로 된 DEVS 모델을 한 화면에 제공할 수 있을 뿐만 아니라 맞춤형 시각화를 통해 사용자가 원하는 형태로 모델을 화면에 재구성할 수 있다.

본 개시에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 개시가 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

도 1은 일 실시예에 따른 DEVS 모델 시각화 장치의 구성을 나타내는 블록도이다.
도 2 및 3은 일 실시예에 따른 다양한 형태의 부모델들을 포함하는 DEVS 모델의 시각화 과정을 설명하기 위해 도시된 도면이다.
도 4는 일 실시예에 따른 사용자 입력을 고려하여 재시각화한 DEVS 모델을 나타내는 도면이다.
도 5는 일 실시예에 따른 DEVS 모델 시각화 장치의 동작방법을 나타내는 흐름도이다.

이하에서는 첨부한 도면을 참고로 하여 본 개시의 실시 예에 대하여 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나, 본 개시는 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다.

본 개시의 실시 예를 설명함에 있어서 공지 구성 또는 기능에 대한 구체적인 설명이 본 개시의 요지를 흐릴 수 있다고 판단되는 경우에는 그에 대한 상세한 설명은 생략한다. 그리고, 도면에서 본 개시에 대한 설명과 관계없는 부분은 생략하였으며, 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

본 개시에 있어서, 어떤 구성요소가 다른 구성요소와 "연결", "결합" 또는 "접속"되어 있다고 할 때, 이는 직접적인 연결관계뿐만 아니라, 그 중간에 또 다른 구성요소가 존재하는 간접적인 연결관계도 포함할 수 있다. 또한 어떤 구성요소가 다른 구성요소를 "포함한다" 또는 "가진다"고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 배제하는 것이 아니라 또 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

본 개시에 있어서, 제1, 제2 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용되며, 특별히 언급되지 않는 한 구성요소들간의 순서 또는 중요도 등을 한정하지 않는다. 따라서, 본 개시의 범위 내에서 일 실시 예에서의 제1 구성요소는 다른 실시 예에서 제2 구성요소라고 칭할 수도 있고, 마찬가지로 일 실시 예에서의 제2 구성요소를 다른 실시 예에서 제1 구성요소라고 칭할 수도 있다.

본 개시에 있어서, 서로 구별되는 구성요소들은 각각의 특징을 명확하게 설명하기 위함이며, 구성요소들이 반드시 분리되는 것을 의미하지는 않는다. 즉, 복수의 구성요소가 통합되어 하나의 하드웨어 또는 소프트웨어 단위로 이루어질 수도 있고, 하나의 구성요소가 분산되어 복수의 하드웨어 또는 소프트웨어 단위로 이루어질 수도 있다. 따라서, 별도로 언급하지 않더라도 이와 같이 통합된 또는 분산된 실시 예도 본 개시의 범위에 포함된다.

본 개시에 있어서, 다양한 실시 예에서 설명하는 구성요소들이 반드시 필수적인 구성요소들은 의미하는 것은 아니며, 일부는 선택적인 구성요소일 수 있다. 따라서, 일 실시 예에서 설명하는 구성요소들의 부분집합으로 구성되는 실시 예도 본 개시의 범위에 포함된다. 또한, 다양한 실시 예에서 설명하는 구성요소들에 추가적으로 다른 구성요소를 포함하는 실시 예도 본 개시의 범위에 포함된다.

이하, 첨부한 도면을 참조하여 본 개시의 실시 예들에 대해서 설명한다.

도 1은 일 실시예에 따른 DEVS 모델 시각화 장치의 구성을 나타내는 블록도이다.

도 1을 참조하면, DEVS 모델 시각화 장치(100)는 디스플레이부(110), 제어부(120) 및 입력부(130)를 포함할 수 있다. 다만, 이는 본 실시예를 설명하기 위해 필요한 일부 구성요소만을 도시한 것일 뿐, DEVS 모델 시각화 장치(100)에 포함된 구성요소가 전술한 예에 한정되는 것은 아니다

이산 사건 시스템은 실수 시간에 일어나는 이벤트에 의해서 상태가 변화하는 시스템이다. 구체적으로 이산 사건은 임의의 시각에 불규칙으로 일어나는 사건을 의미하며, 시스템의 상태변수가 유한 개의 이산적인 값들로 구성되어 임의의 시간에 발생하는 사건에 의해 상태변수의 값이 변화될 수 있는 동적인 시스템을 의미한다. 이러한 시스템은 임의의 시간에 순간적으로 상태 전이를 일으키며 한 상태에서 머무는 시간이 불규칙적인 특징이 있다. 이산 사건 시스템의 행동 또는 성능을 분석하기 위해서 모델링을 통해 이산 사건 시스템 모델을 만들며, 이산 사건 시스템 모델의 시뮬레이션은 시간이 경과함에 따라 시뮬레이션이 진행되는 것이 아니라 시스템 외부 혹은 내부에서 사건이 발생했을 때에만 모델을 실행시킨다.

한편, 이산 사건 시스템을 모델링 하기 위한 대표적인 수학적 형식론(mathematical formalism)인 이산 사건 시스템 명세(discrete event system specification, DEVS)는, 이산 사건 시스템을 모듈 별로 구분하여 계층적으로 모델링 할 수 있는 형식론이다. DEVS 모델은 집합이론에 기반을 두고 이산 사건 시스템을 수학적 공식에 따라 객체 지향적으로 모델링 할 수 있는 틀을 제공할 수 있다. 구체적으로, DEVS는 입력 사건과 출력 사건을 명시적으로 정의하고, 이산 사건 시스템을 여러 개의 부모델(submodel, subcomponent)로 계층적으로 분해를 계속한 후 이들 모델을 쉽게, 정확하게 기술할 수 있을 때 더 이상 분해하지 않는다. 이때 더 이상 분해할 수 없는 기본 단위의 모델을 원자 모델(atomic model)이라고 하고, 원자 모델 또는 결합 모델들을 합쳐서 새로운 모델을 구성할 수 있는 모델을 결합 모델(coupled model)이라 한다.

원자 모델은 DEVS를 구성하는 가장 기본적인 모듈로서 특정 시스템의 행동을 기술하는 모델이며, 원자 모델은 입력사건, 출력사건, 상태 집합, 초기 상태, 외부상태 천이함수(external transition function), 내부상태 천이함수(internal transition function), 출력함수 및 시간전진함수(time advance function))로 구성된다. 구체적으로, 외부상태 천이함수는 외부의 입력사건에 따라 원자 모델의 상태를 바꾸는 함수이고, 내부상태 천이함수는 일정 시간 동안 입력이 없을 때 모델의 상태를 바꾸는 함수이고, 출력함수는 일정 시간 동안 입력이 없을 때 출력을 내보내는 함수이고, 또한 시간전진함수는 무한대를 포함한 음이 아닌 실수로 표현될 수 있는, 모델의 다음 실행 시간을 알려주는 함수이다.

한편, 결합 모델은 원자 모델 또는 결합 모델들이 서로 연결되어 구성되며 다양한 모델 등과 외부입력, 외부출력 간 연결정보를 표현하는 모델로서, 결합 모델은 입력사건, 출력사건, 외부입력연결(external input coupling, EIC), 외부출력연결(external output coupling, EOC), 내부연결(internal coupling, IC)로 구성된다. 구체적으로, EIC는 외부입력과 내부모델의 입력을 연결하고, EOC는 내부모델의 출력과 외부출력을 연결하고, 또한 IC는 내부모델의 출력과 내부모델의 입력을 연결한다. 결합 모델의 부모델들이 결합 모델이 될 수 있기 때문에 DEVS는 계층적인 구조를 가지며 모델을 부품화 할 수 있다.

DEVS 모델 시각화 장치(100)는 DEVS 모델을 구성하는 각 부모델의 계층 정보 및 연결 정보를 분석하여, 각 부모델간의 상대적인 관계를 결정할 수 있다. 일 실시예에 따를 때, DEVS 모델 시각화 장치(100)는 각 부모델간의 상대적인 관계가 반영된 DEVS 모델을 사용자에게 디스플레이를 통해 제공할 수 있다.

일 실시예에 따를 때, DEVS 모델 시각화 장치(100)는 DEVS 모델을 구성하는 각 부모델(submodel)의 계층 정보 및 연결 정보를 분석하여 각 부모델간의 상대적인 관계를 나타내는 시각화 점수를 결정하고, 결정된 시각화 정보를 기초로 각 부모델을 나타내는 아이템의 크기를 결정하고, 결정된 아이템의 크기 및 각 부모델의 연결 정보를 이용하여 아이템들이 디스플레이에 표시되도록 아이템들의 배치를 결정할 수 있다.

본 개시의 시각화 점수(visualization score, VS)는 각 부모델의 계층 정보 및 연결 정보를 이용하여 각 부모델간의 상대적인 관계를 나타내도록 정의된 시각화 점수 함수의 출력으로서, 일 실시예에 따를 때 시각화 점수 함수는 그래프 시각화 방법의 하나인 에너지 모델(energy model)을 이용하여 얻을 수 있다.

또한 일 실시예에 따를 때, DEVS 모델 시각화 장치(100)는 각 부모델 중 적어도 하나를 선택하는 사용자 입력 또는 미리 결정된 시간주기를 고려하여, 디스플레이에 표시된 아이템들의 배치를 변경할 수 있다.

도 1을 참조하면, 디스플레이부(110)는 제어부(120)에서 처리된 영상 신호, 데이터 신호, OSD 신호, 제어 신호 등을 변환하여 구동 신호를 생성한다. 디스플레이부(110)는 PDP, LCD, OLED, 플렉시블 디스플레이(flexible display) 등으로 구현될 수 있으며, 또한, 3차원 디스플레이(3D display)로 구현될 수 있다. 또한, 디스플레이부(110)는 터치 스크린으로 구성되어 출력 장치 이외에 입력 장치로 사용되는 것도 가능하다.

일 실시예예 따를 때, 디스플레이부(110)는 DEVS 모델을 구성하는 부모델들을 나타내는 아이템들 및 부모델들간의 연결 관계를 디스플레이에 표시함으로써 DEVS 모델을 시각화할 수 있다.

제어부(120)는 DEVS 모델 시각화 장치(100)의 전반적인 동작 및 DEVS 모델 시각화 장치(100)의 내부 구성 요소들 사이의 신호 흐름을 제어하고, 데이터를 처리하는 기능을 수행한다. 제어부(120)는 사용자의 입력이 있거나 기 설정되어 저장된 조건을 만족하는 경우, 저장부에 저장된 다양한 애플리케이션을 실행할 수 있다.

일 실시예에 따른 제어부(120)는 DEVS 모델을 구성하는 각 부모델의 계층 정보 및 연결 정보를 분석하여 각 부모델간의 상대적인 관계를 나타내는 시각화 점수를 결정하고, 결정된 시각화 정보를 기초로 각 부모델을 나타내는 아이템의 크기를 결정하고, 결정된 아이템의 크기 및 각 부모델의 연결 정보를 이용하여 아이템들이 디스플레이부에 표시되도록 아이템들의 배치를 결정할 수 있다.

또한 일 실시예에 따를 때, 제어부(120)는 입력부에서 수신되는 각 부모델 중 적어도 하나를 선택하는 사용자 입력 또는 미리 결정된 시간주기를 고려하여, 디스플레이부에 표시된 아이템들의 배치를 변경할 수 있다.

입력부(130)는 DEVS 모델 시각화 장치(100)를 제어하기 위한 사용자 입력을 수신한다. 예를 들어, 입력부(130)에는 키 패드(key pad), 돔 스위치(dome switch), 터치 패드(접촉식 정전 용량 방식, 압력식 저항막 방식, 적외선 감지 방식, 표면 초음파 전도 방식, 적분식 장력 측정 방식, 피에조 효과 방식 등), 조그 휠, 조그 스위치 등이 있을 수 있으나, 이에 한정되는 것은 아니다.

일 실시예에 따를 때, 입력부(130)는 DEVS 모델을 구성하는 각 부모델 중 적어도 하나를 선택하는 사용자 입력을 받을 수 있다.

도 2 및 3은 일 실시예에 따른 다양한 형태의 부모델들을 포함하는 DEVS 모델의 시각화 과정을 설명하기 위해 도시된 도면이다.

도 2를 참조하면, 우선 제1 원자 모델 M1(210), 제2 원자 모델 M2(220) 및 결합 모델(230, M3)을 포함하고, 또한 결합 모델 M3(230)는 다시 제3 원자 모델 M4(240) 및 제4 원자 모델 M5(250)로 구성되는 DEVS 모델(205)을 가정한다. DEVS 모델(205)이 본 개시의 DEVS 모델 시각화 장치(200)에 표시될 때, 각각의 부모델들은 해당 부모델을 나타내는 아이템(visualization model, VM)으로 각각 형상화되어 표시될 수 있으며, 도 2를 참조하면, M1(210)은 제1 아이템(VM1), M2(220)는 제2 아이템(VM2), M3(230)는 제3 아이템(VM3), M4(240)는 제4 아이템(VM4), M5(250)는 제5 아이템(VM5)으로 표시될 수 있을 것이나, 설명의 편의상 M1 내지 M5이 VM1 내지 VM5의 의미도 각각 포함하는 것으로 하여 후술하기로 하겠다. 한편 도 2의 DEVS 모델 시각화 장치(200)는 도 1의 DEVS 모델 시각화 장치(100)에 대응될 수 있다.

도 2를 참조하면, DEVS 모델 시각화 장치(200)는 DEVS 모델(205)을 구성하는 M1(210), M2(220), M3(230), M4(240), M5(250) 및 M1-M5간의 각각의 연결 관계를 특별한 고려 없이 디스플레이에 표시하고 있으며, 이러한 경우 사용자는 각 부모델의 중요도, 계층 관계, 연결 관계 등 각 부모델들간의 상대적인 관계 등을 알기 어렵고 연결선들끼리의 교차(cross) 등으로 인해 DEVS 모델을 파악하는데 어려움이 있을 것이다.

DEVS 모델을 화면에 표시하는 경우, 복잡한 형태의 부모델은 보다 덜 복잡한 부모델보다 큰 크기로 화면에 배치되는 것이 바람직할 것이다. 여기서, 부모델이 복잡하다는 것은 부모델이 많은 경우, 부모델간의 연결이 많은 경우 또는 계층이 깊은 경우를 의미할 수 있다. 따라서, 본 개시의 DEVS 모델 시각화 장치(200)는 각 부모델의 계층 정보 및 연결 정보를 이용하여 각 부모델간의 상대적인 관계를 나타내는 시각화 점수 함수를 정의하여 각 부모델(Mi)의 시각화 점수(VSi)에 따라 부모델들의 배치를 결정할 수 있으며, 일 실시예에 따를 때 시각화 점수 함수는 그래프 시각화 방법의 하나인 에너지 모델(energy model)을 이용하여 얻을 수 있다.

예를 들어, DEVS 모델은 그래프가 아니지만 부모델을 노드(node)로 본다면 DEVS 모델은 그래프로 간주될 수 있으며, 상향식(bottom up) 방식으로 에너지 모델에 적용될 수 있다. 구체적으로, DEVS 모델 시각화 장치(200)는 각 부모델은 노드(node)로, EIC, EOC 및 IC는 에지(edge)로, 노드의 가중치(weight)는 하위 부모델의 에너지로, 에지의 가중치는 두 개의 부모델간의 연결 메시지 개수로 간주하고, 각 노드의 에너지에 따라 노드의 크기를 결정할 수 있다. 또한 예를 들어, DEVS 모델 시각화 장치(200)는 각 부모델의 시각화 점수를 각각 구해서 그 결과를 이용하여, 각 부모델을 나타내는 아이템들의 상대적인 크기를 결정하고, 부모델들간의 연결 정보도 함께 고려하여 아이템들을 디스플레이에 배치한다. 부모델들이 디스플레이에 표시되도록 DEVS 모델 시각화 장치(200)는 결정된 아이템들의 크기를 재조정할 수 있다. 부모델 중 결합 모델이 있는 경우 다시 내부의 부모델 들의 시각화 점수를 각각 결정하여, 이미 결정된 결합 모델을 나타내는 아이템의 배치 내에서, 결정된 시각화 점수에 따라 내부의 부모델을 나타내는 아이템들을 배치할 수 있다. 이때 일 실시예에 따른 결합 모델의 시각화 점수는 내부 부모델들의 각각의 시각화 점수 및 내부 부모델들간의 연결선에 대한 시각화 점수를 합한 결과일 수 있다. 한편, 부모델이 원자 모델인 경우 그래프 형태로 변환될 수 있기 때문에 DEVS 모델 시각화 장치(200)는 그래프 시각화 기법 등을 이용해 해당 원자 모델을 디스플레이에 배치할 수 있다.

부모델 자체가 하나의 새로운 DEVS 모델이므로 시각화 점수 함수는 이러한 계층 구조를 고려하며, 일 실시예에 따를 때, 시각화 점수 함수는 컴퓨터 프로그램 코드상에서 수학식 1과 같이 나타낼 수 있다.

[수학식 1]

double devs_vis_score(DEVS_Model M={M1, M2, ..., Mm} with IC(Internal Couplings))

{

if(M is an atomic model) return clustering_coefficient(M)

for each Mi

VSi := devs_vis_score (Mi with ICi)

Mi를 노드로, IC를 에지로 간주하여 새로운 그래프 G 구성

VS0 := clustering_coefficient(G)

VS := VS0 + VS1 + ... + VSm

return VS

}

여기서 VS0는 각 부모델의 연결선들과 관련된 시각화 점수이다.

한편, 수학식 1에서는 IC만을 에지로 간주하였으나, 일 실시예에 따를 때, DEVS 모델 시각화 장치(200)는 EIC, 또는 EOC도 에지로 간주하여 시각화 점수를 결정할 수 있다.

도 3을 참조하면, DEVS 모델 시각화 장치(300)는 수학식 1을 이용하여 각 부모델(Mi)의 시각화 점수(VSi)를 결정하고, 결정된 시각화 점수 결과에 따라 디스플레이에 표시될 각 부모델간의 상대적인 크기 또는 위치 등을 결정할 수 있다. 여기서 도 3의 DEVS 모델 시각화 장치(300)는 도 1의 DEVS 모델 시각화 장치(100) 및 도 2의 DEVS 모델 시각화 장치(200)에 대응될 수 있다.

도 3을 참조하면, M1(310)의 시각화 점수는 VS1, M2(320)의 시각화 점수는 VS2, M3(330)의 시각화 점수는 VS3, IC를 에지로 간주하여 표현된 부모델들간의 연결 관계(340)로부터 획득된 시각화 점수는 VS0이다. VS3, VS1, VS2 크기 순으로 시각화 점수를 가지므로 DEVS 모델 시각화 장치(300)는 M3, M1, M2의 크기 순으로 디스플레이에 표시할 수 있다. 도 3을 참조하면, DEVS 모델 시각화 장치(300)는 M1을 나타내는 아이템(310’), M2를 나타내는 아이템(320’) 및 M3를 나타내는 아이템(330’)에서 각각의 아이템들의 크기를 각각의 시각화 점수 크기 순으로 표시할 수 있다. 또한, M3는 결합 모델이므로 DEVS 모델 시각화 장치(300)는 M3를 하나의 새로운 DEVS 모델이라 간주하고 다시 M3 내부에 포함된 M4, M5에 대한 시각화 점수를 각각 결정하여, M4의 시각화 점수 VS4 및 M5의 시각화 점수 VS5에 따라, 시각화 점수가 큰 부모델을 나타내는 아이템이 시각화 점수가 작은 부모델을 나타내는 아이템보다 더 크게 표현되도록 디스플레이에 표시할 수 있다. 한편, 각 부모델의 시각화 점수는 해당 부모델의 에너지 레벨을 의미하므로, DEVS 모델을 구성하는 각 부모델들은 시각화 점수 크기 순과 같이 M3의 에너지3 > M1의 에너지1 > M2의 에너지2의 크기 순으로 에너지 레벨을 가진다고 볼 수 있을 것이다.

도 4는 일 실시예에 따른 사용자 입력을 고려하여 재시각화한 DEVS 모델을 나타내는 도면이다.

도 2 및 3에서 DEVS 모델을 시각화 하는 과정에 대해 살펴보았는데, 한편 사용자가 특정 부모델에 대해 관심을 가지는 경우가 있을 수 있다. 한편, 이 경우 사용자에게 사용자가 관심을 가지는 부모델을 여러 번 요청하는 것은 사용자에게 불편을 초래할 수 있기 때문에, 일 실시예에 따를 때 사용자의 무의식적인 행동을 이용하여 해당 부모델에 대한 사용자의 관심여부가 간접적으로 추출될 수 있다. 예를 들어, 사용자가 특정 부모델을 줌인(zoom-in) 또는 줌아웃(zoom-out) 하거나, eye-tracking 기술 등을 이용하여 사용자가 특정한 부모델만을 유심히 관찰하고 있다고 판단되는 경우, 사용자는 해당 부모델에 대해서 관심을 가지고 있다고 판단할 수 있을 것이다.

일 실시예에 따른 DEVS 모델 시각화 장치(400)는 사용자가 관심을 가지고 있는 부모델을 나타내는 아이템의 배치를 재조정할 수 있다. 예를 들어, DEVS 모델 시각화 장치(400)는 다양한 방법을 사용해서 사용자 요청을 최소화할 수 있는 방법으로 시각화 점수를 수정할 수 있다. 여기서 도 4의 DEVS 모델 시각화 장치(400)는 도 1의 DEVS 모델 시각화 장치(100), 도 2의 DEVS 모델 시각화 장치(200) 및 도 3의 DEVS 모델 시각화 장치(300)에 대응될 수 있다.

도 4를 참조하면, DEVS 모델 시각화 장치(400)는 M1(410), M2(420) 및 M3(430)를 각각의 시각화 점수에 따라 디스플레이에 배치하였다고 가정한다. 이때 사용자가 M2에 대해서 관심을 가지고 있다고 판단되면, DEVS 모델 시각화 장치(400)는 해당 M2(420)의 시각화 점수를 증가시킬 수 있다. 이 경우, DEVS 모델 시각화 장치(400)는 변경된 M2(420)의 시각화 점수를 반영하여 M2의 크기를 확대할 수 있다(420’).

한편, 일 실시예에 따른 DEVS 모델 시각화 장치는 미리 결정된 시간주기마다 각 부모델의 시각화 점수를 업데이트 하고, 업데이트된 시각화 점수를 이용하여 디스플레이에 표시된 DEVS 모델을 변경할 수 있다.

도 5는 일 실시예에 따른 DEVS 모델 시각화 장치의 동작방법을 나타내는 흐름도이다.

500 단계에서 DEVS 모델 시각화 장치는 DEVS 모델을 구성하는 각 부모델의 계층 정보 및 연결 정보를 분석하여 각 부모델간의 상대적인 관계를 나타내는 시각화 점수를 결정할 수 있다.

510 단계에서 DEVS 모델 시각화 장치는 500 단계에서 결정된 시각화 점수를 기초로 각 부모델을 나타내는 아이템의 크기를 결정할 수 있다.

예를 들어, DEVS 모델 시각화 장치는 각 부모델의 시각화 점수를 각각 구해서, 그 크기 순으로 각 부모델을 나타내는 아이템들의 상대적인 크기를 결정할 수 있다.

520 단계에서 DEVS 모델 시각화 장치는 결정된 아이템의 크기 및 각 부모델의 연결 정보를 이용하여 아이템들의 배치를 결정할 수 있다.

530 단계에서 DEVS 모델 시각화 장치는 결정된 아이템들의 배치와 각 부모델의 연결 정보를 포함하는 DEVS 모델을 디스플레이에 표시할 수 있다.

540 단계에서 DEVS 모델 시각화 장치(100)는 DEVS 모델을 구성하는 부모델들 중 적어도 하나를 선택하는 사용자 입력 또는 미리 결정된 시간주기를 고려하여, 디스플레이에 표시된 DEVS 모델을 변경할 수 있다.

일 실시예에 따를 때, 디스플레이에 표시된 DEVS 모델을 변경하는 것은 DEVS를 구성하는 부모델을 나타내는 아이템의 크기나 위치를 비롯한 아이템의 화면 배치, 또는 아이템들간의 연결 정보 등을 변경하는 것을 포함할 수 있다.

이상 도 1 내지 도 5를 참고하여, 본 개시의 일 실시예에 따른 DEVS 모델 시각화 장치에서의 계층 정보와 연결 정보를 이용한 시각화 방법에 대해 설명하였다.

한편, 본 개시의 일 양상에 따르면 DEVS 모델 시각화 장치의 동작방법을 수행하기 위해 실행가능한 명령들(executable instructions)을 가지는 소프트웨어 또는 컴퓨터-판독가능한 매체(computer-readable medium)가 제공될 수 있다. 상기 실행가능한 명령들은, DEVS 모델을 구성하는 각 부모델의 계층 정보 및 연결 정보를 분석하여 각 부모델간의 상대적인 관계를 나타내는 시각화 점수를 결정하는 단계; 결정된 시각화 정보를 기초로 각 부모델을 나타내는 아이템의 크기를 결정하는 단계; 결정된 아이템의 크기 및 각 부모델의 연결 정보를 이용하여 아이템들의 배치를 결정하는 단계; 및 결정된 아이템들의 배치와 각 부모델의 연결 정보를 포함하는 DEVS 모델을 디스플레이에 표시하는 단계를 포함하는 것을 특징으로 할 수 있다.

본 개시의 예시적인 방법들은 설명의 명확성을 위해서 동작의 시리즈로 표현되어 있지만, 이는 단계가 수행되는 순서를 제한하기 위한 것은 아니며, 필요한 경우에는 각각의 단계가 동시에 또는 상이한 순서로 수행될 수도 있다. 본 개시에 따른 방법을 구현하기 위해서, 예시하는 단계에 추가적으로 다른 단계를 포함하거나, 일부의 단계를 제외하고 나머지 단계를 포함하거나, 또는 일부의 단계를 제외하고 추가적인 다른 단계를 포함할 수도 있다.

본 개시의 다양한 실시 예는 모든 가능한 조합을 나열한 것이 아니고 본 개시의 대표적인 양상을 설명하기 위한 것이며, 다양한 실시 예에서 설명하는 사항들은 독립적으로 적용되거나 또는 둘 이상의 조합으로 적용될 수도 있다.

또한, 본 개시의 다양한 실시 예는 하드웨어, 펌웨어(firmware), 소프트웨어, 또는 그들의 결합 등에 의해 구현될 수 있다. 하드웨어에 의한 구현의 경우, 하나 또는 그 이상의 ASICs(Application Specific Integrated Circuits), DSPs(Digital Signal Processors), DSPDs(Digital Signal Processing Devices), PLDs(Programmable Logic Devices), FPGAs(Field Programmable Gate Arrays), 범용 프로세서(general processor), 컨트롤러, 마이크로 컨트롤러, 마이크로 프로세서 등에 의해 구현될 수 있다.

본 개시의 범위는 다양한 실시 예의 방법에 따른 동작이 장치 또는 컴퓨터 상에서 실행되도록 하는 소프트웨어 또는 머신-실행가능한 명령들(예를 들어, 운영체제, 애플리케이션, 펌웨어(firmware), 프로그램 등), 및 이러한 소프트웨어 또는 명령 등이 저장되어 장치 또는 컴퓨터 상에서 실행 가능한 비-일시적 컴퓨터-판독가능 매체(non-transitory computer-readable medium)를 포함한다.

100 : DEVS 모델 시각화 장치
110 : 디스플레이부
120 : 제어부
130 : 입력부

Claims

이산 사건 시스템 명세(discrete event system specification, DEVS) 모델의 시각화 장치에 있어서,
DEVS 모델을 표시하는 디스플레이부;
상기 DEVS 모델을 구성하는 각 부모델(submodel)의 계층 정보 및 연결 정보를 분석하여 상기 각 부모델간의 상대적인 관계를 나타내는 시각화 점수를 결정하고, 상기 결정된 시각화 정보를 기초로 상기 각 부모델을 나타내는 아이템의 크기를 결정하고, 상기 결정된 아이템의 크기 및 상기 각 부모델의 연결 정보를 이용하여 상기 아이템들이 상기 디스플레이부에 표시되도록 상기 아이템들의 배치를 결정하는 제어부; 및
사용자 입력을 수신하는 입력부를 포함하고,
상기 제어부는, 상기 입력부에서 수신되는 상기 각 부모델 중 적어도 하나를 선택하는 사용자 입력 및 미리 결정된 시간주기 중 적어도 하나를 더 고려하여, 상기 디스플레이부에 표시된 아이템들의 배치를 변경하는, DEVS 모델의 시각화 장치.