• 제목/요약/키워드: High scalability

검색결과 434건 처리시간 0.032초

비규칙 토폴로지 스위치 기반 클러스터 시스템을 위한 메쉬 프로세스의 인접 기반 매핑 (Adjacency-Based Mapping of Mesh Processes for Switch-Based Cluster Systems of Irregular Topology)

  • 모상만
    • 전자공학회논문지CI
    • /
    • 제47권2호
    • /
    • pp.1-10
    • /
    • 2010
  • 가상의 프로세스 토폴로지를 물리적인 프로세서 토폴로지로 매핑하는 문제는 병렬 프로그래밍에서 가장 중요한 이슈 중의 하나이다. 그러나 이 매핑은 토폴로지 비규칙성 및 라우팅 복잡성으로 인해 어려운 문제로 여겨지고 있다. 본 논문에서는 프로세스간 통신 패턴으로 2차원 메쉬 프로세스 토폴로지를 가정하여, 비규칙 클러스터 시스템을 위한 새로운 프로세스 매핑 기법인 인접 기반 매핑(AM)을 제안한다. 클러스터 시스템은 전통적인 규칙성 네트워크에서는 달성하기 어려운 상호연결 유연성과 시스템 확장성을 제공하기 때문에 여러 해 동안 활발히 연구 개발되어 오고 있다. 제안한 AM은 가상 프로세스 토폴로지에서 이웃하는 프로세스를 물리적인 프로세서 토폴로지의 인접한 프로세서에게 매핑시킨다. 시뮬레이션 결과에 따르면, 제안한 AM은 기존 방법에 비하여 매핑 품질이 우수하고 프로세스간 지연시간이 감소하는 결과를 나타낸다.

대역폭 제약 그룹 멀티캐스트를 위한 다중 트리 구성 알고리즘 (An Algorithm of Constructing Multiple Tree for Group Multicast with Bandwidth Constraint)

  • 구봉규;박태근;김치하
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.305-313
    • /
    • 2004
  • 그룹 멀티캐스트는 그룹에 속한 모든 멤버들이 그룹 전체에 데이터를 송신할 수 있는 다자간 통신 방법이며. 그룹 멀티캐스트를 위한 라우팅 알고리즘들은 QoS(예: 대역폭) 제약 조건을 만족하면서 모든 그룹 멤버를 포함하는 멀티캐스트 트리의 구성을 목적으로 하고 있다. 현재가지 제안된 방법들로 소스 트리 구성 방법과 공유 트리 구성 방법이 있는데, 소스 트리 구성 방법은 그룹 크기에 따른 놀은 트리 관리 오버헤드와 낮은 확장성 문제를 가지고 있고 공유 트리 구성 방법은 트리 구성 성공률이 낮다는 단점을 가지고 있다. 본 논문에서는 그룹 멀티캐스트를 위하여 구성되는 트리의 수가 망 부하에 따라 변화하는 휴리스틱 알고리즘을 제안한다. 시뮬레이션을 통하여. 제안하는 알고리즘이 공유 트리 구성 방법에 비하여 월등히 놀은 수준의 트리 구성 성공률을 보장할 뿐만 아니라. 소스 트리 구성 방법에 비하여 현저히 낮은 트리 관리 오버헤드로 동일한 수준의 트리 구성 성공률을 보장함을 확인할 수 있다

MPLS 망에서 확장성을 갖는 RSVP-TE 프로토콜 구현을 위한 메시지 부하의 영향 분석 (Evaluation on Effect of Message Overhead for Implementing a Scalable RSVP-TE Protocol in MPLS Networks)

  • 이영우;박재형;김상하
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.815-820
    • /
    • 2004
  • 인터넷의 고품질 서비스를 제공하기 위한 기술로 MPLS 트래픽 엔지니어링 기술이 대두되고 있다. MPLS 망에서 트래픽 엔지니어링은 서비스 품질을 보장할 수 있는 경로를 계산하고 MPLS 신호 프로토콜을 이용하여 망 자원을 예약하는 기능을 수행한다. MPLS 신호 프로토콜의 하나인 RSVP-TE 프로토콜은 플로우 기반으로 설정된 경로의 연결 상태 관리를 위해 주기적으로 Refresh 메시지를 송수신한다. 이러한 주기적인 메시지의 송수신은 프로토콜 메시지 처리 부하를 증가시키기 때문에 많은 수의 경로 설정 능력을 제한하는 문제점을 유발한다. 본 논문은 이러한 RSVP-TE 프로토콜의 Refresh 메시지의 부하를 줄이기 위하여 제시된 Refresh Reduction 기법의 영향에 대하여 분석한다. 또한, 확장성을 갖는 RSVP-TE 프로토콜을 구현하기 위해서 메시지 부하가 적은 기법을 제안한다.

