• 제목/요약/키워드: SLAM 시뮬레이션 언어

검색결과 11건 처리시간 0.031초

전송제한시간에 기초한 이중-링크 네트워크상에서 실시간 메시지 스케듈링 기법 (A Scheduling mechanism for Real-Time Messages on Dual-Link Networks)

  • 이명진;이정배;장덕성
    • 한국정보처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.244-253
    • /
    • 1994
  • 컴퓨터 네트워크들은 여러 가지 다양한 서비스의 지원이 요구된다. 컴퓨터 네트 워크를 통해서 전송되는 음성, 화상 기타 긴급 전송과 관련된 메시지들은 명확한 전 송제한 시간을 갖는 실시간 통신 기법이 요구된다. 본 논문에서는 예약기법을 이용한 이중-링크 네트워크에서 사용하는 실시간 통신기법을 개선하여, 실시간 메시지 전송시 에 전송제한시간을 기초로하여 메시지 전송순위를 결정하는 스케듈링 기법을 제시한다. 제시된 기법의 성능을 비교 분석을 위해 SLAM II언어를 사용하여 시뮬레이션을 하였다. 시뮬레이션에서는 시스템 부하의 변화에 따른 메시지 상실률을 비교 분석 하였다.

  • PDF

감만부두 확장구역 개장과 기타 항만개발이 장래 부산 북항에 미치는 해상교통 혼잡도 평가에 관하여 (Evaluation of the Traffic Congestion in the Passage I of Pusan Harbour due to the Opening of the Extended Terminal adjacent to the Gamman Terminal and Other Port Developments)

  • 구자윤;여기태
    • 한국항만학회지
    • /
    • 제14권1호
    • /
    • pp.27-35
    • /
    • 2000
  • In Pusan Harbour, new port development projects are implemented such as the Extended Terminal adjacent to the Gamman Terminal, Pusan New Port, the Navy $\bigcirc$$\bigcirc$ piers, etc. which will require new marine traffic environments in the Passage I of Pusan Harbour. Specially, the turning basin of the Extended Terminal adjacent to the Gamman Terminal has been designed to overlay the Passage I of Pusan Harbour, which will interrupt the inbound traffic flow and the results will be worried to decrease the efficiency of port operation. Therefore, this paper will be aimed to evaluate the traffic congestion in the Pusan Passage I due to the opening of new ports within Pusan Harbour in 2006 and 2011 by using computer simulation based the queueing theory.

  • PDF

다중프로세서 컴퓨터시스템을 위한 버스중재 프로토콜의 성능 분석 및 비교

  • 김병량
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.2-2
    • /
    • 1992
  • 최근 여러 분야에서 컴퓨터의 용도가 확산되고 더 높은 computing power에 대한 요구가 증가함에 따라, 컴퓨터의 성능을 향상시키기 위하여 프로세서의 고속화와 함께 시스템 구조의 개선을 위한 많은 연구가 진행되고 있다. 한 시스템내에 여러 개의 CPU들이 존재하는 다중프로세서 시스템(multiprocessor system) 구조를 가진 슈퍼미니급 중형 컴퓨터들은 상호연결망으로서 버스(bus) 방식을 많이 채택하고 있다. 버스 구조는 하드웨어가 간단하여 구현이 용이하지만, 여러 개의 시스템 지원들(프로세서들, 기억장치 모듈들 및 입출력 모듈들)이 버스를 공유하기 때문에 경합으로 인한 지연 시간이 발생하게 된다. 이러한 지연 시간으로 인한 성능 저하를 개선하는 방법으로는 버스 수의 증가와 최적 통제 프로토콜의 설계가 있다. 본 연구에서는 여러 개의 버스를 가진 다중프로세서 시스템에서 4가지 대표적인 버스 중재 프로토콜들에 대해 성능을 분석, 비교하여 최적 프로토콜을 제시하고자 한다. 이러한 대규모 하드웨어에 의하여 구현되는 시스템에서 주요 설계 요소들에 따른 시스템 성능 분석과 비교는 설계 단계에서 필수적인 과정이다. 그러나 하드웨어를 만들어서 분석하는 방법은 시간과 비용이 많이 소요되기 때문에 소프트웨어 시뮬레이션 방법이 널리 사용되고 있다. 본 연구팀에서는 시뮬레이션 전용언어인 SLAM II를 이용하여 다중프로세서 시스템의 시뮬레이터를 개발하고, 버스중재 프로토콜(bus arbitration protocol)을 용이하게 변경할 수 있도록 하여 각각의 성능을 비교하였다. 이 연구에서 비교된 프로토콜들은 고정-우선순위 방식(fixed-priority scheme), FIFO(first-in first-out) 방식, 라운드-로빈 방식(round-robin scheme), 및 회전-우선순위 방식(rotating-priority scheme) 등이다. 실험은 시스템의 주요 요소들인 프로세서와 기억장치 모듈 및 버스의 수들을 변경시킴으로써 다양한 시스템 환경에 대한 분석을 시도하였다. 작업 부하가 되는 기하장치 액세스 요구간 시간가격(inter-memory access request time interval)은 필요에 따라서 고정값 또는 확률 분포함수를 사용하였다. 특히, 실행될 프로그램의 특성에 따라 각 프로토콜의 성능이 다르게 나타날 수 있음을 검증하였으며, 기억장치의 지역성(memory locality)에 대한 프로토콜들의 성능도 비교하였다.

  • PDF

