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

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

간단한 바이패싱 토폴로지를 보완한 명령어 스케줄링 방법 (An Instruction Scheduling to Compensate Simple Bypassing Topologies)

  • 김민진;김석주;김석일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.271-274
    • /
    • 2001
  • 바이패싱 회로는 명령어의 파이프라인의 실행 단계가 종료되자마자 연산 결과를 다음 번 파이프라인 단계의 실행 단계의 실행 유니트에서 사용할 수 있어 명령어 실행 시간이 단축된다. 그러나 바이패싱 회로의 복잡도는 연산처리기가 늘어남에 따라 크게 증가하는 단점이 있으므로 명령어 중복 할당 기법을 적용하면 여러 개의 연산처리기에서 동일한 연산을 수행하여 VLIW 구조에서 가상의 바이패싱 회로가 존재하는 것과 같은 효과를 얻을 수 있다.

  • PDF

UML과 RUP를 이용한 UIS 컴포넌트 모델링 (Modeling of UIS Components using UML and RUP)

  • 조혜경;유철중;장옥배;김영섭
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권7호
    • /
    • pp.742-758
    • /
    • 2000
  • 국내의 각 지방자치 단체들은 그들의 업무를 전산화하기 위해 현재 다양한 UIS(Urban Information System)들을 개발하고 있다. 그러나, 그들은 기존에 개발된 다른 지방자치 단체들의 UIS들을 재사용하지 않고 있어 그들의 UIS 개발에 너무 많은 비용을 사용하고 있다. 이것은 중앙정부가 중복적인 투자를 하게하는 원인이 된다. 몇몇 지방 자치단체의 업무는 다른 지방자치 단체들의 업무와 매우 유사하다. 이 논문은 그 중복투자 문제에 대한 해결책을 제안한다. 그 문제 해결을 위해 지방자치 단체들이 Unified Modeling Language과 컴퍼넌트 기반 개발 프로세스를 이용하여 한 도시의 업무를 모델링할 것을 제시한다. 그들은 또한 기존의 모델로부터 UIS를 개발할 수 있고 다른 지방자치 단체들이 그 개발된 UIS를 재사용할 수 있다. 이 연구에서는 한 예로 P시의 상수도 업무를 사용하며 컴포넌트 기반 개발 프로세스로 Rational Unified Process를 이용한다. 본 논문은 상수도 업무에 대한 컴포넌트 기반 개발 프로세스의 적용과 재사용 가능한 업무모델/분석모델/설계모델의 구축 및 ActiveX 컨트롤 형태의 소프트웨어 컴포넌트 개발 방법을 기술한다.

  • PDF

중복성을 갖는 쌍직교 웨이블릿 변환을 이용한 디지털 워터마킹 (Digital Watermarking using Redundant Biorthogonal Wavelet Transform)

  • 최치원;이해성;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권3호
    • /
    • pp.262-271
    • /
    • 2001
  • 디지털 컨텐츠의 저작권 보호와 위변조 탐지를 위해 사용되는 비가시적인 워터마킹 기법은 워터마킹된 영상의 화질저하를 최소로 하면서 화질이 현격히 저하되기 전에는 워터마크가 제거되지 않는 견고성을 갖도록 해야한다. 본 논문에서는 워커마킹된 영상에서 원영상을 사용하지 않고 저작권자를 탐지할 수 있는 디지털 워터마킹 기법을 제안한다. 제안된 기법은 크게 내장단계와 탐지단계로 나뉜다. 내장단계에서는 워터마킹된 영상의 화질이 크게 저하되지 않도록 시각적 마스킹 효과를 고려한다. 워터마크 탐지과정은 원 영상을 사용하지 않고 저작권 분쟁이 발생한 영상과 저작권 주장하는 사람이 제시한 해당 워터마크만을 사용하여 이루어진다. 본 논문에서 제안된 디지털 워터마킹 방법은 일반적인 영상의 변형에 상당히 견고한 특성을 가지며, 변형이 가해지지 않은 워터마킹된 영상을 저작자가 보관함으로써 다중 소유권 주장 문제에 대해서도 저작권 주장이 가능하다.

  • PDF

