• 제목/요약/키워드: Algorithm Instruction

검색결과 155건 처리시간 0.03초

불필요한 코드 모션 억제를 위한 배정문 모션 (An Assignment Motion to Suppress the Unnecessary Code Motion)

  • 신현덕;이대식;안희학
    • 인터넷정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.55-67
    • /
    • 2008
  • 본 논문에서는 코드 최적화를 위하여 계산적으로나 수명적으로 제한이 없는 배정문 모션 알고리즘을 제안한다. 이 알고리즘은 지나친 레지스터의 사용을 막기 위하여 불필요한 코드 모션을 억제한다. 본 논문은 최종 최적화단계가 추가된 배정문 모션 알고리즘을 제안한다. 또한 기존 알고리즘의 술어의 의미가 명확하지 않은 것을 개선하였고 노드 단위 분석과 명령어 단위 분석을 혼용했기 때문에 발생하는 모호함도 개선하였다. 따라서 제안한 알고리즘은 불필요하게 중복된 수식이나 배정문의 수행을 피하게 함으로써, 프로그램의 불필요한 재계산이나 재실행을 하지 않게 하여 프로그램의 능률 및 실행시간을 향상시킨다.

  • PDF

디지털 오디오 코덱을 위한 새로운 비선형 역 양자화 알고리즘과 하드웨어 구조 (New Non-linear Inverse Quantization Algorithm and Hardware Architecture for Digital Audio Codecs)

  • 문종하;백재현;선우명훈
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.12-18
    • /
    • 2008
  • 본 논문은 디지털 오디오 코덱에 효율적으로 적용 가능한 새로운 역 양자화 테이블 보간 알고리즘과 알고리즘에 특화된 DSP(Digital Signal Processor) 명령어 및 하드웨어 구조를 제안한다. 비선형 역 양자화 알고리즘은 대표적으로 MPEG-1 Layer-3와 MPEG-2/4 AAC(Advanced Audio Coding)에서 사용되며, 제안하는 명령어는 비선형 역 양자화에 최적화 되어 있다. 제안하는 알고리즘은 연산의 복잡도를 최소화하여 구현 시전체 연산량을 줄일 수 있으며, 제안된 알고리즘은 타 알고리즘에 비해 우수한 평균 오차값을 나타낸다. 제안하는 명령어 및 하드웨어 구조는 기존의 알고리즘과 비교하여 연산 과정에서 사용되는 명령어 수를 20% 정도 줄일 수 있으며, 역 양자화의 계산 부하를 효율적으로 줄일 수 있다. 제안한 알고리즘은 일반 상용 DSPEE 구현이 가능하다.

모바일 초음파 영상신호의 빔포밍 알고리즘을 위한 멀티코어 프로세서 구현 (Implementation of Multi-Core Processor for Beamforming Algorithm of Mobile Ultrasound Image Signals)

  • 최병국;김종면
    • 정보처리학회논문지A
    • /
    • 제18A권2호
    • /
    • pp.45-52
    • /
    • 2011
  • 과거에는 환자가 초음파 영상진단장치가 설치되어 있는 방에 가서 진단을 받았지만, 현재는 의사가 초음파 영상 진단장치를 가지고 이동하면서 환자를 진단(모바일 초음파, handheld ultrasound)할 수 있는 시대가 왔다. 그러나 초음파 영상진단장치로서의 기본적인 기능만을 구현하였으며, 초음파 영상의 질을 결정하는 초음파 빔의 포커싱 알고리즘에서 요구되는 고성능을 만족하지 못하는 실정이다. 또한 모바일 기기의 경우 저전력의 요구조건도 만족하여야 한다. 이를 위해 본 논문에서는 모바일 초음파 영상신호의 포커싱을 위한 방법 중 대표적인 빔포밍 알고리즘(Beamforming Algorithm)을 고성능, 저전력으로 처리 가능한 단일 명령어 다중 데이터(Single Instruction Multiple Data, SIMD)기반의 멀티코어 프로세서를 제안한다. 제안한 SIMD기반 멀티코어 프로세서는 16개의 프로세싱 엘리먼트(Processing Element, PE)로 구성되어 있으며, 초음파의 에코 영상데이터에 내재한 무수한 데이터 레벨 병렬성을 활용하여 빔포밍 알고리즘에서 요구되는 고성능을 만족시킨다. 모의실험 결과, 제안한 멀티코어 프로세서는 현재 상용 고성능 프로세서인 TI DSP C6416보다 평균 15.8배의 성능, 6.9배의 에너지 효율 및 10배의 시스템 면적 효율을 보였다.