인천항 기능 재배치에 따른 갑문의 대기 시뮬레이션 연구 (A Study on the Queueing Simulation of Lock Gates according to the Functional Rearrangement in Incheon Port)

  • 구자윤
    • 한국항해항만학회지
    • /
    • 제31권3호
    • /
    • pp.205-212
    • /
    • 2007
  • 인천항에서는 인천대교 건설을 계기로 남외항 건설을 추진함과 더불어 인천 내항 등의 기능 재배치가 추진되고 있다. 본 논문은 기능 재배치 계획에 따라 2011년과 2015년의 해상교통량을 추정하고, 내항의 갑문 운용에 따른 선박의 대기시간을 항만운용 시뮬레이션에 의하여 분석하여 내항에 기항하는 선박들의 체선 체화비용을 산정 분석하고자 하였으며, 최종적으로 2011년부터 2015년까지 내항에 기항하던 컨테이너선들의 남항/남외항으로의 이전에 따른 경제적 효과를 평가하고자 한다. 주요한 연구결과는 다음과 같다. (1) 갑문 이용율이 약 $7\sim8%P$ 낮아졌다. (2) 갑문 대기시간 및 체선 체화비용이 약 25%P 절감되는 효과가 나타났다. (3) 자문 이용료와 선석 이전에 따른 항로 단축 편익 등을 제외하고 갑문 운용에 따라 발생되는 체선 체화비용은 연간 약 8억원의 절감효과가 있었다.

Mesh 구조의 WDM 기간망 구조 설계 (Configuration Design of a WDM Mesh Backbone Network)

  • 정노선;안기석;홍상기;홍종일;강철신
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.889-898
    • /
    • 2000
  • 본 논문에서는 2000년대 중반 이후의 다양한 광대역 멀티미디어 서비스를 수용할 수 있는 메쉬(Mesh) 구조의 차세대 전광 WDM 기간망의 구조를 설계하였다. 이를 위하여 전국을 6개의 중계국으로 구분하여 각 도시별 인구수, 광역 중계국간의 거리, 그리고 각 광역 그룹의 정보화 지표에 기초한 PDI(Population-Distance-Information factor) 트래픽 모델에 기초하여 6개의 광역 중계국 노드들을 연결하는 링크의 용량을 예측하여 전광 WDM 기간망 설계에 반영하였다. 또한 각 광역 중계국들을 연결하는 링크 단절 등의 장애 발생 시, 기본 통신(minimal communication)이 가능하도록 Restoration이 가능한 망 구조를 설계하였다. 설계된 전광 WDM 기간망의 성능 특성을 분석하기 위하여 SLAM II 시뮬레이션 언어를 사용하여 시뮬레이터를 구성하였다. 설계된 시뮬레이터에 PDI 트래픽으로 예측한 트래픽 값을 적용하여 제안된 광 전송망의 성능특성을 분석하였다. 본 논문은 차세대 전광 WDM 기간망의 구축 시 활용될 수 있다.

  • PDF

