• 제목/요약/키워드: Computing amount

검색결과 689건 처리시간 0.026초

플래시 메모리 저장장치에서 효율적인 M-트리 기반의 인덱싱 구현 (An Implementation of Efficient M-tree based Indexing on Flash-Memory Storage System)

  • 유정수;낭종호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.70-74
    • /
    • 2010
  • 최근 플래시 메모리의 용량이 빠른 속도로 증가하면서 휴대 기기 환경에서 대량의 멀티미디어 데이터를 저장하는 것이 가능하게 되었다. 따라서 플래시 메모리 상에서 인덱스 구조를 통한 데이터 관리 기법이 필요하게 되었다. 여러 인덱싱 방법 중 M-tree는 고차원 거리 공간에 적합하기 때문에 멀티미디어 데이터의 특징 데이터에 대한 인덱싱 방법으로 가장 많이 쓰이고 있다. 그러나 플래시 메모리는 쓰기 연산의 제한을 갖기 때문에, 잦은 쓰기가 발생하는 트리 구조의 인덱싱을 구축 시 심각한 성능 저하가 발생한다. 본 논문에서는 플래시 메모리 상에서 M-tree를 구현함에 있어서 노드 분할 방법을 통하여 쓰기 연산의 횟수를 감소시켜 입출력 성능을 향상시키는 방법을 제안하였다. 실험에 의하면 쓰기 횟수를 약 7%정도로 현저히 감소시킨 것으로 나타났다. 본 논문에서 제안한 방법을 사용하여 플래시 메모리 상에서 대량의 데이터에 대한 인덱싱을 효율적으로 구축할 수 있을 것이다.

대규모 정보시스템 개발 프로젝트를 위한 작업분담구조도의 모형화에 관한 연구 (Modeling the WBS for a Large-Scale IS Development Project)

  • 이남용;김태형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.821-829
    • /
    • 2000
  • 과거 20여년간 작업분담구조도(WBS)는 대규모의 정보시스템을 개발 및 획득하여 운용하고자 하는 시스템 프로젝트 관리자에게 관심의 초점이 되여 왔다. WBS 는 정보시스템을 개발하고 획득하며 운용하기 위한 관련된 많은 작업을 효과적으로 식별하고 임무를 분담시켜 프로젝트를 성공적으로 수행하기 위한 중요한 수단이다. 즉, 정보시스템 개발 프로젝트를 효과적으로 기획하고 관리/통제하기 위하여 WBS 는 없어서는 않되는 중요한 프로젝트 관리의 메커니즘인 것이다. WBS 는 프로젝트를 조직화하고, 비용을 예측 및 통제하며, 작업을 효과적으로 관리하고, 외주용역 시에는 계약 업체를 관리할 수 있는 편리한 기능을 제공해 준다. 본 논문은 저자의 실질적인 경험에 의거하여 사례로서 개념적인 WBS 를 모형화하며, WBS 개발 시에 중요한 고려사항을 제시하였다. 본 논문에서 제시된 모형과 고려사항은 조직 내에서 요구사항을 만족하는 WBS 를 개발하는데 많은 도움이 되리라고 확신한다.

  • PDF

모바일 기기를 위한 가상 스토리지 프로토콜(iATA)의 설계 및 파라메터 최적화 (Design and Parameter Optimization of Virtual Storage Protocol (iATA) for Mobile Devices)

  • 양즈민;임효택
    • 한국정보통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.267-276
    • /
    • 2009
  • 최근들어 다양한 인터넷 서비스들이 개인 컴퓨터뿐만 아니라 무선 네트워크 환경에서의 모바일 기기에서도 자주 사용되고 있으며 서비스 컨텐츠의 양이 점점 증가함에 따라 모바일 기기의 스토리지 한계가 큰 문제가 되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 iATA라는 새로운 블록-레벨 스토리지 네트워크 프로토콜을 제안하며 iATA 프로토콜의 개념, 설계 및 고려사항들을 포함한다. iATA는 TCP/IP 네트워크상에서 ATA 블록-레벨 데이터와 명령어를 전달하게 되며 이를 통해 모바일 기기는 원격의 ATA 저장장치를 마치 모바일 기기 자신의 스토리지로 이용할 수 있게 된다. 벤치마킹 실험과 시험을 통해 제안된 iATA 프로토콜은 기존의 제안한 스토리지를 가지고 있는 모바일 기기상에서 효율적이며 경량의 가상 스토리지 프로토콜로서 사용될 수 있음을 보여주고 있다.

