http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 임제탁(Chae-Tak Lim) (검색결과 20 건)
- 무료
- 기관 내 무료
- 유료
-
-
-
분산 컴퓨터 시스템에 있어서의 화일 할당 알고리듬에 관한 연구
홍진표,임제탁,Hong, Jin-Pyo,Lim, Chae-Tak 대한전자공학회 1990 전자공학회논문지 Vol. No.
분산 컴퓨터 시스템에서 정보 화일을 효율적으로 관리, 운용하기 위한 화일 할당 문제의 최적해를 구하는 화일 할당 알고리듬을 제안한다. 컴퓨터 노드(site)가 많은 경우 화일 할당에 많은 시간이 소요되므로 선 할당(preassignment)을 수행하여 문제의 규모를 축소하고 계산시간을 개선한다. 할당이 진행중인 상태의 표시치(representative value)를 정확하게 나타내기 위해 기대값을 이용한 평가치 계산기법을 제안하고 빠른 시간에 최적 할당이 이루어지도록 후보 노드(candidate node)에 대한 선택기준(selection criteria)을 설정한다. 선택기준에 의해 각 노드의 화일 할당 여부를 결정하고 최종 평가치가 할당 상태의 전체 비용을 나타낸다. 제안한 알고리듬은 다항식 시간(polynomial time)알고리듬이며 여러 예제에 실현한 결과 할당 소요시간이 개선되고 기존의 할당 알고리듬과 비교하여 최적해를 구하는데 있어 우수함을 나타냈다. An optimal file allocation algorithm which seeks optimal solution of file allocation problem for efficient management and operation of information files in distributed computer system is proposed. Since file allocation time in practical applications that have many computer sites is tool long, the problem size has to be reduced and computation time is improved by using preassignment conditio. A new method which calculate appriasal value for accurrate value for accurrate representation of assigned state is proposed and the selection criteria to candidate nodes for rapid determination of allocation are given. By using selection criteria, file allocation is determined and final appraisal value represent total cost of assigned state.
-
이은설,임제탁,Lee, Eun-Seol,Lim, Chae-Tak 대한전자공학회 1990 전자공학회논문지 Vol. No.
The multipath multistage interconnection network is proposed which has the capability of dynamic rerouting. Construction of the network gets simpler, and the number of stages is reduced to $LOG_{2}$(N), so hardware complexity is reduced. This proposed algorithm makes it possible that destination adresses are used as routing tags, and it is easy to set up the path. Because this proposed network has a dynamic rerouting, backtracking is not necessary to set up another path when conflicts of switch faults are occurred. To estimate a performance, analytic methods are used and it is proved that probability of acceptance is improved in this Multipath MIN. Dynamic rerouting이 가능한 다중경로를 갖는 다단 상호접속망을 제안하였다. 구성방식이 간단하며, 단의 수는 $LOG_{2}$(N)으로 감소하므로 Hardware의 복잡도가 감소하는 효과를 얻었다. 출력 번지를 경로선택 태그로 사용할 수 있는 알고리듬을 제안하여 경로 선택 방법을 간단하게 하였고, Dynamic Rerouting이 가능하므로 충돌이 발생하거나, 혹은 스위치 소자에서 고장이 발생한 경우 현 위치에서 역 추적 없이 다른 경로를 선택할 수 있게 되었다. 성능 면에서는 probability of acce-ptance가 개선되었으며, 이를 해석적 방법으로 입증하였다.
-
버퍼에 설정된 점유 임계치의 동적 변화에 기초한 입력버퍼형 ATM 스위치
백정훈,임제탁,Paik, Jung-Hoon,Lim, Chae-Tak 대한전자공학회 1999 電子工學會論文誌, S Vol.s36 No.2
This paper propose a contention resolution policy featuring dynamic change of the threshold for the occupancy of the input buffer for an input buffering ATM switching architecture and its hardware implementation strategy. The strategy is provided with the aim of the simple structure that achieves the reduction of the signal path and the power consumption. The threshold is changed dynamically every time slot based both the arrived of cells and the cell service resulting from the contention resolution. The performance on the cell loss of the proposed policy is performed and compared with the conventional policy under the diverse traffic conditions through both the analysis based ont the Markov chain and the simulation. 본 논문에서 입력 버퍼에 설정된 점유 임계치를 동적으로 가변 시켜 최대의 점유도를 갖는 포트를 우선적으로 서비스 하는 입력 버퍼형 ATM 스위치의 경합 제어 방식을 제안 하고 이것의 하드웨어적 실현 방안을 기술 한다. 하드웨어적 실현 방법은 고속화를 위해 단순 구조를 지향 하여 신호 경로단의 경감과 발열량의 절감을 추구 한다. 입력 버퍼에 설정되는 점유 임계치는 매 타임 슬롯 마다 셀의 입려과 경합 제어에 의한 셀의 서비스 결과를 기반으로 가장 점유도가 높은 버퍼가 경합 제어에서 가장 높은 우선권을 갖도록 동적으로 가변 된다. 제안한 경합 제어 방식의 특성을 분석 하기 위해 마코흐(Markov) 체인을 이용한 성능해석을 실시하고 다양한 트래픽 조건에서의 모사 시험을 통하여 제안된 방식과 기존의 방식간에 트래픽에 대한 적응성을 비교, 분석한다.
-
백정훈,임제탁,Paik, Jung-Hoon,Lim, Chae-Tak The Institute of Electronics and Information Engin 1998 電子工學會論文誌, S Vol.s35 No.10
본 논문에서는 기존의 멀티캐스트 패킷 교환기의 문제점에 대한 개선 방안을 제안한다. 오버플로우에 의해 야기 되는 입력포트의 공평성 문제는 임의의 입력 포트로부터 복사 수를 가산 할 수 있는 동적 시작점 결정기에 의해 해결된다. 시작점은 매 타임 슬롯 마다 입력 버퍼의 점유도와 이전 타임 슬롯의 오버플로우를 기반으로 가변 된다. 입력 버퍼의 점유도를 이용함으로서 제안된 복사망은 기존의 방식에 비해 입력 트래픽의 변동에 대하여 우수한 적응성을 제공한다. 동적 시작점 결정기는 입력 트래픽의 양에 따라 복사 요청의 수를 제어하며 이것은 복사망의 전체 스루풋을 제고하는 필수적인 기능 이다. 오버플로우 발생시에 멀티캐스트 스위치의 스루풋을 향상시키는 호-분할(call-splitting) 방식도 동적 시작점 결정기에 의해 제공된다. 동적 시작점 결정기의 하드웨어는 고속 동작에 적합한 단순한 구조로 도출된다. 제안된 방식의 성능 평가를 위해 다양한 트래픽에 대한 모의 실험 결과가 제공된다. In this paper, several improvements to a copy network proposed previously for multicast packet switching are described. The improvements provide a solution to some problems inherent in multicasting. The input fairness problem caused by overf low is solved by a dynamic starting point decider(DSD), which can calculate running sums of copy requests starting from any input port. The starting point is changed adaptively in every time slot based on both the fill level of the input buffers in current time slot and the overflow situations of the previous time slot. Using the fill level of the conventional network. The DSD also provides the function of regulating overall copy requests according to the amount of input traffics. This is an essential function in improving overall throughputs of the copy networks. The throughput of a multicast switch can be improved substantially if partial service of copy request is implemented when overflow occurs. Call-splitting can also be implemented by the DSD in a straightforward manner. The hardware for the DSD is derived with the objective of simple architectures for the high speed operation. Simulation study of the copy network under various traffic conditions is presented to evaluate its performance.
-
다단상호 접속망의 Simulation Algorithm 개발에 관한 연구
이은설,김대호,임제탁,Lee, Eun-Seol,Kim, Dae-Ho,Lim, Chae-Tak 대한전자공학회 1989 전자공학회논문지 Vol. No.
다단성을 접속망의 성능평가를 위해 접속망을 모델링하는 방법과, 시뮬레이션 알고리듬을 제안하였으며, 이를 프로그램으로 구현하였다. 특히 여러개의 입력단에서 접속 요구가 동시에 발생한 경우를 처리하기 위해 상태변수를 설정하였으며, 각 단의 처리과정을 추적하기 위해 접속망 전체에 대한 정보를 갖는 자료 구조를 제안함으로써 순차적 처리를 하는 기존의 컴퓨터에 적용할 수 있었다. 이 방법에 의하면 다단상호 접속망에 대한 성능평가는 복잡한 수학적 해석에 의존하지 않고서 시뮬레이션으로 결과를 산출하게 되었다. To estimate a performance of MIM's a network modeling method and a simulation algorithm are proposed, and this algorithm is programmed by C language. Especially, state variables are defined to process many concurrent requests ar inputs and a data structure, which contains network informations, is proposed to keep track of each stage. This simulation can be applied to computers which are designed for sequential processing. This method can be used to estimate a performance of MIN's instead of using complex mathematical method.
-
-
-
ScienceON
DBpia연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