인천항 갑문의 운영 수준에 관한 연구 (A Study on the Operational Utilization Levels of Lock Gates in Inchon Port)

  • 구자윤
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2002년도 춘계학술대회논문집
    • /
    • pp.13-19
    • /
    • 2002
  • In inner harbour of Inchon Port, there are two lock gates (50KT, 10KT) which have two gates per lock gate in inner/outer sides except a gate in inner harbour side 7f 10KT. Due to the lack of the fore-mentioned gate, the use of 10KT lock gate Is suspended in every 3 years for regular maintenance. Now an additional gate is under construction in order to improve the efficiency of the 10KT lock gate. This paper will be aimed to evaluate the operational utilization levels of lock gates in present and future. The present operational utilization levels of lock gates are 0.2119 in 10KT lock gate, 0.2051 in 50KT lock gate which were considered the 46.5 closed days every 3 years for 10KT regular maintenance. The levels are estimated to 0.2246(10KT), 0.2539(50KT) in 2006 and 0.2241(10KT), 0.2560(50KT) in 2011. The levels of 50KT lock gate are evaluated to be more rapidly increased up to 24.5% in 2011.

  • PDF

감만부두 확장구역 개장과 기타 항만개발이 장래 부산 북항에 미치는 해상교통 혼잡도 평가에 관하여+ (Evaluation of the Traffic Congestion in the Passage I of Pusan Harbour due to the Operning of the Extended Terminal adjacent to the Gamman Terminal and Other Port Developments)

  • 구자윤;여기태
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1999년도 추계학술대회논문집
    • /
    • pp.91-99
    • /
    • 1999
  • In Pusan Harbour, new port development projects are implemented such as the Extended Terminal adjacent to the Gamman Terminal, Pusan New Port, the Nary $\infty$ piers, etc. which will require new marine traffic environments in the Passage I of Pusan Harbour Specially, the turning basin of the Extended Terminal adjacent to the Gamman Terminal gas been designed to overlay the Passage I of Pusan Harbour, Which will interrupt the inbound traffic flow and the results will be worried to decrease the efficiency of port operation. Therefore, this paper will be aimed to evaluate the traffic congestion in the Pusan Passage I due to the opening of new ports within Pusan Harbour in 2006 and 2011 by using computer simulation based the queueing theory.

HiPi 버스를 사용한 멀티프로세서 시스템에서 캐쉬 코히어런스 프로토콜의 성능 평가에 관한 연구 (A Study on the Performance Analysis of Cache Coherence Protocols in a Multiprocessor System Using HiPi Bus)

  • 김영천;강인곤;황승욱;최진규
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.57-68
    • /
    • 1993
  • 본 논문에서는 pended 프로토콜을 가지는 HiPi버스와 다중 캐쉬 메모리를 사용하는 멀티프로세서 시스템을 기술하고, 캐쉬 코히어런스 프로토콜에 따라 프로세서의 효율 측면에서 시스템의 성능을 평가하였다. HiPi 버스는 ETRI에서 개발된 행정전산망용 주전산기인 TICOMII의 공유 버스로 사용되기 위하여 개발되었다. HiPi버스는 고속의 데이타 전송 능력을 가지고 있으나, 캐쉬 간의 데이타 전송을 허용하지 못하는 단점을 가지고 있다. 캐쉬 간의 데이타 전송이 전체 시스템의 성능에 미치는 영향을 측정하고, HiPi버스에 적합한 캐쉬 코히어런스 프로토콜을 선택하기 위하여 두가지 시뮬레이션을 실시하였다. 첫째, HiPi 버스를 사용하는 멀티프로세서 시스템에 다양한 캐쉬 코히어런스 프로토콜을 적용하고 시뮬레이션을 통하여 프로세서 효율에 따른 성능 분석을 실시하였다. 각각으니 프로토콜은 상태 천이도록 나타내었으며, Markov정적 상태도를 이용하여 각 상태의 확률 갑을 구하였다. 각 상태의 확률은 시뮬레이션에서 입력 값으로 사용되었고, 모델링과 시뮬레이션은 SLAMII심볼과 언어를 사용하였다. 둘째, 캐쉬 간의 데이타 전송을 갖는 HiPi버스를 제안하였고, 제안된 HiPi버스를 사용하는 멀티프로세서 시스템에 다양한 캐쉬 코히어런스 프로토콜을 적용하고 시뮬레이션을 통하여 프로세서 효율에 따른 성능 분석을 실시하였다. 고려된 캐쉬 코히어런스 프로토콜은 Write-through, Write-once, Berkely, Synapse. Illinois, Firefly, Dragon이다.

  • PDF

