• 제목/요약/키워드: I/O cost modeling

검색결과 6건 처리시간 0.021초

디스크 기반 그래프 엔진의 입출력 성능 향상을 위한 그래프 오더링 (Improving the I/O Performance of Disk-Based Graph Engine by Graph Ordering)

  • 임근학;김정현;이은재;서지원
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권1호
    • /
    • pp.40-45
    • /
    • 2018
  • 빅데이터와 소셜 네트워크의 발전과 더불어 거대한 그래프를 처리하는 연구도 활발하게 진행되고 있다. 최근 그래프 처리의 성능 향상을 위해 Gorder 라는 그래프 오더링 기법이 제안되었다. 이 기법은 메모리 상의 그래프 레이아웃을 변형하여 데이터 접근 패턴을 CPU 캐시에 적합하게 바꿈으로써 성능을 향상시킨다. 하지만 그래프 알고리즘의 캐시 지역성에만 초점을 두고 설계되었기 때문에 디스크 기반 그래프 엔진에서는 적합하지 않고 전처리 비용도 크다는 문제점이 있다. 제시한 문제점을 해결하기 위해, 본 논문에서는 새로운 그래프 오더링인 I/O Order를 제안하였다. I/O Order는 디스크 기반의 그래프 엔진에서 지역성 외에 입출력 부하를 고려하여 설계되었다. 또한, 오더링 비용을 줄이기 위해 간단한 scheme을 사용한다. 본 논문에서 제시된 I/O Order는 Gorder와 비교해 전처리 비용이 최대 9.6배 감소하였고 성능은 지역성이 낮은 그래프 알고리즘에서 Random 대비 최대 2배 이상 향상되었다.

GIS와 VE, LCC 개념에 의한 동적 상수도관망 대안 결정 (Capacity Expansion Modeling of Water-distribution Network using GIS, VE, and LCC)

  • Kim, Hyeng-Bok
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 1999년도 추계학술대회 발표요약문
    • /
    • pp.21-25
    • /
    • 1999
  • Planning support systems(PSS) add more advanced spatial analysis functions than Geographic information systems(GIS) and intertemporal functions to the functions of spatial decision support systems(SDSS). This paper reports the continuing development of a PSS providing a framework that facilitates urban planners and civil engineers in conducting coherent deliberations about planning, design and operation & maintenance(O&M) of water-distribution networks for urban growth management. The PSS using dynamic optimization model, modeling-to-generate-alternatives, value engineering(VE) and life-cycle cost(LCC) can generate network alternatives in consideration of initial cost and O&H cost. Users can define alternatives by the direct manipulation of networks or by the manipulation of parameters in the models. The water-distribution network analysis model evaluates the performance of the user-defined alternatives. The PSS can be extended to include the functions of generating sewer network alternatives, combining water-distribution and sewer networks, eventually the function of planning, design and O&H of housing sites. Capacity expansion by the dynamic water-distribution network optimization model using MINLP includes three advantages over capacity expansion using optimal control theory(Kim and Hopkins 1996): 1) finds expansion alternatives including future capacity expansion times, sizes, locations, and pipe types of a water-distribution network provided, 2) has the capabilities to do the capacity expansion of each link spatially and intertemporally, and 3) requires less interaction between models. The modeling using MINLP is limited in addressing the relationship between cost, price, and demand, which the optimal control approach can consider. Strictly speaking, the construction and O&M costs of water-distribution networks influence the price charged for the served water, which in turn influence the. This limitation can be justified in rather small area because price per unit water in the area must be same as that of neighboring area, i.e., the price is determined administratively. Planners and engineers can put emphasis on capacity expansion without consideration of the relationship between cost, price, and demand.

  • PDF

시뮬레이션 기법을 이용한 완전 비동기 디스크 어레이 성능 평가 (A Performance Evaluation of Fully Asynchronous Disk Array Using Simulation Method)

  • 오유영
    • 한국시뮬레이션학회논문지
    • /
    • 제8권2호
    • /
    • pp.29-43
    • /
    • 1999
  • As real-time processing of data with large storage space is required in the era of multimedia, disk arrays are generally used as storage subsystems which be able to provide improved I/O performance. To design the cost-effective disk array, it is important to develop performance models which evaluate the disk array performance. Both queueing theory and simulation are applicable as the method of performance evaluation through queueing modeling. But there is a limit to the analytical method using queueing theory due to the characteristics of disk array requests being serviced in the parallel and concurrent manner. So in this paper we evaluate the disk array performance using simulation method which abstract disk array systems in the low level. Performance results were evaluated through simulation, so that mean response time, mean queueing delay, mean service time, mean queue length for disk array requests and utilization, throughput for disk array systems, can be utilized for capacity planning in the phase of disk array design.

  • PDF

