• 제목/요약/키워드: 계산 그리드

검색결과 201건 처리시간 0.048초

계산 그리드를 이용한 백엔드 서버의 계산시간 단축 방안 (A Scheme of Computational Time Reduction on Back-End Server Using Computational Grid)

  • 홍성표;한승조
    • 한국정보통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.2695-2701
    • /
    • 2012
  • RFID 시스템에서 사용자의 프라이버시를 보호하기 위해서는 기밀성, 불구분성, 전방 보안성 등의 3가지 필수 보안 요건을 만족시키는 프라이버시 보호 프로토콜이 필요하다. Ohkubo et. al[2]가 제안한 Hash-Chain 기반 프로토콜은 기존에 제안된 프로토콜 중에서 필수 보안 요건을 만족하는 안전한 RFID 프라이버시 보호 프로토콜이나, 백엔드 서버에서 태그를 판별하는 시간이 매우 길다는 단점이 있다. 본 논문에서는 Hash-Chain 기반 프로토콜의 안전성은 그대로 유지하면서 백엔드 서버에서 태그를 판별하는데 걸리는 계산 시간을 단축하는 방안을 제안한다. 제안 기법은 Hash-Chain 기반 프로토콜 기법보다 백엔드 서버에서의 계산 시간을 현저하게 단축시키는 결과를 보여준다.

WSRF기반의 TIGRIS 그리드 MPI 서비스 (TIGRIS Grid MPI Service based on WSRF)

  • 권오경;함재균;이필우
    • 한국콘텐츠학회논문지
    • /
    • 제8권1호
    • /
    • pp.137-142
    • /
    • 2008
  • 본 논문에서는 WSRF기반의 TIGMS 그리드 MPI 서비스를 기술하고자 한다. 본 서비스는 그리드 환경에서 MPI 작업을 실행하는 서비스이다. 다양한 종류의 MPI 라이브러리와 이기종의 계산 자원을 지원한다. 서비스의 주요 기능은 다음과 같다. 첫째, WSRF 기반의 동일한 작업 실행 인터페이스를 제공함으로써 특정 MPI 라이브러리의 사용법을 알지 못해도 작업을 실행할 수 있다. 작업을 실행하기 위해서 OGF에서 제안한 작업 제출 언어인 JSDL를 이용하여 사용자는 작업 실행이 가능하다. 두 번째, 두 개 이상의 자원에서 동시에 MPI 작업을 실행가능하게 하는 그리드 MPI 라이브러리를 지원한다. 세 번째, 사용자가 컴파일을 미리 하지 않아도 자동으로 컴파일 및 실행할 수 있게 한다. 서비스는 WSRF를 지원하는 글로 버스 툴킷 기반으로 구현되었으며, 사용자 인터페이스는 웹 포털 및 CLI(Command Line Interface)를 제공한다.

모바일 그리드에서의 작업 할당 스케줄링 알고리즘에 관한 연구 (A Study on the Scheduling Algorithm of Job Allocation in Mobile Grid)

  • 김태경;서희석
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.31-37
    • /
    • 2006
  • 모바일 그리드 네트워크의 단점인 연결의 불안정성과 이기종의 비전용 이동장비의 사용을 고려한 환경에서, 모바일 그리드 시스템의 효율적인 성능을 제공하기 위해서 본 논문에서는 작업할당 스케줄링 알고리즘을 제시하였다. 제시한 스케줄링 알고리즘은 두 개의 중요기능이 있으며, 이는 작업처리 시간을 예측하는 것과 작업을 수행시키기 위해 필요한 최적의 이동단말기의 개수를 정하는 것이다. 이러한 성능을 제공하기 위해서 제시한 알고리즘에서는 무선 네트워크 환경에서 이기종의 비전용장비의 영향을 고려한 네트워크의 지연시간을 계산하는 수학적인 수식을 제시하였다. 또한 구현된 모바일 그리드 환경에서 분산 어플리케이션을 수행하여 제시한 스케줄링 알고리즘에 대해 성능평가를 수행하였다.

  • PDF

최저 속력 동적 휴리스틱을 이용한 경로탐색 (Path Finding with Minimum Speed Dynamic Heuristic)

  • 문대진;조대수
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권2호
    • /
    • pp.35-48
    • /
    • 2008
  • 이 논문에서는 단말기 기반 시스템에서 경로를 탐색할 때 탐색비용을 줄이고, 경로탐색의 질을 높이기 위해 동적 휴리스틱을 제안한다. 동적 휴리스틱이란 고정된 정보가 아닌 서버로부터 지속적으로 전송받는 휴리스틱으로, 교통정보를 계산한 데이터이다. 서버 기반의 경로탐색 서비스는 서버에서 경로를 탐색하여 결과를 클라이언트에 제공하지만, 제안하는 방법은 휴리스틱 정보만을 클라이언트에 전송하고 이를 활용하여 경로탐색을 하게 된다. 이 논문에서는 제안하는 동적 휴리스틱을 적용하기 위해 새로운 알고리즘을 제안한다. 제안하는 동적 휴리스틱은 지도를 그리드로 나누고, 각 그리드는 구역내 간선들의 최저속도 정보를 가진다. 그리드의 최저속도가 기준치에 미달되면 해당 그리드를 제거하고 경로를 탐색한다.

  • PDF

MGrid: 분자 시뮬레이션 그리드 시스템 (MGrid: A Molecular Simulation Grid system)

  • 정갑주;이종현;조금원;정선호;황선태;허대영;최영진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권7호
    • /
    • pp.380-389
    • /
    • 2006
  • 본 논문에서는, MGrid 시스템과 이를 통한 응용 어플리케이션으로서 Glycoconjugates 시뮬레이션 데이타베이스 구축에 대한 연구를 소개한다. MGrid 시스템은 분자 시뮬레이션 계산 및 분석에 대한 그리드 서비스를 상호 운용 가능한 방법으로 제공하는 그리드 시스템이다. e-Glycoconjugates는 당접합체류의 분자 시뮬레이션을 수행하는 그리드 포털이다. 이 프로젝트는 MGrid 시스템을 통해 PDB와 같은 단백질 구조 데이타베이스 상에서 지금까지 알려진 2000 여개의 glycan chain들과 100 여개의 당접합체류에 대한 분자 시뮬레이션 데이타베이스 구축을 목표로 하고 있다. 본 논문에서는, MGrid 시스템의 목표와 시스템 아키텍처, 현재 시스템의 구현과 e-Glycoconjugates의 초기 결과를 기술하고자 한다.

컴퓨팅 그리드 시스템에서의 병렬 유한요소 해석을 위한 로드 밸런싱 (Load Balancing for Parallel Finite Element Analysis in Computing GRID Environment)

  • 이창성;임상영;김승조;조금원
    • 한국항공우주학회지
    • /
    • 제31권10호
    • /
    • pp.1-9
    • /
    • 2003
  • 컴퓨팅 그리드 환경에서는 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능이 균일하지 않기 때문에, 영역을 균등하게 분할하는 일반적인 로드밸런싱 기법을 적용하기가 적절하지 않다. 본 연구에서는 그래프 분할기법을 기반으로 하여, 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능가중치를 계산하여 분할하는 2단계 영역 분할 기법을 제시하였다. 2단계 영역 분할 기법 시 발생하는 통신량의 증가는 그래프 분할기법인 WEVM을 적용하여 최소화 할 수 있었으며, 멀티 클러스터 환경과 WAN에서 타당성과 효율성을 검증해 보았다.

그리드 환경에서 노드별 성능정보를 고려한 효율적인 RFID 태그 판별에 관한 연구 (A Study on the Efficient RFID Tag Identification considering Performance Information of Individual Nodes in a Grid Environment)

  • 신명숙;이준
    • 한국전자통신학회논문지
    • /
    • 제6권5호
    • /
    • pp.797-802
    • /
    • 2011
  • RFID는 차세대 유비쿼터스 환경에서 중요한 기술적인 위치를 차지할 것으로 주목받고 있다. 또한 향후 다양한 분야에서 새로운 시장을 창출할 것으로 기대되고 있다. RFID 시스템을 보편화하기 위해서는 무엇보다도 무선 통신으로 인한 프라이버시 보호 문제의 해결과 대량의 태그를 처리할 수 있는 빠른 처리 능력이 요구된다. 이 논문에서는 프라이버시 보호 기법의 필수 보안 요건 3가지를 모두 만족하면서 태그를 빠르게 판별할 수 있는 효율적인 태그 판별 방법을 제안한다. 이 방법은 먼저 Hash-Chain의 병행성을 분석하여 그리드 환경으로 이식하고 그리드 환경에서 각 노드의 성능 측정을 한다. 그런 다음 그 측정 결과를 이용하여 SP들을 분할하여 각 노드별로 태그를 판별할 수 있는 SP분할 알고리즘을 제안하고 그리드환경에서 구현하고자 한다.

다중수원의 비용효과 분석 : 스마트워터그리드를 중심으로 (The Cost Effectiveness Analysis of Multi-Water Resources)

  • 류문현;최한주;서진석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.119-119
    • /
    • 2015
  • 스마트워터그리드의 목적은 기존 용수부족 문제의 근본적인 해결을 위해 새로운 취수원을 개발하고, 지역 내의 수자원을 효율적으로 활용하는 방안을 강구하는 시스템을 구축하는데 있다. 따라서 운영비용을 최소화하면서 수요처에 적정한 수량과 수질의 용수를 공급할 수 있도록 해야한다. 스마트워터그리드 구축 시 설비 비용에 대한 부담으로 보급 확산에 어려움을 겪을 가능성이 높으므로, 비용 효과적(Cost-effective)인 측면에서 스마트워터그리드의 경제성을 검토할 필요성이 있다. 본 연구에서는 자료의 한계로 인해 기존의 다중수원에 대한 경제성분석 사례를 인용하여 상수도 생산원가 절감액, 댐 건설과 관련된 비용의 감소, 물 오염 감소 등으로 편익을 간접적으로 계산하고, 기술적으로 물량이 충분하다는 가정하에 다중수원들간의 비용효과분석 수행하였다. 분석결과, 현재 공급하고 있는 상수도 시스템이 다른 다중취수원에 비해 비용효과적 우위에 있는 것으로 나타났다. 지하수, 해수담수화 등 새로운 수원을 찾는 노력이 필요하며 지하수는 가장 쉽게 활용할 수 있는 대체 수원이지만, 관정개발에 많은 비용이 들고 대량으로 수원을 공급하기 어렵다는 단점이 있다. 해수담수화는 대체수자원으로서 중요성이 더욱 강조될 것으로 보이지만, 시설의 설치 및 운영에 드는 높은 비용과 함께 육지에서 물을 대량으로 연안에서 멀리 떨어져 있거나 고도가 높은 지역은 해수담수화 기술의 적용이 어려울 것으로 여겨진다.

  • PDF

CR영상에서 웨이블릿 패킷-푸리에 방법을 이용한 그리드 잡음 제거 (Grid Noise Removal in Computed Radiography Images Using the Combined Wavelet Packet-Fourier Method)

  • 이아영;김동윤
    • 전자공학회논문지
    • /
    • 제49권11호
    • /
    • pp.175-182
    • /
    • 2012
  • X선이 객체를 투과할 때 산란 방사선이 발생한다. 이를 방지하기 위하여 산란 방지 그리드를 사용하는데, 이때 투영 방사선 영상에 그리드 영상이 중첩되어 나타난다. 이러한 영상이 출력되면 영상에 무아레 무늬가 나타나 해부학적 정보를 가리게 된다. 그리드에 의한 잡음을 제거하기 위하여 현재까지 수행된 연구에서는 1차원 주파수 영역에서 그리드의 주파수를 계산하거나 2차원 웨이블릿 변환 및 푸리에 변환을 사용하여 잡음의 주파수를 제거하였다. 이러한 방법들은 그리드 잡음뿐만 아니라 영상에서의 진단 정보도 함께 제거하였다. 본 연구에서는 웨이블릿 패킷과 푸리에 변환 방법을 조합하여 CR 영상에서 그리드 잡음을 제거하는 방법을 제안하였다. 제안한 방법을 팬텀영상에 적용한 결과 신호 대 잡음 비율이 기존 방법에 비하여 5.2 - 7.4 dB 향상 되었으며, 실제 CR영상에 적용한 결과 그리드에 의한 주파수 대역을 효과적으로 제거하고 나머지 주파수 대역을 보호함으로써 영상 정보의 손실을 최소화한 결과를 얻을 수 있었다.

e-Science 서비스 통합 워크벤치를 위한 그리드 미들웨어 지원 (Grid Middleware Support for e-Science Service Integration Workbench)

  • 서영균;김병상;남덕윤;이준학;황순욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.574-577
    • /
    • 2007
  • e-Science 서비스 통합 워크벤치는 IT를 기반으로 하는 계산 및 공학 연구자의 연구 활동을 반자동화함로써, 데이터 공유를 통한 협업 연구를 가능하게 하는 핵심 도구이다. 워크벤치는 연구자가 필요로 하는 서비스 -웹 서비스 또는 그리드 서비스로 포장된 응용코드- 를 언제든지 찾고, 등록하고, 구성하고, 실행할 수 있는 환경을 구축함으로써 이러한 연구자들의 연구 플로우를 지원한다. 즉 연구자들은 워크벤치를 통해 그들의 연구 플로우를 구성하여, 그리드나 수퍼컴퓨팅과 같은 계산 자원에 자신들이 실행하기 원하는 작업을 제출하거나 실험을 요청함으로써, 최종 결과를 돌려받거나 공유할 수 있게 된다. 본 논문은 그리드 미들웨어의 서비스를 지원하기 위한 워크벤치의 구현 아키텍처를 제안한다.

  • PDF