An Energy-Efficient Access Control Scheme forWireless Sensor Networks based on Elliptic Curve Cryptography

  • Le, Xuan Hung;Lee, Sung-Young;Butun, Ismail;Khalid, Murad;Sankar, Ravi;Kim, Miso Hyoung-Il;Han, Man-Hyung;Lee, Young-Koo;Lee, Hee-Jo
    • Journal of Communications and Networks
    • /
    • 제11권6호
    • /
    • pp.599-606
    • /
    • 2009
  • For many mission-critical related wireless sensor network applications such as military and homeland security, user's access restriction is necessary to be enforced by access control mechanisms for different access rights. Public key-based access control schemes are more attractive than symmetric-key based approaches due to high scalability, low memory requirement, easy key-addition/revocation for a new node, and no key predistribution requirement. Although Wang et al. recently introduced a promising access control scheme based on elliptic curve cryptography (ECC), it is still burdensome for sensors and has several security limitations (it does not provide mutual authentication and is strictly vulnerable to denial-of-service (DoS) attacks). This paper presents an energy-efficient access control scheme based on ECC to overcome these problems and more importantly to provide dominant energy-efficiency. Through analysis and simulation based evaluations, we show that the proposed scheme overcomes the security problems and has far better energy-efficiency compared to current scheme proposed byWang et al.

TWR 기반 군집 협업측위 시스템의 오차 전파 분석 (Analysis of Error Propagation in Two-way-ranging-based Cooperative Positioning System)

  • 임정민;이창은;성태경
    • 제어로봇시스템학회논문지
    • /
    • 제21권9호
    • /
    • pp.898-902
    • /
    • 2015
  • Alternative radio-navigation technologies aim at providing continuous navigation solution even if one cannot use GNSS (Global Navigation Satellite System). In shadowing region such as indoor environment, GNSS signal is no longer available and the alternative navigation system should be used together with GNSS to provide seamless positioning. For soldiers in battlefield where GNSS signal is jammed or in street battle, the alternative navigation system should work without positioning infrastructure. Moreover, the radio-navigation system should have scalability as well as high accuracy performance. This paper presents a TWR (Two-Way-Ranging)-based cooperative positioning system (CPS) that does not require location infrastructure. It is assumed that some members of CPS can obtain GNSS-based position and they are called mobile anchors. Other members unable to receive GNSS signal compute their position using TWR measurements with mobile anchors and neighboring members. Error propagation in CPS is analytically studied in this paper. Error budget for TWR measurements is modeled first. Next, location error propagation in CPS is derived in terms of range errors. To represent the location error propagation in the CPS, Location Error Propagation Indicator (LEPI) is proposed in this paper. Simulation results show that location error of tags in CPS is mainly influenced by the number of hops from anchors to the tag to be positioned as well as the network geometry of CPS.

네트워크-온-칩 설계의 전력 소모 분석을 위한 Virtex-II FPGA의 싸이클별 전력 소모 측정 도구 개발 (NoC Energy Measurement and Analysis with a Cycle-accurate Energy Measurement Tool for Virtex-II FPGAs)

  • 이형규;장래혁
    • 대한전자공학회논문지SD
    • /
    • 제44권2호
    • /
    • pp.86-94
    • /
    • 2007
  • 네트워크-온-칩(NoC, network-on-chip) 기술은 SoC (system-on-a-chip) 설계에서 증가되는 온칩 통신의 복잡성을 해결하고 높은 확장성을 제공할 수 있는 기술이다. NoC를 이용한 설계는 많은 수의 IP들과 통신 네트워크들을 사용하기 때문에 동작이 복잡하고 설계 공간이 커서 많은 전력을 소모 한다. 그러나 기존의 분석적인 방법은 NoC응용의 큰 설계 공간 및 동작의 복잡성에 비해 상대적으로 간소화된 모델을 사용하여 현실적인 설계요소를 반영하지 못하거나 복잡한 시뮬레이션에 따른 많은 노력 및 시간 요구로 사용에 많은 제약이 있었다. 따라서 본 논문에서는 현실적이고 정확한 NoC의 전력 소모 분석을 위해 FPGA 프로토타입(prototype)을 개발하고 이에 대한 전력 소모를 분석을 할 수 있는 싸이클별 전력 소모 측정 기법 및 도구를 소개한다. 또한 사례 연구로서 NoC기술을 이용한 JPEG 압축기를 구현하고 이에 대한 전력 소모를 분석하여 그 효용성을 입증한다.

