• 제목/요약/키워드: 함수적 접근

검색결과 608건 처리시간 0.025초

내장형 소프트웨어의 성능 향상을 위한 새로운 레지스터 할당 기법 (A New Register Allocation Technique for Performance Enhancement of Embedded Software)

  • Jong-Yeol, Lee
    • 대한전자공학회논문지SD
    • /
    • 제41권10호
    • /
    • pp.85-94
    • /
    • 2004
  • 본 논문에서는 메모리 접근 연산을 레지스터 접근 연산으로 변환함으로써 레지스터를 할당하여 내장형 소프트웨어의 성능 향상을 도모할 수 있는 위한 레지스터 할당 기법을 제안한다. 제안된 방법에서는 프로파일링(Profiling)을 통하여 메모리 트레이스(trace)를 얻는다. 그리고 각 함수의 수행 횟수에 대한 프로파일링 결과로부터 높은 동적 호출 횟수를 가지는 대상 함수를 선정하여 제안된 레지스터 할당 기법을 적용한다. 이와 같이 최적화의 대상이 되는 함수의 수를 줄임으로써 전체적인 컴파일 시간을 줄일 수 있다. 최적화대상 함수의 메모리 트레이스를 탐색하여 레지스터 접근 연산으로 변경될 경우 수행 사이클을 줄일 수 있는 메모리 접근 연산을 찾는다. 찾아진 메모리 접근 연산에 대해서는 컴파일러의 중간단계 코드를 수정하여 프로모션 레지스터(promotion register)를 할당한다. 이와 같은 과정을 거쳐 메모리 접근 연산이 프로모션 레지스터에 대한 접근 연산으로 대체되고 이로부터 성능향상을 얻을 수 있다. 제안된 레지스터 프로모션 기법을 ARM과 MCORE 프로세서용 컴파일러에 적용한 후 MediaBench와 DSPStone 벤치마크를 이용하여 cycle count를 비교함으로써 성능을 측정하였다. 그 결과 ARM과 MCORE에 대하여 평균 14%와 18%의 성능향상을 얻을 수 있었다.

FlashMX 스크립트를 이용한 웹상에서 대수함수 그래프의 구현 및 활용 (An Implementation and Application of Algebraic Graphs by Using FlashMX Script on The Web)

  • 이상훈;김하진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.833-835
    • /
    • 2003
  • 지식 기반 사회를 바탕으로 한 정보화 시대인 21C에, 특히 초고속 통신망의 실현으로 인터넷을 누구나 쉽게 접근하여 사용할 수 있게 됨으로써 우리 수학교육도 적극적으로 컴퓨터를 이용한 Web상에서의 실시간 교육의 도입을 필요로 하게 되었다. 이에 따라서 사이버 공간을 통한 교육이 부각되고 있으며 학습자를 대상으로 한 다양한 수업모형의 개발이 활발하게 진행되고 있다. 그러나 현재 대부분의 웹상의 수업모형들은 학습자가 접근하기가 어렵다거나 단순히 내용을 나열하는데 그쳐 학습자의 능동적인 참여의 유도에는 많은 문제점이 있음을 알 수가 있었다. 이에 본 연구는 다른 과목과는 달리 대부분이 추상적인 지식체계로 구성된 고등학교 수학교과 중에서 학습자가 다소 어렵게 생각하는 여러 가지 대수함수의 그래프를 FlashMX의 액션 스크립트를 이용하여 시각화함으로써 Web상에서 학생 스스로가 언제 어디서나 원하는 함수들을 직접 설정하여 즉시 역동적으로 변화가 가능한 그래프를 그려보고 확인함으로써 보다 정확한 이해를 도울 수 있도록 하였다.

  • PDF

