• 제목/요약/키워드: 실행식

검색결과 375건 처리시간 0.039초

융통성 있는 스레드 분할 시스템 설계와 평가 (Design and Evaluation of Flexible Thread Partitioning System)

  • 조선문
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.75-83
    • /
    • 2007
  • 다중스레드 모델은 긴 메모리 참조 지체 시간과 동기화의 문제점을 해결할 수 있다는 점에서 대규모 병렬 시스템에 매우 효과적이다. 다중스레드 병렬기계를 위하여 Non-Strict 함수 프로그램을 번역할 때 가장 중요한 것은 순차적으로 수행될 수 있는 부분을 찾아내어 스레드로 분할하는 것이다. 기존의 분할 알고리즘은 조건식의 판단식, 참실행식, 거짓실행식을 기본 블록으로 나누고 각각에 대하여 지역 분할을 적용한다. 이러한 제약은 스레드의 정의를 약간 수정하여 스레드 내에서의 분기를 허용한다면 좀더 좋은 분할을 얻을 수 있다. 스레드 내에서의 분기는 병렬성을 감소시키거나 동기화의 횟수를 증가 시키거나 또는 교착상태를 발생시키는 등 스레드 분할의 기본 원칙을 어기지 않으며 오히려 스레드 길이를 증가시키거나 동기화 횟수를 줄이는 장점을 가질 수 있다. 본 논문에서는 조건식의 세 가지 기본 블록을 하나 또는 두 개의 기본 블록으로 병합함으로서 스레드 분할을 향상시키는 방법을 제안한다.

  • PDF

CISC 임베디드 컨트롤러를 위한 새로운 비동기 파이프라인 아키텍쳐, A8051 (A New Asynchronous Pipeline Architecture for CISC type Embedded Micro-Controller, A8051)

  • 이제훈;조경록
    • 대한전자공학회논문지SD
    • /
    • 제40권4호
    • /
    • pp.85-94
    • /
    • 2003
  • 비동기 설계 기법은 시스템 클럭을 사용하지 않고, 동작이 필요한 모듈만 활성화시켜 전력 및 성능면에서 동기식 설계 기법에 비해 높은 성능을 갖는다. 본 논문은 임베디드 컨트롤러인 Intel 80csl과 완전한 명령어 호환성을 갖고, 비동기식 파이프라인 구조로 최적화된 A8051 아키텍쳐를 제안한다. 다양한 어드레싱 모드와 명령어를 제공하는 CISC 명령어 수행 스킴은 동기식 파이프라인 구조에 적합하지 않고 많은 오버헤드를 유발한다. 본 논문에서는 명령어 실행 사이클을 비동기식 파이프라인 수행에 적합하도록 명령어별로 그룹화하고, 동기화 및 다중 실행 사이클로 인한 오버헤드로 발생된 버블을 제거함으로서 최적화하였다. 또한 적합한 분기 처리 기법 및 가변적인 명령어 길이의 처리 방법을 제시함으로서 명령어 수행시 필요한 상태 수를 최소화하고, 명령어 수행의 병렬성을 증가시켰다. 제안된 A8051 아키텍쳐는 Verilog HDL로 설계하여 0.,35㎛ CMOS 공정 표준 셀 라이브러리로 합성하였다. 실험 결과로 A8051은 36㎒ 클럭을 사용하는 인텔 80C51과 다른 비동기 80C51에 비해 약 24배의 성능 향상을 얻었다.

