• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.172-174
• /
• 1998

이동 컴퓨터들은 다른 컴퓨터들과 통신하기 위하여 무선채널을 사용한다. 효율적인채널 할당은 이동 컴퓨터 시스템 설계의 핵심부분이다. 유한개의 채널들은 처리력을 최대로 하고 채널 간섭을 피하기 위하여 효율적으로 할당되어져야 한다. 채널 할당 알고리즘들은 크게 집중형 채널 할당 알로리즘과 분산형 채널 할당 알고리즘으로 나누어지며, 그것들은 상반관계에 있다. 본 논문에는 고정 채널 할당 정책에 기반한 분산 채널 할당 알고리즘에 집중형 채널 할당 알고리즘을 혼합한 하이브리드 채널 할당 알고리즘을 제안하고, 그것의 성능을 평가한다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.6
• /
• pp.763-779
• /
• 1999

공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1995.05a
• /
• pp.1029-1034
• /
• 1995

IAEA(International Atomic Energy Agency, 국제원자력기구)에서는 사찰활동 수행시, 비복원추출을 기술하는 초기 하분포(hypergeometric distribution) 대신 복원추출을 기술하는 이항분포(binomial distribution)를 사용하여 표본크기 (sample site)를 계산하여 최대 3가지 검증방법들에 할당한다. 본 연구에서는 사찰표본할당과 관련하여 PC사용이 요구되는 반복할당법인 초기하할당법, 개선된 이항할당법, 그리고 표준할당법과 포켓계산기에서 사용 가능한 근사 할당법인 개선된 이항할당근사법과 표준이항할당근사법을 비교 검토하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.125-128
• /
• 2003

본 논문에서는 메쉬 구조 다중컴퓨터 시스템을 위한 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징을 외적단편화로 인한 할당지연을 최소화하여 태스크 대기시간을 단축하는 것이다. 2차원 메쉬 구조에서는 할당 서브메쉬에 의해 상하, 좌우로 양분되는 프로세서 단편들을 연결하여 더 큰 가용 서브메쉬를 형성할 수 없는 구조적인 한계 때문에 외적단편화로 인한 서브메쉬의 할당지연이 발생한다. 이러한 할당지연은 태스크의 대기시간을 증가시키기 때문에 시스템의 성능을 저하시킨다. 따라서 본 논문에서는 외적단편화로 인해 서브메쉬의 할당지연이 발생하면 할당서브메쉬에서 수행중인 태스크들을 다른 가용 서브메쉬에 재배치하고 프로세서 단편들을 통합하여 할당함으로써 태스크의 대기시간을 줄인다. 시뮬레이션을 통하여 제안한 할당방법이 태스크의 대기시간을 줄이는 면에서 기존의 할당방법들 보다 우수함을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.334-336
• /
• 2002

본 논문에서는 스타그래프 다중처리시스템을 위한 새로운 프로세서 할당방범을 제안한다. 기존의 할당방법은 프로세서 단편화로 인해 작업을 처리할 서브스타를 형성하지 못하면 프로세서 할당이 지연되는 문제점이 있었다. 이러한 할당 지연은 작업의 대기시간을 증가시키고 시스템의 성능 향상을 제한한다. 본 논문에서 제안하는 할당방법은 프로세서 할당 지연이 발생하면 동적할당테이블을 사용하여 단편화된 프로세서의 주소론 재생성한다. 새로운 주소의 프로세서들로 가용 서브스타를 형성하여 할당함으로써 작업의 대기시간을 줄이고 프로세서 단편화를 최소화한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.940-942
• /
• 2004

자바가상기계의 메모리 할당에서 서로 다른 크기의 메모리 할당과 해제는 힙 영역과 자바 스택 영역에 심각한 외부 단편화를 발생시킨다. 자바가상기계에서 외부 단편화는 가비지 콜렉션의 발생을 증가시키고 메모리를 할당하기 위한 메모리 접근이 증가되는 고비용의 동작이 발생하므로 소규모 메모리에서 동작하는 임베디드 자바가상기계에서 성능저하가 발생하게 된다. 본 논문에서는 임베디드 자바가상기계에서 외부 단편화를 최소화하고 메모리를 효율적으로 관리하기 위한 한 가지 방안으로 고정크기 메모리 할당 방법에 대한 연구이다. 고정크기 메모리 할당 기법은 자바가상기계의 힙 영역에 가장 큰 객체의 크기를 기준으로 할당하고 자바 스택 영역에 가장 큰 스택 프레임을 기준으로 할당하도록 하여, 힙 영역과 자바 스택 영역에 외부 단편화를 최소화하도록 하는 메모리 할당 정책이다. 고정 크기 메모리 할당은 내부 단편화에 따른 메모리 낭비가 발생될 수 있지만, 외부 단편화는 최소화되기 때문에 가비지 콜렉션 발생 횟수를 감소시킬 수 있으며, 회수된 메모리 공간을 재구성하는 고비용을 제거 할 수 있다. 또한 할당 해제된 영역들은 Free-List로 연결되어 메모리 할당을 위한 메모리 접근을 최소화시키는 장점을 가진다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2008.10a
• /
• pp.95-103
• /
• 2008

