하드웨어 기란 집합연관 IP 주소 검색 방식

윤상균,Yun Sang-Kyun 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.8B

인터넷에서의 통신량이 증가함에 따라서 라우터의 고속 패킷 처리가 요구되며 IP 주소검색 이 라우터의 성능에 커다란 영향을 미친다. 인덱스 방식의 테이블을 사용하는 이전의 하드웨어 기반 IP 주소 검색 방법은 라우팅 프리픽스의 희소 분포로 인해서 메모리를 효율적으로 사용하지 못하여 메모리 요구량을 줄이는 데에 한계가 있다. 본 논문에서는 이전 방식보다 적은 양의 메모리를 가지고도 같은 IP주소 검색 속도를 제공하는 집합연관 IP 주소 검색 방식을 제안한다. 제안된 방식은 NHA 엔트리에 프리픽스와 다음경로 정보를 함께 저장하며 목적지 IP 주소를 연관 집합의 8개의 엔트리와 동시에 비교하여 일치하는 프리픽스를 찾도록 한다. 제안된 방식의 메모리 요구량은 Lin의 방식에 비해서 반 이하로 감소하여 효율적인 하드웨어 기반 If 주소 검색방식임을 입증하였다. IP lookup and forwarding process becomes the bottleneck of packet transmission as IP traffic increases. Previous hardware-based IP address lookup schemes using an index-based table are not memory-efficient due to sparse distribution of the routing prefixes. In this paper, we propose memory-efficient hardware based IP lookup scheme called set-associative IP address lookup scheme, which provides the same IP lookup speed with much smaller memory requirement. In the proposed scheme, an NHA entry stores the prefix and next hop together. The IP lookup procedure compares a destination IP address with eight entries in a corresponding set simultaneously and finds the longest matched prefix. The memory requirement of the proposed scheme is about $42\%$ of that of Lin's scheme. Thus, the set-associative IP address lookup scheme is a memory-efficient hardware based IP address lookup scheme.

가상채널을 사용한 웜홀라우팅 방식의 성능측정을 위한 시뮬레이터의 구현+

윤상균 서원대학교 응용과학연구소 1996 응용과학연구 Vol.5 No.1

In order to research for adaptive routing algorithms using wormhole routing method and evaluate their routing performance, the simulator must be implemented. In this paper, the simulator for measuring the performance of wormhole routing method using virtual channels is implemented and using this simulator, the routing performance of meshes are measrued as the number of virtual channels and the size of input buffer are changed. The simulator is programmed using YACSIM simulation language based on C-language. YACSIM support both event-oriented simulation and process-oriented simulation. The simulation of movement of messages in the interconnection network is event-oriented, which is efficient. The simulation of the activities of node processors is process-oriented, which is easy to implement and understand. The implemented simulator will be very useful to the research for the adaptive routing algorithms using wormhole routing method.

컴퓨터 구조 교육을 위한 Verilog를 사용한 모델 연구

윤상균 서원대학교 응용과학연구소 2001 응용과학연구 Vol.10 No.1

The best way to learn abount computer architecture is to design and build one. However, it is very difficult, time-consuming and costy to build it. Fortunately, HDL such as Verilog and VHDL provides us with a means of describing a digital system at a wide range of abstract levels. It is very useful to use HDL in order to understand computer architecture concept. In this paper, we describe a simple processor in four levels of model using Verilog and evaluates what model is more suitable in aspects of consuming time and educational effect.

외부메모리용 캐쉬를 사용한 분산 공유메모리 시스템

윤상균 서원대학교 응용과학연구소 1994 응용과학연구 Vol.3 No.1

Distributed share-memory systems are obtained by implementing a shared address space programming model on large-scale distributed memory multiprocessors. Distributed shared-memory systems have ease of programming of shared memory architecture and scalability of distributed memory architecture. To reduce memory latency for accessing the remote memory, private caches are usually attached to each node and maintain cache coherence using a directory based write-invalidate protocol. This paper discusses the construction of efficient secondary cache memory system. Secondary cache memory is cache memory for only remote memories and has the larger cache line size which makes communication overhead less and gives us the effect of prefetch. If a part of main memory is used as cache for remote memories, we can implement secondary cache system very economically. We also discuss the construction of the smaller directory.

