• 제목/요약/키워드: 회로 중복사용

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

워크스테이션 네트웍에서의 휴리스틱 태스크 스케줄링 알고리즘 (A Heuristic Task Scheduling Algorithm in Workstation Networks)

  • 강오한
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권6호
    • /
    • pp.588-600
    • /
    • 2000
  • 본 논문에서는 워크스테이션 네트웍(Network of Workstation) 환경에서 태스크 스케줄링 문제를 해결하기 위하여 태스크 중복을 기반으로 하는 휴리스틱 스케줄링 알고리즘을 제안한다. 제안된 알고리즘에서는 NoW에서 통신할 때 발생되는 충돌을 방지하기 위하여 네트웍 통신 자원을 우선 할당하고, 스케줄링 길이를 단축하고 병렬처리 시간을 줄이기 위한 중복 테스크를 선택할 때 휴리스틱을 사용한다. 제안된 알고리즘은 태스크 그래프를 입력으로 받아 NoW 환경의 워크스테이션으로 스케줄링하며, 태스크 그래프에서 노드수가 V일 때 최악의 경우 알고리즘의 시간 복잡도는 O($V^2$)이다. 제안한 알고리즘을 실제 응용 프로그램의 태스크 그래프에 적용하였다. 시뮬레이션을 통하여 제안된 알고리즈이 스케줄링 길이와 알고리즘에서 요구하는 워크스테이션의 수 관점에서 성능이 향상되었음을 보여준다.

  • PDF

이동체의 색인을 위한 시간 기반 R-트리의 설계 및 구현 (Design and implementation of a time-based R-tree for indexing moving objects)

  • 전봉기;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.320-335
    • /
    • 2003
  • 위치 기반 서비스는 이동체의 위치에 따라 종속적인 결과를 얻는 위치 기반 질의를 필요로 하게 하였다. 연속적으로 이동하는 이동체의 위치를 추적하는 것은 위치 기반 서비스에서는 중요한 응용 중의 하나이다. 효과적인 질의 처리를 위해 이동체 데이터베이스는 연속적으로 위치를 변경하는 이동체의 이동을 관리하는 3차원 색인을 필요로 한다. 2차원 R-tree의 확장으로 시간 도메인을 포함하는 3DR-tree와 같은 이동체 색인은 노드 간의 높은 중복과 사장 공간으로 인하여 낮은 공간 활용도와 검색 성능이 저하되는 문제점이 있다. 이 논문에서 제시하는 TR-tree는 R-tree 기반의 색인으로서, 시간 도메인의 성장을 고려하여 시간 축 분할 시 비균등 분할 정책을 사용하여 공간 활용도를 높였다. 노드간의 중복과 사장 공간을 최소화 하기 위하여 강제 합병 정책을 사용하여 중복이 심한 노드를 강제 합병 시킨다. 또한 오버플로우 노드의 분할 시에 노드간의 중복을 심하게 하는 원인이 되는 긴 선분을 절단 정책을 사용하여 2개의 선분으로 절단하여 분할 노드 간의 중복을 제거한다. 실험 평가 결과에서 TR-tree는 3DR-tree와 TB-tree 보다 성능이 우수하였으며, 특히 R-tree와 R*-tree보다 색인의 크기가 작다.