다중 입력 디지털 비교기를 위한 알고리즘 및 회로의 설계 (A New Algorithm and Circuit Design for Multiple Input Digital Comparator)

  • 서영호;이용석;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.129-130
    • /
    • 2016
  • 본 논문에서는 다중 입력의 크기를 비교하기 위한 알고리즘 및 VLSI 구조를 제안한다. 제안하는 알고리즘은 여러 입력을 동시에 비교한 후에 간단한 디지털 논리 함수를 이용하여 그 입력들 중에서 가장 큰 값(혹은 가장 작은 값)을 검출하는 방법을 제공할 수 있다. 이 방식의 단점은 하드웨어 자원이 증가하는 것인데, 이를 위해 중복된 논리 연산을 재사용하는 방법도 제안한다. 제안하고자 하는 방식은 회로 속도의 증가, 즉 지연시간의 감소에 초점을 맞추었다. 제안한 비교 알고리즘은 HDL로 설계한 후에 Magna Chip의 $0.18{\mu}m$ CMOS 라이브러리를 이용하여 구현하였다. 제안한 비교방법은 전통적인 방식에 비해서 4 및 8 입력인 경우에 약 0.5 및 1.1배 만큼 하드웨어 자원을 더 소비하면서, 약 1.5 및 1.8배 만큼 동작 주파수를 향상시킬 수 있었다.

  • PDF

SSD 기반 서버급 스토리지를 위한 지역성 기반 청킹 정책을 이용한 데이터 중복 제거 기법 (Data Deduplication Method using Locality-based Chunking policy for SSD-based Server Storages)

  • 이승규;김주경;김덕환
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.143-151
    • /
    • 2013
  • 낸드 플래시 기반 SSD(Solid State Drive)는 빠른 입출력 성능, 저전력 등의 장점을 가지고 있어, 타블릿, 데스크탑 PC, 스마트폰, 서버 등의 저장장치로 널리 사용되고 있다. 하지만 SSD는 쓰기 횟수에 따라서 마모도가 증가하는 단점이 있다. SSD의 수명을 향상시키기 위해 다양한 데이터 중복제거 기법이 도입되었으나, 일반적인 고정 크기 분할방식은 데이터의 지역성을 고려하지 않고 청크크기를 할당함으로써, 불필요한 청킹 및 해시값 생성을 수행하는 문제점이 있으며, 가변 크기 분할방식은 중복제거를 위해 바이트 단위로 비교하여 과도한 연산량을 유발한다. 본 논문에서는 SSD 기반 서버급 스토리지에서 쓰기 요청된 데이터의 지역성에 기반한 적응형 청킹 정책을 제안한다. 제안한 방법은 중복데이터가 가지는 응용프로그램 및 파일 이름 기반 지역성에 따라 청크 크기를 4KB 또는 64KB로 적응적으로 분할하여, 청킹 및 해시값 생성에 따른 오버헤드를 감소시키고, 중복 쓰기를 방지한다. 실험결과, 제안하는 기법이 기존의 가변 크기 분할 및 4KB의 고정 크기 분할을 이용한 중복제거기법보다 SSD의 쓰기 성능이 향상되고 전력 소모 및 연산시간을 감소시킬 수 있음을 보여준다.

경량전철 시험선 지역에 대한 전파환경측정 및 전파예측 (RF environment measurement and RF radiation calculation on the AGT test track)

  • 윤용기;최규형;정락교;황종규;이재호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.223-225
    • /
    • 2004
  • 궤도회로방식을 대체할 무선통신을 이용한 열차제어방식의 경량전철시스템을 시험하기 위한 시험선로를 현재 건설하고 있다 열차제어시스템에서 사용하는 무선통신방식은 2.4[GHz]대역으로 국내 전파법에서 정의하고 있는 무선테이터통신시스템 및 아마추어 무선국의 주파수대역과 중복되고 있다 따라서 열차제어시스템용 무선통신장치에 의해서 시험선로 부근에서 사용가능성이 있는 무선데이터통신시스템 및 아마추어 무선국이 전파 간섭을 받고 있는지 확인하는 것이 필요하다. 본 논문에서는 경량전철시험선에 설치되는 무선통신장치의 배치위치 결정, 시험선지역의 전파환경측정결과 및 무선통신장치의 전파예측 등을 통하여 열차제어시스템용 무선통신장치의 사용가능성을 논하였다.

  • PDF

다중 공간 조인의 병렬 처리 (Parallel Processing of Multi-Way Spatial Join)

  • 류우석;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.256-268
    • /
    • 2000
  • GIS에서 사용하는 다중 공간 조인은 두 개 이상의 공간 조인이 중첩된 표현이다. 이는 공간 조인에 비해 보다 많은 수행 사간을 필요로 하는데 이를 빠르게 처리하기 위한 병렬화 알고리즘에 대한 연구가 없었다. 이 논문에서는 다중 공간 조인을 다중 공간 여과와 다중 공간 정제로 나누어서 병렬화한다. 그리고, 정제 단계에서 효율적인 정제 수행을 위해 2단계 실행 방법을 제시하는데, 첫번째가 다중 공간 여과의 결과인 후보 객체 테이블에서 발생하는 객체 및 연산의 중복을 제거하기 위한 그래프 생성이고, 두번째가 그래프의 분할에 의한 병렬 정제이다. 그래프에 의한 정제가 그렇지 않은 방법에 비해 매우 높은 성능 향상을 보였으며 병렬 정제를 위한 태스크 생성 방법은 객체를 정점으로 표현하는 그래프에서의 중복 최소화 분할방법이 가장 좋은 성능을 나타내었다.

  • PDF

