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

박병수,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의 복잡도를 갖는 초집중기를 구성한다.

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

박병수 ( 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

멕시코 정권교체의 정치적 함의

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

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

박병수(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.

멕시코 정권교체와 국가-노동관계 재편

박병수 ( Byoung Soo Park ) 민주사회정책연구원 2002 민주사회와 정책연구 Vol.2 No.-

The Mexican state-labor relations was inclusionary corporatism in a hegemonic party system. The state offered the economic and legal preference to the ``official`` labor organizations and in recompense for their privileges the ``official`` labor organizations supported the governmental policy and functioned as an political mobilization institute for the state and PRI. The ``official`` labor organizations of the PRI-Government, Congress of Labor(CT) and the Confederation of Mexican Workers(CTM), supported the PRI`s candidate, Labastida in the period of the presidential election campaign. And Leonardo Rodriguez Alcaine, head of the sole Union of Electrical Workers of the Mexican Republic(SUTERM) threatened th call a general strike if Fox was elected. What does Fox`s victory mean for Union and workers? The mexican people thought that the Fox`s victory meant the end to state-party support for the official labor movement and the end of the inclusionary corporatism in general. Moreover the readers of the ``independent`` labor organizations expected that the democratic labor movement will have a good chance to increase their strength under the Fox government. Fox`s party(PAN) has historically hostile to labor union and the CT and CTM. But the PRI`s defeat and the PAN s victory didn`t mean that CT and CTM will decline in the Fox government. Although Fox won the election, he had no political resources for control. Then he is in need of political mobilization institute like CT and CTM. And the ``official`` labor organizations try to find the new relation with Fox government for their survival. On the other hand, the National Union of Workers(UNT) have not got good results in the Fox government. In conclusion It seem to that Fox government support the ``official`` labor federations and try to get support from them, but the mexican state-labor relation will not maintain and strengthen the old PRI`s style in Fox government. It seem to that Fox government pursue the conciliatory system between industry and worker on the level of individual company.

결합형 ATM 스위치 모듈 구현 시뮬레이션

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

정보 통신 서비스에 대한 사용자의 요구가 늘어감에 따라 점차 서비스의 수준은 고도화, 다양화, 개인화 추세로 고급화 되어가고 있다. 또한 서비스의 종류도 고속, 대용량의 정보 전달이 필요한 음성, 영상 그리고 동영상 영역으로 다양화 되고 있다. 이러한 제한 없는 서비스가 가능하기 위해서는 고속의 광대역 종합 정보 통신망 (B-ISDN)이 필요하게 되며, 이의 기반 기술로 ATM (Asynchronous Transfer Mode)을 기반으로 한 교환 기술의 필요성은 중요한 문제이다. 본 논문에서는 완전 결합형 스위치이며 확장성이 용이하고 멀티 캐스트 기능을 수용하는 장점을 가진 넉아웃 스위치에 기본을 두고있는 단순하면서도 효율적인 스위치 모듈을 구현하였다. 제안된 구조의 완전한 스위치 Fabric을 구현하기 위하여 VHDL 합성기를 이용하였으며 시뮬레이션을 통하여 동작을 검증하였다. The rapid evolution in the field of communication has led to the emergence of new switching technologies to support a variety of communication services with a wide range of transmission rates in a common. Various ATM switches with different architectures have been proposed in the literature. Representative switch fabrics proposed for ATM networks are classified into four categories: shared memory type switch, shared medium type switch, space division type switch, and fully interconnected type switch. 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 CITY(Circular Input prioriTY) concentrator. I use VHDL synthesizer for modeling and implementation of the porposed circuits design and evaluate the circuit operations by executing test bench simulation.

신자유주의 경제재편의 사회적 수용과 국가의 역할

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

Carlos Menem assumed the presidency in July 1989 in the midst of raging hyperinflation. Menem government carried out economic adjustment during his first term in office(1989-1995) along the lines of the neoliberalism. The Argentines' standard of living, specially in the subclass, became worse in the process of the privatization and deregulation. Many people, therefore, thought that Argentines would resist to the neoliberal economic adjustment. However, that was not realized. Argentines accepted and supported the neoliberal economic adjustment to avoid the expected risk of great economic misfortune though the policies caused unemployment, wage cuts and worsened working conditions. We can understand this situation through many variables, such as the worst economic condition, the disunited working class, and the state's role. This article focuses on the state's role in gaining support for the neoliberal policies. Menem government persuaded Argentines that the government had to carry out the neoliberal economic adjustment to solve the hyperinflation problem. And Menem government offered the social and economic compensation for losses by the neoliberal economic adjustment. And Menem government divided and controled the working groups to block the possibility to oppose the neoliberal economic adjustment. Argentines withdrew the acceptance and the support for the neo-liberal economic adjustment after the economy relapsed into the crisis during the Menem's second term of office(1995-2000). Unfortunately, Argentina was a typical example of a failure in persistent economic growth and social order.

우선순위 제어기법을 기반으로 한 재순환 Shuffle-Exchage 상호연결 ATM 스위치

박병수 ( Byoung Soo Park ) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.6

This paper proposes a multistage interconnection ATM switching network without internal blocking. The first is recirculating shuffle-exchange network improved on hardware complexity. The next is connected to Rank network with tree structure. In this network, after the packets transferred to the same output ports are given each priority, only a packet with highest priority is sent to the next, an the others are recirculated to the first. Rearrangeability through decomposition and composition algorithm is applied for the transferred packets in hanyan network and all they arrive at a final destinations. To analyze throughput, waiting time and packet loss ratio according tothe size of buffer, the probabilities are modeled by a binomial distribution of packet arrival.