Experimental validation of a multi-level damage localization technique with distributed computation

  • Yan, Guirong;Guo, Weijun;Dyke, Shirley J.;Hackmann, Gregory;Lu, Chenyang
    • Smart Structures and Systems
    • /
    • 제6권5_6호
    • /
    • pp.561-578
    • /
    • 2010
  • This study proposes a multi-level damage localization strategy to achieve an effective damage detection system for civil infrastructure systems based on wireless sensors. The proposed system is designed for use of distributed computation in a wireless sensor network (WSN). Modal identification is achieved using the frequency-domain decomposition (FDD) method and the peak-picking technique. The ASH (angle-between-string-and-horizon) and AS (axial strain) flexibility-based methods are employed for identifying and localizing damage. Fundamentally, the multi-level damage localization strategy does not activate all of the sensor nodes in the network at once. Instead, relatively few sensors are used to perform coarse-grained damage localization; if damage is detected, only those sensors in the potentially damaged regions are incrementally added to the network to perform finer-grained damage localization. In this way, many nodes are able to remain asleep for part or all of the multi-level interrogations, and thus the total energy cost is reduced considerably. In addition, a novel distributed computing strategy is also proposed to reduce the energy consumed in a sensor node, which distributes modal identification and damage detection tasks across a WSN and only allows small amount of useful intermediate results to be transmitted wirelessly. Computations are first performed on each leaf node independently, and the aggregated information is transmitted to one cluster head in each cluster. A second stage of computations are performed on each cluster head, and the identified operational deflection shapes and natural frequencies are transmitted to the base station of the WSN. The damage indicators are extracted at the base station. The proposed strategy yields a WSN-based SHM system which can effectively and automatically identify and localize damage, and is efficient in energy usage. The proposed strategy is validated using two illustrative numerical simulations and experimental validation is performed using a cantilevered beam.

유빙 및 평탄빙의 충돌에 의한 빙하중과 선체구조응답 해석기법 (Analysis Method of Ice Load and Ship Structural Response due to Collision of Ice Bergy Bit and Level Ice)

  • 노인식;이재만;오영택;김성찬
    • 대한조선학회논문집
    • /
    • 제53권2호
    • /
    • pp.85-91
    • /
    • 2016
  • The most important factor in the structural design of ships and offshore structures operating in arctic region is ice load, which results from ice-structure interaction during the ice collision process. The mechanical properties of ice related to strength and failure, however, show very complicated aspect varying with temperature, volume fraction of brine, grain size, strain rate and etc. So it is nearly impossible to establish a perfect material model of ice satisfying all the mechanical characteristics completely. Therefore, in general, ice collision analysis was carried out by relatively simple material models considering only specific aspects of mechanical characteristics of ice and it would be the most significant cause of inevitable errors in the analysis. Especially, it is well-known that the most distinctive mechanical property of ice is high dependency on strain rate. Ice shows brittle attribute in higher strain rate while it becomes ductile in lower strain rate range. In this study, the simulation method of ice collision to ship hull using the nonlinear dynamic FE analysis was dealt with. To consider the strain rate effects of ice during ice-structural interaction, strain rate dependent constitutive model in which yield stress and hardening behaviors vary with strain rate was adopted. To reduce the huge amount of computing time, the modeling range of ice and ship structure were restricted to the confined region of interest. Under the various scenario of ice-ship hull collision, the structural behavior of hull panels and failure modes of ice were examined by nonlinear FE analysis technique.

