최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국시뮬레이션학회논문지 = Journal of the Korea Society for Simulation, v.17 no.4, 2008년, pp.61 - 69
In order to evaluate the performance of priority queues for future event list in discrete-event simulations, models representing patterns of enqueue and dequeue processes are required. The time complexities of diverse priority queue implementations can be compared using the performance models. This ...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
이산 사건 시뮬레이션의 구성요소는 무엇인가? | 이산 사건 시뮬레이션의 구성요소는 크게 모델과 엔진으로 나눌 수 있다. 특정의 시스템을 표현한 모델은 다수의 이벤트 루틴으로 구성되어 있어 예정된 시각에 사건이 발생되면, 그 사건 발생에 따라 정의된 이벤트 루틴이 실행된다. | |
우선순위 큐 구조에는 무엇이 있는가? | FEL은 사건들의 발생 시각을 키값으로 하는 우선순위 큐(priority queue)를 이용하여 구현된다. 우선순위 큐 구조에는 비교적 단순한 연결 리스트(linked list) 뿐만 아니라, 다소 복잡한 힙 트리(heap tree), 스프레이 트리(splay tree)[8] , 칼렌다 큐(calendar queue)[1] , MList[3] 등 다양한 구조들이 있다. 우선순위 큐 구조들은 두 가지 중요한 연산인 자료의 삽입과 삭제가 어떤 패턴으로 수행되는가에 따라 시간 복잡성이 달라진다. | |
미래사건 리스트(FEL)은 무엇을 이용하여 구현되는가? | 시뮬레이션의 실행 시간이 성공적인 프로젝트 수행을 위한 중요한 요소라면 FEL의 처리 시간을 효율적으로 할 수 있는 방안을 강구하는 것이 바람직하다. FEL은 사건들의 발생 시각을 키값으로 하는 우선순위 큐(priority queue)를 이용하여 구현된다. 우선순위 큐 구조에는 비교적 단순한 연결 리스트(linked list) 뿐만 아니라, 다소 복잡한 힙 트리(heap tree), 스프레이 트리(splay tree)[8] , 칼렌다 큐(calendar queue)[1] , MList[3] 등 다양한 구조들이 있다. |
※ AI-Helper는 부적절한 답변을 할 수 있습니다.