영상신호 전송용 CMOS 광대역 시리얼 데이터 송신기 (A CMOS Wide-Bandwidth Serial-Data Transmitter for Video Data Transmission)

  • 이경민;박성민
    • 전자공학회논문지
    • /
    • 제54권4호
    • /
    • pp.25-31
    • /
    • 2017
  • 본 논문에서는 270/540/750/1500-Mb/s 동작속도를 갖는 영상신호 전송용 시리얼 송신기 칩을 $0.13-{\mu}m$ CMOS 공정을 이용하여 구현하였다. 전송 채널은 저가형 RG-58 계열의 5C-HFBT-RG6T 동축 케이블로서, 싱글 BNC 커넥터로 연결되어 있으며, 1.5-GHz 주파수에서 케이블 손실은 최대 45 dB이다. 이를 RLGC 모델링을 통해 SPICE용 회로로 구현하였고, 케이블 손실측정결과와 매우 유사한 특성을 갖는다. 신호감쇄의 보상은 송신기 회로의 프리앰퍼시스 기능 및 수신단의 이퀄라이저 기능을 통해 복원하며, 송신기 칩의 측정 결과 270-Mb/s, 540-Mb/s, 750-Mb/s 및 1.5-Gb/s 동작속도를 모두 만족하며, 프리앰퍼시스 기능을 OFF 했을 때에도 1.5 Gb/s에서 $370-mV_{pp}$ 출력전압을 갖는다. 칩의 전력소모는 1.2/3.3-V 전원전압으로부터 104 mW, 칩 면적은 I/O 패드를 포함하여 $1.65{\times}0.9mm^2$ 이다.

Machinability investigation and sustainability assessment in FDHT with coated ceramic tool

  • Panda, Asutosh;Das, Sudhansu Ranjan;Dhupal, Debabrata
    • Steel and Composite Structures
    • /
    • 제34권5호
    • /
    • pp.681-698
    • /
    • 2020
  • The paper addresses contribution to the modeling and optimization of major machinability parameters (cutting force, surface roughness, and tool wear) in finish dry hard turning (FDHT) for machinability evaluation of hardened AISI grade die steel D3 with PVD-TiN coated (Al2O3-TiCN) mixed ceramic tool insert. The turning trials are performed based on Taguchi's L18 orthogonal array design of experiments for the development of regression model as well as adequate model prediction by considering tool approach angle, nose radius, cutting speed, feed rate, and depth of cut as major machining parameters. The models or correlations are developed by employing multiple regression analysis (MRA). In addition, statistical technique (response surface methodology) followed by computational approaches (genetic algorithm and particle swarm optimization) have been employed for multiple response optimization. Thereafter, the effectiveness of proposed three (RSM, GA, PSO) optimization techniques are evaluated by confirmation test and subsequently the best optimization results have been used for estimation of energy consumption which includes savings of carbon footprint towards green machining and for tool life estimation followed by cost analysis to justify the economic feasibility of PVD-TiN coated Al2O3+TiCN mixed ceramic tool in FDHT operation. Finally, estimation of energy savings, economic analysis, and sustainability assessment are performed by employing carbon footprint analysis, Gilbert approach, and Pugh matrix, respectively. Novelty aspects, the present work: (i) contributes to practical industrial application of finish hard turning for the shaft and die makers to select the optimum cutting conditions in a range of hardness of 45-60 HRC, (ii) demonstrates the replacement of expensive, time-consuming conventional cylindrical grinding process and proposes the alternative of costlier CBN tool by utilizing ceramic tool in hard turning processes considering technological, economical and ecological aspects, which are helpful and efficient from industrial point of view, (iii) provides environment friendliness, cleaner production for machining of hardened steels, (iv) helps to improve the desirable machinability characteristics, and (v) serves as a knowledge for the development of a common language for sustainable manufacturing in both research field and industrial practice.

서비스 지향 아키텍처를 위한 컴포넌트기반 시스템의 서비스 식별 (Service Identification of Component-Based System for Service-Oriented Architecture)

  • 이현주;최병주;이정원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권2호
    • /
    • pp.70-80
    • /
    • 2008
  • 서비스 지향 아키텍처(Service Oriented Architecture)는 기업 인프라의 복잡성 및 유지비용을 최소화하고, 기업의 생산성과 유연성을 극대화할 수 있는 것으로, 경영환경이 빠르게 급변하는 최근에 떠오른 이슈이다. 엔터프라이즈 수준에서 서비스 지향 아키텍처를 도입하는 전략은 조직의 비즈니스 프로세스를 정의하고 이에 필요한 서비스를 모델링하여, 필요한 서비스를 찾아내거나 개발하는 하향식 전략이 대부분이다. 그러나 대부분의 조직은 SOA를 도입하면서도 기존에 사용하던 컴포넌트 시스템을 최대한 재사용할 수 있기를 바라고 있다. 본 논문에서는 이미 개발된 컴포넌트 기반 시스템에서 입출력 데이타가 아닌 GUI 이벤트 정보를 이용하여 상향식 방법으로, 서비스 재사용성과 유지보수성을 고려하면서 비즈니스 서비스 모델에 적합한 크기의 서비스를 식별할 수 있는 방법을 제안한다. 본 논문에서 제안한 방법은 실제 129개의 GUI와 13개의 컴포넌트를 가진 경영정보시스템에 적용한 결과 기존의 컴포넌트를 기준으로 서비스를 식별하는 것보다 결합도가 5배정도로 약해지면서 3개의 서비스가 명확히 구분되었고, 식별 후 연관관계에 따른 문제점도 약 49%정도 줄어드는 것을 보였다.