병렬 상호 연결망을 위한 초집중기의 구성

박병수,Park, Byoung-Soo 한국정보처리학회 1998 정보처리학회논문지 Vol.4 No.1

Linear size expanders have been studied in many fields for the practical use, which make it possible to connect large numbers of device chips in both parallel communication systems and parallel computers. One major limitation on the efficiency of parallel computer designs has been the highly cost of parallel communication between processors and memories. Linear order concentrators can be used to construct theoretically optimal interconnection network schemes. Existing explicitly defined constructions are based on expanders, which have large constant factors, thereby rendering them impractical for reasonable sized networks. For these objectives, we use the more detailed matching points in permutation functions, to find out the bigger expansion constant from an equation, $\mid\Gamma_x\mid\geq[1+d(1-\midX\mid/n)]\midX\mid$. This paper presents an improvement of expansion constant on constructing concentrators using expanders, which realizes the reduction of the size in a superconcentrator by a constant factor. As a result, this paper shows an explicit construction of (n, 5, $1-\sqrt{3/2}$) expander. Thus, superconcentrators with 209n edges can be obtained by applying to the expanders of Gabber and Galil's construction. 병렬 컴퓨터 구조의 통신 시스템에 있어서 수많은 반도체 소자의 연결을 가능하게 하는 선형 사이즈의 팽창기가 병렬 상호 연결망과 관련된 여러 분야에서 활발히 연구 되어왔다. 그러나 이러한 병렬 컴퓨터 구성의 주요한 단점은 프로세서와 메모리간의 병렬 상호 연결망 구성에 있어서 요구되는 비용이 크다는 것이다. 선형 사이즈의 팽창기를 이용한 집중기는 기존의 병렬 상호 연결망 보다 이론적으로 최적의 병렬 상호 연결망 구조로 구성 될 수 있다. 현존하는 구조는 커다란 팽창 상수를 갖는 팽창기에 근거한다. 이는 현실적으로 반도체 기술에 부합하는 네트워크의 구성에 비현실성을 내포한다. 팽창 상수를 줄임으로서 현실성이 있는 팽창기에 근거하여 집중기를 구성하는 것이 바람직하다. 본 논문은 식, $\mid\Gamma_x\mid\geq[1+d(1-\midX\mid/n)]\midX\mid$을 만족하는 향상된 팽창 상수를 찾기 위한 증명 과정에서 퍼뮤테이션 함수의 일치점을 세분화하여 이용하였고, 그 팽창 상수를 집중기 구성에 적용하여 희귀적 네트워크의 구조를 갖는 보다 현실성있는 초집중기의 구성을 제안한다. 결과적으로, (n, 5, $1-\sqrt{3/2}$)로 구성된 팽창기를 이용하여, Gabber와 Gali의 구조에 적용 함으로서 209n의 복잡도를 갖는 초집중기를 구성한다.

CM 상의 Hiccup-free를 위한 부분복제를 이용한 슬롯 예약 알고리즘

박병수(Byoung Soo Park) 상명대학교 공학기술연구소 2003 공학기술연구 Vol.2003 No.2

본 논문에서는 멀티미디어 어플리케이션의 핵심인 오디오나 비디오와 같은 연속 미디어에서 hiccup의 발생을 최소화시키기 위한 기존의 연속 디스플레이, replication, request migration을 소개하고, 슬롯 예약 알고리즘과 완전 연결 버퍼링 알고리즘을 제안하였다. 제안한 두 알고리즘은 기존의 partial replication과 request migration에서 일어나는 hiccup 발생과, startup latency를 슬롯 예약과 디스크와 버퍼간의 완전 연결을 이용하여 최소화하였다. This paper present slot seservation algorithm using partial peplication and completely linked buffering algorithm. It introduces the conventional continuous media using replication, request and migration. It is for minimization hiccup in the core applications of multimedia such as audio and video. The proposed two algorithms minimize the hiccup and startup latency happening in the conventional partial replication and request migration using slot reservation and complete link between slot reservation and disk buffer.

고성능 ATM 스위치를 위한 결합형 CIPC 모듈 설계