케이스 스터디 하우스에 나타난 미국식 근대주택의 개념 (Concept of American Modern House: CSH Program)

  • 황보봉
    • 한국산학기술학회논문지
    • /
    • 제14권6호
    • /
    • pp.3061-3067
    • /
    • 2013
  • 본 논문은 제2차 세계대전 이후 미국 캘리포니아에서 전개된 케이스 스터디 하우스(CSH) 프로그램을 대상으로 유럽에서 시작된 근대주택의 개념이 미국화되어 가는 과정을 파악하고 그 건축적 특징을 제시하고자 한다. CSH 프로그램은 미국식 근대주택의 개념이 설정되어 가는 과정에서 선도적인 기여를 한 것으로 이해되지만, 동시에 실행과정의 한계때문에 공공사업으로 확대되지 못하고 소규모의 실험적 프로젝트로 한정되었다. CSH프로그램의 실행단계에서 가장 큰 난제는 주택시장의 유통과정에서 효과적으로 대응하지 못하고 가격경쟁력을 잃어버린 점이다. 하지만, 유럽의 근대건축을 수용하고 발전시켜 미국식 실용주의에 근거한 독자적인 건축양식으로, 그리고 미국 근대건축의 원형(prototype)으로 이해될 수 있도록 했다는 측면에서 CSH 프로그램의 중요성은 높게 평가받아야 한다. CSH 주택들은 유럽 근대주의의 연장선상에서 실용주의를 기반으로 한 미국식 근대주택의 개념을 대변하는 위치에 있다.

빅데이터에서 개선된 TI-FCM 클러스터링 알고리즘 (Improved TI-FCM Clustering Algorithm in Big Data)

  • 이광규
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.419-424
    • /
    • 2019
  • FCM 알고리즘은 반복 최적화 기법을 통해 최적해를 찾는다. 특히, 클러스터링 초기 중심과 잡음의 위치, 몰려있는 밀도의 위치, 개수에 따라 실행시간 차이가 난다. 하지만 이 방법은 중심점을 점차 갱신해 나가는 방법으로 초기 클러스터 중심이 한 쪽으로 치우치게 되고 클러스터링 결과의 편차가 심해 클러스터링 대푯값의 신뢰도가 떨어진다. 따라서 본 논문에서는 삼각부등식을 이용하여 클러스터 간 거리를 최대한 멀어지게 하여 클러스터 중심 밀도를 결정하는 TI-FCM(Triangular Inequality-Fuzzy C-Means:삼각부등식-FCM)클러스터링 알고리즘을 제안한다. 제안된 방법은 대용량의 빅데이터에서도 FCM에 비해 실제 클러스터에 수렴하는 효과적인 방법이고 실험을 통해 기존 FCM보다 실행시간이 감소됨을 보였다.

배터리 작동식의 무선 센서 노드를 위한 에너지 효율적인 실시간 태스크 스케줄링 (Energy-Efficient Real-Time Task Scheduling for Battery-Powered Wireless Sensor Nodes)

  • 김동주;김태훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제13권10호
    • /
    • pp.1423-1435
    • /
    • 2010
  • 무선 센서 네트워크를 구성하는 센서 노드는 배터리 기반의 제한된 전원과 낮은 연산 능력의 초경량 마이크로프로세서, 그리고 제한된 크기의 메모리 자원 등과 같은 하드웨어 사양을 가지고 있다. 이와 같은 제약 사항에도 불구하고 무선 센서 노드는 센싱 데이터의 실시간 처리 및 데이터 송수신 작업을 동시에 병행할 수 있어야 한다. 이에 본 논문에서는 배터리 작동식의 무선 센서 노드를 위한 에너지 효율적인 실시간 태스크 스케줄링 기법을 제안하였다. 제안한 에너지 효율적인 실시간 스케줄링 가법은 태스크의 실제 실행시간이 최악 실행시간보다 작을 경우에 발생되는 태스크의 실행 여유시간을 이용하여, 마이크로프로세서의 동작 주파수를 조절하고 무선 센서 노드의 전력 소비를 줄인다. 제안한 기법의 동작을 시험한 결과, 효율적인 전력 소비를 제공함과 동시에 실시간 태스크의 마감시한이 보장됨을 확인하였다.

