가상주소 변환 과정에 대한 부담의 줄임

우종정(Woo Jong Jung) 한국정보처리학회 1996 정보처리학회논문지 Vol.3 No.1

Memory hierarchy is a useful mechanism for improving the memory access speed and making the program space larger by layering the memories and separating program spaces from memory spaces. However, it needs at least two memory accesses for each data reference : a TLB(Translation Lookaside Buffer) access for the address translation and a data cache access for the desired data. If the cache size increases to the multiplication of page size and the cache associativity, it is difficult to access the TLB with the cache in parallel, thereby making longer the critical timing path in the processor. To achieve such parallel accesses, we present the hybrid mapped TLB which combines a direct mapped TLB with a very small fully-associative mapped TLB. The former can reduce the TLB access time, while the latter removes the conflict misses from the former. The trace-driven simulation shows that under given workloads the proposed TLB is effective even when a fully-associative mapped TLB with only four entries is added because the effects of its increased misses are offset by its speed benefits.

디스크 쓰기 성능 향상을 위한 가장자리 영역 트랙의 이용

우종정(Jong Jung Woo),홍춘표(Chun Pyo Hong) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.11

A duplex system enhances reliability by tolerating faults through spatial redundancy. Faults can be detected by duplicating identical tasks in pairs of modules. However, this kind of systems cannot even detect the fault if it occurs coincidently due to either malfunctions of common component such as power supply and clock or due to such environmental disruption as EMI. In the paper, we propose a method to reduce those effects of coincident faults in the duplex controller computer. Specifically, a duplex system tolerates coincident faults by using a sophistication sequencing of scheduling technique with certain timing redundancy. In particular when all tasks should be completed in the sense of real-time, the suggested scheduling method works properly to minimize the probability of faulty tasks due to coincident fault without missing the timing constraints.

보문 : C 프로그램밍 언어의 불용객체 자동수거에 대한 연구

우종정(Jong Jung Woo) 성신여자대학교 기초과학연구소 1994 基礎科學硏究誌 Vol.12 No.-

버스기반의 공유메모리 시스템에서 사용된 비트맵 데이블의 크기 축소와 성능 분석

우종정(Woo Jong Jung),이가영(Lee Ka Young) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.1

the bus contention among bus-based shared-memory multiprocessors limits their performance. In addition under split bus transaction environment, multiprocessors may make some memory requests unnecessary stand by in the memory access buffer, which makes system performance worse. This unnecessary stand-by can be eliminated by maintaining bitmap table which contains the status bit for each memory block. However, this mechanism requires a great size of SRAM for the status information, which is fully mapped from the whole memory blocks. To solve this problem, we propose a bitmap cache which exploits partial mapping and locality of references. The simulation results show that the proposed system can greatly reduce the capacity of SRAM for the status information with little deterioration its performance.

버스기반의 공유메모리 시스템에서 사용된 비트맵 테이블의 크기 축소와 성능 분석

우종정,이가영,Woo, Jong-Jung,Lee, Ka-Young 한국정보처리학회 1998 정보처리학회논문지 Vol.4 No.1

버스기반 공유메모리-다중프로세서는 공유버스의 사용으로 인한 병목 현상이 시스템의 성능을 제한하며, 특히 분리형 트랜잭션 환경 하에서 각 프로세서들로부터 생성되는 메모리 접근에 대한 요청의 일부가 불필요하게 메모리 입력 버퍼에 대기함으로써 시스템의 성능을 저하시킨다. 이와 같은 불필요한 메모리 입력버퍼에서의 대기는 각 블록에 대한 상태정보를 이용함으로써 제거될 수 있지만, 메모리의 각 블록에 대하여 상태정보가 완전 사상된 비트맵테이블을 저장하기 위한 SRAM에 대한 부담이 발생되었다. 본 연구에서는 이와 같은 문제점을 해결하기 위하여 비공유부분의 배제와 참조 국부성의 원리를 적용하여 상태정보를 저장하기 위한 SRAM의 용량을 줄이기를 제안한다. 시뮬레이션 결과에 의하면 시스템의 성능에는 거의 영향을 미치지 않으면서 상태정보의 저장 용량을 줄일 수 있어 가격-대-성능의 향상을 도모할 수 있다. The bus contention among bus-based shared-memory multiprocessors limits their performance. In addition, under split bus transaction environment, multiprocessors may make some memory requests unnecessary stand by in the memory access buffer, which makes system performance worse. This unnecessary stand-by can be eliminated by maintaining the bitmap table which contains the status bit for each memory block. However, this mechanism requires a great size of SRAM for the status information, which is fully mapped from the whole memory blocks. To solve this problem, we propose a bitmap cache which exploits partial mapping and locality of references. The simulation results show that the proposed system can greatly reduce the capacity of SRAM for the status information with little deteriorating its performance.

Improved Power Estimation Methodology Based on Signal Transition Density Propagation Behavior