박병수(Byoung Soo Park) 상명대학교 공학기술연구소 2004 공학기술연구 Vol.2004 No.1

본 논문에서는 결합형 스위치이며 확장성이 용이하고 멀티 캐스트 기능을 수용하는 장점을 가진 넉아웃 스위치에 기본을 두고 있는 단순하면서도 효율적인 스위치 모듈을 설계하였다. 기존 넉아웃 기반을 두고 있는 스위치와 비교하여, 제안된 구조는 순환적인 입력 우선 순위를 기반으로한 연결 방법을 적용하여 기존 스위치의 균일하지 못한 출력 확률 구조를 개선하였으며, 회로의 구현이 쉽고 VLSI 구현 시 채널이 증가함에 따라 선형적인 게이트 수를 가지고 있다는 것을 알 수 있었다. 즉, 제안된 구조를 넉아웃 스위치 구조에 적용하여 완전한 스위치를 구현하기 위하여 VHDL 합성기를 이용하여 Gates/NL이 입출력 채널의 비를 고정시킬 경우 일정한 비를 유지하고, 입력포트수/출력포트수의 비에 따라 비례함을 알 수 있다. In this paper, I implement a Knockout based bus interface module. Knockout switch is a combined type switch with concentration and have the advantage of scalability and basically multicasting sturucture. This paper presents an efficient switching bus interface module. Compared to conventional implementations of Knockout switch, the proposed implementation simplifies the concentrator of Knockout switch by employing Circular Input priority concentrator(CIPC). The proposed architecture has simple structure, complete equal packet routing probability, linear complexity per channel and simplicity of implementation. We use VHDL synthesizer for modeling and find out the result that the ratio of input/output channels is monotonously increased on their quantities.

RFID 기술동향 및 응용분야

박병수 ( Byoung Soo Park ) 상명대학교 정보디스플레이연구소 2004 정보디스플레이연구 Vol.2004 No.3

공유형 버퍼형태를 갖는 ATM 스위치 구성

박병수(Byoung Soo Park) 상명대학교 공학기술연구소 2004 공학기술연구 Vol.2004 No.1

본 논문은 단일 큐 구조의 시퀀서를 갖는 공유버퍼형 ATM스위치를 제안한다. 제안된 스위치는 하드웨어로 구현된 ATM 셀의 출력 포트에 따라 ATM 셀을 정렬하는 프로시져를 수행한다. 제안된 구조는 물리적으로 단일 버퍼를 갖지만 논리적으로는 다중 큐의 기능을 하고 있다. 따라서 이러한 구조는 다양한 구조의 ATM 스위치로 응용이 가능하며, 확장성에 있어서도 아주 유연하게 구성이 가능하며, 버퍼 이용률 면에서도 보다 놓은 구조로 평가된다. 향후, 이러한 구조는 VHDL 설계 컴파일로 구현되고 모델링 가능할 것이다. In this paper, we propose a new sorting algorithm for ATM switch with a shared buffer which has a sequencer architecture with single queue. The proposed switch performs a sorting procedure of ATM cell based on the output port number of ATM cell with hardware implementation. The proposed architecture has a single buffer physically but logically it has multiple queues. The architecture of proposed ATM switch can be applied for various structure and it is flexible for its extension. Also, it has the higher rate in buffer utilization. In the future, the prosed structure will be modeled and implemented with VHDL design compiler, Therefore, it remains to evaluate the circuit operations through extensive simulation with test bench.

전자 요금 징수를 위한 보안 프로토콜

박병수 ( Byoung Soo Park ) 상명대학교 정보디스플레이연구소 2004 정보디스플레이연구 Vol.2004 No.3

지연 없는 디스플레이를 위한 복제기술과 슬롯선점 연속미디어 서버

박병수(Byoung Soo Park) 상명대학교 공학기술연구소 2004 공학기술연구 Vol.2004 No.1

