• 제목/요약/키워드: Memory Problem

검색결과 1,088건 처리시간 0.024초

효율적인 데이터 전송과 하드웨어 최적화를 위한 AMBA AXI4 BUS Interface 구현 (Implementation of the AMBA AXI4 Bus interface for effective data transaction and optimized hardware design)

  • 김현욱;김근준;조기쁨;강봉순
    • 융합신호처리학회논문지
    • /
    • 제15권2호
    • /
    • pp.70-75
    • /
    • 2014
  • 최근 디지털 기기의 다기능화, 휴대화 및 서비스 정보의 대용량화 등으로 인하여 고집적, 저전력, 고성능 SoC(System on Chip) 설계에 대한 요구가 점차 증가하고 있다. 시스템이 빠르게 발전함에 따라 요구되는 하드웨어 성능이 다양해지고 있으며 빠른 설계 확인을 위하여 FPGA(Field Programmabel Gate Array)를 채택하는 시스템이 증가되고 있는 추세이며 FPGA를 채택한 시스템에서는 FPGA와 제어하는 CPU인 ARM코어를 사용한 SoC 시스템이 늘어났다. 이러한 시스템에서 사용되는 AXI(Advanced eXtensible Interface) Bus는 여러 방법으로 이용되지만, 기존의 연구에서는 AXI Slave 구조로 설계가 되어 있다. Slave 구조에서는 CPU가 계속 데이터 전송에 관여하게 되어 자원을 다른 곳에 사용하지 못하는 문제와 AXI Bus가 사용되지 않는 시간이 길어서 전송효율이 떨어지는 문제가 있다. 본 논문에서는 이와 같은 문제를 해결하고자 AXI Master구조를 제안하고, Slave구조와 Master구조의 소모클럭과 합성결과를 비교한 결과, Master구조가 Slave구조에 비해 소모클럭은 51.99% 감소한 것을 확인하였으며, Slice는 31% 정도 감소하였다. 또한, 최대 동작주파수는 107.84MHz로써 약 140% 증가 되는 것을 확인하였다.

라벨 트리 데이터의 빈번하게 발생하는 정보 추출 (Frequently Occurred Information Extraction from a Collection of Labeled Trees)

  • 백주련;남정현;안성준;김응모
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.65-78
    • /
    • 2009
  • 트리 데이터로부터 유용한 정보들을 추출하는 가장 일반적인 방식은 빈번하게 자주 발생하는 서브트리 패턴들을 얻는 것이다. XML 마이닝, 웹 사용 마이닝, 바이오인포매틱스, 네트워크 멀티캐스트 라우팅 등 빈번 트리 패턴 마이닝은 여러 다양한 영역에서 광범위하게 이용되고 있기 때문에, 해당 패턴들을 추출하기 위한 많은 알고리즘들이 제안되어 왔다. 하지만, 현재까지 제안된 대부분의 트리 마이닝 알고리즘들은 여러 가지 심각한 문제점들을 내포하고 있는데 이는 특히 대량의 트리 데이터 집합을 대상으로 했을 때는 더 심각해진다. 주요하게 발생하는 문제점들로는, (1) 계층적 트리 구조의 데이터 모델링, (2) 후보군 유지를 위한 고비용 계산, (3) 반복적인 입력 데이터 집합 스캔, (4) 높은 메모리 의존성이 대표적이다. 이런 문제점들을 발생하게 하는 주요 원인은, 대부분의 기존 알고리즘들이 apriori 방식에 근거하고 있다는 점과 후보군 생성과 빈발 횟수 집계에 anti-monotone 원리를 적용한다는 점에 기인한다. 언급한 문제들을 해결하기 위해, 본 저자들은 apriori 방식 대신 pattern-growth 방식을 기반으로 하며, 빈번 서브트리 추출 대신 최대 빈번 서브트리 추출을 목적으로 한다. 이를 통해 제안된 방법은, 빈번하지 않은 서브트리들을 제거하는 과정 자체를 배제할 뿐만 아니라, 후보군 트리들을 생성하는 과정 또한 전혀 수행하지 않음으로써 전체 마이닝 과정을 상당히 개선한다.

  • PDF