무선 공간 데이터 방송 환경에서 범위 질의 처리를 위한 시뮬레이션 프레임워크의 설계와 구현 (Design and Development of Simulation Framework for Processing Window Query in Wireless Spatial Data Broadcasting Environment)

  • 임석진;황희정
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.173-178
    • /
    • 2014
  • 스마트폰과 초고속 네트워크에 연결된 스마트폰과 같은 클라이언트는 다양한 위치기반 서비스를 언제 어디서나 사용할 수 있게 해주고 있다. 이런 환경에서 무선 데이터 방송 시스템은 대규모의 클라이언트들의 다양한 데이터 요구를 효과적으로 처리할 수 있게 한다. 효율적인 무선 데이터 방송 시스템을 구축하기 위해 다양한 데이터 스케줄링 기법과 인덱싱 기법이 개발되고 있으나 이러한 기법들을 신속히 평가하기 위한 시뮬레이션 프레임워크의 개발은 보고된 것이 없다. 본 논문에서는 시뮬레이션 기반의 무선 데이터 방송 시스템 성능 평가를 위한 시뮬레이션 프레임워크를 설계 및 구현한다. 개발된 프레임워크는 무선 데이터 방송 시스템의 성능을 빠르게 평가할 수 있으며 다양한 데이터 스케줄링 기법과 인덱싱 기법을 적용할 수 있는 확장성을 가진다.

Si CMOS Extension and Ge Technology Perspectives Forecast Through Metal-oxide-semiconductor Junctionless Field-effect Transistor

  • Kim, Youngmin;Lee, Junsoo;Cho, Seongjae
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권6호
    • /
    • pp.847-853
    • /
    • 2016
  • Applications of Si have been increasingly exploited and extended to More-Moore, More-than-Moore, and beyond-CMOS approaches. Ge is regarded as one of the supplements for Si owing to its higher carrier mobilities and peculiar band structure, facilitating both advanced and optical applications. As an emerging metal-oxide device, the junctionless field-effect transistor (JLFET) has drawn considerable attention because of its simple process, less performance fluctuation, and stronger immunity against short-channel effects due to the absence of anisotype junctions. In this study, we investigated lateral field scalability, which is equivalent to channel-length scaling, in Si and Ge JLFETs. Through this, we can determine the usability of Si CMOS and hypothesize its replacement by Ge. For simulations with high accuracy, we performed rigorous modeling for ${\mu}_n$ and ${\mu}_p$ of Ge, which has seldom been reported. Although Ge has much higher ${\mu}_n$ and ${\mu}_p$ than Si, its saturation velocity ($v_{sat}$) is a more determining factor for maximum $I_{on}$. Thus, there is still room for pushing More-Moore technology because Si and Ge have a slight difference in $v_{sat}$. We compared both p- and n-type JLFETs in terms of $I_{on}$, $I_{off}$, $I_{on}/I_{off}$, and swing with the same channel doping and channel length/thickness. $I_{on}/I_{off}$ is inherently low for Ge but is invariant with $V_{DS}$. It is estimated that More-Moore approach can be further driven if Si is mounted on a JLFET until Ge has a strong possibility to replace Si for both p- and n-type devices for ultra-low-power applications.

H.264 SVC에서 비트 스트림 추출을 위한 공간과 시간 해상도 선택 기법 (Spatial and Temporal Resolution Selection for Bit Stream Extraction in H.264 Scalable Video Coding)

  • 김남윤;황호영
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.102-110
    • /
    • 2010
  • H.264 SVC(Scalable Video Coding)는 디스크 저장 공간 효율성과 높은 확장성을 제공할 수 있는 장점이 있다. 그러나 스트리밍 서버나 단말기는 비트 스트림을 효율적으로 추출해야 한다. 본 논문에서는 네트워크 가용 대역폭을 넘지 않으면서 최대의 PSNR을 얻기 위한 SVC 비트 스트림 추출 기법을 제공한다. 이를 위하여 오프라인시에 최대의 PSNR을 얻기 위한 추출 지점에 대한 정보를 획득한 후, 온라인시에 네트워크 가용 대역폭을 만족하는 비트 스트림의 공간/시간 해상도를 결정한다. 이러한 공간/시간 해상도 정보는 네트워크 가용 대역폭과 함께 비트 스트림 추출기의 입력 파라미터로 사용된다. JSVM 참조 소프트웨어를 활용한 실험을 통하여 본 논문에서 제시한 추출 기법이 높은 PSNR을 제공함을 증명하였다.

인터넷 정보 검색을 위한 XML 기반 동적 탐색 에이전트 개발연구 (XML based Dynamic Search Agent for the Internet Efficient Multicast)

  • 이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.598-601
    • /
    • 2003
  • WWW의 정보량의 증가에 있어서 그 속도는 어마어마하게 빠르게 늘어나고 있다. 탐색 엔진의 역할은 좀 더 필요하고 중요한 정보를 찾는 것에 있다. 현재 대부분의 검색엔진은 더 많은 자료를 찾는 것을 제 1차 목표로 하고 있기 때문이다. 그러므로 찾은 데이터에는 많은 쓰레기 정보가 포함되어 있다. 본 연구에서는 "정보에 관한 정보"를 사전에 인덱싱하여 놓음으로서 XML 기반으로 구조적으로 구성하여 데이터베이스에 저장하여 놓았다. 그리고 검색 에이전트를 사용하여 효과적으로 데이터를 찾을 수 있는 방법을 구현하였다.

  • PDF