맞춤기술찾기

이전대상기술

병렬/분산 시뮬레이션 환경 상에서 효율적인 DEVS 모델분배 방법

  • 기술번호 : KST2014033625
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 비 계층적 시뮬레이션 방법을 통해 최소의 비용으로 각각의 컴퓨터 머신들이 시뮬레이션 메시지를 교환하는 효율적인 DEVS 모델 분배 방법을 제공하기 위한 것으로서, 시뮬레이션 모델 간에 서로 연결된 입/출력 포트 개수 중 최소 연결된 입/출력 포트 개수를 갖는 다수의 기준 시뮬레이션 모델을 선택하는 단계와, 상기 선택된 기준 시뮬레이션 모델을 제외한 나머지 시뮬레이션 모델 중 기준 시뮬레이션 모델과의 연결된 입/출력 포트가 있는 시뮬레이션 모델을 해당 기준 시뮬레이션 모델 그룹에 분배하여 후보로 책정하는 제 1 분배단계와, 상기 제 1 분배단계를 통해 상기 선택된 다수의 기준 시뮬레이션 모델 중 어느 하나인 제 1 기준 시뮬레이션 모델과 연결된 입/출력 포트를 갖는 다수의 시뮬레이션 모델 중 연결된 입/출력 포트 개수가 최대인 시뮬레이션 모델을 상기 제 1 기준 시뮬레이션 모델의 그룹으로 분배 결정하여 선택하는 제 2 분배단계와, 상기 제 1 분배단계 및 제 2 분배단계를 통해 특정 그룹에 포함된 제 1 기준 시뮬레이션 모델과의 연결된 입/출력 포트 개수보다 상기 선택된 기준 시뮬레이션 모델 중 다른 하나의 제 2 기준 시뮬레이션 모델과의 연결된 입/출력 포트 개수가 더 많은 개수를 가지는 시뮬레이션 모델을 상기 제 1 기준 시뮬레이션 모델의 그룹에서 제 2 기준 시뮬레이션 모델의 그룹으로 이동하는 단계와, 둘 이상의 기준 시뮬레이션 모델과 연결된 입/출력 포트가 있고 각 연결된 입/출력 포트 개수가 동일한 시뮬레이션 모델을 해당 그룹에 포함된 시뮬레이션 모델의 개수가 최소인 그룹으로 이동하여 최종 분배셋을 구하는 단계를 포함하는데 있다.DEVS 모델 분배, 병렬/분산 시뮬레이션, 비 계층적 시뮬레이션, 내부포트, 외부포트, 입력포트, 출력포트, 연결된 입/출력 포트 개수
Int. CL G06F 9/455 (2006.01) G06F 9/00 (2006.01)
CPC G06F 9/45533(2013.01) G06F 9/45533(2013.01)
출원번호/일자 1020060112279 (2006.11.14)
출원인 재단법인대구경북과학기술원
등록번호/일자 10-0835663-0000 (2008.05.30)
공개번호/일자 10-2008-0043568 (2008.05.19) 문서열기
공고번호/일자 (20080609) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.11.14)
심사청구항수 8

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 재단법인대구경북과학기술원 대한민국 대구 달성군 현

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강원석 대한민국 대구 남구
2 이동하 대한민국 대구 수성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 문춘오 대한민국 서울특별시 강남구 테헤란로**길 *, 테헤란오피스빌딩 ***호 문앤파트너특허법률사무소 (역삼동)
2 오위환 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 재단법인대구경북과학기술원 대한민국 대구광역시 달성
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2006.11.14 수리 (Accepted) 1-1-2006-0832481-84
2 선행기술조사의뢰서
Request for Prior Art Search
2007.08.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2007.09.11 수리 (Accepted) 9-1-2007-0053542-53
4 의견제출통지서
Notification of reason for refusal
2007.12.13 발송처리완료 (Completion of Transmission) 9-5-2007-0675404-76
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2008.02.05 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0093699-19
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2008.02.05 수리 (Accepted) 1-1-2008-0093700-89
7 등록결정서
Decision to grant
2008.05.27 발송처리완료 (Completion of Transmission) 9-5-2008-0282688-42
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.09.04 수리 (Accepted) 4-1-2008-5142779-99
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.03.23 수리 (Accepted) 4-1-2009-5053668-09
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.04.08 수리 (Accepted) 4-1-2009-5066444-83
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.01.13 수리 (Accepted) 4-1-2010-5006262-09
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.04.06 수리 (Accepted) 4-1-2010-5060059-92
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.01.13 수리 (Accepted) 4-1-2011-5007932-94
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.07.31 수리 (Accepted) 4-1-2012-5164104-34
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.07.31 수리 (Accepted) 4-1-2012-5164108-16
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.11.11 수리 (Accepted) 4-1-2013-5149764-85
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.12.18 수리 (Accepted) 4-1-2018-5260250-39
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.18 수리 (Accepted) 4-1-2020-5134633-04
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
시뮬레이션 모델 간에 서로 연결된 입/출력 포트 개수 중 최소 연결된 입/출력 포트 개수를 갖는 다수의 기준 시뮬레이션 모델을 선택하는 단계와, 상기 선택된 기준 시뮬레이션 모델을 제외한 나머지 시뮬레이션 모델 중 기준 시뮬레이션 모델과의 연결된 입/출력 포트가 있는 시뮬레이션 모델을 해당 기준 시뮬레이션 모델 그룹에 분배하여 후보로 책정하는 제 1 분배단계와,상기 제 1 분배단계를 통해 상기 선택된 다수의 기준 시뮬레이션 모델 중 어느 하나인 제 1 기준 시뮬레이션 모델과 연결된 입/출력 포트를 갖는 다수의 시뮬레이션 모델 중 연결된 입/출력 포트 개수가 최대인 시뮬레이션 모델을 상기 제 1 기준 시뮬레이션 모델의 그룹으로 분배 결정하여 선택하는 제 2 분배단계와,상기 제 1 분배단계 및 제 2 분배단계를 통해 특정 그룹에 포함된 제 1 기준 시뮬레이션 모델과의 연결된 입/출력 포트 개수보다 상기 선택된 기준 시뮬레이션 모델 중 다른 하나의 제 2 기준 시뮬레이션 모델과의 연결된 입/출력 포트 개수가 더 많은 개수를 가지는 시뮬레이션 모델을 상기 제 1 기준 시뮬레이션 모델의 그룹에서 제 2 기준 시뮬레이션 모델의 그룹으로 이동하는 단계와,둘 이상의 기준 시뮬레이션 모델과 연결된 입/출력 포트가 있고 각 연결된 입/출력 포트 개수가 동일한 시뮬레이션 모델을 해당 그룹에 포함된 시뮬레이션 모델의 개수가 최소인 그룹으로 이동하여 최종 분배셋을 구하는 단계를 포함하는 DEVS 모델 분배 방법
2 2
제 1 항에 있어서,상기 기준 시뮬레이션 모델의 개수는 컴퓨터 시스템의 개수에 상응하여 설정되는 것을 특징으로 하는 DEVS 모델 분배 방법
3 3
제 1 항에 있어서,상기 연결된 입/출력 포트 개수는 메시지를 입/출력 포트로 연결된 시뮬레이션 모델로 보내는 시뮬레이션 모델 개수 및 메시지를 입/출력 포트로 연결된 시뮬레이션 모델로 받는 시뮬레이션 모델의 개수의 합인 것을 특징으로 하는 DEVS 모델 분배 방법
4 4
제 1 항에 있어서,상기 연결된 입/출력 포트 개수(R)는 다음 수식 로 나타내는 것을 특징으로 하는 DEVS 모델 분배 방법
5 5
제 1 항에 있어서,상기 최종 분배셋을 구하는 단계는 Heuristic 결정 방법을 사용하여 최종 분배된 셋을 구하는 것을 특징으로 하는 DEVS 모델 분배 방법
6 6
제 1 항에 있어서,상기 최종 분배셋을 구하는 단계는 n-스퀘어(n-square) 연산으로 수행되는 것을 특징으로 하는 DEVS 모델 분배 방법
7 7
제 1 항에 있어서, 상기 기준 시뮬레이션 모델을 선택하는 단계는 시뮬레이션 모델간의 연결된 입/출력 포트 개수를 매트릭스 형태로 나타낸 후, 시뮬레이션 모델간의 방향성 정보에 상관없이 대칭관계가 같은 시뮬레이션이 연결된 입/출력 포트 개수를 군집화하여 중복되는 입/출력 포트 개수를 삭제하는 단계와,상기 매트릭스에서 행과 열을 순차적으로 검색하여 최소의 연결된 입/출력 포트 개수를 갖는 시뮬레이션 모델 순으로 우선순위를 설정하여 기준 시뮬레이션 모델로 선택하는 단계를 포함하는 것을 특징으로 하는 DEVS 모델 분배 방법
8 8
제 1 항에 있어서,상기 선택된 기준 시뮬레이션 모델과 연결된 입/출력 포트가 없는 시뮬레이션 모델을 임의의 기준 시뮬레이션 모델 그룹에 분배하는 단계를 더 포함하는 것을 특징으로 하는 DEVS 모델 분배 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.