클러스터 VOD서버에서 선호도 기반 세그먼트 버퍼 대체 기법 (Preference-Based Segment Buffer Replacement in Cluster VOD Servers)

  • 서동만;이좌형;방철석;임동선;정인범;김윤
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권11호
    • /
    • pp.797-809
    • /
    • 2006
  • 대규모 사용자들에게 QoS가 보장되는 스트리밍 미디어를 제공하기 위해서는 한정된 서버의 자원을 스트리밍 미디어의 특징에 맞추어 효과적으로 활용하는 연구를 필요하게 한다. 서버의 자원들 중 메모리는 디스크로부터 읽어 들인 미디어 데이타의 버퍼공간으로 활용되며 버퍼의 히트율은 서버의 성능에 중요한 역할을 한다. 그러나 접속되는 사용자들의 증가에 따라서 히트율이 높은 기존의 버퍼들조차도 새롭게 읽어 들인 미디어 데이타들로 대체되므로 서버의 성능확장성에 부정적 영향을 미치는 결과를 가져 오고 있다. 이런 문제점을 해결하기위해서는 스트리밍 미디어의 특징인 대규모 데이타들에 대한 읽기 연속 성과 편중된 사용자 선호도가 반영된 버퍼 대체 알고리즘이 필요하다. 본 논문에서는 대규모 사용자들에게 스트리밍 미디어를 서비스하기 위하여 사용되는 클러스터 기반 VOD 서버에서 스트리밍 미디어의 특징을 활용하는 선호도 기반 세그먼트 버퍼 대체 알고리즘을 연구한다. 제안되는 기법은 사용자들의 선호도에 기반을 둔 시간적 국부성과 미디어 데이타의 순차적 읽기 특성인 공간적 국부성을 버퍼 대체 알고리즘에 반영하므로 기존의 버퍼 대체 알고리즘보다 스트리밍 미디어 서비스에서 향상된 버퍼 히트율을 나타낸다. 본 논문에서는 향상된 버퍼 히트율이 클러스터 기반 VOD 서버의 성능 확장성을 개선시킴을 구현된 클러스터 형 VOD 시스템을 통하여 입증한다.

웹 기반의 센서네트워크 질의 및 데이타 관리 (A Web-based Sensor Network Query and Data Management)

  • 황광일;엄두섭
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권11호
    • /
    • pp.820-829
    • /
    • 2006
  • 최근 무수한 센서 노드들로 구성된 무선 센서 네크워크는 물리적인 환경을 감독하고 분석하는데 많은 기여를 할 것으로 기대된다. 그러나, 센서 네트워크는 매우 많은 노드들이 통신에 참여하고 전력이 제한된다는 점에서 기존의 네트워크와 매우 차별된다. 이러한 독특한 특징 때문에 센서네트워크의 데이타 질의를 포함한 센서 네트워크 데이타 관리는 주목할 만한 연구분야가 되고 있다. 또한 인터넷의 활발한 보급과 사용의 편리함 때문에 독립적인 한 네트워크에 대한 감독과 관리에 있어 인터넷을 통한 원격의 웹기반 네트워크 관리기술을 사용하는 것이 일반적으로 고려되고 있다. 그리하여 본 논문에서는 센서 네트워크 데이타 질의 및 관리를 보다 효율적으로 하기 위한 웹기반의 센서 데이타 질의 서버와 이를 기반으로 한 게이트웨이의 구조를 제안하고, 제안된 웹기반의 센서 게이트웨이의 구현관련 세부사항과 그 결과를 기술한다. 제안된 웹기반 게이트웨이는 크게 두 부분으로 구성된다.(인터넷 관련 처리부분과 센서 데이터 처리부분) 센서 데이타 처리부분은 인터넷으로 전달된 사용자의 질의와 해당하는 데이타를 다양한 센서 네트워크(평면적 또는 계층적)에 적용 가능한 센서 데이타 질의 및 데이타 관리를 대행하는 역할을 하며, 인터넷 관련 처리부분에서는 센서 네트워크와 인터넷 사이의 순조로운 데이타 교환을 위한 모듈화된 게이트웨이 기능을 공급한다.