애드 혹 네트워크에서 지역 밀집도에 적응적인 확률적 플러딩 기법 (An Adaptive Flooding Scheme based on local density for Ad hoc Networks)

  • 김정삼;류정필;한기준
    • 대한전자공학회논문지TC
    • /
    • 제42권9호
    • /
    • pp.11-18
    • /
    • 2005
  • 애드 혹 네트워크에서 브로드캐스트 서비스는 페이징 및 경로 탐색 절차 등에서 사용되는 가장 기초적이며 중요한 기능 중의 하나이다. 모든 노드들이 브로드캐스트를 수행하는 블라인드 플러팅은 노드들의 중복되는 전파범위로 인하여 동일한 패킷의 중복 수신이 많아지고, 특히 밀집도가 높은 지역에 있는 노드들은 과도한 브로드캐스트 패킷의 송수신으로 인하여 실질적인 데이터 전송에 많은 지장을 초래하게 되어 종국에는 브로드캐스트 스톰 문제에 봉착하게 된다. 본 논문에서는 브로드캐스트 스톰의 영향을 줄이기 위하여 동적인 확률을 이용한 브로드캐스트 기법을 제안한다. 노드는 1흡 및 2홉 내의 이웃 노드 밀집도에 근거하여 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트 수행 여부를 결정한다. 본 논문에서는 모의실험을 통하여 제안 기법의 성능을 검증하였다.

와일드카드 문자를 포함하는 스트링 데이터 사이의 포함관계 확인을 위한 효율적인 알고리즘 (An Effective Algorithm for Checking Subsumption Relation on String Data Containing Wildcard Characters)

  • 김도한;박희진;백은옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권9호
    • /
    • pp.475-482
    • /
    • 2005
  • 와일드카드 문자를 포함하는 스트링 데이타는 텍스트에 나타나는 특정 패턴을 표현하는 데에 사용될 수 있다. 임의의 두 패턴 사이의 포함 관계는 각 패턴과 매칭이 가능한 모든 스트링의 집합 사이의 포함관계로 나타낼 수 있으며, 포함 관계를 결정하는 것은 패턴이 나타내는 스트링의 집합을 중복성없이 표현하기 위해 필요하다. 본 논문에서는 이와 같이 패턴의 중복성을 판단하기 위해 와일드카드 문자를 포함하는 스트링 데이타 사이의 포함 관계를 결정하기 위한 효율적인 알고리즘을 제안한다. 먼저 기존의 접미사 트리 알고리즘을 단순하게 확장하여 와일드카드 문자를 포함하는 스트링 데이타 사이의 포함 관계를 확인할 수 있도록 하는 방법과 이러한 접미사 트리를 스트링 데이타의 각 위치 별로 나누어 구성하여 포함 관계를 확인하는 방법을 제안한다.

다중경로 페이딩 채널에서 콘볼루션 채널코딩을 적용한 중복된 멀티캐리어 DS-CDMA 시스템에 관한 연구 (A Study on Convolutionally-Coded Overlapped Multicarrier DS-CDMA Systems in a Multipath Fading Channel)

  • 오정헌;황용남;염정원;김기두
    • 대한전자공학회논문지TC
    • /
    • 제37권1호
    • /
    • pp.76-87
    • /
    • 2000
  • 멀티캐리어 DS-CDMA는 다중경로 페이딩 채널에서 광대역 시스템의 구현에 효과적인 방법이다. 본 논문에서는 콘볼류션 코딩을 적용한 중복된 멀티캐리어 DS-CDMA 시스템을 제안하고, 기존의 멀티캐리어 시스템과 비교하여 성능의 우수성을 입증한다. 제안된 멀티캐리어 DS-CDMA 시스템을 분할된 각 서브밴드를 가용주파수 대역 내에서 보다 효율적으로 구성하기 위하여 50% 중복 (overlapping) 된 구조를 갖도록 한다. 그리고 전송률이 1/M인 콘볼루션 채널코딩과 반복율이 1/R인 반복코딩을 적용하여 채널 코딩에 의한 이득과 주파수 다이버시티 (frequency diversity) 효과를 동시에 획득하고, 또한 MUI(Multiple User Interference)를 효과적으로 감소시키기 위하여 각 서브밴드의 확산신호에 raised-cosine 칩 성형필터를 적용하였다. 사용된 칩 성형필터의 rolloff 인자 (0< ${\beta}{\le}1$)의 변화에 따른 MUI를 분석하여 기존의 멀티캐리어 시스템의 성능보다 우수함을 보인다.

  • PDF