16 비트 RISC 프로세서 설계 및 검증 (Design & Verification of 16 Bit RISC Processor)

  • 정승표;송승원;이동훈;김강주;조군식;박주성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.423-424
    • /
    • 2008
  • The procedure of design and verification for a 16-bit RISC processor is introduced in this paper. The proposed processor has Harvard architecture and consists of 24-bit address, 5-stage pipeline instruction execution, and internal debug logic. ADPCM vocoder and SOLA algorithm are successfully carried out on the processor made with FPGA.

  • PDF

분수나눗셈을 해결하기 위한 학생들의 자기-생성 알고리듬 구성에 관한 연구 (Construction of a Student-Generated Algorithm for Fraction Measurement Division)

  • 신재홍
    • 대한수학교육학회지:학교수학
    • /
    • 제12권3호
    • /
    • pp.439-454
    • /
    • 2010
  • 본 연구는 두 명의 중학교 2학년 학생들이 어떻게 단위 분할 도식의 수정, 변경을 통하여 분수나눗셈 상황에서 그들 자신만의 자가-생성 알고리듬을 만들어 나가는지 보여주고 있다. 교육실험이 연구방법으로 사용되었고, 일년간 행해진 교육실험 중 일부분의 자료가 본 연구를 위해 분석되었다. 두 명의 참여 학생들은 기준단위와 제수사이의 상호 관계 구성과 활용으로 분수나눗셈을 위해 전통적으로 학습되어 왔던 '뒤집어서 곱하기'와 같은 역할을 하는 그들 자신의 자기-생성 알고리듬을 구성할 수 있었다. 본 연구결과는 또한 학생들이 만들어 낸 알고리듬을 이해할 수 있는 것이 훌륭한 수학 교사로서의 질을 결정하는 하나의 요소로 고려 되어야 함을 보여주고 있다.

  • PDF

GPGPU를 위한 쉐이더 명령어기반 멀티 스레드 관리 기법 (Method of Multi Thread Management based on Shader Instruction for Mobile GPGPU)

  • 이광엽;박태룡
    • 전기전자학회논문지
    • /
    • 제16권4호
    • /
    • pp.310-315
    • /
    • 2012
  • 본 논문에서는 모바일환경에 최적화 된 멀티 스레드 모바일 GPGPU를 설계하고, 멀티 스레드로 구성된 모바일 프로세서에서의 효과적인 스레드 관리 기법을 검증한다. 스레드의 제어에는 별도의 하드웨어 없이 소프트웨어 명령어를 기반으로 설계하였다. 스레드 관리 기법의 검증은 차선 검출 알고리즘을 구현하여 nVidia의 CUDA Architecture와 설계한 GPGPU의 스레드 관리 효율을 비교 분석한다. 스레드 효율에서는 CUDA와 비교했을 때 최대 2배까지 높은 효율을 보인다.

기본 인명구조술 교육을 위한 CAI 코스웨어 개발 - 성인의 이물질에 의한 기도폐쇄를 중심으로 - (The development of CAl Courseware for Basic Life Support - Centered on the Foreign-Body Airway Obstruction in Adult-)

  • 김미선
    • 한국응급구조학회지
    • /
    • 제7권1호
    • /
    • pp.109-118
    • /
    • 2003
  • With the rapid development of information and communication technology, a lot of multi-media learning programs are being developed and reported in the field of Emergency medicine both home and abroad. In this connection, this study was aimed at developing a foreign-body airway obstruction courseware in adults for EMT. The development period of CAI courseware lasted from May 2003 through November 2003. Among CAI courseware patterns, private instruction and repeat practice and simulation patterns were used as an instruction-learning strategy. The learning contents of the CAI courseware consisted of five chapters concerning (1) A relief of partial FBAO in the responsible victim, (2) A relief of complete FBAO in the responsible victim, (3) In case of unconsciousness in the responsible victim without removing all foreign body, (4) In case of consciousness in all victims after getting removed all foreign body and (5) A complete airway obstruction in victims without consciousness on the basis of assess responsiveness and the degree of airway obstruction. The way to use this courseware, with just a click on one specific chapter, was developed to proceed a course with progressive algorithm, a method of solving problems by choosing one between two situations. A characteristic of this CAI courseware is the enhanced efficiency of an instruction-learning method by providing an opportunity of choice based on situations in its effort to encourage learners to use a self-initiated learning method, not one-way method and to enhance problem solving skills among situations. Moreover, this courseware went through the diverse phases such as development, application, feedback in connection with learning process by practicing teachers, so that the courseware could be used frequently in the future. The contents of this courseware were written with the web, so that, if necessary, the contents could be continuously modified and complemented and handed out in the form of CD-ROM. This study indicates that the development of a variety of CAI courseware requires institutional and financial assistance and initiatives reflecting a reality in terms of learning process, technical assistance and resources.

  • PDF

