• 제목/요약/키워드: 메모리 모델링

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

VLSI 회로의 그래프 탐색 알고리즘에 관한 연구 (A Study on the Graph-Search Algorithm for VLSI Circuits)

  • 김현호;장중식;이천희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.667-669
    • /
    • 1999
  • 최근 VLSI 디자인의 비용과 복잡성은 디자인 과정에서 필수조건이다. 소자 모델링과 수치적 방법은 spice와 같은 회로 시뮬레이터를 사용하여 얻을 수 있으며 simulated annealing과 같은 기법의 기술적인 장점은 많은 부분에서 응용된다. 이러한 기법들은 다량의 메모리 제조와 소규모 연구의 프로젝트까지 거의 모든 칩 디자인에 사용된다. 따라서 본 논문에서는 VLSI 회로의 패턴 매칭에 관한 역트랙킹(backtracking) 깊이-우선 탐색을 할 수 있는 그래프 탐색 매칭 알고리즘을 제안하였다.

  • PDF

인쇄회로기판 자동배치/배선 시스템 개발에 관한 연구 (A Study on the Development Automatic Placement/Routing System in the PCB)

  • 김현기;우경환
    • 정보처리학회논문지A
    • /
    • 제11A권4호
    • /
    • pp.267-276
    • /
    • 2004
  • 자동배치/배선 시스템의 배선영역 모델링 방법은 그리드와 논 그리드 방식을 사용하고 있다. 그리드 방식은 PCB상에 전기적, 물리적 요소들이 적다할지라도 보드와 그리드의 크기에 제약을 받기 때문에 메모리가 많아지게 되어 자동배치/배선 속도를 감소시키는 단점을 가지고 있다. 논 그리드 방식인 형상기반 방식은 영역처리 방식을 사용하므로 형상들을 메모리에 각각의 객체로서 존재시키며, 이들 객체는 고유의 데이터 크기를 갖기 때문에 메모리가 상당히 적게 소요된다. 그러므로 본 논문에서는 단일 원점에서 여러 목적지에 가장 빠르게 도달 할 수 있는 최단 경로 문제를 해결하는 경매 알고리즘을 적용하여 형상기반 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동배치/배선할 수 있는 PCB 자동배치/배선 시스템을 개발하였다. 또한 본 시스템은 이와 같은 방식을 이용하여 PC에서 사용할 수 있도록 IBM Pentium 컴퓨터의 Windows 환경에서 Visual C++언어로 개발하였다.

디지털 피드포워드 방식을 이용한 메모리 효과가 있는 전력 증폭기의 비선형성 보상 (Compensation of the Nonlinearity of the High-Power Amplifiers with Memory Using a Digital Feedforward Scheme)

  • 김민;신하연;은창수
    • 대한전자공학회논문지TC
    • /
    • 제49권4호
    • /
    • pp.9-17
    • /
    • 2012
  • 이 논문에서는 광대역 신호에 대한 전력 증폭기의 메모리 효과를 보이고, 메모리 효과와 결합된 비선형성의 보상 방법을 제시하고 그 성능을 분석한다. 메모리 효과와 결합된 전력 증폭기의 모델링과 보상을 위해 볼테라 급수 모델, 위너 모델, 그리고 해머스타인 모델을 검토하였다. 보상 방법으로는 디지털 피드포워드 기술을 제안하였다. 이 방식은 아날로그 방식의 피드포워드 방식에 비해 안정성과 환경 적응성 등이 우수하고, 기존의 디지털 비선형 보상 방식들에 비해 구조가 간단하다. 애질런트사의 ADS를 이용한 모의실험을 통하여 성능을 살펴본 결과 주파수대역 재성장이 20 dB 이상 억압되었으며, 최소한 10 dB 정도의 백-오프 효과가 있음을 확인하였다. 보상 성능, 구현의 복잡도, 수렴 속도 등을 고려할 때 위너 모델이 제안하는 방식에 가장 적합하다는 결론을 내릴 수 있다.

