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

검색결과 649건 처리시간 0.023초

GC-Tune을 이용한 Haskell 병렬 프로그램의 성능 조정 (Tuning the Performance of Haskell Parallel Programs Using GC-Tune)

  • 김화목;안형준;변석우;우균
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권8호
    • /
    • pp.459-465
    • /
    • 2017
  • 매니코어 기술에 힘입어 컴퓨터 하드웨어의 성능이 향상되고 있지만 그에 비례한 소프트웨어 성능 증가는 다소 미미한 실정이다. 함수형 언어는 병렬 프로그램의 성능을 향상시키는 대안 중 하나이다. 이러한 언어는 부수효과가 없는 순수한 수식을 통해 내재된 병렬성을 지원하기 때문이다. 함수형 언어인 Haskell은 모나드를 기반으로 하는 다양하고 쉬운 병렬 구조를 제공하기 때문에 병렬 프로그래밍에서 널리 사용된다. 하지만 Haskell로 작성된 병렬 프로그램의 성능 확장성은 코어 수가 증가함에 따라 변동이 큰 경향이 있다. 이는 프로그램 실행에 있어 가비지 컬렉션이 공간과 시간에 모두 영향을 미치는데 Haskell은 이러한 가비지 컬렉션을 사용하는 가상머신 위에서 실행되기 때문이라고 추정된다. 따라서 본 논문에서는 GC-Tune이라는 메모리 튜닝 도구를 사용하여 이 추정이 맞는지 검증하고 Haskell 병렬 프로그램의 성능 확장성을 높이는 방법을 모색한다. 병렬 Haskell 표절 검사 프로그램을 대상으로 실험한 결과 성능 확장성이 향상되었다. 특히 메모리 튜닝을 하지 않은 프로그램에 비해 속도 향상의 변동 범위가 39% 감소하였다.

이동에이전트 기반 워크플로우 시스템의 설계 (Design of a Modbile Agent-based Workflow System)

  • 서영호;유정준;이동익
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2370-2387
    • /
    • 2000
  • 본 논문에서는 워크플로우 시스템이 갖추어야 할 다양한 구조적 요구 사항들 중에서 성능 및 확장성 이슈에 중점을 두어, 기존의 두 접근법들이 갖는 한계를 극복할 수 있는 새로운 구현전략을 제안한다. 새로운 접근법은 성능 및 확장성 촉진에 중점을 둔 이동에이전트 기반 아키텍쳐를 마련한 후에, 이동에이전트가 갖는 본질적인 특성을 이용한 상위수준의 전략인 ‘위임 모델을 도입하는 것이다. 여기서는, 이러한 접근법에서 고려해야 할 세 가지 주요 문제점들에 대한 해결방안을 수행하여 이들을 효과적으로 반영한 이동에이전트 기반 3-계층 워크플로우 시스템 아키텍쳐를 제안한다. 또한 제안된 아키텍쳐의 성능 및 확장성을 GSPN 시뮬레이션을 통해 기존의 두 접근법과 비교 분석함으로써, 제안한 방법이 워크플로우 시스템의 성능 및 확장성을 보장하기 위한 최적의 벙법임을 보인다.

  • PDF

토러스 연결망 기반의 대용량 멀티미디어용 분산 스토리지 시스템 (Torus Network Based Distributed Storage System for Massive Multimedia Contents)

  • 김재열;김동오;김홍연;김영균;서대화
    • 한국멀티미디어학회논문지
    • /
    • 제19권8호
    • /
    • pp.1487-1497
    • /
    • 2016
  • Explosively growing service of digital multimedia data increases the need for highly scalable low-cost storage. This paper proposes the new storage architecture based on torus network which does not need network switch and erasure coding for efficient storage usage for high scalability and efficient disk utilization. The proposed model has to compensate for the disadvantage of long network latency and network processing overhead of torus network. The proposed storage model was compared to two most popular distributed file system, GlusterFS and Ceph distributed file systems through a prototype implementation. The performance of prototype system shows outstanding results than erasure coding policy of two file systems and mostly even better results than replication policy of them.

TPS Analysis, Performance Indicator of Public Blockchain Scalability

  • Hyug-Jun Ko;Seong-Soo Han
    • Journal of Information Processing Systems
    • /
    • 제20권1호
    • /
    • pp.85-92
    • /
    • 2024
  • In recent years, Bitcoin and Ethereum have witnessed a surge in trading activity, driven by venture capital investment and funding through initial coin offerings (ICOs) and initial exchange offerings (IEOs). This heightened interest has led to kickstarting a vibrant ecosystem for blockchain development. The total number of cryptocurrencies listed on CoinMarketCap.com has reached 2,274 highlights how dynamic and wide blockchain development landscape has grown. In blockchain development, new blockchain projects are being created by forking blockchains inspired by major cryptocurrencies such as Bitcoin and Ethereum. These projects aim to address the perceived shortcomings and improve existing technologies. Altcoins, representing these alternative cryptocurrencies, are an ongoing industry effort to improve performance and security with enhancement proposals such as Bitcoin Improvement Proposals (BIP), Ethereum Improvement Proposals (EIP), and EOSIO Enhancement Proposals (EEP). With competitive attempts to improve blockchain performance and security, an ongoing performance race between various blockchains has taken shape, each claiming its own performance advantages. In this paper, we describe the transactions contained in the blocks of each representative blockchain, and find the factors that affect the transactions per second (TPS) through transaction processing and block generation processes, and suggest their relationship with scalability.