모바일 인스턴스 메신저를 이용한 양방향 검색 알고리즘의 설계 및 구현 (The Design and Implementation of Two-Way Search Algorithm using Mobile Instant Messenger)

  • 이대식;장청룡;이용권
    • 디지털산업정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.55-66
    • /
    • 2015
  • In this paper, we design and implement a two-way search algorithm that can provide a customized service through the user with real-time two-way communication using a mobile instant messaging service. Therefore, we design and implement the automative search system which enables delivering message to each user mobile terminal from a plurality of relay mobile terminals by utilizing the mobile instant messenger, not to deliver a message from the main server to the mobile instant messenger user directly. Two-way search system using the mobile instant messenger can be immediately collect the user's response is easy to identify the orientation of each user, and thus can be provided to establish a differentiated service plan. Also, It provides a number of services(text, photos, videos, etc) in real-time information to the user by utilizing the mobile instant messenger service without the need to install a separate application. Experiment results, data processing speed of the category processing way to search for the data of the DB server from a user mobile terminal is about 7.06sec, data processing number per minute is about 13 times. The data processing speed of the instruction processing way is about 3.10sec, data processing number per minute is about 10 times. The data processing speed of the natural language processing way is about 5.13sec, per data processing number per minute is about 7 times. Therefore in category processing way, command processing way and natural language processing way, instruction processing way is the most excellent in aspect of data processing speed, otherwise in aspect of per data processing number per minute, the category processing way is the best method.

취약성 분석 알고리즘을 이용한 웹기반 코스 스케줄링 멀티 모듈 시스템 (A Course Scheduling Multi-module System based on Web using Algorithm for Analysis of Weakness)

  • 이문호;김태석;김봉기
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.290-297
    • /
    • 2002
  • 웹의 등장은 멀티미디어 기술과 컴퓨터 통신 기술 개발의 가속화 및 이를 응용한 컨텐츠 개발에 촉진제 역할을 하게 되었다. 최근에는 교수-학습 활동에서의 새로운 형태인 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 교수 모형이 제시되기에 이르렀다. 또한, 개별 학습자의 학습 수준을 고려한 학습 및 평가 방식이 요구되고 있으며, 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 학습 과정을 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 학습 과정에 따라 학습을 진행함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케줄링 멀티 모듈 시스템의 설계를 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도 계산을 통해 나온 단원별 취약성을 에이전트의 스케줄에 적용하여 학습자에게 취약한 과목을 재학습 할 수 있는 학습 환경을 제공하고, 학습자는 이러한 학습 환경에 따라 반복된 학습을 통하여 완전학습을 수행하게 된다.

  • PDF

SMT 프로세서에 최적화된 명령어 페치 전략에 관한 연구 (An Optimal Instruction Fetch Strategy for SMT Processors)

  • 홍인표;문병인;김문경;이용석
    • 한국통신학회논문지
    • /
    • 제27권5C호
    • /
    • pp.512-521
    • /
    • 2002
  • 최근에 성능의 한계를 드러내고 있는 수퍼스칼라 RISC를 대체할 새로운 프로세서 구조로서 SMT(Simultaneous Multi-Threading)이 활발히 연구되고 있다. SMT는 하나의 프로세서에 여러 개의 스레드가 하드웨어 자원을 동적으로 공유하며 동시에 수행되는 구조이다. 이러한 환경에서는 프로세서 안에 존재하는 여러 스레드로부터 명령어를 원활하게 공급하여 주는 것이 중요하다. SMT 프로세서는 기존의 프로세서에 비하여 사이클 당 실제 처리되는 명령어 수가 월등히 많기 때문에, 사이클 당 명령어 페치량과 페치된 명령어를 임시 저장하는 페치 큐의 엔트리수가 신중하게 결정되어야 한다. 또한 사이클마다 페치할 스레드와 각 스레드의 페치량을 결정하는 것이 성능에 큰 영향을 미친다. 따라서 본 논문에서는 이러한 요소들이 프로세서 전체의 성능에 미치는 영향을 분석하고 그 결과를 바탕으로 SMT 프로세서에 최적화된 명령어 페치 전략에 대하여 논한다.