• 제목/요약/키워드: 역할할당함수

검색결과 4건 처리시간 0.016초

파이프라인 데이터패스 합성을 위한 스케쥴링 알고리즘의 성능평가 (Estimation of scheduling algorithm's performance for the synthesis of pipelined data path)

  • 오주영;박도순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.30-32
    • /
    • 1999
  • 본 논문에서는 자원제약을 목적함수로 하여 파이프라인 실행이 가능하게 하는 데이터패스 합성을 위해 개발되어진 스케쥴링 알고리즘들의 실행시간과 실행결과를 도표를 기준으로 정렬한다. 평가의 대상이 되는 알고리즘들은 스케쥴을 위해 제안되는 함수의 계산시점, 함수의 역할과 적용방법에 의해 구분되어지는 논문 [1],[2],[3]에 대하여 수행되어지며, 충돌을 발생시키는 파티션 내에 위치하는 모빌리티를 가지는 각각의 연산에 대해 다음 파티션으로의 지연시 충돌수 변이와 각 연산의 모빌리티를 요소로 계산되는 우선 순위 함수를 정의하여 스케쥴 순열을 정렬하는 결정하는 논문[1]과 자원 할당 가능성 판단함수를 제안하고 이를 기준으로 배정가능 범위를 축소해 나가며 연산을 스케쥴하는 논문[2]와, 논문[2]의 자원할당 가능성 판단시 부과되는 시간감소를 위해 현재의 스케쥴 상황 값들을 정량화 하여 연산이 선택되도록하여 결과적 실행 시간을 감소시키는 논문[3]에 대하여 벤치마크 성능평가와 알고리즘 실행시간 결과 비교를 수행하고 향후 연구 진행 방향을 제시한다.

  • PDF

지리-객체와 지리-필드에서 기하 속성과 공간관계 역할에 기반한 객체 지향 공간 데이터 모델 (An Object Oriented Spatial Data Model Based on Geometric attributes and the Role of Spatial Relationships in Geo-objects and Geo-fields)

  • 이홍로
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.516-572
    • /
    • 2001
  • 지리정보시스템은 다양한 분야에서 응용할 수 있는 자료를 다루고 있다. 각 용용 분야를 위한 필요한 정보는 지리정보의 설계 단계에서 지리영역의 응용관점에 따라 다르게 표현될 수 있다. 그러므로 지리정보시스템은 지리현상에서 발생하는 각 객체의 독립성과 동질성 여부에 따라 표현해야 한다. 이 논문은 지리-객체, 지리-필드와 비지리-객체 상에서 속성과 관계 역할에 대한 정의와 정리를 통한 형식화에 대해 연구되었다. 이를 위해 지리-객체는 지리-필드와 비지리-객체의 관계역할에 대한 형식화 관점에서 재구성되었다. 이 연구 결과 이 논문은 공간 클래스의 정적상태 특성인 속성-영역 관계를 공간 관계 역할로 표현하고, 형식화함으로써 기하 속성과 공간 관계 역할에 기반한 지리정보시스템의 효율적 설계의 방법을 제시하였다.

  • PDF

공급 사슬 관리를 위한 비정수 타임 랙을 갖는 ATP 시스템 (An ATP System with Non-Integer Time Lag for Supply Chain Management)

  • 김태영
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2008년도 춘계학술대회
    • /
    • pp.478-485
    • /
    • 2008
  • 고객 만족과 납기 충족율을 최대화하기 위하여, 정확하고 실용적인 납기회답 시스템(ATP)은 매우 중요한 역할을 한다. 그러나 복잡한 공급사슬관리 환경 하에서 조달, 제조, 분배 등을 모두 고려한 정확한 ATP 수량 할당은 매우 어려운 업무이고, 때문에 많은 연구들이 이루어져 왔다. 지금까지 기존의 선행 연구에서 시도되었던 ATP 모형들은 공통적으로 정수배의 시간 단위만 고려해 왔고, 이는 실제 산업 현장의 ATP 프로세스를 정확하게 반영하지 못하고 있는 비현실적인 가정이라 할 수 있다. 본 논문에서는 SCM을 위하여 비정수 타임 랙을 사용한 ATP 시스템을 고려한다. 기존 연구들에서 이산형의 무리한 가정으로 표현되어 왔던 시간 단위를 동적 생산 함수(dynamic production function) 개념을 통하여 비음의 실수 범위에서의 자유롭게 나누어 고려할 수 있도록 하였다. 이를 통하여 기존 ATP 연구들의 무리한 가정을 제거하였으며, 보다 더 현실에 가까운 ATP 모델을 제안한다. 본 논문에서는 특히 공급 사슬(Supply Chain) 전체의 재고와 생산, 운송을 모두 고려하며 고객 주문에 대응하는 통합 ATP 시스템을 설계하였고, 기존 연구들이 미처 고려하지 못한 시간 흐름의 연속성에 중점을 두고 선형 계획(LP) 문제의 형태로 비정수 타임랙(non-integer time lag)을 갖는 ATP 시스템을 모델링하였다.

  • PDF

성능 향상을 위한 서버리스 컴퓨팅 동향과 발전 방향 (Survey on the Performance Enhancement in Serverless Computing: Current and Future Directions)

  • 이은영
    • 정보처리학회 논문지
    • /
    • 제13권2호
    • /
    • pp.60-75
    • /
    • 2024
  • 클라우드 환경에서 복잡한 가상 환경을 관리할 필요 없이 애플리케이션 본연의 작업에 집중하기를 원하는 사용자의 요구는 서버리스 컴퓨팅이라는 새로운 컴퓨팅 모델을 탄생시켰다. 서버리스 컴퓨팅 모델에서 사용자는 서버에서의 자원 할당이나 기타 서버 관리를 서비스 제공자에게 위임하고, 자신은 애플리케이션 코드 개발에만 집중하여 클라우드 서비스를 사용하는 것이 가능해졌다. 서버리스 컴퓨팅은 클라우드 서비스 사용자의 부담을 감소시킴으로써 클라우드 컴퓨팅의 활용도를 한 단계 업그레이드시켰으며, 향후 클라우드 컴퓨팅의 기반 모델로 자리 잡을 것으로 예상된다. 서버리스 플랫폼은 사용자를 대신하여 클라우드 가상 환경에 대한 관리를 담당하며, 애플리케이션을 구성하는 서버리스 함수를 클라우드 환경에서 실행시키는 역할을 담당한다. 사용하는 자원에 비례하여 사용자 과금이 이루어지는 서버리스 컴퓨팅의 특징을 고려 할 때 서버리스 플랫폼의 효율성은 사용자와 서비스 제공자 모두에게 매우 중요한 요소라고 볼 수 있다. 본 논문에서는 서버리스 컴퓨팅 성능에 영향을 미치는 다양한 요소를 판별하고, 관련된 최신 연구 동향을 분석하고자 한다. 그리고 분석 결과를 바탕으로 향후 서버리스 컴퓨팅의 발전 방향과 관련된 연구 방향을 논의한다.