이종 모바일 멀티태스킹 환경을 위한 실시간 작업 인지형 메모리 할당 기술 연구 (Real-time Task Aware Memory Allocation Techniques for Heterogeneous Mobile Multitasking Environments)

  • 반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.43-48
    • /
    • 2022
  • 최근 스마트폰의 성능이 급격히 향상되고 모바일 플랫폼에서 백그라운드 앱의 실행이 늘면서 모바일 환경의 멀티태스킹이 활성화되고 있다. 모바일 환경에서는 종래의 데스크탑 및 서버 응용들과 달리 응답시간이 중요한 대화형 작업들이 대부분을 차지하고 있으며, 일부 응용은 데드라인이 존재하는 실시간 작업에 해당된다. 본 논문에서는 스마트폰에서 실시간 작업과 대화형 작업이 동시에 실행될 때 메모리 관리를 어떻게 함으로써 이질적인 멀티태스킹 환경의 요구사항을 충족할 수 있는지에 대해 연구한다. 본 논문에서는 실시간 작업의 요구 조건 만족을 위해 필요한 메모리 크기를 분석 및 모델링하고 이에 기반해서 멀티태스킹 작업 간의 메모리를 할당하는 방안을 제안한다. 이종 앱의 스토리지 접근 트레이스를 추출하고 이에 기반한 시뮬레이션을 통해 제안한 기법이 실시간 작업의 요구를 일정 수준으로 보장하면서 대화형 작업에 합리적인 성능을 제공함을 확인하였다.

원전 계측제어 시험검증설비 개발 및 응용

  • 권기춘;박원만;송순자
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 추계학술발표회논문집(1)
    • /
    • pp.317-322
    • /
    • 1997
  • 앞으로 건설되는 원전의 계측제어계통은 디지털 기술로 설계될 전망이다. 그러나 디지털 기술을 원전 계측제어계통에 적용하는데 있어서 디지털 기술이 원전의 안전성이나 신뢰도에 영향을 미치지 않는다는 사실을 보증하여야 하며, 디지털계통의 기능과 성능에 대한 확인/검증은 원전에 설치되기 전에 수행되어야 한다. 계측제어 시험검증설비의 목적은 새롭게 개발되는 디지털 제어 및 보호 알고리즘, 경보축약 알고리즘 또는 운전지원계통등의 성능을 검증하기 위함이다. 시험검증설비의 소프트웨어는 웨스팅하우스형 993 MWe 가압경수로를 모델링한 수학적 모델링과 시험검증설비를 운용하기 위하여 필요한 종합운용프로그램으로 구성된다. 하드웨어는 공학용 워크스테이션, 시험용 패널, 개발되는 계통과의 인터페이스를 위한 VXI 인터페이스 모듈, 그리고 공유메모리의 값을 시험대상 시작품으로 전송하는 Ethernet 모듈 등으로 구성된다. 사용자 인터페이스로 할덴 원자로 프로젝트에서 개발된 Picasso 그래픽 도구를 이용한 화면과 60개의 주요변수의 값을 CRT에 표시하는 기능을 제공한다. 계측제어 시험검증설비를 응용한 계측제어계통 시작품은 정상운전 및 과도상태에서 적절한 시험결과를 제공하였다.

  • PDF

무선 마크업 언어 문서의 객체 모델링을 통한 자바 기반 브라우징 시스템의 설계 및 구현 (Design and Implementation of Java based Browsing System using Wireless Markup Language Document Object Modeling)

  • 최은정;한동원;김태주;임경식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.271-273
    • /
    • 2001
  • 본 논문에서는 무선 마크업 언어의 특성을 고려하여 무선 환경에 적합한 무선 인터넷 컨텐츠인 바이너리 무선 마크업 언어 문서를 브라우징하기 위한 시스템을 설계, 구현하였다. 카드 랜더링 및 사용자와의 상호작용 시 브라우징 처리를 단순화하기 위해 문서를 개체 모델링하였다. 무선 마크업 언어 문서 객체 모델은 무선 마크업 언어 특성을 고려하여 설계되었으며, 브라우징 처리 시에 문서의 검색 및 편집을 용이하게 하는 장점을 가진다. 또한 문서객체 모델은 컨텐츠의 파싱과 브라우징 처리를 분리하는 역할을 하기도 한다. 본 논문의 브라우징 시스템은 자바를 기반으로 설계 및 구현되었기 때문에 플랫폼 독립적이며, 메모리나 디스크가 제한되어 있어 한번에 여러 개의 프로그램을 상주시킬 수 없는 단말의 경우 네트워크를 통해 동적으로 프로그램을 실행시킬 수 있다는 장점이 있다.

강유전체 PZT박막을 이용한 MFMIS소자의 모델링 및 특성에 관한 시뮬레이션 연구 (Computer Modeling and characteristics of MFMIS devices Using Ferroelectric PZT Thin Film)

  • 국상호;박지온;문병무
    • 한국전기전자재료학회논문지
    • /
    • 제13권3호
    • /
    • pp.200-205
    • /
    • 2000
  • This paper describes the structure modeling and operation characteristics of MFMIS(metal-ferroelectric-metal-insulator-semiconductor) device using the Tsuprem4 which is a semiconductor device tool by Avanti. MFMIS device is being studied for nonvolatile memory application at various semiconductor laboratory but it is difficult to fabricate and analyze MFMIS devices using the semiconductor simulation tool: Tsuprem4, medici and etc. So the new library and new materials parameters for adjusting ferroelectric material and platinum electrodes in the tools are studied. In this paper structural model and operation characteristics of MFMIS devices are measured, which can be easily adopted to analysis of MFMIS device for nonvolatile memory device application.

  • PDF