이동네트워크 환경에서의 멀티캐스트 라우팅 프로토콜 (Multicast Routing Protocol in Mobile Networks)

  • 신희숙;서영주;안성옥
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.418-428
    • /
    • 2000
  • 이동호스트를 지원하는 네트워크에서의 멀티캐스트 라우팅은 그룹 멤버의 빈번한 위치 변화를 가져와서 기존의 고정 호스트를 기본으로 설계된 멀티캐스트 라우팅 프로토콜을 적용할 경우 많은 문제점을 발생시킨다. 이런점에서 Mobile-IP를 유니캐스트 라우팅 방식으로 사용하는 이동환경에서의 이동호스트를 위한 몇가지 멀티캐스팅 방법이 제시되었으나 이 방법들 또한 비최적 경로로의 데이터 전송, 비효율적인 데이터 중복 전송, 그리고 빈번한 멀티캐스트 트리의 재구성으로 인한 오버헤드 등의 문제점을 가지고 있다. 따라서 본 논문에서는 이런 문제점들을 구찰하고 이 문제점들을 보와하는 효과적인 멀티캐스트 라우팅 프로토콜을 제안하고자 한다. 제시하는 프로토콜은 Mobile-IP를 사용하는 이동호스트에게 멀티캐스트 서비스를 지원하는 멀티캐스트 에이전트와 이들 멀티캐스트 에이전트들 중에서 선택된 멀티캐스트 포워더를 이용하여 동작한다 이동호스트는 이웃한 멀티캐스트 포워더로부터 데이터를 터널링받거나 또는 로컬네트워크에 위치한 멀티캐스트 라우터로부터 멀티캐스트 데이터를 직접전송받게 된다. 따라서 멀티캐스트 데이터의 전송 경로를 단축시키고 중복되는 데이터 및 터널링으로 전송되는 데이터를 감소시킴으로써 전체 네트워크 트래픽량을 줄이는 효과를 얻을 수 있다. 제시하는 프로토콜의 성능은 다양한 환경의 시뮬레이션을 통하여 확인해 본다.

  • PDF

플래시 메모리 기반의 가상 메모리 시스템을 위한 중복성을 고려한 GC 기법 (Duplication-Aware Garbage Collection for Flash Memory-Based Virtual Memory Systems)

  • 지승구;신동군
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권3호
    • /
    • pp.161-171
    • /
    • 2010
  • 임베디드 시스템이 모놀리식(monolithic) 커널을 사용하면서, NAND 플래시 메모리는 가상 메모리 시스템의 스왑(swap) 공간을 위해 사용되고 있다. 플래시 메모리는 저전력 소비, 충격 내구성, 비 휘발성의 장점을 가지지만, '쓰기 전 삭제'의 특징 때문에 가비지 컬렉션(GC) 작업이 필요하다. GC 기법의 효율성은 플래시 메모리 성능에 큰 영향을 미친다. 본 논문에서는 플래시 메모리를 기반으로 하는 가상 메모리 시스템에서 메인 메모리와 플래시 메모리 사이에 중복된 데이터를 활용한 새로운 GC 기법을 제안한다. 제안된 기법은 GC 부하를 최소화하기 위해 데이터의 지역성을 고려한다. 실험 결과는 제안된 GC 기법이 이전의 기법과 비교하여 평균적으로 37%의 성능을 향상시킴을 보여준다.

4-유니버셜 게이트 기반 효율적인 QCA 2-to-4 인에이블 디코더 설계 (Efficient QCA 2-to-4 Enable Decoder Design Based on 4-Universal Gate)

  • 김태우;류정현;조정훈;박종혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.5-7
    • /
    • 2018
  • VLSI(Very large scale integration) 기술을 통한 트랜지스터의 소형화를 통해 CMOS 집적 회로의 성능은 지속적으로 발전해 왔다. 이와 같은 기술 발전에 따라 집적 회로를 구성하는 디지털 논리 요소 또한 진화를 하고 있다. 디코더는 부호화된 정보를 다시 부호화되기 전으로 되돌아가는 처리를 하는 디지털 논리 요소이며 컴퓨터 설계에서 많이 사용되는 핵심 요소이다. 본 논문에서는 양자점 셀룰라 오토마타(Quantum Cellular-Automata, QCA)를 사용하여 인에이블 입력을 가진 2-to-4 디코더를 제안하였다. 4-입력 유니버설 게이트의 하나의 입력을 1로 고정시켜 3-입력 NOR 게이트로 사용하며, 입력 값 X와 입력 값 Y의 중복된 배선 수를 감소시키고 한 배선으로 두 게이트에 입력을 연결하여 디코더의 배선 수와 배선 교차부를 최소화한다. 제안안하는 4-to-2 인에이블 디코더는 기존 디코더보다 셀의 개수와 클럭수를 감소시켜 디코더의 성능을 더 효율적으로 향상시켰다. 이를 통해 고속 회로 설계에 활용 및 높은 성능을 기대 할 수 있으며 QCA 연구에 기여할 수 있을 것으로 전망 한다.

