• 제목/요약/키워드: N-way

검색결과 2,058건 처리시간 0.031초

n-way Set Associative Cache와 Fully Associative Cache성능 분석 (Performance Analysis of n-way Associative Cache and Fully Associative Cache)

  • 조용훈;김정선
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.802-810
    • /
    • 1997
  • 본 논문에서는 n-way Set Associative Cache와 Fully Associative Cache의 유용성 검증을 위하여 direct mapping,2_,4_,16_way set associative mapping 뿐만 아니라 32_, 64_,128_,256_,512_,1024_,2048_,그리고4096_way set assiciative mapping을 사용하는 캐취 의 성능을 제안된 시뮬레이터 프로그램을 실행시켜 분석한다. 일반적으로 캐쉬 메모리 내에있는 하나의 라인보호 내에 수용 가능한 주기억장치의 라인 수 n이 커짐에 따라 그 성능 선형적으로 개선될 것으로 기대되지만, 본 논문의 분석에 따르면 512K 이상의 대용량 캐쉬에서는 n의 변화에 따른 성능 개선이 거의 없는 상태였고 소용량 캐쉬의 경우에도 사용된 라이사이즈가 작은 경우 그 성능개선이 미미하였으며 라인사이즈가 비교적 큰 캐쉬에서는 괄목할 만한 성능개선이 있음을 확인하였다.

  • PDF

광대역 특성을 갖는 N-way 저항성 전력 분배기 설계 (A Design of Broadband N-way Resistance Power Divider)

  • 강민기;백승호;이소현;장대훈;임종식;최흥택;안달
    • 한국산학기술학회논문지
    • /
    • 제10권5호
    • /
    • pp.962-966
    • /
    • 2009
  • 본 논문에서는 광대역 특성을 갖는 N-way 저항성 전력 분배기 설계에 대하여 기술하였다. 이를 위하여, 종래의 3-way 저항성 전력 분배기를 기본으로 N-way 저항성 전력 분배기의 설계식을 유도하였다. 유도된 설계식의 타당성을 입증하기 위해 7개의 출력으로 동일한 전력을 분배하는 8-way 저항성 전력 분배기를 설계하고, 제작된 저항성 전력 분배기의 측정결과를 관찰하였다. 제작된 저항성 전력 분배기는 DC부터 약 3GHz까지의 광대역에서 균등한 전력 분배 비율을 보였고, 반사손실 또한 약 -25dB로 우수한 특성을 나타내었다.

Diehard : 인터넷 서비스를 위한 N-way 고가용성 시스템 (Diehard : N-way High Availability System for Internet Services)

  • 최종명;한주현;최재영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권8호
    • /
    • pp.390-398
    • /
    • 2001
  • 인터넷을 이용한 서비스와 산업이 급속도로 발전하면서 인터넷 서비스를 위한 효율적이며 확장성이 있는 고가용성 시스템이 매우 중요한 요소로 인식되고 있다. 인터넷 서비스를 위한 고가용성 시스템은 컴퓨터들이 쉬지 않고 서비스를 제공할 수 있는 active-active 형태로 구성되어야 하며, 확장성을 위해서 N개의 컴퓨터가 연결되어 클러스터를 구성하는 N-way 방식을 지원하여야 한다. 본 논문에서는 N개의 컴퓨터들이 클러스터로 연결된 N-way에서 active-active 형태의 구성을 위한 알고리즘을 제시하고, 이를 바탕으로 구현된 고가용성 시스템인 Diehard를 소개한다. Diehard는 인터넷 서비스의 특성을 고려해서 소프트웨어 SPOF를 모니터링하고, 부분적인 서비스 중단에 대한 다양한 복구 정책 등을 지원하도록 설계 및 구현되었다.

  • PDF