비원형 궤도에서의 검출에 의한 SPECT 영상 왜곡 보정 (Correction for SPECT image distortion by non-circular detection orbits)

  • 이남용
    • 융합신호처리학회논문지
    • /
    • 제8권3호
    • /
    • pp.156-162
    • /
    • 2007
  • 평행 빔 SPECT는 조준기와 광자 검출기를 결합하여 프로젝션 데이터를 얻는다. 그러나, 프로젝션 데이터는 광자가 검출되어 지는 방향의 범위를 제한하는데 사용하는 조준기의 점광원 반응 함수에 의해 흐트러지게 된다. 단위 면적당 많은 수의 평행 구멍을 대응시키는 방법으로 이러한 흐트러짐 현상을 어느 정도 줄일 수 있다. 그러나, 이 방법도 대상체로부터 조준기까지의 거리가 먼 경우에는 흐트러짐이 역시 문제가 된다. 이 논문에서는 하나의 검출기 선에 여러 개의 평행 구멍을 대응시키는 평행 빔 SPECT가 비원형 회진할 때 야기하는 인위적 오류의 제거방법에 대해 다루고자 한다. 그러기 위해, 재구성하고자 하는 영상과 관측된 프로젝션 데이터와의 관계를 선형 시스템으로 모델화하고, 반복법을 이용하여 왜곡보정을 포함한 영상재구성을 제안한다. 특히, 반복법에 필요한 투사기와 역투사기를 하나의 함수를 이용하여 해석적으로 계산 가능한 거리 의존적 점광원 대응 함수들의 콘볼류선의 합으로 계산하려다. 그렇게 함으로써, 투사기와 역투사기를 표현하는데 필요한 계산 시간 및 메모리를 획기적으로 줄였다. 제안된 방법의 성능을 기존의 푸리에 방법과 비교하기 위해 여러 시뮬레이션을 수행하였다. 시뮬레이션 결과는 제안된 방법이 기존의 푸리에 방법에 비해 더 우수한 결과를 제공함을 보여준다.

  • PDF

플래시 메모리를 위한 파일 시스템의 구현 (Implementation of a File System for Flash Memory)

  • 박상호;안우현;박대연;김정기;박승민
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권5호
    • /
    • pp.402-415
    • /
    • 2001
  • 플래시 메모리는 기존의 회전식 자기 매체에 비해서 속도가 빠르고, 충격에 강한 장점이 있다. 이런 특성으로 인해 기존의 가전, 통신 기기, 휴대 기기에서 저장매체로써 플래시 메모리의 사용이 증대하고 있고, 더불어 저장 매체로 플래시 메모리를 사용한 파일 시스템의 필요성도 증가하고 있다. 저장 매체로써 플래시 메모리는 위와 같은 장점 외에 두 가지 문제점을 가지고 있다. 첫째, 데이타를 덧쓸 수가 없다는 점이다. 데이타를 덧쓰기 위해서는 데이타를 저장하기 전에 플래시 메모리를 지워야 하는데, 지우는 작업은 1초 정도의 시간이 소요된다. 따라서, 플래시 메모리에 저장된 데이타를 수정할 때, 시간이 오래 걸리게 되는데, 본 논문에서는 기존의 LFS(Log-structured File System) 방식으로 데이타를 저장하여 이와 같은 문제점을 해결하였다. 플래시 메모리의 두 번째 문제점은 수명이 제한되어 있다는 점이다. 본 논문에서는 cleaning policy를 통하여 수명을 최대한 연장시킬 수 있도록 하였다. 본 논문에서 구현한 플래시 파일 시스템은 소용량 저장 매체에 적합한 FAT를 사용하여 성능을 향상시켰고, FAT를 구현할 EO 발생할 수 있는 문제점을 해결하였다. 또한, 차례 쓰기, 무작위 쓰기의 실험을 통해서 성능을 분석하였다.

  • PDF

