• Kyungpook Mathematical Journal
• /
• 제55권2호
• /
• pp.259-266
• /
• 2015

Let G be a group with identity e. Let R be a G-graded commutative ring and M a graded R-module. In this paper, we introduce the concept of graded quasi-prime submodules and give some basic results about graded quasi-prime submodules of graded modules. Special attention has been paid, when graded modules are graded multiplication, to find extra properties of these submodules. Furthermore, a topology related to graded quasi-prime submodules is introduced.

• Kyungpook Mathematical Journal
• /
• 제57권3호
• /
• pp.433-439
• /
• 2017

It is well known that an integral domain D is a Dedekind domain if and only if D is a Noetherian almost Dedekind domain. In this paper, we show that an integral domain D is a Dedekind domain if and only if D is an almost Dedekind domain such that Max(D) is a Noetherian topological space as a subspace of Spec(D) with respect to the Zariski topology. We also give a new characterization of ZPI-rings.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.479-488
• /
• 2001

SoC 설계의 복잡도가 지속적으로 커짐에 따라 기존의 소프트웨어 모델을 이용한 시뮬레이션 방법으로는 이를 검증하기에는 너무 많은 시간이 소요되어 많은 문제가 있다. 이를 해결하기 위해 시뮬레이션 방법보다 훨씬 빠른 검증속도를 제공하는 다양한 FPGA 기반의 로직 에뮬레이터가 활발히 연구되어왔다. 하지만 제한된 FPGA 핀 수로 인해 FPGA 내부에서 매우 낮은 자원이용률을 초래하고 있을 뿐만 아니라, 검증 대상이 되는 회로의 크기가 커짐에 비례하여 에뮬에이션의 속도가 현저하게 느려지는 문제점이 있다. 본 논문에서는 파이프라인 방식의 신호전달을 통하에 FPGA의 자원이용률을 극대화할 수 있을 뿐만 아니라 에뮬레이션의 속도도 크게 높일 수 있는 시스템 수준의 새로운 에뮬레이터 구조와 소프트웨어를 제안한다. 파이프라인의 링을 통하여 다수의 로직신호선을 하나의 실제 핀에 할당하여 핀 제한 문제를 해결하고, FPGA 간의 신호전달 경로를 사용자회로와 분리시킴으로서 빠른 시스템 클록의 사용을 가능케 하며 분할된 회로간에 조합경로를 줄여 실제 에뮬레이션클록의 속도를 높일 수 있었다. 또한 신호의 전달을 파이프라인 방식으로 보내기 위해 적용하는 스케줄링을 계산의 복잡도가 낮은 휴리스틱 방법을 적용하였다. 12비트 마이크로콘트롤로를 간단한 휴리스틱 스케줄링 알고리즘을 적용한 실험결과를 통하여 높은 검증속도를 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권5호
• /
• pp.197-203
• /
• 2012

본 논문에서는 광파장다중화(WDM) 기반 광인터넷 환경에서 논리적인 다중 링 구조에 의한 통신망 복구 기법의 대역폭 효율성을 연구한다. 이 방법은 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 지역적인 복구를 수행한다. 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 본 논문에서는 위험공유링크그룹(SRLG) 개념을 이용하여 링크 손실을 복구하는데 필요한 예비대역폭 비율을 토폴로지상의 Cut-Set을 이용해 계산하고 이를 실험을 통해 비교 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권1호
• /
• pp.5-25
• /
• 2009

In recent years the popularity of multi-hop wireless networks has been growing. Its flexible topology and abundant routing path enables many types of applications. However, the lack of a centralized controller often makes it difficult to design a reliable service in multi-hop wireless networks. While packet routing has been the center of attention for decades, recent research focuses on data discovery such as file sharing in multi-hop wireless networks. Although there are many peer-to-peer lookup (P2P-lookup) schemes for wired networks, they have inherent limitations for multi-hop wireless networks. First, a wired P2P-lookup builds a search structure on the overlay network and disregards the underlying topology. Second, the performance guarantee often relies on specific topology models such as random graphs, which do not apply to multi-hop wireless networks. Past studies on wireless P2P-lookup either combined existing solutions with known routing algorithms or proposed tree-based routing, which is prone to traffic congestion. In this paper, we present two wireless P2P-lookup schemes that strictly build a topology-dependent structure. We first propose the Ring Interval Graph Search (RIGS) that constructs a DHT only through direct connections between the nodes. We then propose the ValleyWalk, a loosely-structured scheme that requires simple local hints for query routing. Packet-level simulations showed that RIGS can find the target with near-shortest search length and ValleyWalk can find the target with near-shortest search length when there is at least 5% object replication. We also provide an analytic bound on the search length of ValleyWalk.

• Structural Engineering and Mechanics
• /
• 제56권4호
• /
• pp.667-694
• /
• 2015

The suspended dome system is a new structural form that has become popular in the construction of long-span roof structures. Suspended dome is a kind of new pre-stressed space grid structure that has complex mechanical characteristics. In this paper, an optimum topology design algorithm is performed using the enhanced colliding bodies optimization (ECBO) method. The length of the strut, the cable initial strain, the cross-sectional area of the cables and the cross-sectional size of steel elements are adopted as design variables and the minimum volume of each dome is taken as the objective function. The topology optimization on lamella dome is performed by considering the type of the joint connections to determine the optimum number of rings, the optimum number of joints in each ring, the optimum height of crown and tubular sections of these domes. A simple procedure is provided to determine the configuration of the dome. This procedure includes calculating the joint coordinates and steel elements and cables constructions. The design constraints are implemented according to the provision of LRFD-AISC (Load and Resistance Factor Design-American Institute of Steel Constitution). This paper explores the efficiency of lamella dome with pin-joint and rigid-joint connections and compares them to investigate the performance of these domes under wind (according to the ASCE 7-05), dead and snow loading conditions. Then, a suspended dome with pin-joint single-layer reticulated shell and a suspended dome with rigid-joint single-layer reticulated shell are discussed. Optimization is performed via ECBO algorithm to demonstrate the effectiveness and robustness of the ECBO in creating optimal design for suspended domes.