이동 애드혹 네트워크 환경에서 AODV를 위한 IPv6 주소 자동 설정 (IPv6 Address Autoconfiguration for AODV in Mobile Ad Hoc Networks)

  • 안상현;김영민;이영주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권1호
    • /
    • pp.1-10
    • /
    • 2007
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Networks; MANET)의 장점은 네트워크 인프라의도움 없이 모바일 노드들이 네트워크 토폴로지를 스스로 구성할 수 있다는 점이다. 그러나 MANET의 이러한 특징을 보다 완벽하게 하기 위해 각 노드들은 자신의 주소도 스스로 설정할 수 있어야 한다. 분리되어 있던 MANET들이 쉽게 병합할 수 있는 MANET 환경에서는 부팅 시에 충돌이 없는 주소를 할당했더라도 병합 후에 주소 충돌이 발생할 수도 있다. 본 연구에서 구현한 주소 자동 설정 프로토콜은 강한 중복 주소 감지(Strong Duplicate Address Detection; Strong DAD)와 약한 중복 주소 감지(Weak DAD)로 구성된다. 이동 노드는 'Strong DAD'를 이용하여 부팅 시에 유일한 주소를 할당하며, 애드 혹 라우팅 과정에서 'Weak DAD'를 이용하여 주소 중복을 감지하고 해결한다. 본 연구에서는 애드 혹 라우팅 프로토콜로서 AODV(Ad Hoc On Demand Distance Vector)를 사용하는 IPv6 기반 MANET 환경에서 동작하는 주소 자동 설정 기법을 구현하고, 테스트베드에서 몇 가지 시나리오들을 통해 본 연구의 구현물이 어떻게 동작하는지를 보여준다.

지상 전술 $C^4I$체계의 위치보고체계 구축을 위한 제대간 데이터 통신망 구성 방안 (3)

  • 김용윤
    • 국방과기술
    • /
    • 4호통권254호
    • /
    • pp.54-65
    • /
    • 2000
  • 셀룰라망을 이용한 위치보고체계는 전파통달거리를 고려한 셀 단위로 구축하였기 때문에 지휘망을 이용하는 방안에 비해 신뢰성 있는 보고를 기대할 수 있으며, 동일한 정보를 1, 2차 상급부대에 중복 보고할 필요가 없고, 일정거리 이상의 다른 셀에서 같은 대역의 주파수를 사용해도 무방하므로 주파수 재사용의 효과도 거둘 수 있다. 아울러 인터넷과 데이터 베이스 관리 시스템을 소프트웨어로 효과적으로 연동시킴으로써 현재 상용에서 각광 받고 있는 Web-Server 개념을 군 무선 데이터 통신에 도입하고 하드웨어도 대용량의 지능망으로 발전한다면 위치보고 뿐만 아니라 늘어나는 정보를 효과적으로 처리하기에 충분하리라 판단된다.

  • PDF