CRESTIVE-DX: 임베디드 소프트웨어에 대해 테스트케이스 생성을 지원하는 분산 Concolic 테스팅 도구 (CRESTIVE-DX: Design and Implementation of Distrusted Concolic Testing Tool for Embedded Software)

  • 임혜린;최한솔;김효림;홍신
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권8호
    • /
    • pp.229-234
    • /
    • 2020
  • 본 논문은 임베디드 소프트웨어에 대한 Concolic 테스팅을 효과적이고 효율적으로 지원하기 위해 임베디드 타겟(target) 시스템과 호스트(host) 시스템의 분산적이고 동시적으로 테스트 생성을 위한 작업을 수행하는 Concolic 테스팅 도구의 설계와 구현 사례를 소개한다. 소개하는 테스트 케이스 생성 도구는 Concolic 테스팅 과정 중 (1) 임베디드에 종속적인 특성을 갖는 테스트검증 대상 프로그램의 실행 부분은 임베디드 타겟 시스템에서 수행하고, (2) 시스템에 비종속적인 실행 부분인 탐색 전략, 제약식 해법기 실행 과정은 계산성능이 좋은 호스트 시스템에 분산하고, 독립적인 단계를 동시적으로 실행하도록 기존 Concolic 도구를 개선하였다. Arm Cortex A54 아키텍쳐의 임베디드 타겟 시스템과 x86-64 아키텍쳐의 호스트 시스템을 대상으로 본 기법을 구현하여 오픈소스 C 프로그램의 Grep, Busybox Awk, Busybox Ed를 대상으로 실험한 결과, 기존 도구 보다 1.59~2.64배 테스트케이스 생성속도가 향상됨을 확인할 수 있었다.

시간적 조건에서 실행시간을 개선한 CPLD 기술 매핑 알고리즘 개발 (Development of CPLD technology mapping algorithm improving run-time under Time Constraint)

  • 윤충모;김희석
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.35-46
    • /
    • 1999
  • 본 논문에서는 시간적 조건에서 실행시간을 개선한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 논리식을 DAG로 구성하여 각 노드를 검색한 후. 출력 에지의 수가 2이상인 노드를 분할하지 않고 최상위 노드만을 복제(replication)하여 DAG를 팬 아웃 프리 트리로 재구성함으로써 지연시간과 CLB의 개수가 최소화되며 실행 시간도 개선하였다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 초기비용과 전체비용을 계산하여 CLB의 k-OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들를 병합하고. 주어진 소자의 CLB안에 있는 k-OR텀 개수에 맞게 Bin packing를 실행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TMCPLD에 비해 실행 시간이 20.3% 감소되었다.

경기지역 일부 대학생의 지방제한 섭취 행동단계에 따른 영양소 섭취상태 비교 (Comparison of Nutrient Intakes Regarding Stages of Change in Dietary Fat Reduction for College Students in Gyeonggi-Do)

  • 정은정
    • 한국식품영양과학회지
    • /
    • 제33권8호
    • /
    • pp.1327-1336
    • /
    • 2004
  • 경기지역 일부 대학생의 지방제한식에 대한 행동단계 분포는 연구대상자의 19.3%가 자각이전, 13.8%는 자각, 31.1%는 준비, 28.7%는 실시, 7.1%는 유지단계로, 성인보다 실시 및 유지 단계 비율이 낮아 대학생의 지방질을 선호하는 식생활을 엿볼 수 있었다. 행동변화 단계별로 BMI, 자신의 건강평가, 음주, 흡연 등은 차이가 없었으나 성별에 의한 차이는 뚜렷하여 남학생은 자각이전 및 자각단계가, 여학생은 준비, 실행 및 유지단계의 비율이 많았다. 식행동 단계의 주요 예측인자인 자아효능감은 자각이전에서 유지단계로 갈수록 증가하였다. 열량, 지방질, 포화지방산, linoleic acid($\omega$6), 콜레스테롤 섭취량은 남여 모두 자각이전과 준비단계에서 많고, 실행과 유지단계에서 적었다. 섭취열량중 지방질의 비율은 자각이전과 준비단계에는 권장수준인 20%를 크게 상회하였으나, 실행과 유지단계에서는 권장수준을 섭취하는 양호한 식습관을 갖고 있었다. 섭취 지방산의 P/S 비율은 모두 권장비율에 속하였으며, $\omega$6/$\omega$3 비율은 여학생은 권장범위에 속하였으나(자각이전단계 예외), 남학생은 모든 단계에서 권장범위 이상으로, 지방질의 질적 영양문제가 지적되었다. 행동단계별 영양소 섭취량의 차이는 여학생에게서 더 뚜렷하였으며 , 남학생은 실행단계보다 유지단계에서 열량, 포화지방산, 콜레스테롤 섭취량, $\omega$6/$\omega$3 비율 등이 오히려 증가하는 경향을 보여, 행동변화 모형 에 의한 대상자의 구분은 여학생에서 더 유용한 도구였다. 남학생의 열량, 지방질, 단백질 섭취량은 저녁식사에서만 행동단계별로 차이를 보였으나, 여학생은 저녁을 포함한 다른 끼니에서도 차이를 보여, 남학생보다 단계별 식행동의 차이가 뚜렷하였다. 이상의 결과에서와 같이 아주 간단한 과정을 통해 식행동 단계를 구분지어 주는 행동변화단계 모형은 대상자의 특성과 지방질 영양의 문제점을 파악할 수 있게 되어 각 개인별 맞춤 영양교육의 한 도구가 되어질 수 있음을 알 수 있었다. 따라서 본 행동변화단계 모형에서 자각이전, 자각, 준비 단계로 분류된 대상자들에게는 양적, 질적으로 모두 양호한 지방질의 섭취 패턴을 보이는 실행과 유지 단계가 되도록, 자아효능감 등을 증가시키는 영양교육이 이루어져야 할 것이다. 또한 남학생의 경우 여학생보다 지방제한식을 실시하는 비율이 적었으며, 행동변화 단계에 따라 영양소 섭취량의 차이도 뚜렷하지 않아, 이들을 위한 영양교육의 필요성이 지적되었다. 따라서 이들에게 구체적인 내용의 영양교육을 실시하기 위해, 열량과 지방질, 포화지방, 콜레스테롤 섭취량의 주요 급원식품에 대한 후속 연구가 이루어져야 할 것으로 생각된다.