본 논문에서는 연속 미디어에 있어서의 중단과 지연이 없는 디스플레이, 시작 지연과 많은 관련이 있는 데이터 배치 방법 등 지연을 줄이기 위한 복제 기술(완전복제, 선택복제, 부분복제)을 검토하고 그중 복제 기술에 있어서 그룹에 비어있는 슬롯이 없는 경우 요구 이주가 불가능하여 지연이 발생할 수 있는 경우에 그룹의 슬롯을 선점함으로써 지연을 줄일 수 있는 방법을 제안하였다. 이 슬롯 선점 방법은 시스템의 처리율은 다소 줄었지만 지연이 없는 디스플레이가 가능하도록 하였다. This paper introduce the replication techniques(full replication, selective replication and partial replication) that is for reducing the latencies of hiccup, startup and data array in continuous media. Among the replication techniques, latency will happen in the case of no slot on the group because request migration is impossible. If slot preemption algorithm is applied for that case, the latency can be reduced. Though the proposed slot preemption algorithm minimize the rate of throughput, it is possible to display without latency.

整形外科 領域에 있어서의 Nitroblue Tetrazolium 色素還元檢査法의 診斷的 價値 및 意義

朴炳守(Park Byoung-Soo),朴莊圭(Park Jang-Kyu),趙德衍(Cho Duck-Yun),金基容(Kim Key-Yong),趙明俊(Cho Myoung-Jun) 대한정형외과학회 1976 대한정형외과학회지 Vol.11 No.1

공유버퍼 구조형 ATM 스위치 설계 구현

박병수(Byoung Soo Park) 상명대학교 공학기술연구소 2004 공학기술연구 Vol.2004 No.2

본 논문에서 제안된 스위치는 하드웨어로 구현되어 ATM 셀의 출력 포트에 따라 ATM 셀을 정렬하는 프로시져를 수행하도록 단일 큐 구조의 시퀀서를 갖는 공유버퍼 구조형 ATM 스위치를 구현한다. 구현된 구조는 다양한 구조의 ATM 스위치로 응용이 가능하도록 확장성 측면에서 구성이 매우 용이하다. 제안된 스위치의 모델링과 구현을 위하여 VHDL를 사용하였다. In this paper, we propose a new sorting algorithm for ATM switch with a shared buffer which has a sequencer architecture with single queue. The proposed switch performs a sorting procedure of ATM cell based on the output port number of ATM cell with hardware implementation. The architecture of proposed ATM switch can be applied for various structure and it is flexible for its extension. We use a VHDL for modeling and implementation.

민주주의 이행과 인권 : 아르헨티나와 칠레

박병수(Byoung-Soo Park) 한국라틴아메리카학회 2002 라틴아메리카연구 Vol.15 No.2

During the transition to democracy the human rights debate was centered on how to deal with the human rights crimes committed under military regime. The human rights crimes are expected to be settled under democratic governments in Latin America. But the punishment of human rights criminals was limited by a lot of reasons, such as the tensions between democratic consolidation and human rights, the restrictions of policy autonomy of democratic government and the priority of economic principles over human rights in the economic crisis and the neoliberal adjustment. There were striking contrasts in resolving human rights crimes between Argentina and Chile. The Alfonsin government investigated human rights abuses committed in the former authoritarian period and punished the criminals for human rights crimes under military dictatorship. On the other hand, the Aylwin government only investigated human rights crimes but did not punished for human rights criminals. These differences in human rights policy between Argentina and Chile were due to the type of the collapse of authoritarian regime, the intention to resolve human rights crimes of a new democratic government and the abilities and attitudes of civil society, the balance of power between civilian government and the military. Finally, I'd like to assert that these variables mentioned in the above have close relations in the process of democratic transition and the settlement of human rights problems. In Argentina, the transition was made progress through the demise of the former authoritarian regime. The ex-authoritarian groups, especially the military group, couldn't maintain their strength in the process of transition from authoritarianism to democracy. And the human rights groups positively claimed that the Alfonsin government should settle the problems regarding the human rights crimes and their criminals. In these situations, the Alfonsin government could investigate and punish criminals for human rights crimes. In Chile, however, the transition was made through the transaction between the vested military groups and the democratic ones. The military groups had a great influence in the policy making of the new democratic government in the period of its political transition. The civil society groups, such as human rights movement groups, couldn't make an intensive demand that the democratic government punish human rights criminals. In these situations, the Aylwin government didn't try to punish the human rights criminals.