대기시간 데드라인 조건을 고려한(n, k)-way 시스템의 가용 성능 분석 (Analysis of Available Performance Satisfying Waiting Time Deadline for (n, k)-way Systems)

  • 박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.445-453
    • /
    • 2003
  • 일정 수준의 시스템 성능을 제공하기 위해 다수의 서버를 클러스터로 연결하여 동시에 가동할 경우, 서버의 가동 대수가 증가함으로 인해 발생하는 가용도 저하 문제를 해결해야 하며, 이를 위해서는 시스템의 성능 변화를 반영할 수 있는 가용 성능에 대한 명확한 정의가 요구된다. 기존의 가용도에 관한 연구들은 시스템의 성능(대기시간, 응답시간 등)을 고려하지 않는 가용도 계산 모델이 주를 이루고 있으며, 또한 클러스터 시스템을 구성하는 주 서버의 결함 발생을 허용하기 위한 방안에 대한 연구가 부족하였다. 본 논문에서는 위와 같은 문제점들에 대한 해결 방안의 일환으로, 비용 효율적인 결함허용을 위해 n 대의 주 서버와 k 대의 여분서버로 구성된 클러스터 시스템에서 대기시간을 일정 수준이하로 만족시키는지에 근거한 새로운 가용도 척도를 제시하였으며, 다양한 시스템 운영 상태에 대한 실험을 통하여, 시스템의 대기 시간 데드라인 성능이 포함된 보다 현실적인 가용도 및 downtime을 계산하였다.

Diehard: N-웨이 웹 클러스터 (Diehard: N-way Web Cluster)

  • 임재훈;최종명;최재영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.838-840
    • /
    • 2001
  • 인터넷 서비스를 위한 시스템은 지속적인 서비스가 이루어져야 하므로, 보다 효율적으로 중단 없는 인터넷 서비스의 확장성을 제공하기 위한 고가용성 시스템의 필요성이 증가하고 있다. 기존에 많은 연구가 이루어진 Active-Active형태의 클러스터 시스템은 단순히 두 대의 시스템만으로 운용되기 때문에 확장이 용이하지 못하다. 그래서 단순하게 시스템의 증가만으로 클러스터를 확장할 수 있는 N-way 방식의 클러스터를 지원하는 방식이 필요하게 된다. 본 논문은 이러한 확장을 고려하여 소프트웨어적으로 N개의 시스템을 클러스터로 구축하기 위해 개발된 알고리즘을 제시한다.

  • PDF

Robust control by universal learning network

  • Ohbayashi, Masanao;Hirasawa, Kotaro;Murata, Junichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.123-126
    • /
    • 1995
  • Characteristics of control system design using Universal Learning Network (U.L.N.) are that a system to be controlled and a controller are both constructed by U.L.N. and that the controller is best tuned through learning. U.L.N has the same generalization ability as N.N.. So the controller constructed by U.L.N. is able to control the system in a favorable way under the condition different from the condition of the control system in learning stage. But stability can not be realized sufficiently. In this paper, we propose a robust control method using U.L.N. and second order derivatives of U.L.N.. The proposed method can realize better performance and robustness than the commonly used Neural Network. Robust control considered here is defined as follows. Even though initial values of node outputs change from those in learning, the control system is able to reduce its influence to other node outputs and can control the system in a preferable way as in the case of no variation. In order to realize such robust control, a new term concerning the variation is added to a usual criterion function. And parameter variables are adjusted so as to minimize the above mentioned criterion function using the second order derivatives of criterion function with respect to the parameters. Finally it is shown that the controller constricted by the proposed method works in an effective way through a simulation study of a nonlinear crane system.

  • PDF

다중방향 릴레이 시스템을 위한 자가간섭 소거 보조 릴레이 빔형성 기법 (Self-Interference Cancellation-Aided Relay Beamforming for Multi-Way Relaying Systems)

  • 레덕안;박진배;조용옥;정민아;이성로;김윤희
    • 한국통신학회논문지
    • /
    • 제38C권4호
    • /
    • pp.378-386
    • /
    • 2013
  • 본 논문은 N 통신노드들이 다중 안테나 비재생 릴레이국의 협력으로 서로 데이터를 교환하는 다중방향 릴레이 시스템을 제안한다. 기존의 단방향 릴레이를 적용한 다중방향 통신의 경우 2N 전송 단계가 필요하나 제안하는 다중방향 릴레이 시스템은 단일 다중접속 단계와 N-1 방송 단계로 구성된 총 N 전송 단계만 필요로 한다. 특히 효율적인 방송 단계 전송을 위해 통신노드들을 쌍을 짓고 쌍이 아닌 통신노드들에게 간섭을 주지 않는 새로운 릴레이 빔형성 행렬과 통신노드 자가간섭 소거기를 제안한다. 평균 합 전송률로 성능을 평가한 결과, 제안 기법이 기존 기법의 성능을 향상시키며 그 이득은 릴레이 노드 안테나 수와 통신노드 수가 비슷할 때 더 커짐을 볼 수 있다. 이러한 제안 기법은 여러 선박간의 정보를 공유할 필요가 있는 해양 통신 환경에서 통신 거리를 확장하는 데 효과적으로 적용할 수 있을 것으로 기대된다.