본 논문에서는 업무할당방식이 효율성에 미치는 영향을 분석함으로써, BPM 업무환경에서 효율성을 증진시키기 위한 방법론을 모색한다. 이를 위해, 업무할당방식을 프로세스 실행시에 사용자를 할당하는 동적할당과 프로세스 모델링시에 결정하는 정적할당으로 구분하여 BP효율성 관점에서 상호 비교한다. 지금까지 이런 업무 할당방식이 업무효율성에 어떤 영향을 미치는지에 대한 연구가 없었으며, 본 논문은 cycle time 척도에 대해서 이들 업무할당방식을 비교 분석한다. 이러한 비교 분석의 결과는 상용 BPM를 도입하여 운영하는 기업에게 업무효율성을 높이는 가이드라인을 제시할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05c
• /
• pp.1647-1650
• /
• 2003

분산 데이터베이스 시스템에서 데이터의 할당이란 릴레이션이 분할되어 생성된 프래그먼트들을 여러 사이트에 분산시키는 것을 의미한다. 최적의 데이터 할당이란 할당에 소요되는 비용을 최소화시키는 할당 해를 찾는 것이라고 할 수 있는데, 본 논문에서는 저장, 질의 처리 및 전송 비용을 고려한 데이터 할당 함수를 정의하였다. 본 논문에서 정의한 할당 함수에서는 전송비용을 갱신 전송 비용과 검색 전송 비용으로 나누어서 산출하도록 정의하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.568-570
• /
• 1998

본 논문은 위성간 링크를 이용하여 저궤도 위성망을 구성할 때 발생하는 링크 할당 문제를 효율적으로 풀기 위한 기법을 제안한다. 제안된 기법은 먼저 위성 궤도 운동의 주기성에 기반하여 저 궤도 위성망을 유한 상태기계로 모델링한 후에, 유한 상태기계의 각 상태에서 최적의 링크 할당을 구하기 위해서 조합형 최적화 문제에 많이 쓰이는 시뮬레이티드 어닐링을 이용한다. 제안된 기법의 잇점은 저궤도 위성망을 유한 상태기계로 모델링함으로써 동적인 움직임을 보이는 저궤도 위성망에서의 링크할당 문제를 고정된 위상을 가지는 망에서의 링크할당 문제로 단순화 시키고 이를 토대로 최적화 기법을 적용할 수 있다는 것이다. 시뮬레이티드 어닐링에 의하여 최적화된 링크할당의 성능은 정규링크 할당과의 비교.분석을 통해서 평가된다. 또한, 각 링크할당에 대하여 정적경로배정과 동적경로배정 기법이 적용된다. 시뮬레이션을 통한 실험결과는 정적경로배정을 적용한 최적링크할당 기법이 음성호의 봉쇄확률 측면에서 최고의 성능을 보임을 알려준다.

• Proceedings of the IEEK Conference
• /
• 2003.07d
• /
• pp.1331-1334
• /
• 2003

본 논문에서는 메쉬 구조 다중컴퓨터 시스템의 성능을 향상시킬 수 있는 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징은 가용 서브메쉬의 탐색시 간과 외적단편화로 인한 서브메쉬의 할당 지연을 최소화함으로써 태스크의 대기시간을 줄이는 것이다. 이 할당방법은 태스크의 유형과 동일한 유형별 가용 서브메쉬 리스트에서 최적의 서브메쉬를 찾아 할당함으로써 서브메쉬 탐색시간을 줄인다. 또한 외적단편화로 인해 서브메쉬의 할당지연이 발생하면 할당 서브메쉬에서 수행중인 태스크를 다른 가용 서브메쉬에 재배치하고, 프로세서 단편을 통합하여 할당함으로써 서브메쉬의 할당지연을 최소화한다. 시뮬레이션을 통하여 서브메쉬 탐색시간을 줄이는 방법보다 외적 단편화로 인한 서브메쉬의 할당지연을 줄이는 방법이 태스크의 대기시간을 단축하는데 더 효과적임을 보인다.