액티브 네트워크 환경에서 실행 코드 교체를 위한 ANC 캐싱 기법 (ANC Caching Technique for Replacement of Execution Code on Active Network Environment)

  • 장창복;이무훈;조성훈;최의인
    • 한국통신학회논문지
    • /
    • 제30권9B호
    • /
    • pp.610-618
    • /
    • 2005
  • 인터넷과 컴퓨터의 성능이 발달함에 따라 사용자들은 네트워크를 통해 많은 정보를 얻고 있다. 이에 따라 네트워크를 이용하는 사용자의 요구도 다양해지고 빠르게 증가하고 있다. 하지만 이러한 다양한 사용자 요구를 현재의 네트워크에서 수용하기에는 많은 시간이 걸리기 때문에, 액티브 네트워크와 같은 기술들이 연구되고 있다. 이런 액티브 네트워크 환경에서 액티브 노드는 이전 네트워크에서처럼 단순하게 패킷을 전달하는 기능뿐 만아니라 사용자의 실행 코드를 저장하고, 처리할 수 있는 기능을 가지고 있다. 따라서 액티브 노드에 전달된 패킷을 실행하기 위해서는 각 패킷을 처리하는데 필요한 실행 코드가 요구되고, 이러한 실행 코드가 실행하려는 액티브 노드 내에 존재하지 않을 경우 이전 액티브 노드나 코드 서버에 요청함으로써 얻을 수 있다. 하지만 이러한 실행 코드를 바로 액티브 노드에서 실행하지 않고, 이전 액티브 노드나 코드 서버에서 가져오게 되면 실행코드가 전달될 때까지의 시간지연이 발생하므로 네트워크의 트래픽 증가와 실행 시간 증가를 가져올 수 있다. 따라서 사용되었던 실행 코드를 액티브 노드의 캐시에 저장하여 코드의 실행 속도를 증가시키고 이전 액티브 노드로의 코드 요청 횟수를 감소시킬 필요가 있다. 따라서 본 논문에서는 액티브 노드 상에 실행 코드를 효율적으로 캐싱함으로써 실행코드 요청의 횟수를 줄이고, 코드 실행 시간을 감소시킬 수 있는 ANC(Active Network Cache) 캐싱 기법을 제안 하였다. 본 논문에서 제안한 캐싱 기법은 이전 노드로부터 실행 코드의 요청을 줄임으로써 코드의 실행시간을 단축시키고, 네트워크의 트래픽을 감소시킬 수 있다.널길이를 가진 완전공핍 C-MOSFET는 stained Si SGOI 구조로 제작하여야 함을 확인 했다되었으며, 이는 치근관 감염이 여러 세균에 의해 발병 및 진행된다는 기존의 연구 결과와 동일함을 알 수 있었다. 또한 본 연구 결과 분리 동정된 균주들은 치근관질환과 이와 관련된 세균간의 역학조사에 중요한 자원으로 이용될 수 있을 것으로 생각된다.의 중심 이동률은 6 mm 지점에서 H군이 R군에 비해 유의하게 컸지만 다른 모든 위치에서는 차이가 없었다(p < 0.05). 본 실험결과를 토대로 할 때, 각 평가 항목에서 측정 위치에 따라 약간씩 차이가 있었으나, 중심 이동률은 대부분의 위치에서 유의한 차이가 없었다. 따라서 만곡 근관을 성형시에는 세 가지 방법 중 어느 것이 더 유용하다고 보기 어렵다고 판단된다.야 하겠다. 안정 생산을 위한 재식거리는 $12{\times}11$ cm라고 생각되어 진다. 갖거나 기능기를 가짐으로써 독특한 물성을 지니는 신규의 MCL-PHAs 개발에 유용할 수 있음을 보여준다.X>와 올리고당 $20\~25\%$를 첨가하여 제조한 curd yoghurt는 저장성과 관능적인 면에서 우수한 상품적 가치가 인정되는 새로운 기능성 신제품의 개발에 기여할 수 있을 것으로 사료되었다. 여자의 경우 0.8이상이 되어서 심혈관계 질환의 위험 범위에 속하는 수준이었다. 삼두근의 두겹 두께는 남녀 각각 $20.2\pm8.58cm,\;22.2\pm4.40mm$으로 남녀간에 유의한 차이는 없었다. 조사대상자의 식습관 상태는 전체 대상자의 $84.4\%$가 대부분이 하루 세끼

