KR20180007504A - 실행 순서 결정 장치 및 실행 순서 결정 방법 - Google Patents

실행 순서 결정 장치 및 실행 순서 결정 방법 Download PDF

Info

Publication number
KR20180007504A
KR20180007504A KR1020160088617A KR20160088617A KR20180007504A KR 20180007504 A KR20180007504 A KR 20180007504A KR 1020160088617 A KR1020160088617 A KR 1020160088617A KR 20160088617 A KR20160088617 A KR 20160088617A KR 20180007504 A KR20180007504 A KR 20180007504A
Authority
KR
South Korea
Prior art keywords
list
execution
layer
generation
unit
Prior art date
Application number
KR1020160088617A
Other languages
English (en)
Other versions
KR101848469B1 (ko
Inventor
조정문
Original Assignee
조정문
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 조정문 filed Critical 조정문
Priority to KR1020160088617A priority Critical patent/KR101848469B1/ko
Publication of KR20180007504A publication Critical patent/KR20180007504A/ko
Application granted granted Critical
Publication of KR101848469B1 publication Critical patent/KR101848469B1/ko

Links

Images

Classifications

    • G06F17/30—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/0482—Interaction with lists of selectable items, e.g. menus

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Stored Programmes (AREA)

Abstract

본 발명의 일 기술적 측면에 따른 실행 순서 결정 방법은, 복수의 실행 유닛을 복수의 계층으로 구분한 계층 구조를 설정하는 단계, 상기 복수의 계층 각각에 대하여, 해당 계층에 포함된 제1 실행 유닛을 반영하여 해당 계층에 대한 금지 목록을 생성하는 단계 및 상기 복수의 계층 각각에 대하여 해당 계층의 하위 계층에 포함된 제2 실행 유닛을 반영하여 해당 계층에 대한 생성 목록을 생성하는 단계를 포함할 수 있다.

Description

실행 순서 결정 장치 및 실행 순서 결정 방법 {SYSTEM AND METHOD FOR DETERMINING EXCUTION ORDER}
본 발명은 무한 루프 및 중복 실행 방지를 위한 실행 순서 결정 장치 및 실행 순서 결정 방법에 관한 것이다.
컴퓨팅 환경의 대중화에 따라, 동영상이나 음악, 실행 파일 같은 대상들을 정해진 순서에 따라 실행하는 장치 또는 소프트웨어들이 다수의 사용자들에게 제공되고 있다.
이러한 장치 또는 소프트웨어들은 대부분 '음악 재생목록, 동영상 재생목록' 등과 같은 실행할 대상의 순서가 포함된 목록을 가지고 있고, 이는 사용자의 입력에 의해 생성되는 경우가 많다.
예를 들어, 스마트폰의 음원 재생 어플리케이션의 경우, 아티스트나 앨범 등으로 구분되어진 특정 목록을 재생목록으로 사용하거나, 사용자 자신의 음원 재생 목록을 만들기 위해 음원 목록에서 재생을 원하는 음원을 하나씩 선택하여 사용자가 생성한 재생 목록에 추가하는 방식을 사용하고 있다.
그러나, 이러한 종래의 재생목록 결정 방식은, 사용자가 재생목록을 만들기 위해 생성된 목록에 하나 하나의 음원을 추가하거나 제거하는 등, 사용자가 조작할 수 있는 대상이 각각의 음원으로 한정되어 있다.
이는 사용자의 재생목록에 또 다른 재생목록을 포함시키거나, 다수의 재생목록을 가진 그룹형태의 재생목록을 또 다른 재생목록에 추가하는 것과 같은 사용자의 다양한 형태의 재생목록 생성 방식에 대한 필요를 충족 시켜주지 못한다.
본 발명은 상기한 종래 기술의 문제점을 해결하기 위한 것으로써, 디지털 컨텐츠나 실행 파일 등의 실행순서를 설정 함에 있어서 그 조작 대상을 단일 대상에서 가변적 계층구조를 지닌 그룹형태의 대상으로 확장하기 위해 계층구조를 적용할 때, 그러한 계층 구조에 의하여 유발될 수 있는 무한 반복이나 특정 대상의 중복 재생 및 실행을 방지할 수 있는 실행 순서 결정 장치 및 실행 순서 결정 방법을 제공하는 것이다.
본 발명의 일 기술적 측면은 실행 순서 결정 방법을 제안한다. 상기 실행 순서 결정 방법은, 복수의 실행 유닛을 복수의 계층으로 구분한 계층 구조를 설정하는 단계, 상기 복수의 계층 각각에 대하여, 해당 계층에 포함된 제1 실행 유닛을 반영하여 해당 계층에 대한 금지 목록을 생성하는 단계 및 상기 복수의 계층 각각에 대하여 해당 계층의 하위 계층에 포함된 제2 실행 유닛을 반영하여 해당 계층에 대한 생성 목록을 생성하는 단계를 포함할 수 있다.
일 실시예에서, 상기 계층 구조는 상기 복수의 실행 유닛 중 적어도 일부는 서로 다른 계층에 중복하여 존재 할 수 있다.
일 실시예에서, 상기 실행 순서 결정 방법은, 상기 금지 목록 및 상기 생성 목록을 반영하여 상기 계층 구조를 재 설정하는 단계를 더 포함 할 수 있다.
일 실시예에서, 상기 금지 목록을 생성하는 단계는, 제1 계층에 포함된 적어도 하나의 실행 유닛을, 상기 제1 계층에 대한 금지 목록에 추가하는 단계를 포함 할 수 있다.
일 실시예에서, 상기 금지 목록을 생성하는 단계는, 상기 제1 계층의 상위 계층인 제2 계층에 대한 금지 목록을, 상기 제1 계층에 대한 금지 목록에 반영하는 단계를 더 포함 할 수 있다.
일 실시예에서, 상기 생성 목록을 생성하는 단계는, 제1 계층에 포함된 제1 실행 유닛의 자식 관계로 연관된 적어도 하나의 실행 유닛을 상기 제1 실행 유닛에 대한 생성 목록에 추가하는 단계를 포함 할 수 있다.
본 발명의 다른 일 기술적 측면은 실행 순서 결정 장치를 제안한다. 상기 실행 순서 결정 장치는, 복수의 실행 유닛을 복수의 계층으로 구분한 계층 구조를 설정하는 계층 구조 관리부, 상기 복수의 계층 각각에 대하여, 해당 계층에 포함된 제1 실행 유닛을 반영하여 해당 계층에 대한 금지 목록을 생성하는 금지 목록 생성부 및 상기 복수의 계층 각각에 대하여, 해당 계층의 하위 계층에 포함된 제2 실행 유닛을 반영하여 해당 계층에 대한 생성 목록을 생성 목록 생성부를 포함할 수 있다.
일 실시예에서, 상기 계층 구조는 상기 복수의 실행 유닛 중 적어도 일부는 서로 다른 계층에 중복하여 존재 할 수 있다.
일 실시예에서, 상기 계층 구조 관리부는 상기 금지 목록 및 상기 생성 목록을 반영하여 상기 계층 구조를 재 설정 할 수 있다.
일 실시예에서, 상기 금지 목록 생성부는 제1 계층에 포함된 적어도 하나의 실행 유닛을, 상기 제1 계층에 대한 금지 목록에 추가하고, 상기 제1 계층의 상위 계층인 제2 계층에 대한 금지 목록을 상기 제1 계층에 대한 금지 목록에 반영 할 수 있다.
일 실시예에서, 상기 생성 목록 생성부는 제1 계층에 포함된 제1 실행 유닛의 자식 관계로 연관된 적어도 하나의 실행 유닛을 상기 제1 실행 유닛에 대한 생성 목록에 추가 할 수 있다.
상기한 과제의 해결 수단은, 본 발명의 특징을 모두 열거한 것은 아니다. 본 발명의 과제 해결을 위한 다양한 수단들은 이하의 상세한 설명의 구체적인 실시형태를 참조하여 보다 상세하게 이해될 수 있을 것이다.
본 발명의 일 실시형태에 따르면 디지털 컨텐츠나 실행 파일 등의 실행순서를 설정 함에 있어서 그 조작 대상을 단일 대상에서 가변적 계층구조를 지닌 그룹형태의 대상으로 확장하기 위해 계층구조를 적용할 때, 그러한 계층 구조에 의하여 유발될 수 있는 무한 반복이나 특정 대상의 중복 재생 및 실행을 방지할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 실행 순서 결정 장치를 설명하는 블록 구성도이다.
도 2 내지 도 7은 실행 순서 결정 장치에 의해 실행 순서가 결정되는 일 예를 설명하는 참고도들이다.
도 8은 컴퓨팅 수단의 처리 장치에 실행 순서 결정 장치가 적용되는 예를 도시하는 도면이다.
도 9는 본 발명의 일 실시예에 따른 실행 순서 결정 방법을 설명하는 순서도이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 형태들을 설명한다.
그러나, 본 발명의 실시형태는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 이하 설명하는 실시 형태로 한정되는 것은 아니다. 또한, 본 발명의 실시형태는 당해 기술분야에서 평균적인 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위해서 제공되는 것이다.
이하에서 설명할, 본 발명에 따른 실행 순서 결정 장치 및 실행 순서 결정 방법은, 컴퓨팅 디바이스에서 실행 가능한 다양한 대상들, 예컨대, 단순 연산, 프로그램 등에서 수행되는 함수나 기능, 개별적으로 재생 가능한 디지털 파일 등 다양한 대상에 대한, 실행 순서를 조절하는 기술에 관한 것이다.
따라서, 본 명세서에서 '실행 유닛'은 상술한 컴퓨팅 디바이스에서 실행 가능한 다양한 대상들을 지칭한다.
또한, 본 명세서에서 '실행 유닛'은 하나의 대상일 수도 있고, 또는 가변적일 수 있는 구조를 가지는 복수의 집합체일 수 있다. 예컨대, '실행 유닛'은 여러 객 체를 포함하는 그룹 형태로 표현될 수 있고, 또한, 상기 '실행 유닛' 또는 상기 여러 객체는 다른 여러 실행 유닛과 상호 연관지어질 수 있다. 예컨대, 실행 유닛 B는 실행 유닛 C에 포함되면서 실행 유닛 C 및 D를 포함하는 등과 같이, 상호 연관성을 가질 수 있다.
본 발명에 따른 실행 순서 결정 장치 및 실행 순서 결정 방법은, 이러한 복수의 실행 유닛들이 어떠한 관계로 연관된 경우에서도, 무한 루프나 중복 실행을 방지할 수 있다.
예를　들어　사용자나　컴퓨터　자체의　연산에　의해서　입력되는　그룹형태의　실행대상이　거의　무작위에　가깝거나　그　대상들이　복잡한　부모-자식관계를　가지더라도, 'A-B-A-B-A…' 등과　같은　순환 논리 실행을 피할수　있고　그　대상이　중복실행　되지 않을 수 있다.
도 1은 본 발명의 일 실시예에 따른 실행 순서 결정 장치를 설명하는 블록 구성도이다.
도 1을 참조하면, 실행 순서 결정 장치(100)는 계층 구조 관리부(110), 금지 목록 생성부(120), 생성 목록 생성부(130) 및 실행 순서 결정부(140)를 포함할 수 있다.
계층 구조 관리부(110)는 복수의 실행 유닛에 대한 계층 구조를 설정할 수 있다.
실행 유닛은 타 실행 유닛과 연관되어 복수의 계층으로 구분될 수 있다. 상기 계층 구조에서 복수의 실행 유닛 중 적어도 일부는 서로 다른 계층에 중복하여 존재할 수 있다. 본 명세서에서는 상기 계층 구조를 트리 구조를 기반으로 설명하나 반드시 이에 한정되지 않는다.
일 실시예에서, 계층 구조 관리부(110)는 금지 목록 생성부(120)와 생성 목록 생성부(130)에 의하여 계층 구조에 대한 금지 목록과 생성 목록이 생성되면, 상기 금지 목록 및 상기 생성 목록을 반영하여 계층 구조를 재 설정할 수 있다.
금지 목록 생성부(120)는 상기 복수의 계층 각각에 대하여, 해당 계층에 포함된 실행 유닛을 반영하여 해당 계층에 대한 금지 목록을 설정할 수 있다. 금지 목록은계층 구조에서 무한 루프나 반복을 방지하기 위하여, 해당 계층에서 선택되지 않아야 할 실행 유닛을 포함하는 목록이다.
금지 목록 생성부(120)는 제1 계층에 포함된 적어도 하나의 실행 유닛을, 제1 계층에 대한 금지 목록에 추가할 수 있다. 이에 따라, 예컨대 실행 유닛으로서 가상 객체를 적용한 예와 같은 경우, 가상 객체가 자기 자신을 재 생성하는 것을 방지하도록 할 수 있으며, 따라서, 자기 재 참조에 의한 반복 재생이나 무한 루프를 방지하기 위함이다.
금지 목록 생성부(120)는 제1 계층이 최상위 계층이 아니면, 예컨대, 계층 구조의 트리에서 루트 노드에 해당되는 것이 아니면, 상기 제1 계층의 상위 계층인 제2 계층에 대한 금지 목록을, 제1 계층에 대한 금지 목록에 반영할 수 있다.
생성 목록 생성부(130)는 복수의 계층 각각에 대하여, 해당 계층의 하위 계층에 포함된 실행 유닛을 반영하여 해당 계층에 대한 생성 목록을 생성할 수 있다. 생성 목록은 계층 구조에서 무한 루프나 반복이 발생하지 않는 실행 목록을 포함하는 목록이다.
생성 목록 생성부(130)는 계층에 포함된 복수의 실행 유닛 각각에 대하여 실행 목록을 생성할 수 있다. 생성 목록 생성부(130)는 제1 계층에 포함된 제1 실행 유닛의 자식 관계로 연관된 적어도 하나의 제2 실행 유닛을 상기 제1 실행 유닛에 대한 생성 목록에 추가할 수 있다.
실행 순서 결정부(140)는 계층 구조 관리부(110)에 의하여 재 설정된 계층 구조를 기반으로, 실행 순서를 결정하여 출력할 수 있다.
도 2 내지 도 7은 실행 순서 결정 장치에 의해 실행 순서가 결정되는 일 예를 설명하는 참고도들로서, 이하, 도 2 내지 도 7을 더 참조하여 실행 순서 결정 장치(100)에 대하여 보다 상세히 설명한다.
도 2는 도 1에 도시된 계층 구조 관리부에 의해 설정되는 계층 구조의 일 예를 도시하는 도면이다.
도 2에 도시된 예는 계층 구조를 트리 구조로 도시하였으나, 이는 설명의 편의를 위한 것이다. 따라서, 계층 구조 관리부는 도시된 예에 대응하는 데이터 구조로 계층 구조를 저장할 수 있다.
도시된 계층 구조에서, 동일한 실행 유닛이 복수 개 존재함을 알 수 있으며, 예컨대, A-B-A와 같이 실행되는 경우, 반복 재생이 유발되거나 또는 무한 루프가 발생할 수 있다. 따라서, 본 발명에서는 금지 목록과 생성 목록을 이용하여 반복 재생 및 무한 루프를 방지할 수 있음은 기 설명한 바와 같다.
도 3 내지 도 5는 도 2에 도시된 계층 구조에 대하여, 각 계층에 대한 생성 목록 및 금지 목록의 예를 설명하는 도면이다.
도 3은 도 2에 도시된 계층 구조에서 제1 계층에 대한 생성 목록 및 금지 목록을 도시하고 있다.
금지 목록 생성부(120)는 실행 유닛 A 자신을 금지 목록에 추가할 수 있다.
생성 목록 생성부(130)는 제1 계층에 대한 생성 목록을 생성할 수 있다. 예컨대, 생성 목록 생성부(130)는 제1 계층의 실행 유닛 A의 자식 노드에 해당하는 실행 유닛 B 및 C를, 실행 유닛 A의 생성 목록에 추가할 수 있다.
도 4는 도 2에 도시된 계층 구조에서 제1 계층 및 제2 계층에 대한 생성 목록 및 금지 목록을 도시하고 있다.
금지 목록 생성부(120)는 제2 계층에 대한 금지 목록을 생성할 수 있다.
특정 계층에 포함되는 모든 실행 유닛은 동일한 금지 목록을 가질 수 있다. 예컨대, 금지 목록은 계층별로 결정될 수 있다.
금지 목록 생성부(120)는 제2 계층의 상위 계층인 제1 계층의 금지 목록을 반영하여, 실행 유닛 A을 제2 계층의 금지 목록에 추가할 수 있다. 또한, 금지 목록 생성부(120)는 제2 계층에 포함된 실행 유닛 B 및 C를 제2 계층의 금지 목록에 추가할 수 있다.
생성 목록 생성부(130)는 제2 계층에 대한 생성 목록을 생성할 수 있다.
예컨대, 생성 목록 생성부(130)는 제2 계층의 실행 유닛 B 및 C 각각에 대한 생성 목록을 생성할 수 있다.
실행 유닛 B의 생성 목록에는, 실행 유닛 B의 자식 노드에 해당하는 실행 유닛 D를 포함할 수 있다. 실행 유닛 B의 자식 노드 중 하나인 실행 유닛 A는 금지 목록에 포함되므로, 실행 목록에 추가되지 않는다.
실행 유닛 C의 생성 목록에는, 실행 유닛 B의 자식 노드에 해당하는 실행 유닛 D, H, F, G를 포함할 수 있다.
도 5는 도 2에 도시된 계층 구조에서 제1 계층 내지 제3 계층에 대한 생성 목록 및 금지 목록을 도시하고 있다.
금지 목록 생성부(120)는 제3 계층에 대한 금지 목록을 생성할 수 있다.
금지 목록 생성부(120)는 제3 계층의 상위 계층인 제2 계층의 금지 목록을 반영하여, 실행 유닛 A, B, C를 제3 계층의 금지 목록에 추가할 수 있다. 또한, 금지 목록 생성부(120)는 제3 계층에 포함된 실행 유닛 D, H, F, G를 제3 계층의 금지 목록에 추가할 수 있다.
생성 목록 생성부(130)는 제2 계층에 대한 생성 목록을 생성할 수 있다.
예컨대, 생성 목록 생성부(130)는 제3 계층의 실행 유닛 D, H, F, G 각각에 대한 생성 목록을 생성할 수 있다.
예컨대, 실행 유닛 B의 자식 관계인 실행 유닛 D의 경우, 자식 노드인 실행 유닛 E, F, B 중에서 실행 유닛 F, B는 금지 목록에 해당하므로 이를 제하고, 실행 유닛 E 만을 생성 목록에 추가할 수 있다.
한편, 실행 유닛 B의 자식 관계인 실행 유닛 D에 대한 생성 목록이 생성되면, 실행 유닛 C의 자식 관계인 실행 유닛 D는 금지 대상이 된다. 이는 동일한 계층에 동일한 실행 유닛이 기 실행되었기 때문이다.
한편, 실행 유닛 C의 자식 관계인 실행 유닛 H는, 자식 관계인 실행 유닛 F가 있으나 이 또한 금지 목록에 해당하므로, 실행 유닛 H에 대한 생성 목록은 존재하지 않는다.
자식이 없는 실행 유닛 F 및 C에 대한 생성 목록은 존재하지 않는다.
한편, 이와 같이 생성 목록 및 금지 목록이 구성되면, 계층 구조 관리부(110)는 금지 목록 및 생성 목록을 반영하여 계층 구조를 재 설정할 수 있다. 이러한 예에 대하여 도 6 내지 도 7을 참조하여 이하에서 설명한다.
도 6은 도 2의 계층 구조에서, 금지 목록에 의하여 금지되는 실행 노드들을 도시하고 있다.
도시된 예에서 빨간 금지 표시는 금지 목록에 의하여 금지되는 예를, 파란 금지 표시는 동일한 계층에 존재하는 동일한 다른 실행 노드에 의하여 금지되는 예를 도시하고 있다.
도 7은 도 6의 계층 구조에서, 금지되는 실행 노드를 삭제하여 재 설정된 계층 구조를 도시하고 있다.
실행 순서 결정부(140)는 도 7과 같이 재 설정된 계층 구조를 기반으로 실행 순서를 결정할 수 있다.
도 7에 도시된 바와 같이 재 설정된 계층 구조에서는 어떠한 방식으로 실행되는 경우라도, 무한 루프나 반복 재생이 방지됨을 알 수 있다.
이상에서 설명한 바와 같이, 본 발명에 따른 실행 순서 결정 장치(100)는 무작위적인 계층 관계에서도 안정적으로 반복 재생 및 무한 루프를 방지할 수 있다.
상술한 실행 순서 결정 장치(100)는, 하드웨어 기반으로 구현되거나 또는 컴퓨팅 수단에 적용 가능한 소프트웨어로서 구현될 수 도 있다.
도 8은 컴퓨팅 수단(200)의 처리 장치(230)에 실행 순서 결정 장치가 적용되는 예를 도시하고 있다.
컴퓨팅 수단(200)은 입력 모듈(210)과 출력 모듈(220)을 포함하며, 실시예에 따라 이들은 하나의 모듈(예컨대, 터치 스크린 모듈)로서 구현될 수 있다.
컴퓨팅 수단(200)은 메모리(240)와 이를 기반으로 구동하는 CPU 등과 같은 처리 장치(230)를 포함할 수 있으며, 따라서 상술한 실행 순서 결정 장치(100)는 처리 장치(230)에서 수행되는 소프트웨어적 구성을 포함할 수 있다.
실시예에 따라, 실행 순서 결정 장치(100)의 적어도 일부 구성 요소는 별도의 하드웨어로서도 구현 가능하다.
결국, 본 발명에서 실행 순서 결정 장치(100)의 실제 구현예에 대하여 특별히 한정하지 아니하며, 다양한 하드웨어 또는 컴퓨팅 디바이스를 근간으로 변형실시 가능하다.
이상에서는, 실행 순서 결정 장치(100)의 다양한 실시 형태에 대하여 설명하였다. 이하, 도 9를 참조하여 본 발명의 일 실시예에 따른 실행 순서 결정 방법에 대하여 설명한다.
다만, 이하에서 설명할 실행 순서 결정 방법은, 상술한 실행 순서 결정 장치에 의하여 수행되므로, 도 1 내지 도 8를 참조하여 보다 쉽게 이해할 수 있다.
도 9는 본 발명의 일 실시예에 따른 실행 순서 결정 방법을 설명하는 순서도이다.
도 9을 참조하면, 실행 순서 결정 장치는, 복수의 실행 유닛을 복수의 계층으로 구분한 계층 구조를 설정할 수 있다(S910).
실행 순서 결정 장치는 상기 복수의 계층 각각에 대하여, 해당 계층에 포함된 제1 실행 유닛을 반영하여 해당 계층에 대한 금지 목록을 생성 할 수 있다(S920).
실행 순서 결정 장치는 상기 복수의 계층 각각에 대하여, 해당 계층의 하위 계층에 포함된 제2 실행 유닛을 반영하여 해당 계층에 대한 생성 목록을 생성 할 수 있다(S930).
일 실시예에서, 상기 계층 구조는 상기 복수의 실행 유닛 중 적어도 일부는 서로 다른 계층에 중복하여 존재할 수 있다.
일 실시예에서, 실행 순서 결정 장치는 상기 금지 목록 및 상기 생성 목록을 반영하여 상기 계층 구조를 재 설정할 수 있다.
단계 S920에 대한 일 실시예에서, 실행 순서 결정 장치는 제1 계층에 포함된 적어도 하나의 실행 유닛을, 상기 제1 계층에 대한 금지 목록에 추가 할 수 있다.
단계 S920에 대한 일 실시예에서, 실행 순서 결정 장치는 상기 제1 계층의 상위 계층인 제2 계층에 대한 금지 목록을, 상기 제1 계층에 대한 금지 목록에 반영 할 수 있다.
단계 S930에 대한 일 실시예에서, 실행 순서 결정 장치는 제1 계층에 포함된 제1 실행 유닛의 자손 관계로 연관된 적어도 하나의 실행 유닛을 상기 제1 실행 유닛에 대한 생성 목록에 추가 할 수 있다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고 후술하는 특허청구범위에 의해 한정되며, 본 발명의 구성은 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 그 구성을 다양하게 변경 및 개조할 수 있다는 것을 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 알 수 있다.
100 : 실행 순서 설정 장치
110 : 계층 구조 관리부 120 : 금지 목록 생성부
130 : 생성 목록 생성부 140 : 실행 순서 결정부

Claims (11)

  1. 복수의 실행 유닛을 복수의 계층으로 구분한 계층 구조를 설정하는 단계;
    상기 복수의 계층 각각에 대하여, 해당 계층에 포함된 제1 실행 유닛을 반영하여 해당 계층에 대한 금지 목록을 생성하는 단계; 및
    상기 복수의 계층 각각에 대하여, 해당 계층의 하위 계층에 포함된 제2 실행 유닛을 반영하여 해당 계층에 대한 생성 목록을 생성하는 단계;
    를 포함하는 실행 순서 결정 방법.
  2. 제1항에 있어서, 상기 계층 구조는
    상기 복수의 실행 유닛 중 적어도 일부는 서로 다른 계층에 중복하여 존재하는 실행 순서 결정 방법.
  3. 제1항에 있어서, 상기 실행 순서 결정 방법은
    상기 금지 목록 및 상기 생성 목록을 반영하여 상기 계층 구조를 재 설정하는 단계;
    를 더 포함하는 실행 순서 결정 방법.
  4. 제1항에 있어서, 상기 금지 목록을 생성하는 단계는
    제1 계층에 포함된 적어도 하나의 실행 유닛을, 상기 제1 계층에 대한 금지 목록에 추가하는 단계;
    를 포함하는 실행 순서 결정 방법.
  5. 제4항에 있어서, 상기 금지 목록을 생성하는 단계는
    상기 제1 계층의 상위 계층인 제2 계층에 대한 금지 목록을, 상기 제1 계층에 대한 금지 목록에 반영하는 단계;
    를 더 포함하는 실행 순서 결정 방법.
  6. 제1항에 있어서, 상기 생성 목록을 생성하는 단계는
    제1 계층에 포함된 제1 실행 유닛의 자식 관계로 연관된 적어도 하나의 실행 유닛을 상기 제1 실행 유닛에 대한 생성 목록에 추가하는 단계;
    를 포함하는 실행 순서 결정 방법.
  7. 복수의 실행 유닛을 복수의 계층으로 구분한 계층 구조를 설정하는 계층 구조 관리부;
    상기 복수의 계층 각각에 대하여, 해당 계층에 포함된 제1 실행 유닛을 반영하여 해당 계층에 대한 금지 목록을 생성하는 금지 목록 생성부; 및
    상기 복수의 계층 각각에 대하여, 해당 계층의 하위 계층에 포함된 제2 실행 유닛을 반영하여 해당 계층에 대한 생성 목록을 생성 목록 생성부;
    를 포함하는 실행 순서 결정 장치.
  8. 제7항에 있어서, 상기 계층 구조는
    상기 복수의 실행 유닛 중 적어도 일부는 서로 다른 계층에 중복하여 존재하는 실행 순서 결정 장치.
  9. 제7항에 있어서, 상기 계층 구조 관리부는
    상기 금지 목록 및 상기 생성 목록을 반영하여 상기 계층 구조를 재 설정하는 실행 순서 결정 장치.
  10. 제7항에 있어서, 상기 금지 목록 생성부는
    제1 계층에 포함된 적어도 하나의 실행 유닛을, 상기 제1 계층에 대한 금지 목록에 추가하고, 상기 제1 계층의 상위 계층인 제2 계층에 대한 금지 목록을 상기 제1 계층에 대한 금지 목록에 반영하는 실행 순서 결정 장치.
  11. 제7항에 있어서, 상기 생성 목록 생성부는
    제1 계층에 포함된 제1 실행 유닛의 자식 관계로 연관된 적어도 하나의 실행 유닛을 상기 제1 실행 유닛에 대한 생성 목록에 추가하는 실행 순서 결정 장치.

KR1020160088617A 2016-07-13 2016-07-13 실행 순서 결정 장치 및 실행 순서 결정 방법 KR101848469B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160088617A KR101848469B1 (ko) 2016-07-13 2016-07-13 실행 순서 결정 장치 및 실행 순서 결정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160088617A KR101848469B1 (ko) 2016-07-13 2016-07-13 실행 순서 결정 장치 및 실행 순서 결정 방법

Publications (2)

Publication Number Publication Date
KR20180007504A true KR20180007504A (ko) 2018-01-23
KR101848469B1 KR101848469B1 (ko) 2018-05-28

Family

ID=61071000

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160088617A KR101848469B1 (ko) 2016-07-13 2016-07-13 실행 순서 결정 장치 및 실행 순서 결정 방법

Country Status (1)

Country Link
KR (1) KR101848469B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108509484A (zh) * 2018-01-31 2018-09-07 腾讯科技（深圳）有限公司 分类器构建及智能问答方法、装置、终端及可读存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7831930B2 (en) * 2001-11-20 2010-11-09 Universal Electronics Inc. System and method for displaying a user interface for a remote control application
KR100643306B1 (ko) * 2005-06-13 2006-11-10 삼성전자주식회사 리모트 컨트롤에서의 선택 위치 또는 방향과 동일한 위치또는 방향의 메뉴를 선택할 수 있는 사용자 인터페이스를제공하는 장치 및 방법
KR101608799B1 (ko) * 2009-11-04 2016-04-21 삼성전자주식회사 객체 출력이 가능한 다이얼을 구비한 휴대용 단말기의 장치 및 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108509484A (zh) * 2018-01-31 2018-09-07 腾讯科技（深圳）有限公司 分类器构建及智能问答方法、装置、终端及可读存储介质
CN108509484B (zh) * 2018-01-31 2022-03-11 腾讯科技（深圳）有限公司 分类器构建及智能问答方法、装置、终端及可读存储介质

Also Published As

Publication number Publication date
KR101848469B1 (ko) 2018-05-28

Similar Documents

Publication Publication Date Title
US11288234B2 (en) Placement of data fragments generated by an erasure code in distributed computational devices based on a deduplication factor
CN102385611B (zh) 减少数据库事务期间的锁定
CN104123126B (zh) 一种用于生成合并冲突记录列表的方法和装置
US8229968B2 (en) Data caching for distributed execution computing
CN110402441B (zh) 引用访问控制列表
JP6239004B2 (ja) 最適化されたデータサブセット化のための方法、装置及びコンピュータ読み取り可能媒体
CN102938784A (zh) 应用于分布式存储系统中的数据存储方法和系统
CN103645970B (zh) 一种远程复制多快照间增量去重的实现方法及装置
JP6211631B2 (ja) ボリューム複製を目的としたワークロードの特定およびバッファのサイズ設定
Oktay et al. SEMROD: secure and efficient MapReduce over hybrid clouds
Fich et al. One, two, three... infinity: Lower bounds for parallel computation
US11126503B2 (en) Pre-filtering of join execution over multi-column range summaries and other synopses
Liu et al. An improved hadoop data load balancing algorithm
KR101848469B1 (ko) 실행 순서 결정 장치 및 실행 순서 결정 방법
CN109324867A (zh) 一种虚拟机暂存方法、恢复方法及装置
JP2011522337A (ja) サーバクラスタに配信されるコンピュータシステムのソフトウェアモジュールの同期化方法、同期化システムおよびデータストレージへの適用
CN107357691A (zh) 镜像文件的处理方法及装置
US9009731B2 (en) Conversion of lightweight object to a heavyweight object
WO2023078760A1 (en) Database synchronization employing parallel poll threads
US8560572B2 (en) System for lightweight objects
WO2021057220A1 (zh) 一种块链式账本中的权限管理方法、装置及设备
CN114328450A (zh) 一种生成树形结构的方法及设备
CN115485677A (zh) 在分布式数据存储环境中的安全数据复制
Bach et al. Expert Oracle Exadata
US11928117B2 (en) Live comment management

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant