• 제목/요약/키워드: P/M processing

검색결과 878건 처리시간 0.034초

자원 역 스케쥴링 기반 P2P 검색 알고리즘 (The P2P Search Algorithm based on Reverse Scheduling about Resources)

  • 김분희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1506-1507
    • /
    • 2007
  • 다양한 컴퓨터 시스템이 공존하는 가운데 소요 비용에 비해 해당 성능이 매우 우수한 분산 시스템에 대한 연구가 활발하다. P2P 기술은 이러한 분산 시스템에서 개개인이 보유한 자원을 효율적으로 공유하는 측면에서 활용도 높은 분야이다. 이러한 P2P는 공유된 자원을 보유한 자원 제공 피어의 온라인 상태 유지 여부에 따라 해당 자원에 대한 검색 적중에 기여하게 된다. 이렇게 얻어진 검색 결과를 이용하여 검색 참여 피어는 원하는 자원을 원하는 피어로부터 다운로드하게 된다. 그러나 종종 다운로드 완료 전에 자원 제공 피어의 오프라인 상태로의 변화를 목격하게 된다. 이 상황에서 원하는 자원을 온전히 다운로드 받기 위해서는 주로 재전송의 방법을 이용하게 된다. 이는 P2P 시스템의 성능 저하의 원인이 되므로 이에 대한 해결책이 필요하다. 본 연구에서는 자원 검색 피어가 해당 자원에 대한 다운로드 작업 중 재전송 요구가 발생하였을 때 해당 요구에 효과적으로 대응하기 위한 자원 역 스케쥴링 기법을 제안하여 P2P 시스템의 신뢰도 향상 효과를 얻고자 한다.

리튬이온전지 제조공정의 폐양극활물질로부터 습식제련공정에 의한 코발트의 회수 (Recovery of Cobalt from Waste Cathodic Active Material Generated in Manufacturing Lithium Ion Batteries by Hydrometallugical Process)

  • ;정진기;김민석;이재천;손정수
    • 자원리싸이클링
    • /
    • 제14권6호
    • /
    • pp.28-36
    • /
    • 2005
  • 황산을 사용하여 폐양극활물질, $LiCoO_{2}$로부터 코발트를 침출한 뒤 용매추출법으로 분리하여 회수하는 습식제련공정을 개발하였다. 최적침출조건은 황산농도 2.0 M, 과산화수소수 첨가량 5 $vol.\%$, 침출온도 $75^{\circ}C$, 침출시간 30 min., 초기정액농도 100 g/L 이었으며, 코발트와 리튬의 침출율은 각각 $93\%$$94.5\%$이었다. 초기 pH 5.0, 유기상과 수용액상의 상비 1.6 : 1, 추출단수 1단의 조건에서 1.5 M Cyanex 272를 추출제로 사용하여 44.72 g/L 코발트와 5.43 g/L 리튬을 함유하는 황산침출액으로부터 $85\%$의 코발트를 추출하였다. 추출잔액에 남아있는 코발트는 Na-Cyanex 272농도 0.5M, 초기 pH 5.0, 유기상과 수용액상의 상비 1:1의 조건에서 완전히 추출되었다. 폐 $LiCoO_{2}$의 황산침출-Na-Cyanex 272에 의한 코발트의 용매추출-탄산소다용액에 의한 리튬의 세정-황산용액에 의한 코발트의 탈거 등 일련의 습식제련공정을 이용하여 폐$LiCoO_{2}$로부터 순도 $99.99\%$이상의 황산코발트용액을 회수할 수 있었다.

메쉬 구조형 SIMD 컴퓨터 상에서 신축적인 병렬 레이블링 알고리즘 (A Sclable Parallel Labeling Algorithm on Mesh Connected SIMD Computers)

  • 박은진;이갑섭성효경최흥문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.731-734
    • /
    • 1998
  • A scalable parallel algorithm is proposed for efficient image component labeling with local operatos on a mesh connected SIMD computer. In contrast to the conventional parallel labeling algorithms, where a single pixel is assigned to each PE, the algorithm presented here is scalable and can assign m$\times$m pixel set to each PE according to the input image size. The assigned pixel set is converted to a single pixel that has representative value, and the amount of the required memory and processing time can be highly reduced. For N$\times$N image, if m$\times$m pixel set is assigned to each PE of P$\times$P mesh, where P=N/m, the time complexity due to the communication of each PE and the computation complexity are reduced to O(PlogP) bit operations and O(P) bit operations, respectively, which is 1/m of each of the conventional method. This method also diminishes the amount of memory in each PE to O(P), and can decrease the number of PE to O(P2) =Θ(N2/m2) as compared to O(N2) of conventional method. Because the proposed parallel labeling algorithm is scalable, we can adapt to the increase of image size without the hardware change of the given mesh connected SIMD computer.

  • PDF

사용자 접속 히스토리를 이용한 P2PSIP에서의 호 설정 지연 감소 방안 (Reducing Call Setup Delay Using Connection history of the User in P2PSIP)

  • 이의택;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1363-1366
    • /
    • 2008
  • 최근 Skype의 인기와 더불어 P2P기반의 VoIP에 대한 관심이 높아지고 있다. 이에 표준 콜 셋업 프로토콜인 SIP와 동등 계층 간 통신망 구성의 P2P 기술을 결합하여 분산된 VoIP 서비스를 제공하려는 연구가 활발하게 진행 중에 있다. P2P에서는 중앙 엔티티가 존재하지 않으므로 사용자의 위치정보를 효율적으로 분산시키고 신속한 검색 방법을 제공하는 것을 중요한 문제로 다루고 있다. P2PSIP에서는 파일공유 목적의 P2P 서비스와는 다르게 특정 사용자의 각종정보(위치, 프로파일 등)를 빠르고 정확하게 찾아내야한다. 분산된 사용자의 위치정보를 검색하기 위하여 주로 DHT를 사용하고 있다. 하지만 매번 새로운 접속마다 사용자의 위치를 다시 찾아야 하기 때문에 오버레이 네트워크의 트래픽을 증가시킨다. 또한, 오버레이 네트워크에 참여하는 노드의 수가 증가함에 따라 사용자의 검색시간이 길어지는 단점을 가지고 있다. 본 논문에서는 DHT로 찾아낸 사용자의 접속패턴 히스토리 정보를 캐쉬로 저장하여 호 설정 지연을 감소시키는 방안을 제안한다.

병렬처리 기반의 H.264/AVC 인코더를 위한 저 메모리 대역폭 움직임 예측 코어설계 (A Low Memory Bandwidth Motion Estimation Core for H.264/AVC Encoder Based on Parallel Current MB Processing)

  • 김시혜;최준림
    • 대한전자공학회논문지SD
    • /
    • 제48권2호
    • /
    • pp.28-34
    • /
    • 2011
  • 본 논문에서는 H.264/AVC 인코더를 위한 하드웨어 지향 알고리즘의 정화소 및 부화소 움직임 예측 코어를 제안한다. 정화소 움직임 엔진의 경우 참조블록은 병렬 처리 내의 연속된 현재 블록들에 공유되어 데이터 재사용율을 높이고 오프칩 대역폭을 줄인다. 부화소 움직임 엔진의 경우 두 단계의 순차적 보간 신호 생성 대신 불필요한 후보 위치들 대신 1/2과 1/4 화소정밀도 신호를 병렬 기법으로 생성하여 처리량을 두배로 높인다. 또한 제안하는 H.264 움직임 예측 코어는 Chartered $0.18{\mu}m$ CMOS 1P5M 공정의 MPW(Multi-Project Wafer)를 통해 칩으로 제작되었으며 높은 처리량으로 HDTV 720p 30fps를 실시간 지원한다.

서비스 오버레이 네트워크를 이용하여 개인화된 IPTV 콘텐츠 전달을 위한 P2P Multicasting 구조 (A Structure to deliver personalized IPTV content on P2P Multicasting using Service Overlay Network)

  • 양재식;정일영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.875-878
    • /
    • 2010
  • IPTV 서비스와 함께 홈 채널 서비스가 제공되면 개인이 프로슈머의 입장에서 콘텐츠를 생산 및 소비할 수 있게 된다. 서비스 오버레이 네트워크에서 개인화된 콘텐츠를 이용하고자 하는 개인 이용자들을 묶어서 하나의 가상 그룹으로 형성하고 개인화된 콘텐츠를 송신, 수신 할 때 서비스 오버레이 네트워크에서는 개인화된 콘텐츠의 송신, 수신을 위해 P2P 를 지원한다. 서비스 오버레이 네트워크에서 지원하는 P2P 는 이용자 환경, 상황, 네트워크 상황 등을 능동적으로 인지하여 개인 혹은 다수에게 개인화된 콘텐츠를 전달 할 수 있어야 한다. 따라서 능동적으로 서비스 오버레이 네트워크가 형성될 때 개인이 콘텐츠를 공유, 소비하기 위해 개인 혹은 다수에게 개인화된 콘텐츠를 전달하기 위한 P2P 멀티캐스트 구조를 제안 한다.

3G 와 WIFI 망을 이용한 P2P 동영상 스트리밍 시스템 (P2P Video Streaming System using 3G and WIFI Networks)

  • 이광조;김선겸;양성봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.883-885
    • /
    • 2010
  • 최근 무선통신기술의 발전으로 3G, WIFI, 그리고 블루투스와 같은 다양한 통신 인터페이스를 지닌 스마트폰이 등장하고 있다. 이러한 다양한 인터페이스를 동시에 활용하게 되면 보다 더 빠른 속도로 데이터를 송수신할 수 있다. 이러한 시스템의 대표적인 특징은 서버로 집중되는 트래픽을 분산시킬 수 있다는 것이다. 이러한 특징 때문에 최근 모바일 P2P 와 스트리밍 서버를 통한 동영상 스트리밍에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 다양한 네트워크 인터페이스를 활용한 P2P 스트리밍 시스템을 제안한다. 제안하는 시스템은 모바일 피어들로 P2P 네트워크를 구성하고 3G 망을 이용하여 서버에 접속을 한다. 본 논문에서는 간단한 시나리오를 통하여 제안한 시스템의 성능을 분석하였다. 실험 결과, 시스템의 버퍼링은 44.0% 감소하였고, 에너지는 30.2% 적게 소모하였으며, 그리고 서버의 트래픽 사용량도 50.0% 감소시켰다.

P2P 네트워크 기반의 Query Rewriting을 이용한 멀티 에이전트 시스템 설계 (Design of Multi-agent system based on the P2P Networks using Query Rewriting)

  • 마진;문석재;정계동;최영근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1780-1783
    • /
    • 2010
  • 본 논문은 P2P기반의 Query Rewriting을 이용한 멀티 에이전트 시스템을 제안하였다. 제안된 시스템은 Query Rewriting을 이용해 P2P의 이기종간 데이터 의미충돌 문제에 초점을 맞춰 데이터 상호 운용성을 높였다. 그리고 메타데이터 표현에 대한 매커니즘과 P2P 온톨로지 매핑, 그리고 질의응답에 대한 기법을 제시하였다. 또한 MSO(Meta Semantic Ontology)에 매핑을 표현 하기위해 Map을 이용하였고, 로컬 데이터 소스의 이질성을 고려한 Query Rewriting 기법을 제시하였다.

유전자 알고리즘을 활용한 P2P 기반 동적 작업할당 관리자 설계 (A Design of Dynamic Job Allocation Manager based on P2P using Genetic Algorithms)

  • 이승하;방세중;김양우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.776-779
    • /
    • 2009
  • P2P(Peer-to-Peer) 기반에 분산 작업 할당의 경우 정해진 수의 모든 피어에 작업을 분배하는 방식으로 처리하기 때문에 한 피어에 작업량이 증가하는 경우나 피어에 문제가 발생하는 경우 이를 사전에 예측하지 못해 시스템에 문제가 발생하게 된다. 또한 P2P 형태의 특성 상 피어의 그룹 참여는 유동적이며 그룹에 참여하는 피어의 사양도 다양하게 존재하게 된다. 이와 같은 상황에서는 작업을 할당하더라도 작업 진행이 이루어지지 않을 확률이 높아지고 전반적으로 시스템의 성능을 저하시키는 문제점을 가지게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해서 인공지능 알고리즘의 하나인 유전자 알고리즘(Genetic Algorithms: GA)를 활용하여 피어의 상태를 사전에 예측하여 작업 분배 시 동적으로 작업할 피어를 선택하여 처리하는 P2P기반 동적 작업할당 관리자를 설계하였다.

센서 P2P를 위한 가상 센서 피어 설계 (A Design of Virtual Sensor Peer for Sensor P2P)

  • 김남곤;석승준;송왕철;최덕재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.975-977
    • /
    • 2009
  • 오늘날 무선 센서 네트워크는 유비쿼터스 인프라 구축 및 각종 응용 서비스를 제공하기 위해 다양한 분야에 설치되어 운용되고 있지만 센서 네트워크 서비스는 특정 사용자에만 제한적으로 제공되고 있다. 센서 데이터들을 효율적으로 전송하고 공유하기 위한 다양한 방법들이 제안되고 있는데, 그 중에서 최근에 이슈가 되는 것이 P2P 네트워크를 활용한 것이다. 하지만 제한된 연산 자원을 가지고 배터리를 사용하는 센서노드를 P2P의 피어(Peer)로 구현하는 것은 현실적으로 매우 힘들다. 본 논문에서는 인터넷에 연결된 게이트웨이 노드에 센서 단위의 가상의 센서 피어를 구축하는 방안을 제안한다. 특히 가상 센서 피어를 생성하기 위한 데이터 처리, P2P 서비스 기술 생성, 가상 피어 관리 기법 등에 관한 상세내용을 기술한다.