http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
고속 병렬 승산을 위한 Wallace 트리의 수정 및 분석
모상만(Sang-Man Moh),한탁돈(Tack-Don Han) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.2
병렬 승산은 컴퓨터에서 뿐만 아니라 많은 디지틀 계산 분야에서 시스템의 성능을 향상시키기 위하여 사용되는 중요한 산술연산장치이다. 본 논문에서는 기존의 Wallace 트리를 수정하고 개선한 수정형 Wallace 트리를 제안하고, 그의 구성원리와 상세한 연산 동작에 대하여 기술한다. Wallace 트리에서 각 단위 셀은 기본적으로 전가산기인데, 전가산기의 올림수 출력 신호는 아무런 연산 동작 없이 1게이트 지연의 대기시간을 갖는다. 이러한 올림수 출력 신호에서의 대기시간은 Wallace 트리의 원래 구조를 수정하여 재구성함으로써 하드웨어(칩면적)를 증가시키지 않고서 쉽게 제거할 수 있다. 수정형 Wallace 트리는 기존의 Wallace 트리와 같은 하드웨어(칩면적)를 가지면서도 더 빠른 지연시간을 갖게 된다. 또한 본 논문에서는 수정형 Wallace 트리의 각 단위 셀을 설계하고 효율적인 레이아웃(layout) 방법을 제시한다. 제안한 수정형 Wallace 트리는 병렬 승산에서 뿐만 아니라 다수 피연산자 가산회로에도 쉽게 응용될 수 있다.
모상만(Sang-Man Moh),윤석한(Suk-Han Yoon) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
공유 메모리 다중 프로세서 컴퓨터에서 프로세서와 프로세서 사이의 정보 교환은 공유 메모리 및 프로세서 간 인터럽트(IPI)를 통하여 이루어진다. 본 논문에서는 버스를 기반으로 하는 공유 메모리 형태의 다중 프로세서 컴퓨터에서 전용 인터럽트 버스를 이용하여 전송되는 프로세서간 인터럽트의 전송 재시도에 관한 제어 구조 및 프로토콜, 확률적 모델링 및 분석 결과, 시뮬레이션 수행 결과 등을 기술한다. 확률적 분석 및 시뮬레이션 수행 결과에 의하면, 프로세서간 인터럽트 전송에서의 누적 전송 성공 확률 0.99999999의 고신뢰도 전송을 위한 전송 재시도 횟수는 14회로 설정하는 것이 최적이며, 전송 신뢰도를 낮추어 확률을 0.99로 정하면 4회가 된다. 본 논문에서 기술한 프로세서간 인터럽트의 전송 재시도에 관한 제어 구조 및 분석 결과는 프로세서간 인터럽트 전송을 위한 하드웨어와 소프트웨어의 최적 설계에 효과적으로 이용될 수 있다.
정적 애드혹 네트워크 멀티캐스트에서 지연 시간과 에너지 소비의 트레이드오프를 위한 적응 오버레이 트리
모상만,Moh, Sang-Man 한국정보처리학회 2009 정보처리학회논문지 C : 정보통신,정보보안 Vol.16 No.6
무선 애드혹 네트워크에서의 멀티캐스팅은 그룹 내 여러 노드의 협력을 필요로 하는 많은 응용 분야에 기본적인 기능이다. 일반적인 접근 방법은 오버레이 트리를 구성하고 멀티캐스트 패킷을 트리 상의 여러 수신 노드에게 전달하는 것이다. 본 논문에서는 정적 노드로 구성된 무선 애드혹 네트워크에서 지연 시간 및 에너지를 고려하는 멀티캐스트를 위한 적응 오버레이 트리(AOT)를 제안한다. 트레이드오프(tradeoff) 함수를 정의하고 AOT 생성을 위한 새로운 알고리즘을 고안한다. 보통 지연 시간과 에너지 소비에 대한 요구 사항은 응용 분야의 종류에 따라 다르다. 트레이드오프 함수에서 파라미터를 조절함으로써, 서로 다른 종류의 응용분야에 따라 다른 AOT를 적응적으로 선택할 수 있게 된다. 각 AOT는 O(ke) 시간에 생성된다. 여기서, e는 네트워크 내의 무선 링크의 수이고 k는 멀티캐스트 그룹 내의 멤버 노드의 수이다. 시뮬레이션 결과에 의하면, AOT는 가장 빠른 트리(지연 시간이 가장 중요한 설계 요소인 경우)와 가장 에너지 효율적인 트리(에너지 소비가 일차적인 관심사인 경우) 사이의 트레이드오프를 적응적으로 제공한다. 즉, 네트워크 운용 환경에 따라 여러 AOT 중의 하나를 적절하게 선택할 수 있게 해준다. Multicasting is fundamental to many ad hoc network applications requiring collaboration of multiple nodes in a group. A general approach is to construct an overlay tree and to deliver a multicast packet to multiple receivers over the tree. This paper proposes adaptive overlay trees (AOTs) on wireless ad hoc networks of static nodes for delay- and energy-efficient multicast. A tradeoff function is derived, and an algorithm for AOT construction is developed. Note here that the requirements of delay and energy consumption may vary with different classes of applications. By adjusting parameters in the tradeoff function, different AOTs can be adaptively chosen for different classes of applications. An AOT is constructed in O(ke) time where e is the number of wireless links in a network and k is the number of member nodes in a multicast group. The simulation study shows that AOT adaptively provides tradeoffs between the fastest multicast (which is the choice if delay is the most important factor) and the most energy efficient multicast (which is used when energy consumption is the primary concern). In other words, one of AOTs can be appropriately chosen in accordance with the operation requirement.
A Comparative Survey on MAC Protocols for Cognitive Radio Ad Hoc Networks
모상만,Timalsina, Sunil K.,Moh, Sang-Man 한국스마트미디어학회 2012 스마트미디어저널 Vol.1 No.1
무선인지 네트워크에서 비면허 사용자는 면허 스펙트럼 대역을 감지하여 가회가 있을 때마다 면허 사용자에 간섭을 일으키지 않고 매체에 접근한다. 특히 애드혹 네트워크에서는 MAC 계층이 비면허 사용자들간 스펙트럼 접근을 조정하는 중요한 역할을 수행한다. 이에 따라 최근 많은 MAC 프로토콜이 연구되고 있다. 본 논문에서는 무선인지 애드혹 네트워크에서의 MAC 프로토콜을 비교 분석한다. 먼저 프로토콜들을 공통 제어 채널을 기준으로 분류하고 각 종류별 주요 프로토콜을 분석한다. 그리고 나서 프로토콜들을 고유 특성과 성능 측면에서 정성적으로 비교한다. In cognitive radio networks (CRNs), unlicensed users sense the licensed spectrum bands and opportunistically access them without interfering operations of licensed users. Especially, in ad hoc networks, the MAC layer plays an important role in coordinating unlicensed users access to the spectrum and, thus, a number of MAC protocols have been studied recently. In this paper, we comparatively examine MAC protocols in cognitive radio ad hoc networks (CRAHNs). First, we categorize the protocols on the basis of common control channel (CCC) requirements and further review major implementations for each category. Then, we make a qualitative comparison of the protocols in terms of inherent characteristics and performance.
모상만(Sang-Man Moh),한탁돈(Tack-Don Han) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1
다수 피연산자 가산기는 여러 개의 피연산자를 일시에 더하는 연산장치로서, 병렬 convolution과 같은 디지틀 신호처리를 비롯한 많은 계산 시스템에서 빈번하게 사용되고 있다. 본 논문에서는 수정형 Wallace 트리와 hybrid prefix 가산기를 이용하여 세 개 이상의 피연산자를 일시에 더하는 새로운 다수 피연산자 가산기를 제안한다. 제안한 다수 피연산자 가산기는 비교적 성능이 우수한 것으로 알려진 Wallace 트리를 이용한 방법에 비해 소요되는 하드웨어의 증가없이 연산시간이 더 빠른 성능을 가진다.