김동호,우종정,Kim, Dong-Ho,Woo, Jong-Jung Korea Information Processing Society 2000 정보처리논문지 Vol.7 No.8

전력 평가를 위한 전이 밀도 전파에 대한 개선된 방법을 제안한다. 제로 지연 모델을 위한 전력 평가는 전력 소모의 하한 경계 값에 대한 적절한 기준이다. 전력 예측을 위한 하한 값으로 제로 지연 모델을 사용한 전이 전파 방법에 대한 연구가 있지만 전이 밀도 전파 과정 중 잉여 요소들을 제거하지 못하였다. 본 연구에서는 전이 전파 밀도 동작을 분석함에 의하여 잉여 요소들을 제거할 수 있는 향상된 신호 전이 밀도 예측 기법을 제안한다. 실험에 의하면 제안된 방법이 기존의 방법에 비하여 상대적으로 양호한 예측 정확도를 나타낸다. An improved transition density propagation method for power estimation is proposed. The power estimation for the zero delay model is a proper criteria for the.lower boutldlIry for power consumption. A transition propagation method, including the zero delay model as a lower boundary for power stimation was studied. However, there were some redundancy factors in the process of transition density propagation. Hence this paper will explore the transition density propagation behavior to eliminate the redundancy factors and present theirriprQved estimation methodology for the signal transition density. The experiments show that the proposed method has comparably better estimation accuracy than the conventional methods.

내포 병렬성을 가지는 OpenMP 프로그램의 최초 경합 탐지

천병규,우종정,전용기,Chon, Byoung-Gyu,Woo, Jong-Jung,Jun, Yong-Kee 한국정보처리학회 2001 정보처리학회논문지 A Vol.8 No.3

공유 변수를 가지는 병렬 프로그램의 오류 수정에서 경합 탐지는 중요하다. 왜냐하면, 경합은 프로그램의 비결정적인 수행을 유발하기 때문이다. 기존에 제시된 병렬 프로그램의 오류 수정 기법인 수행중 탐지 기법은 내포된 병렬 프로그램에서 최초 경합 탐지를 보장할 수 없다. 최초 경합을 수정하면 이후에 발생하는 경합들이 나타나지 않을 수 있으므로, 최초경합의 탐지는 중요하다. 본 논문에서는 내포 병렬 루프 프로그램을 대상으로 반복 수행을 통해서 최초경합을 탐지하는 기법을 제시한다. 반복 수행의 횟수는 최악의 경우에 프로그램의 내포 깊이 만큼이며 각 수행시의 효율성은 공유변수의 개수를 V, 프로그램의 최대 병렬성을 T라 할 때, 공간 복잡도 O(VT)와 시간 복잡도 O(T)를 가지므로 기존의 수행중 탐지 기법과 동일하다. 그러므로 본 기법은 효과적이고 실용적인 오류 수정을 가능하게 한다. It is important to detect races for debugging shared-memoy parallel programs, because the races cause unintended nondeterministic program execution. Previous on-the-fly techniques to detect races can not guarantee the first race detection in nested parallel programs. Detecting the first race is important for debugging parallel programs, since the removal of the first race may make the next occurred races disappear. In this paper, we presents an on-the-fly detection technique to detect all of the first races through the reexecution of the debugged programs. We assume that the debugged parallel program may have one-way nested parallel programs. The number of reexecution is at the least the nesting depth of the program in the worst case. The space complexity is O(VT) and the time complexity to detect race in each access of access history is O(T), where V is number of shared variables and T is the maximum parallelism of the program. This efficiency of our technique in each execution is the same with the previous on-the-fly detection techniques. Therefore, this technique makes debugging parallel programs more effective and practical.

병렬프로그램의 경합조건을 수행 중에 효율적으로 탐지하기 위한 레이블링 기법

박소희,우종정,배종민,전용기,Park, So-Hee,Woo, Jong-Jung,Bae, Jong-Min,Jun, Yong-Kee 한국정보처리학회 2002 정보처리학회논문지 A Vol.9 No.4

병렬프로그램에서 경합 조건은 비결정적인 수행 결과를 초래하므로 디버깅을 위해 반드시 탐지되어야 한다. 이러한 경합을 수행 중에 탐지하는 기존의 기법들은 병행성 정보 생성 시에 공유 자료구조를 사용하여 심각한 병목현상을 발생시키거나, 병행성 정보 비교 시에 내포병렬성의 정도에 의존하는 비효율적인 시간 복잡도를 가진다. 본 논문에서는 개별 자료구조를 사용함으로써 병목현상을 제거하여 병행성 정보를 확장적으로 생성하며, 생성된 병행성 정보의 비교 시간을 상수적인 복잡도로 개선한 새로운 레이블링 기법을 제안한다. 그러므로 제안된 레이블링 기법의 확장성 및 효율성은 공유메모리와 메시지전달 프로그램뿐만 아니라 이를 혼합하여 사용하는 병렬프로그램에서도 효율적인 수행중 경합탐지를 가능하게 한다. Race conditions, races in short, need to be detected for debugging parallel programs, because the races result in unintended non-deterministic executions. To detect the races in an execution of program, previous techniques use a centralized data structure which may incur serious bottleneck in generating concurrency information, or show inefficient time complexity which depends on the degree of nested parallelism in comparing any two of them. We propose a new labeling scheme in this paper, which is scalable in generating the concurrency information without bottleneck by using private data structure, and improves time complexity into constant in checking concurrency. The scalability and time efficiency therfore makes on-the-fly race detection efficient not only for programs with either shared-memory or message-passing, but also for programs with mixed model of the two.