A Novel Algorithm for Maintaining Packet Order in Two-Stage Switches

  • Zhang, Xiao Ning;Xu, Du;Li, Le Min
    • ETRI Journal
    • /
    • 제27권4호
    • /
    • pp.469-472
    • /
    • 2005
  • To enhance the scalability of high performance packet switches, a two-stage load-balanced switch has recently been introduced, in which each stage uses a deterministic sequence of configurations. The switch is simple to make scalable and has been proven to provide 100% throughput. However, the load-balanced switch may mis-sequence the packets. In this paper, we propose an algorithm called full frame stuff (FFS), which maintains packet order in the two-stage load-balanced switch and has excellent switching performance. This algorithm is distributed and each port can operate independently.

  • PDF

The Performance Study of a Virtualized Multicore Web System

  • Lu, Chien-Te;Yeh, C.S. Eugene;Wang, Yung-Chung;Yang, Chu-Sing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5419-5436
    • /
    • 2016
  • Enhancing the performance of computing systems has been an important topic since the invention of computers. The leading-edge technologies of multicore and virtualization dramatically influence the development of current IT systems. We study performance attributes of response time (RT), throughput, efficiency, and scalability of a virtualized Web system running on a multicore server. We build virtual machines (VMs) for a Web application, and use distributed stress tests to measure RTs and throughputs under varied combinations of virtual cores (VCs) and VM instances. Their gains, efficiencies and scalabilities are also computed and compared. Our experimental and analytic results indicate: 1) A system can perform and scale much better by adopting multiple single-VC VMs than by single multiple-VC VM. 2) The system capacity gain is proportional to the number of VM instances run, but not proportional to the number of VCs allocated in a VM. 3) A system with more VMs or VCs has higher physical CPU utilization, but lower vCPU utilization. 4) The maximum throughput gain is less than VM or VC gain. 5) Per-core computing efficiency does not correlate to the quality of VCs or VMs employed. The outcomes can provide valuable guidelines for selecting instance types provided by public Cloud providers and load balancing planning for Web systems.

Traffic Flow Estimation based Channel Assignment for Wireless Mesh Networks

  • Pak, Woo-Guil;Bahk, Sae-Woong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.68-82
    • /
    • 2011
  • Wireless mesh networks (WMNs) provide high-speed backbone networks without any wired cable. Many researchers have tried to increase network throughput by using multi-channel and multi-radio interfaces. A multi-radio multi-channel WMN requires channel assignment algorithm to decide the number of channels needed for each link. Since the channel assignment affects routing and interference directly, it is a critical component for enhancing network performance. However, the optimal channel assignment is known as a NP complete problem. For high performance, most of previous works assign channels in a centralized manner but they are limited in being applied for dynamic network environments. In this paper, we propose a simple flow estimation algorithm and a hybrid channel assignment algorithm. Our flow estimation algorithm obtains aggregated flow rate information between routers by packet sampling, thereby achieving high scalability. Our hybrid channel assignment algorithm initially assigns channels in a centralized manner first, and runs in a distributed manner to adjust channel assignment when notable traffic changes are detected. This approach provides high scalability and high performance compared with existing algorithms, and they are confirmed through extensive performance evaluations.

계층형 MPLS 네트워크에서 다중 경로를 이용한 장애 복구 방안에 관한 성능 분석 (Performance Analysis about the Failure Restoration Scheme Using a Multi-path in Hierarchical MPLS Networks)

  • 장성진;김기용;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.61-64
    • /
    • 2007
  • MPLS 네트워크에서 QoS(Duality of Service)에 관한 요구가 증대함에 따라 확장성을 보장하고 장애 복구를 위한 다중 경로 계산 방안들에 관한 여러 기술들이 제시되고 있다. 그러나 MPLS 네트워크는 트래픽에 관한 확장성 문제와 기존의 장애 복구 방식들의 경우 자원 낭비와 많은 지연 발생으로 인한 손실이 발생하는 문제점이 있다. 따라서 본 연구에서는 LSP 다중경로 라우팅 알고리즘을 적용한 망의 효율적인 관리 및 신속한 장애 복구를 위해 H-MPLS(Hierachical-Multiprotocol Label Switching) 네트워크 제안한다. 또한 확장된 규모의 망을 계층형 MPLS로 구성하여 기존의 장애복구 방식을 다양한 네트워크 모델로 적용하고, 이를 NS 시뮬레이터를 통해 성능 분석하여 그 효율성 및 확장성의 개선방안을 제시하고자 한다.

  • PDF

대규모 네트워크 가상 환경을 위한 확장성 있는 사용자 관심그룹기반 인지도 관리 기법 (Scalable Interest Management based on Interest Groups for Large Networked Virtual Environments)

  • 한승현;임민규;이동만
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.188-196
    • /
    • 2002
  • 네트워크 가상환경(NVE)의 사용자 수가 증대됨에 따라, 고여되어야 할 사항들 중 중요한 하나는 상호 작용 성능을 위한 확장성에 있다. NVE의 확장성을 지원하기 위한 방법들 중 하나는 사용자의 인지도 관리 기법이다. 기존의 인지도 관리 기법들은 사용자의 인지도를 일정한 공간으로 제한을 함으로써 사용자가 받는 메시지의 수를 줄이는 방법이다. 하지만 많은 사용자들이 근접한 곳에 운집한 경우, 사용자는 그 근접한 공간에서 발생하는 모든 메시지를 받아야만 한다. 이것은 사용자들에게 통신에 따른 많은 부하를 주게 되며, 시스템의 확장성은 떨어지게 된다. 본 연구에서는 각 사용자의 관심도에 따른 선택적인 메시지를 받게 한다. 이를 통하여 각 사용자는 자신과 근접한 공간에 있는 모든 다른 사용자들로부터 생성되는 메든 메시지를 받지 않아도 된다. 본 연구를 통하여 확장성 있는 방법으로 사용자간의 상호작용을 지원할 수 있다.