땅의 시민성, 하늘의 시민성: 두 정부, 두 시민성

윤상균 한국사회과교육학회 2022 시민교육연구 Vol.54 No.1

한 인격체는 두 개의 구분되는 권력으로부터 동시에 지배를 받는 이중 통치의 상태에 놓여있다. 한 나라는 외형적인 나라이고, 다른 나라는 내면적인 나라이다. 각각의 나라는 영역을 구별하여 별도의 원리에 따라 통치가 이루어진다. 한 인격체에게는 전자와 관련하여 땅의 시민성이 요구되며, 후자와 관련하여서는 하늘의 시민성이 요구된다. 두 시민성은 동일 사안에 대해 서로 다른 원리를 적용함으로써 크게 충돌할 수 있다. 파국을 막기 위해 두 시민성은 보편윤리와 관용과 같은 대리를 내세워 전쟁을 수행한다. 대리전쟁 과정을 통해 양자는 기존의 원리와 입장을 조정하거나 물러섬으로써 충돌 상황이 일단락된다. 여기서 두 시민성의 관계는 상대방과의 상호작용을 통해 재정립되는 상보성을 지닌다. 이러한 점을 고려할 때, 문화 상대주의 강조와 극단적 문화 상대주의 경계라는 두 가지 태도를 단순히 분리하여 병렬적으로 제시하는 모순과 무관계성의 정태적 구도에서, 두 태도 간 또는 관용과 보편윤리 간의 맞부딪힘과 그로 인한 결과물을 다루는 상보적 관계의 동태적 구도로 관점이 전환될 필요가 있다.

경제개념학습에 유용한 사례 연구

윤상균 한국사회과수업학회 2013 사회과수업연구 Vol.1 No.2

사회과수업에서 경제개념은 학생과 교사 모두 다루기 힘든 것으로 인식되고 있다. 이러한 상황을 개선하기 위해서는 경제개념에 보다 쉽게 접근할 수 있는 매개체가 필요하다. 개념학습의 과정에서 사례는 매개체로서의 역할을 담당한다. 본 연구는 개념학습에 매개체로 활용될 수 있는 경제개념과 관련된 사례들을 선정 및 개발하여 제시하였다. 여기에는 희소 성, 기회비용, 생산요소, 자본, 분배, 비교우위, FTA 등의 개념과 관련된 사례들이 포함된다. 이러한 사례들을 통해 평소에 어렵게 느껴지던 경제개념을 보다 쉽게 다룰 수 있고, 나아가 다양한 경제개념들에 대한 오개념 형성을 방지할 수 있다.

누가 이 사회를 이끄는가?: 전문가 시대의 시민참여를 위한 통섭적 민주주의

윤상균 한국사회교과교육학회 2017 사회과교육연구 Vol.24 No.4

The society is a binary system. If either side has a unilateral power, the society will not be able to maintain its homeostasis. Indirect democracy based on representation results in an expert or representative centered society. Direct democracy based on participation results in a layperson or citizen centered society. Both democracies have common limitations that exclude their counterparts, that is ‘Problem of Asymmetry.’ Beyond these limitations, alternative democracy should be collaborative. Both side should be able to learn from each other through mutual interaction and then to grow. As a result, our society can effectively cope with social problems. This democracy is symmetrical, and can be called hybrid or consilient democracy. 사회는 두 부분으로 이루어진 계(系)이다. 이때 어느 한쪽이 일방적인 힘을 갖게 되면, 사회는 항상성(恒常性)을 유지하지 못하게 된다. 기존의 대의제를 근간으로 한 간접민주주의가 전문가와 대표자 중심의 사회였다면, 적극적 참여를 중시하는 직접민주주의는 일반인과 시민 중심의 사회에 가깝다. 여기서 두 민주주의 모두 상대방을 배제시키는 한계, 즉 비대칭성의 문제를 공통적으로 지니고 있다. 이러한 한계를 넘어서는 대안적인 민주주의는 양자 간의 상호작용을 통해 서로의 학습과 성장이 이루어지고, 이를 통해 사회 문제에 효과적으로 대처할 수 있는 협력적인 것이어야 한다. 이러한 민주주의는 대칭적이며, 하이브리드 또는 통섭적인 민주주의이다.