• 한국통신학회논문지
• /
• 제42권5호
• /
• pp.1049-1057
• /
• 2017

차량용 멀티미디어 시스템은 자동차 산업에 있어서 매우 중요한 요소 중 하나이다. 특히, 프리미엄 고속버스와 같은 고급상용차에서의 멀티미디어 시스템은 더욱 중요하다. 우리는 본 논문에서 MOST150을 기반으로 MEP(MOST Ethernet Packets)을 이용해 프리미엄 고속버스용 멀티미디어 시스템 구조를 제안했고, Prototype을 설계 및 구현했다. 제안한 시스템 구조를 구현하기 위해 멀티미디어 시스템이 운용될 수 있는 I.MX6기반의 Board를 설계했다. 소프트웨어는 Open Source Platform인 Android를 기반으로 프리미엄 고속버스용 멀티미디어 시스템을 설계했다. MOST는 고속의 멀티미디어 네트워크 기술이며, 차량의 멀티미디어시스템 설계에 사용된다. 기본적으로 링 토폴로지(Ring Topology)를 사용하고, 최대 64개의 MOST 장치를 연결할 수 있다. 또한 MOST 네트워크는 광모듈(POF)을 이용해 통신하기 때문에 EMII(Electro-Magnetic Interference) 및 EMC(Electro-Magnetic Compatibility) 요구조건을 충족한다.

• 정보처리학회논문지C
• /
• 제12C권6호
• /
• pp.891-900
• /
• 2005

본 논문에서는 대용량 WDM 광통신망에서 장애가 발생하였을 경우 이를 효율적으로 복구할 수 있는 기법에 대해 연구하며, 특히 보다 적은 통신망 자원을 이용해 높은 복구율을 얻을 수 있도록 복구 기술의 효율성을 극대화하는 것을 연구의 중점 목표로 한다. 복구 방법의 효율성은 목표로 하는 복구율을 얻기위해 필요한 예비 자원의 양에 의해 결정되며, 효율성을 높이기 위한 기본적인 방법은 예비 자원의 공유이다. 이를 위해서 복구용 대역폭의 공유뿐만 아니라 복구 경로의 공유를 통해 자원 이응의 효율성을 증가시킬 수 있는 기법을 제안한다. 제안된 기법은 논리적인 다중 링 구조에 의한 통신망 복구 기법으로 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 성능 분석 결과 제안된 기법은 목표로 하는 복구율을 보장하는 동시에 통신망 자원 이용의 효율성을 크게 증가시킴을 확인할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권2호
• /
• pp.177-187
• /
• 2000

최근 몇 년간 클리스터링 기반 다중 프로세서 시스템에서의 상호 연결망으로서의 버스의 제약을 극복하기 위한 단방향 지점간 링크를 이용한 링 구조가 제안되었다. 하지만 계속되는 프로세서의 고속화와 지역 버스 및 메모리의 고성능화로 인해 지점간 링크의 현재 표준 대역폭으로는 시스템 확장성에 한계를 보이며 이에 따라 대역폭 확장에 대한 연구가 필요하다. 본 논문에서는 클리스터링 기반 다중프로세서 시스템으로 개발된 PANDA 시스템을 기본 모델로 채택한다. 최근 대중화된 프로세서 및 지역 버스의 사양을 반영한 모의실험을 통해 현재의 지점간 링크가 전체 시스템 성능에 병목이 됨을 보여주고 두 배 이상의 대역폭 확장이 필요함을 보인다. 상호 연결망의 대역폭을 확장하기 위해, 두 배 증가된 대역폭을 지닌 새로운 링크를 개발하는 것은 과다한 설계비용과 개발시간이 요구된다. 이에 대한 대안으로 본 논문에서는 상용화되어있어 쉽게 적용 가능한 기존 IEEE 표준 대역폭을 가진 링크를 이용해 이중으로 링을 구성하는 몇 가지 방법 단순 이중 링, 트랜잭션 분리 이중 링, 방향 분리 이중 링 - 을 제시하고 모의실험을 통해 두 배 대역폭 단일 링과 더불어 각각의 방식에 대한 장단점을 분석한다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제38권1호
• /
• pp.86-91
• /
• 2014

조선해양 및 플랜트 분야에서의 전력계통 구성은 분산 배치된 각각의 발전모선을 전기적으로 연결하여 사용한다. 이러한 방식은 다중화 된 모선이라기보다는 육상에서의 계통 연계와 동일한 개념으로 인식하는 것이 적합할 것이다. 이는 발전모선의 추가로 인하여 모선의 단락용량 또한 비례적으로 증대되기 때문이다. 단락용량의 증가는 관련 제반 비용의 상승을 초래하고 전기적 고장 발생 시에 물리적으로 연결된 모선들이 일시에 대정전(Blackout)을 발생시킬 가능성도 높아진다. 이러한 문제점을 해결하기 위하여 본 논문에서는 한류 리액터가 적용된 조선해양 전력계통에서 발전모선을 위상구조(Bus Topology)에 따라 분류하고 고장 종류 별로 단락전류 해석을 수행하였으며 그 결과를 상호 비교하여 장단점을 제시하였다.