Bessel와 Chebyshev 함수를 이용한 동시 추정에 관한 기법 (Simultaneous Extrapolations Using Bessel and Chebyshev Functions)

  • 강석진;차정근;윤호태;고진환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.70-72
    • /
    • 2003
  • 전자계 산란의 시간영역 신호는 대응하는 주파수 영역 응답에 대해서도 동시에 효율적인 방법으로 나타낼 수 있는 이유는 다항식의 직교하는 성질 때문이다. 직교 다항식을 이용함으로써, 이른 시간과 낮은 주파수 영역을 동시에 추정할 수 있다 그 접근법은 CGM(Conjugate Gradient Method)방법과 간단한 DFT(Discrete Fourier transform)에 의거한다. 본 논문에서는 Bessel-Chebyshev 함수를 이용한 이른 시간과 낮은 주파수영역 응답을 동시에 추정하기 위한 접근의 방법을 제시하고, 구현하였다. 오직 이른 시간과 낮은 주파수 정보를 필요로 하기 때문에 이 방법으로 계산시 반복계산의 수렴속도가 무척 빠르다는 이점이 있어, 신속한 정보를 얻을 수 있다.

  • PDF

다항식 관점에 의한 이차함수의 성질 탐구와 지도방안 탐색 (A Study about the Properties of Quadratic Functions and Classroom Implications from a Polynomial Perspective)

  • 조정수
    • 한국학교수학회논문집
    • /
    • 제9권2호
    • /
    • pp.121-139
    • /
    • 2006
  • 본 논문은 현행 중등수학과 교육과정에서 제시하고 있는 이차함수 관련 내용이 학생 들이 이미 배워서 알고 있는 다항식의 관점이 아니라 새로운 개념인 평행이동과 완전 제곱에 의한 꼭지점 형식의 변형으로 지도함으로써 지도내용 사이의 연계성 상실과 학생들의 개념적 이해를 저해하고 있다는 문제점을 인식했다. 이를 해소하기 위하여 본 연구는 다항식 접근을 통한 이차함수의 성질 탐구와 지도방안을 살펴보며 이 접근의 이점을 몇 가지 구체적인 예를 사용하여 논의하고자 한다.

  • PDF

글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법 (A linear program approach for a global optimization problem of optimizing a linear function over an efficient set)

  • 송정환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.53-56
    • /
    • 2000
  • 그로벌최적화문제(Global optimization problem)의 부류인 다목적선형계획법 ( MOLP ) (Multiple objective linear programming)에서 결정된 유효해집합(a set of efficient solutions)위에서 선형함수 최적화문제 ( Ρ )는 해집합이 볼록집합이 아니므로(nonconvex set) 일반적인 선형계획법을 활용하기가 어렵다. 현재까지 ( Ρ )의 최적화를 위해서 유효해집합의 모든 꼭지점(extreme point)를 찾거나 일련의 선형계획문제들을 최적화하여 최적해를 찾는 접근방법들이 있다. 이러한 방법들에는 ( MOLP )의 해집합의 차원(dimension)이 커짐에 따라 문제해결이 실제적으로 가능하지 않는 경우가 많다. 본 연구는 주어진 선형함수와 다목적선형함수들간 관계를 고찰하여 선형목적함수를 구성하고 그 목적함수를 이용하여 주어진 문제 (Ρ) 의 최적해를 찾는 선형계획적 접근방법을 제안한다.

  • PDF

미분교육을 위한 비쥬얼베이직 프로그램 설계

  • 한희동;이규봉
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제12권
    • /
    • pp.303-315
    • /
    • 2001
  • 본 논문에서는 고등학교 수학교과 7차 교육과정중 미분 단원의 교수 학습을 위한 프로그램을 Visual Basic 프로그램으로 설계한 과정과 그 기능을 기술하였다. 함수의 미분을 위한 초기의 좌표와 미분할 점의 좌표, 실행회수 등의 데이터를 입력 ${\cdot}$ 실행하여 그 결과(접근과정)를 화면에 도표와 그래프로 나타나게 하였고 미분단원의 ‘학습내용’과 ‘사용설명’의 기능을 추가하였다. 보조계산이나 함수의 입력을 위해 “함수값 계산”, “극한값 계산”, “함수입력판” 등의 창(폼)을 설치하였다. 이 프로그램은 일선 학교 교육 현장에서 수학 교수-학습을 위한 효율적인 시청각 자료로 활용 될 수 있을 것이다.

  • PDF