사회과교육과 경제교육의 긴장 - 원인과 해소 방안 -

윤상균 한국사회교과교육학회 2016 사회과교육연구 Vol.23 No.4

There are two tensions between social studies and economic education. One is a collision of human image. The other is a gap between knowledge and reality. Social studies education(SSE) has aimed for an altruistic, reciprocal, and democratic citizen. Economic education(EE) is used to dealing with a self-interested economic man. Furthermore, SSE puts great stress on the relevance of knowledge, but the knowledge of EE is far from practical. For the unity between SSE and EE, we need the human image based on both private interest and common good, and the diversification of the resource of knowledge. 사회과교육과 경제교육 간에는 긴장이 존재하는바, 이는 추구하는 인간상이 충돌하고 교수-학습하는 내용 지식이 현실과의 괴리를 보이기 때문이다. 사회과교육에서는 공동체를 위하는 이타적이고 상호적인 민주 시민을 지향하나, 경제교육에서는 사익 추구를 위해 이기적 합리성을 발휘하는 호모 이코노미쿠스를 상정한다. 또한 사회과교육에서는 사회 현실을 설명하고 문제를 해결할 수 있는 현실적합성 높은 지식을 중시하지만, 경제교육에서는 논리적 정합성을 갖춘 제약 조건 하의 최적화 모델을 통한 사고 훈련을 중시한다. 양자 간의 긴장을 해소하기 위해서는 사익과 공익을 조화롭게 추구하는 새로운 인간상을 정립해야 하고, 보다 현실적합성 높은 교수-학습 내용 지식을 갖추기 위해 경제교육의 지적 원천을 다양화할 필요가 있다.

누가 이 사회를 이끄는가? - 시민 참여의 필수성과 전문가주의 비판 -

윤상균 한국사회교과교육학회 2017 한국사회교과교육학회 학술대회지 Vol.2017 No.-

협동 병렬 X-Match 데이타 압축 알고리즘

윤상균 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.10

X-Match algorithm is a lossless compression algorithm suitable for hardware implementation owing to its simplicity. It can compress 32 bits per clock cycle and is suitable for real time compression. However, as the bus width increases 64-bit, the compression unit also need to increase. This paper proposes the cooperative parallel X-Match (X-MatchCP) algorithm, which improves the compression speed by performing the two X-Match algorithms in parallel. It searches the all dictionary for two words, combines the compression codes of two words generated by parallel X-Match compression and outputs the combined code while the previous parallel X-Match algorithm searches an individual dictionary. The compression ratio in X-MatchCP is almost the same as in X-Match. X-MatchCP algorithm is described and simulated by Verilog hardware description language. X-Match 알고리즘은 비교적 간단하여 하드웨어로 구현하는 데에 적합한 무손실 압축 알고리즘이다. X-Match 알고리즘은 사이클 당 32비트의 압축이 가능하므로 고속 압축에 적합하다. 그렇지만 버스 폭이 증가됨에 따라서 이에 맞추어서 압축 단위를 증가시킬 필요가 있게 되었다. 본 논문에서는 X-Match 알고리즘을 병렬로 수행하여 압축 속도를 2배 향상시키고 X-Match 알고리즘 거의 비슷한 압축률을 제공하는 협동 병렬 X-Match 알고리즘, 즉 X-MatchCP 알고리즘을 제안한다. 기존의 병렬 X-Match 알고리즘이 X-Match 알고리즘을 병렬로 수행할 때에 각자의 사전을 검색하는 데 비해서 X-MatchCP 알고리즘에서는 X-Match 알고리즘이 병렬로 수행되지만 전체 사전을 검색하여 매칭빈도를 높이도록 하였고 run-length 부호화도 두 워드에 대해서 한꺼번에 하는 방식으로 서로 협동하면서 동작한다. 메모리 데이타와 파일 자료를 사용한 시뮬레이션 결과 X-MatchCP 알고리즘은 같은 사전 크기의 X-Match 알고리즘과 거의 비슷한 압축률을 보였다. 그리고 X-MatchCP 알고리즘의 하드웨어 구현을 위한 전체적인 구조 설계를 Verilog 언어를 사용하여 수행하였다.