치과 종사자간의 색조 식별 능력 (SHADE PERCEPTION ABILITY AMONG DIFFERENT DENTAL PERSONNEL)

  • 김자영;이임기;윤태호;안승근;박찬운
    • 대한치과보철학회지
    • /
    • 제44권4호
    • /
    • pp.455-465
    • /
    • 2006
  • Statement of problem: Many factors influence shade determination in clinical practice and shade matching is highly affected by the viewing conditions. Purpose : This study investigated the differences in shade perception among distinct groups of dental personnel (10 prosthodontists, 10 general practitioners, 10 last-year dental students and 10 dental technicians) Material and method: Four groups of dental personnel were investigated. They were tested to eliminate color blindness. To compare shade selection ability, they were asked to match four test tabs of shades A3, B2, C2 and D4 (VITAPAN$^{(R)}$ Classical shade guide. The identification codes of the shade tabs were masked to prevent shade memory. ) against another full set of VITA$^{(R)}$ PAN$^{(R)}$ Classical shade guide under similar lighting conditions. Shade selections were randomly repeated five times every week and then the repeatability between dental personnel was evaluated. To compare value perception ability, they were asked to arrange randomly selected five test tabs (Bl, A2, D2, C3, A4) in descending order from the brightest to the darkest. To compare hue determination ability, they were asked to divide selected eight test tabs (n, A3, B2, B3, C2, C3, D2, D3) into four groups by manufacturer as follows : Group A-Reddish brown, Group B-Reddish yellow. Group C-Grey. Group D-Reddish grey. Results and conclusion : The obtained results were as follows : 1. For the value perception ability and hue determination ability. there was no significant difference among 4 groups: prosthodontists, general practitioners, dental students, dental technicians (P>.05). 2. For shade selection ability, the prosthodontists and dental technicians were significantly higher than dental students(P<.05). 3. The repeatability of selected shade in the dental technicians was significantly higher than that of general practitioners and dental students(P<.05). 4. The prosthodontists and dental technicians had significantly higher selection ability than dental students for shade B2 (P<.05).

발달장애 아동의 사회적 기술 향상을 위한 현장체험학습 지원 시스템의 설계 및 구현 (Design and Implementation of a Field Experience Activity Support System for Improving Social Skills of Children with Developmental Disabilities)

  • 전우천;황정은
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권1호
    • /
    • pp.33-48
    • /
    • 2011
  • 본 연구에서는 발달장애 아동의 사회적 기술 향상을 위하여 지역사회 기반의 현장체험학습을 지원하는 시스템을 설계하고 구현하였다. 본 시스템의 특징은 다음과 같다. 첫째, 구체적이고 실제적인 사전 학습을 통해 발달 장애 아동의 현장 적응력을 높이고 현장체험학습의 효과성 및 효율성을 향상시킬 수 있다. 둘째, 현장학습이 단순한 체험 및 지식의 습득 차원에서 머무르는 것이 아니라 실제적인 문제 상황에서 지식을 적용하고 활용할 수 있는 능력을 키울 수 있다. 셋째, 시스템 설계시 지역사회 활용성 및 관리의 용이성을 고려하여 설계함으로써 학습자의 실생활에 맞게 컨텐츠를 변형하여 사용할 수 있다. 넷째, 학교에서의 현장체험학습 뿐 아니라 가정에서의 생활 교육 등에 시스템을 활용함으로써 발달장애 아동의 사회적 기술 및 기초학습 능력 향상에도 긍정적인 영향을 제공한다. 본 시스템을 구현하여 적용한 결과, 발달장애 아동의 현장체험 학습시 현장 적응력을 높이고 학습 결과에 긍정적인 영향을 끼치는 것으로 나타났다. 첫째, 본 시스템을 이용하여 사전학습을 실시한 결과 학습이나 사물에 대한 집중도가 낮은 발달장애 아동들에게 매우 높은 관심과 흥미를 유발하였다. 둘째, 발달장애 아동들이 실제 현장학습장소에서도 현장 적응력이 높았으며, 관심 및 주의집중이 유지되었다. 셋째, 현장체험학습 후 실시한 사후지도 및 평가에서도 많은 학습 내용을 기억하고 있는 것으로 나타났다.