주소보장과 선택적 버퍼링을 이용한 HMIPv6의 매크로 핸드오버에 대한성능 개선

안치현,우종정,Ahn, Chi-Hyun,Woo, Jong-Jung 한국정보통신학회 2009 한국정보통신학회논문지 Vol.13 No.3

HMIP, an extending version of MIP, makes the signaling traffic low, thereby reducing the packet losses and delay. However, it still has the same problem in MIPv6 in the case of macro mobility, though it can reduce the out-signaling in the case of a micro mobility, a regional mobility with the MAP protocol. To overcome this problem, this paper proposes a handover which exploits an address insurance with selective buffering for the HMIP macro handover. This scheme can decrease the lost packets and the delay time and provide better performance for high QoS traffic and real-time multimedia transmission. The simulation result shows that the proposed scheme makes the transmission delay time and the lost packets smaller than the existing schemes. MIP의 확장 버전인 HMIP는 동일 지역 내에서 이동할 경우 외부 시그널링을 줄일 수 있다. 그러나 다른 MAP 영역으로 이동하는 매크로 핸드오버일 경우 바인딩 갱신을 위한 많은 시그널링으로 인해 전송 지연과 패킷 손실이 발생한다. 이를 해결하기 위해 계층적 구조에서 주소 보장과 선택적 버퍼링을 이용한 핸드오버를 제안한다. 이 방식은 매크로 핸드오버가 발생할 때 패킷 손실과 전송 지연을 줄이고 QoS가 높은 트래픽이나 실시간 멀티미디어 트래픽의 전송에 우수한 성능을 제공한다. 시뮬레이션 결과는 제안하는 핸드오버가 기존 핸드오버보다 전송 지연과 패킷 손실에 대하여 크게 감소함을 보였다.

HMIPv6에서 주소보장 정책을 이용한 매크로 핸드오버의 성능 향상

안치현,우종정,Ahn, Chi-Hyun,Woo, Jong-Jung 한국정보통신학회 2007 한국정보통신학회논문지 Vol.11 No.9

경로 최적화를 기본으로 하는 MIPv6의 바인딩 갱신은 MN에게 시그널링 트래픽 증가, 패킷 손실 및 지연 등의 문제점을 유발시킨다. HMIPv6는 MAP이라는 프로토콜 요소를 도입하여 지역적 핸드오버 수행 과정에서 시그널링을 감소시켜 MIPv6의 문제점을 보완했다. 그러나 HMIPv6의 매크로 이동은 MIPv6과 동일하기 때문에 여전히 문제점이 있다. 본 논문은 주소보장 정책을 이용한 HMIPv6를 제안한다. 매크로 핸드오버가 발생하기 전 MAP에서 미리 LCoA와 RCoA를 구성하고, 핸드오버가 발생하면 MN이 외부 네트워크에서 등록한 후 사용할 수 있게 한다. 이를 위해 주소보장 정책을 지원하도록 MAP을 구성하고 핸드오버 수행 과정에서 BU 메시지를 전송함으로써 핸드오버 수행과 패킷 손실에 대한 성능을 향상시킨다. 시뮬레이션결과는 제안하는 기법이 HMIPv6에 비하여 약 33%의 핸드오버 수행시간 단축시키며 FMIPv6에 비하여 22%의 패킷 손실을 줄일 수 있음을 나타낸다. The binding update of MIPv6 which basically makes a route optimization lets MN bring about high signaling traffic, packet loss and delay. HMIPv6, which introduces the MAP protocol, makes the signaling traffic low, thereby reducing the packet losses and delay. However, it still has the same problem in MIPv6 in the case of macro mobility. This paper proposes HMIPv6 with the address insurance policy. It makes MAP prepare LCoA and RCoA before the macro handover happens. When it happens, MN is able to use them after the registration is done in the foreign network. The perormance can be improved because MAP is composed to assure the address in advance. In addition the MAP sends the BU message during the handover, thereby making the proposed scheme better. The simulation shows that the proposed scheme is about 33% shorter than HMIPv6 in the handover delay and about 22% less than FMIPv6 in the packet loss.