지역사회 거주 경도인지장애 노인 운전자의 자가-보고식 평가 수행에 영향을 미치는 인지기능 (Cognitive Function Affecting Self-reported Driving Test of Mild Cognitive Impaired Elderly Driver in The Community)

  • 최성열
    • 한국산학기술학회논문지
    • /
    • 제19권12호
    • /
    • pp.178-185
    • /
    • 2018
  • 노인 운전자가 스스로 운전능력을 점검하는 자가-보고식 평가는 운전 중 사고 또는 사고위험성을 사전에 대비할 목적으로 사용된다. 지역사회에 거주하는 정상노인의 다수가 경도인지장애로 인해 인지기능 저하를 경험할 수 있으며, 이들의 저하된 인지기능은 노인 운전자용 자가-보고식 평가 수행에 영향을 미치는 변수가 될 수 있다. 따라서 본 연구를 통해 지역사회에 거주하는 경도인지장애 노인 운전자가 자가-보고식 평가를 수행하는 데 있어 영향을 미치는 인지기능을 확인하였다. 지역사회에 거주하는 노인 운전자 103명의 Korean Version of the Montreal Cognitive Assessment 평가결과를 바탕으로 경도인지장애와 정상 노인을 분류하였다. 그리고 두 집단의 자가-보고식 평가인 Korean-Drivers 65 plus 점수를 비교하였고, 이 평가 결과에 영향을 미치는 인지기능을 분석하였다. 그 결과 경도인지장애 그룹이 정상 그룹과 비교하여 유의하게 낮은 평가수행 결과를 보였으며, 경도인지장애 노인 운전자의 자가-보고식 평가 결과는 시공간 실행력 및 지연 회상력과 유의한 상관성이 확인되었다. 회귀분석을 통해 자가-보고식 평가 수행에 영향을 미치는 인지기능을 확인한 결과 시공간 실행력이 가장 영향력인 높은 변수로 확인되었다. 지연 회상력 또한 부분적 영향이 확인되었지만 경도인지장애 노인 운전자의 자가-보고식 평가 결과를 변질 시키는 수준은 아닌 것으로 확인되었다.