인천항 갑문의 운영 수준에 관한 연구 (A Study on the Operational Utilization Levels of Lock Gates in Incheon Port)

  • 구자윤
    • 한국항해항만학회지
    • /
    • 제26권2호
    • /
    • pp.177-182
    • /
    • 2002
  • 인턴항의 내항에는 10K 덴 50K 갑문중 10KT 갑문의 내측문짝만이 1련만 설치되어 있는 관계로 매 3년마다 시행되는 문짝의 정기 수리 기간중 10KT 사용이 전면 중단되고 있으므로, 정부에서는 갑문운영의 효율성을 증대시키기 위하여 10KT 갑문의 내측문짝을 1련 증설하는 공사를 시행중에 있다. 본 논문에서는 이들 갑문의 현재 및 장래 운영 수준을 평가함을 목적으로 하였다. 연구결과, 갑문의 1998년도 운영 수준은 10KT는 0.2119, 50KT는 0.2061이며, 이는 10KT의 정기수리로 매3년 46.5일간 폐쇄를 고려한 것이다. 2006년의 운영수준은 0.2246(10KT), 0.2539(50KT)이며, 2011년은 0.2241(10KT), 0.2560(50KT)로 추정되었으며, 특히 50KT 갑문의 운영수준이 2011년도에 1998년도보다 24.5%가지 더욱 급격히 증가될 것으로 평가되었다.

인천항 제2연륙교 주경간의 적정 교각폭 결정에 관한 연구 (2) 제2연륙교 주경간의 통항방식에 따른 항만운영효율의 경제성 분석 (A Study on the Optimal Span Width In the Bridge Main Span of Incheon 2nd Bridge (2) Economic Analysis on Port Operational Efficiency according to Traffic Schemes in the Bridge Main Span of Incheon 2nd Bridge)

  • 구자윤;김석재;장은규
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.337-342
    • /
    • 2004
  • 인천항의 송도 신도시와 영종도 인천국제공항을 이어주는 제2연륙교 건설사업이 1999년 민간제안사업으로 정부에 제안되어 3차례에 걸친 동항 안전성 연구에도 불구하고 적정 교각폭이 결정되지 못하고 있다. 따라서 본 연구에서는 인천항의 제2연륙교 설치시 왕복동항이 가능한 교각폭으로 설계한 경우를 대비하여 10,000G/T이상 선박이 일방동항으로 항로폭을 설계할 경우의 항만운용효율 변화 및 경제성을 분석하고자 한다. 연구결과, 제2연륙교 항로의 왕복통항대비 10,000G/T 이상 일방동항시 제2연륙교 주경간 항로에서의 총대기시간은 2011년도에 20,362 시간, 2020년에는 24,544으로 평가되었다. 따라서 10,000G/T이상 선박의 일방동항에 따른 체선${\cdot}$체화비용으로 2011년에 약197억원, 2020년에는 233억이 될 것으로 추정되므로 제2연륙교가 완공될 2008년부터 2040년까지의 33년간의 총 체선${\cdot}$체화비용은 약7,689역원으로 평가되었다.

  • PDF