2구간을 사용한 평면형 n-방향 전력분배기 (Planar Type n-Way Power Divider using 2 Section)

  • 김경환;조영송;황충선;신철재
    • 한국전자파학회지:전자파기술
    • /
    • 제6권1호
    • /
    • pp.28-36
    • /
    • 1995
  • 본 논문에서는 X-band에서 사용할 수 있는 손실이 작은 n-방향 전력분배기의 설계방법을 제안하였다. 손실을 적게 하기 위하여 전송선로와 정합을 위한 아이솔레이션 저항을 단지 2단만 사용하여 설계하였다. 3-방향과 4-방향 전력분배기를 측정한 결과 전력분배는 3-방향에서 5.54~6.17dB, 4-방향에서 6.76-7.37dB이며, 반사손 실은 3-방향에서 17dB 이상, 4-방향에서 1갱B 이상이고, 아이솔레이션은 3 방향에서 l&iB 이상, 4 방향에서 10dB 이상으로 측정되었다. 이 값은 이론적인 분석과 거의 일치하였다.

  • PDF

New N-way Hybrid Power Combiner to Improve the Graceful Degradation Performance

  • Eom, Soon-Young;Kim, Jeong-Ho;Yim, Choon-Sik
    • ETRI Journal
    • /
    • 제16권1호
    • /
    • pp.59-72
    • /
    • 1994
  • In this paper, a new N-way hybrid power combiner for improving the graceful degradation performance has been proposed. The proposed combiner has been configured with two dummy transmission lines per each section, where each dummy transmission line has a different characteristic impedance, of the standard combiner. Under this proposed configuration, a detailed theoretical analysis has been performed to show the general function of a power combiner. When any M amplifiers among N identical amplifiers are suffering the failure mode in a power combining circuit or system, the graceful degradation performance has been improved due to the separation of a transmission line and an internal resistor in every failed section from the proposed combiner by simultaneously operating two shorting devices. Simulation results for all the items which can be measured from all the items which can be measured from the proposed combiner with an eight-way configuration have been presented.

  • PDF

맵리듀스를 이용한 다중 조인의 효율적인 처리 기법 (Efficient Processing of Multi-Way Joins using MapReduce)

  • 최연정;박진경;이기용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.779-782
    • /
    • 2014
  • 맵리듀스(MapReduce)는 대용량 데이터의 병렬 처리에 사용되는 프로그래밍 모델이다. 조인(join)은 둘 이상의 테이블에서 동일한 애트리뷰트 값을 가지는 레코드들을 결합하는 연산으로, 데이터베이스 분야에서 가장 중요한 연산 중 하나이다. 본 논문은 맵리듀스를 이용하여 다중 조인(multi-way)을 효율적으로 처리하는 방법을 제안한다. n개 테이블의 다중 조인을 처리하기 위해 기존 방법은 2-way 조인을 수행하는 맵리듀스 잡을 (n-1)번 수행하거나, 레코드들을 중복시켜 n개 테이블의 조인을 1 개의 맵리듀스 잡으로 한 번에 처리한다. 하지만 전자는 맵리듀스 잡을 (n-1)번 수행해야 하며, 후자는 레코드들을 상당히 많이 중복시켜야 한다는 단점이 있다. 본 논문은 레코드를 전혀 중복시키지 않고도 ${\lceil}{\log}_2n{\rceil}$개의 맵리듀스 잡만으로 다중 조인을 효율적으로 처리하는 방법을 제안한다. 실험을 통해 제안 방법은 기존 방법에 대해 다중 조인을 더 빠르게 처리함을 보인다.