미적분학 강사와 학생의 미분에 관한 담화 (Calculus Instructors and Students' Discourseson the Derivative)

  • 박정은
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제21권1호
    • /
    • pp.33-55
    • /
    • 2011
  • 미적분학 강사와 학생의 미분에 관한 담화의 특징을 인식에 관한 의사소통적 접근을 통해 조사하였다. 이 연구의 자료는 설문, 수업 관찰, 그리고 인터뷰를 통해 수집되었다. 연구의 결과는 강사들이 도함수와 미분계수의 관계, 함수로써 의 도함수 등 미분의 성질들을 명백히 서술함 없이 사용한다는 것과 학생들의 문제 풀이에 있어 이런 성질들을 부정확하게 서술하고 사용한다는 것을 보여준다. 미분에 관한 교사들의 암묵적인 담화와 학생들의 부정확한 설명은 그들이 용어, "미분"을 "미분계수" 혹은 "도함수"로 구분하지 않고 사용한다는 사실과 밀접한 관련이 있는 것으로 밝혀졌다. 강사와 학생의 담화 비교는 분명한 용어 사용을 포함한 미분의 수학적인 성질에 대한 명백히 설명이 학생들이 도함수의 한 값으로의 미분계수를 이해하는 것과 접선과 같은 도함수의 부정확한 개념을 극복하는 데 도움을 줄 수 있음을 암시한다.

  • PDF

피해함수접근법을 이용한 주요운송수단의 사회적 비용 산정 (Estimation of Social Costs between the Main Transport Modes using Damage Function Approach)

  • 소애림;신승식
    • 한국항만경제학회지
    • /
    • 제28권4호
    • /
    • pp.1-37
    • /
    • 2012
  • 본 연구는 우리나라의 대표적 운송수단인 도로, 철도, 해운에 대해 피해함수접근법을 이용하여 사회적 비용을 추정하였다. 이를 위해 본 연구에서는 각각의 운송수단이 야기하는 사회적 비용 유발 분야를 10개의 항목으로 구분하고 각각의 항목에 대해 운송수단별로 메타데이터를 이용하여 항목별 비용을 산정하였다. 분석 결과 교통시설의 건설비용을 포함할 경우 해상운송이 가장 효율적인 반면 도로운송과 철도운송은 효율성에서 큰 차이를 보이지 않았으나, 건설비용을 고려하지 않을 경우 해상운송에 이어 철도운송도 매우 효율적인 운송수단임이 나타났다. 본 연구에서는 또한 각각의 운송수단이 같은 사회적 비용을 유발하는 등비용 수송거리를 산정하였다. 이를 통해 도로운송, 철도운송, 해상운송의 효율적 수송거리를 제시하였으며 이를 통해 보다 효율적인 모달시프트(modal shift)의 계기가 제공될 수 있기를 기대한다.

간섭채널에서 에너지 효율적인 전송률 스케줄링을 위한 게임이론적 접근 (Game Theoretic Approach for Energy Efficient Rate Scheduling on the interference channel)

  • 오창윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권8호
    • /
    • pp.55-62
    • /
    • 2014
  • 게임이론을 적용하여 에너지 효율적인 전송률 스케줄링 방안을 제안한다. 먼저, 개별 단말의 효용함수를 정의하고, 효용함수를 최적화하도록 에너지를 결정하는 비협력적 전송률 게임을 모델링한다. 여기서, 효용함수는 개별 단말이 데이터 전송시 소모하는 전송 에너지이다. 특히, 개별 단말의 효용함수가 Convex 함수임을 이용하여 에너지 효율적인 전송률 스케줄링 문제가 나쉬 평형이 존재함을 증명하고, 이를 기반으로 비협력적 스케줄링 알고리즘을 제안한다. 또한, 에너지 효율의 개선을 위해서 개별 단말의 효용함수의 합을 최적화하는 협력적 스케줄링 알고리즘도 제안한다. 성능 분석을 위하여 비협력적 알고리즘과 협력적 알고리즘의 수렴도 결과와 에너지 효율성 결과를 제시한다.