• 한국시뮬레이션학회논문지
• /
• 제17권2호
• /
• pp.75-82
• /
• 2008

기존의 대기행렬시스템 추론에 관한 연구들은 서비스시작시점과 서비스종료시점을 이용하여 수행되었다. 그러나 서비스시작시점은 시스템 내부 관측치로서 실제로 관측하기 어려울 때가 많다. 본 논문에서는 서비스시작시점 대신 외부 관측치인 도착시점을 이용하여 대기행렬시스템을 추론한다. 도착 및 이탈시점에 근거한 대기행렬 모형의 분석은 서비스시작시점의 결정이 관건이다. 본 연구의 선행연구로서 선입선출 및 후입선출 시스템에 대한 서비스시작시점의 결정방법은 이미 개발되었다. 본 논문에서는 임의순서규칙 대기행렬시스템으로 추론 범위를 확장한다. 구하고자 하는 성능척도는 평균대기시간과 평균서비스시간이며 이들의 분산을 구함으로써 통계적 분석기법의 사용이 가능하도록 하였다. 마지막으로 시뮬레이션 결과로부터 얻은 데이터를 이용하여 본 연구의 추론방법을 적용함으로써 그 타당성을 검증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.537-539
• /
• 2012

영상신호처리와 같이 공간적 신호처리를 하는 실시간 신호처리시스템에서는 서로 다른 입출력 순서를 갖는 특정 크기의 블록 단위 신호처리가 요구된다. 다양한 영상압축코덱에 쓰이는 엔트로피 코딩을 위한 데이터 재정렬이 대표적인 예이다. 이 경우 동일 주소에 데이터를 읽고 쓰는 단일 버퍼링 방법이 저장 공간을 최소화 하는 최적의 방법이지만 상이하고 불규칙한 입출력 순서를 갖는 경우 이 방법을 적용할 경우 불규칙한 순서열이 이어지기 때문에 구현하기 어렵고 두 배의 저장 공간을 소모하는 이중 버퍼링 방법을 주로 사용한다. 본 논문에서는 불규칙한 순서열 변화를 보이는 임의의 상이한 입출력 순서를 갖는 동시 입출력 동작에서도 예측가능한 유한한 횟수 안에 규칙적인 반복성이 나타남을 입증하고 자원을 최소화하는 단일 버퍼링 방법이 적용될 수 있음을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.103-106
• /
• 2012

실시간 영상신호압축에서 일정 분량의 신호를 저장한 후 다른 순서로 읽어내는 과정은 간단하지만 JPEG, MPEG1/2/4, H.264, HEVC 등의 거의 모든 표준에서 필수적으로 사용하고 있는 중요한 과정이다. 실시간 처리가 중요하기 때문에 지금까지는 필요한 영상 블럭 크기의 메모리를 두 개 이용하여 동시에 번갈아 가며 읽고 쓰는 이중 버퍼링 방법을 사용하였다. 예외적으로 2D DCT에서의 전치버퍼의 경우는 입출력 순서가 단순하기 때문에 단일 버퍼링을 이용하여 입출력 순서의 변환이 가능하다. 본 논문에서는 불규칙한 임의의 입출력 순서에서도 유한한 횟수 안에 규칙적 형태의 입출력 순서열이 반복됨을 보이고, 그것을 이용하여 단일 메모리를 사용하는 효율적인 실시간 메모리 입출력 기법을 구현하였다.

• 한국지구과학회지
• /
• 제41권5호
• /
• pp.531-554
• /
• 2020

본 연구는 귀추적 탐구 중심 야외 지질 답사 교육의 실제에 대한 설명을 제공하기 위해, 명시적 지질학 지식 및 탐구 학습 도입 전·후의 지질 답사에서 나타난 학생들의 귀추 수행 특징을 살펴보았다. 이를 위해 사전 평가, 초기 답사, 명시적 지질학 지식 및 탐구 학습, 후기 답사, 사후 평가 등의 순서로 진행되는 21차시의 프로그램을 개발하여 중학생 9명에게 적용했다. 연구 자료로서 야외 지질 답사 수업 녹화·녹음 자료 및 학생 활동지가 수집되어 질적으로 분석되었다. 연구 결과, 초기 답사에서 학생들은 지질학적 중요도가 낮은 단서를 포착했고, 해당 단서의 생성 원인에 대한 가설 생성을 요구받자 일상 경험 및 일반 과학 지식을 규칙으로 활용했으며, 생성된 가설을 규칙의 과학성이나 임의적 기준에 의해 평가했다. 한편, 후기 답사에서 학생들은 지질학적 핵심 단서를 포착했고, 자발적으로 해당 단서와 관련된 지질학적 사건 가설을 지질학 개념을 규칙으로 차용해 생성했으며, 생성된 가설을 관찰 증거와 규칙의 정합성을 바탕으로 과학적으로 평가했다. 이러한 결과를 종합하여, 지질 답사에서 능숙한 귀추 수행을 위해 학습자의 지질학 지식과 탐구(귀추) 역량이 미치는 영향을 경로로 제시했다.