대수적 재구성법과 2차원 수치모델링 및 역산 집합에 기반한 3차원 자력역산 소프트웨어 (A 3D Magnetic Inversion Software Based on Algebraic Reconstruction Technique and Assemblage of the 2D Forward Modeling and Inversion)

  • 고광범;정상원;한경수
    • 지구물리와물리탐사
    • /
    • 제16권1호
    • /
    • pp.27-35
    • /
    • 2013
  • 본 연구를 통하여 3차원 자력역산 소프트웨어 시작품(KMag3D, 가칭)을 개발하고 개발 시 역점사항을 사용자 매뉴얼 형식으로 소개하였다. KMag3D는 다음 두 가지 사항을 기본 뼈대로 구성되었다. 첫째, 지금까지 자력역산에 일반적으로 적용되는 최소제곱법에 의한 방법 대신 대수적 재구성법에 기반한 알고리즘을 도입하였다. 이는 계산시간과 기억용량을 획기적으로 줄여 3차원 자력역산을 매우 효율적으로 수행한다. 둘째, 대수적 재구성법에 의한 3차원 역산에 필요한 초기모형과 사전정보 모형을 결정하는 데 2차원 수치모델링 및 역산 집합과 주향방향 내삽을 이용하는 방법을 제시하였다. 이는 3차원 역산 알고리즘에 사전정보를 효율적으로 적용하며 특히 매우 실용적임을 보여주었다.

은닉노드의 특징 값을 기반으로 한 최적신경망 구조의 BPN성능분석 (Performance Analysis of Optimal Neural Network structural BPN based on character value of Hidden node)

  • 강경아;이기준;정채영
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.30-36
    • /
    • 2000
  • 은닉노드는 주어진 문제에서 입력패턴(input pattern)들의 특징을 구분해주는 중요한 역할을 한다. 이 때문에 최적의 은닉노드 수로 구성된 신경망 구조가 성능에 가장 큰 영향을 주는 요인으로 중요성이 대두되고 있다. 그러나 역전파(back-propagation) 학습 알고리즘을 기반으로 하여 은닉노드 수를 결정하는데는 문제점이 있다. 은닉노드 수가 너무 적게 지정되면 주어진 입력패턴을 충분히 구분할 수 없게 되어 완전한 학습이 이루어지지 않는 반면, 너무 많이 지정하면 불필요한 연산의 실행과 기억장소의 낭비로 과적응(overfitting)이 일어나 일반성이 떨어져 인식률이 낮아지기 때문이다. 따라서 본 논문에서는 백 프로퍼게이션 알고리즘을 이용하여 학습을 수행하는 다층 신경망의 학습오차 감소와 수렴율 개선을 위하여 신경망을 구성하는 매개변수를 가지고 은닉노드의 특징 값을 구하고, 그 값은 은닉노드를 제거(pruning)하기 위한 평가치로 사용된다. 구해진 특징 값 중 최대 값과 최소 값을 갖는 노드를 감소(pruning)대상에서 제외하고 나머지 은닉노드 특징 값의 평균과 각 은닉노드의 특징 값을 비교하여 평균보다 작은 특징 값을 갖는 은닉노드를 pruning시키므로서 다층 신경망의 최적 구조를 결정하여 신경망의 학습 속도를 개선하고자 한다.

  • PDF