다변량 추계학적 토양수분 모의 기법 개발 (A Development of Multivariate Stochastic Model for Soil Moisture Simulation)

  • 박종현;이종화;김성준;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.409-409
    • /
    • 2017
  • 유역단위에서 수문모델링을 수행함에 있어 토양수분은 물수지 관점에서 매우 중요한 인자로 고려된다. 더욱이, 최근 발생빈도가 커지고 있는 가뭄을 효과적으로 평가하고 예측하는 데에도 활용성이 매우 큰 것으로 인식되고 있다. 이러한 중요성에도 불구하고, 가용자료의 부족, 자료의 부정확성 등으로 인해 실제 유역모델링을 수행하는데 있어 활용도는 매우 적다. 이러한 점에서 본 연구에서는 동질성이 확보된 유역단위를 기준으로 다지점의 토양수분 자료를 추계학적으로 모의할 수 있는 기법을 개발하고자 한다. 토양함수자료는 지속성(persistence)이 매우 큰 특징을 가진다. 즉, 상태의 지속성이 크며 메모리가 오랫동안 유지된다는 점에서 추계학적 모의가 가능할 것으로 판단된다. 이러한 지속성을 이용함과 동시에 토양함수를 다양한 상태로 분리하고 이들 상태들간의 천이확률을 효과적으로 모의할 수 있다면 관측 토양함수 자료의 통계적 특성 재현이 가능하다. 본 연구에서는 용담댐 유역에 대해서 개발된 모형을 적용하고 활용성을 검토하고자 한다.

  • PDF

인공송신원 전자탐사 자료의 효율적인 3차원 모델링 (Efficient 3D Modeling of CSEM Data)

  • 정용현;손정술;이태종
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2009년도 학술대회 초록집
    • /
    • pp.75-80
    • /
    • 2009
  • 유한요소법을 이용한 3차원 모델링은 모형에 대한 기하학적 유연성에도 불구하고 대형 연립방정식에 대한 계산이 필요하여 실용성에는 많은 제약이 있었다. 본 연구에서는 최근 컴퓨터와 수치해석기술을 바탕으로 직접해법과 반복해법을 선택적으로 사용한 효율적인 유한요소 3차원 모델링을 구현하였다. 직접해법인 PARDISO는 멀티코어 계산환경에서 병렬 연산을 이용하여 계산속도를 현저히 감소시킬 수 있었고 특히 단딜 주파수 다중 송신의 계산에서 최대의 계산효율을 보였다. 소규모 메모리 환경에서는 BiCGSTAB(1)이 다른 반복해법들에 비해 빠르고 안정적으로 수치해를 계산하였다. 효율적인 3차원 모델링은 주어진 문제와 상황에 적합한 해법을 선택적으로 사용함으로써 가능하다. 모델링에는 다양한 형태의 인공송신원이 고려되어 있으며 향후 3차원 역산의 효율적인 엔진으로 활용할 수 있다.

  • PDF

Super-RENS 디스크 채널 모델링에서 CS-기반 Sparse Volterra 필터의 적용 (Application of the CS-based Sparse Volterra Filter to the Super-RENS Disc Channel Modeling)

  • 문우식;박세황;임성빈
    • 대한전자공학회논문지TC
    • /
    • 제49권5호
    • /
    • pp.59-65
    • /
    • 2012
  • 본 논문에서는 super-RENS 디스크의 채널 모델링을 위하여 압축 센싱 알고리즘에 기반한 sparse Volterra 필터에 대해 연구하였다. Super-RENS 디스크 시스템에서 심한 비선형 심벌간 간섭(ISI)이 발생하는 것은 익히 알려진 사실이다. 메모리를 가진 비선형 시스템은 Volterra 급수로 모델링할 수 있다. 또한, 압축 센싱은 측정치로부터 성긴 또는 압축된 신호를 복원할 수 있다. 이러한 이유로 super-RENS의 성긴 특성을 갖는 read-out 채널을 예측하기 위해 압축 센싱 알고리즘을 사용하였다. 평가 결과는 압축 센싱 알고리즘으로 super-RENS의 read-out 채널을 위한 sparse Volterra 모델을 효과적으로 구성할 수 있음을 보여준다.