블록체인 기반 합의 알고리즘 연구 (A Study on Consensus Algorithm based on Blockchain)

  • 유순덕
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.25-32
    • /
    • 2019
  • 블록체인 기술 핵심은 이중지불에 대한 합의 문제를 해결하는 것이며 이를 위해 이용되고 있는 알고리즘인 PoW, PoS 및 DPoS에 대하여 살펴보았다. PoW인 작업증명은 스팸 전자 메일을 보내거나 서비스 거부(Denial of service, DoS) 공격을 시작하는 등 컴퓨팅 능력의 사소하거나 악의적인 사용을 막기 위해 실현 가능한 노력을 필요로 하는 합의 시스템이다. PoS인 지분증명은 작업증명(PoW) 알고리즘의 에너지 낭비뿐만 아니라 Nothing at stake 문제를 해결하기 위해 만들어졌으며, 계산능력이 아닌 화폐 보유량에 따라 각 노드의 합의 결정권이 정해진다. DPoS는 분산 네트워크를 통해 소수의 권한을 가진 사용자들이 거래 합의를 유지하는 것으로, PoS는 모든 사용자에게 합의 권한을 가지는 것과 달리 DPos는 합의 권한을 소수의 대표자에게 제공 한다는 것이다. 즉 PoS가 직접 민주주의라면 DPoS는 간접민주주의이다. 본 내용은 블록체인 합의 알고리즘에 대한 연구를 통하여 관련 분야의 지속적인 발달에 기여하고자 한다.

Connected Data Architecture 개념의 확장을 통한 AI 서비스 초안 설계 (Draft Design of AI Services through Concept Extension of Connected Data Architecture)

  • 차병래;박선;오수열;김종원
    • 스마트미디어저널
    • /
    • 제7권4호
    • /
    • pp.30-36
    • /
    • 2018
  • DataLake 프레임워크와 같은 단일 도메인 모델은 비즈니스 시스템의 규모 확장과 대량의 다양한 데이터들이 생성되는 빅데이터 환경, 그리고 데이터를 보다 스마트하게 처리하여 효율성 및 활용도를 높일 수 있는 방법으로 주목 받고 있다. 특히, 논리적인 단일 도메인 모델은 컴퓨팅 리소스의 유한함과 공유 경제에 의한 물리적으로 분할된 멀티 사이트의 데이터 처리를 위한 네트워크, 스토리지, 그리고 컴퓨팅 자원의 효율적 운영이 매우 중요하다. 기존의 Data Lake 프레임워크의 장점들을 기반으로 다양한 영역의 멀티 사이트들을 통합 및 데이터의 라이프 사이클을 관리하기 위한 DataLake 프레임워크의 Connected Data Architecture 개념과 기능들의 확장을 통한 다양한 응용 영역에 활용 가능한 CDA 기반 AI 서비스의 초안 설계 및 시나리오를 제안하고자 한다.

질량스프링 시뮬레이션을 위한 병렬 구조 설계 방법 (Parallel Structure Design Method for Mass Spring Simulation)

  • 성낙준;최유주;홍민
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.55-63
    • /
    • 2019
  • 최근 물리 시뮬레이션 분야의 성능 개선을 위해 GPU 컴퓨팅 방식이 활용되고 있다. 특히 많은 연산의 양을 요구하는 변형물체 시뮬레이션의 경우 실시간성 보장을 위해 GPU 기반 병렬처리 알고리즘을 필요로 한다. 본 연구진은 변형물체 시뮬레이션을 구현하는 방법 중 하나인 질량스프링 시뮬레이션 기법의 성능을 향상시키기 위한 병렬 구조 설계 방법에 대한 연구를 수행하였다. 이를 위해 GPU에 직접 접근이 가능한 그래픽 라이브러리인 OpenGL의 GLSL을 사용하였으며, 독립적인 파이프라인인 컴퓨트 쉐이더를 활용해 GPGPU 환경을 구현하였다. 병렬 구조 설계 방법의 효과를 검증하기 위해 스프링 기반 질량스프링 시스템을 CPU기반과 GPU기반으로 구현하였으며, 실험의 결과 본 설계 방법을 적용하였을 때 CPU 환경에 비해 연산 속도가 약 6,000% 개선됨을 보였다. 추후 본 연구에서 제안한 설계 방법을 활용한다면 경량화 시뮬레이션 기술이 필요한 증강현실 및 가상현실 분야에 효과적으로 적용이 가능할 것으로 기대한다.