소규모 이동 애드혹 네트워크에서의 자동 노드 설정 프로토콜 (Automatic Node Configuration Protocol for Small Sized Mobile Ad-Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.100-109
    • /
    • 2005
  • 이동 애드혹 네트워크(Mobile Ad-Hoc Network)는 기지국에 의존하지 않으면서 다중 홉 기반의 무선 통신을 제공한다. 또, 현재 동적인 주소할당을 위해 주로 사용되는 DHCP나 메시지를 전달을 위해 라우터를 사용하지 않고 통신에 참가하는 노드가 라우터 역할을 제공함으로써 네트워크를 구성한다. 이동 애드혹 네트워크를 위해서 현재 여러 라우팅 프로토콜이 제안되었지만, 이들은 모두 근원지에서 목적지까지의 최적화 또는 최단 경로를 찾기 위한 라우팅 프로토콜만을 기술하고 있으며 네트워크 형성 이전에 노드의 설정이 되어 있다고 가정하고 있다. 이를 보완하기 위해서 MANETConf[1] 및 예언 주소 할당 알고리즘[2] 등이 제안되고 있다. 특히 [1]에서는 단일 계층 구조에서의 노드 주소 할당 및 중복성 회피를 위한 방안을 제시하고 있다. 본 논문에서는 [1]에서 제안하는 방안을 수정 및 보완함으로써 이동 애드혹 네트워크에 참가하는 노드가 보다 효율적으로 주소를 설정할 수 있는 노드 설정 프로토콜을 제안한다. 특히, 새로이 제안되는 방안은 새로운 노드가 네트워크에 진입했을 때 교환하는 메시지 수를 줄임으로써 네트워크 내의 오버헤드를 현저하게 줄였다. 또, 2 계층 네트워크 구조를 기반으로 하기 때문에 주소 중복성 문제를 용이하게 해결한다.

SSD 기반의 RAID 시스템에서 패리티 디스크의 중복 제거 (De-duplication of Parity Disk in SSD-Based RAID System)

  • 양유석;이승규;김덕환
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.105-113
    • /
    • 2013
  • 데이터 입출력의 지연 및 병목현상을 해결하기 위해, 여러 개의 디스크를 병렬 구조로 연결한 RAID 시스템이 널리 사용되고 있다. 현재 HDD에 비해 입출력 성능이 좋은 SSD 기반의 RAID 시스템이 활성화 되고 있으나, SSD를 사용하여 RAID 시스템을 구현 할 경우 SSD의 쓰기 횟수 제한 문제와 빈번한 쓰기 연산으로 인한 전력소모의 문제가 발생한다. 본 논문에서는 갱신 비용이 많이 드는 SSD 기반의 RAID 시스템에서 parity 디스크의 중복된 데이터를 제거하는 방법을 제안한다. 제안한 방법은 parity 데이터의 chunk 보다 작은 크기로 분할 하고, 중복된 데이터를 제거 하여 쓰기 연산을 줄이고 마모도 및 전력 소모를 낮춘다. 실험결과 EVENODD 코드를 사용한 RAID-6 시스템의 경우 제안한 방법이 전체 디스크의 약 16%, parity 디스크에서 31% 마모도의 감소를 보였으며, 30% 전력 감소를 보여 중복제거기법을 사용하지 않았을 때 보다 성능이 증가 한 것을 알 수 있다. RAID-5 시스템에서는 전체 디스크의 약 12%, parity 디스크의 32%의 마모도 감소를 보였고, 전력소모의 경우 36%의 전력 소모 감소를 보인다.

가상 홈 환경에서 서비스 프로파일 관리를 위한 적응적 추종 중복 기법 (An Adaptive Follow-Me Replication Scheme for Service Profile Management in Virtual Home Environment)

  • 황진경;권순종;박명순
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.545-558
    • /
    • 2003
  • 이동단말의 사용이 보편화 됨에 따라 통신 서비스의 개인화 및 맞춤화 요구가 증가하고 있다. 개인화 서비스의 궁극적인 목표는 사용자가 임의의 망으로 로밍해 가더라도 당초 가입한 서비스와 유사한 형태로(same look and feel) 서비스를 제공하는 가상 홈 환경의 실현에 있다. 가상 홈 환경에서는 개인의 서비스를 정의하는 서비스 프로파일의 관리가 필수 절차가 된다. 이러한 가상 흠 환경을 구현하기 위한 두 가지 방법은 가입자가 로밍하는 곳에 프로과일을 중복하여 방문망 내에서 서비스론 제공하는 무조건추종중복[Follow-Me Replication Unconditional(FMRU)] 기법과, 홈 망의 서비스시스템으로부터 서비스를 실행하는 중앙집중(Central) 기법으로, 전자는 call-to-mobiligy ratio(CMR)이 높은 가입자에게, 후자는 CMR이 낮은 가입자에게 적합하다. 그러나 해당 가입자가 어떤 경우에나 고정된 CMR을 갖는 것은 아니므로 평균적인 CMR로 위 두 기법을 선택하여 적용하는 것은 성능 저하의 문제가 있다. 본 논문에서는 가상 홈 환경에서 서비스 프로파일 관리를 위한 두 가지 기법을 구체화하고, FMRU를 개선한 요구기반 무조건추종중복[Follow-Me Replication Unconditional on-Demand(FMRUD)]기법을 제시하였다. 또한 가입자의 변화하는 CMR에 따라 자동적으로 두 기법을 선택하도록 하는 적응적 추종 중복[Adaptive Follow-Me Replication(AFMR)]기법을 제안하였으며 이들을 비교하였다. 반응 수식을 통한 성능분석 결과 프로파일 크기 관점에서 효율성을 판단하며 CMR 변화를 고려하는 AFMR이 더욱 높은성능을 가짐을 알 수 있다.