짝프로그래밍 협업도구를 활용한 SW교육프로그램 (SW Education Program using Pair Programming Collaboration Tools)

  • 김용옥;전석주
    • 정보교육학회논문지
    • /
    • 제23권4호
    • /
    • pp.375-384
    • /
    • 2019
  • 4차 산업혁명에 따라 빠르게 변화되는 사회에서 미래 인재는 지식의 양이 아닌 질적으로 수준 높은 지식을 활용하고 구성하는 능력이 요구되고 있다. 2015 개정 교육과정의 출범에 따라 역량 중심으로 교육과정이 개편되었으며 소프트웨어 교육에서는 '정보문화소양', '컴퓨팅 사고력', '협력적 문제 해결력'의 역량을 추구하고 있다. 본 연구에서는 미래인재의 역량인 협력적 문제해결력을 함양하기 위해서는 교육 현장에서 교사가 손쉽게 활용 가능한 협업도구와 이를 활용한 SW교육 프로그램을 개발한다. 이러한 협업도구를 활용한 SW교육프로그램은 프로그래밍 언어와 문법에 대한 지식, 프로그래밍 기법에 대해 배우는 것보다 짝프로그래밍을 통해 컴퓨팅 사고력과 협력적 문제해결력을 함양할 수 있다. 총 16차시로 구성된 수업에서 협업도구를 활용한 짝프로그래밍을 통해 수업이 참가한 학생들의 협력적 문제해결력과 코딩 이해도를 향상시킴을 보여준다.

유니티 게임 엔진에서의 구형 물체와 천 시뮬레이션간의 실시간 충돌 및 반응 처리 연구 (REAL-TIME COLLISION RESPONSE BETWEEN CLOTH AND SPHERE OBJECT IN UNITY)

  • 김민상;송욱;최유주;홍민
    • 인터넷정보학회논문지
    • /
    • 제19권6호
    • /
    • pp.53-62
    • /
    • 2018
  • 최근 컴퓨터 하드웨어의 성능이 증가함에 따라, 휴대용 전자 기기 뿐만 아니라 개인 컴퓨터에서도 더 사실적인 컴퓨터 그래픽 물체들을 생성하고 보여줄 수 있게 되었다. 이러한 이유로, 컴퓨터 그래픽을 포함한 디지털 콘텐츠는 더 계산적 비용이 높은 사실적인 가상의 물체들을 다양한 기기에서 실시간으로 표현하는 것을 요구한다. 멀티-플랫폼에서 구동되며 컴퓨터 그래픽을 포함한 게임, 애니메이션 등의 콘텐츠의 제작을 돕기 위해서는 유니티와 언리얼 엔진과 같은 기술들이 주로 사용된다. 시뮬레이션에서 더 사실적인 가상의 물체의 움직임을 표현하기 위해서는, 가상의 물체는 다른 물체들과 충돌해야 하며 현실세계와 비슷한 반응을 보여야 한다. 하지만, 다이나믹 시뮬레이션은 많은 계산 비용을 요구하나, 대부분의 휴대용 기기들을 이러한 다이나믹 시뮬레이션을 실시간으로 제공하지 못한다. 본 논문에서는 GPGPU 계산을 이용하여 구형 물체와 실시간으로 충돌 및 반응을 수행하는 천 시뮬레이션을 제안한다. 제안된 방법이 사실적인 디지털 콘텐츠에 유용할 것으로 기대된다.