• 제목/요약/키워드: caching

검색결과 527건 처리시간 0.021초

RISC 프로세서를 대상으로 한 최악 실행시간 분석의 정확도에 대한 과예측 원인별 영향 분석 (Impact Analysis of Overestimation Sources on the Accuracy of the Worst Case Timing Analysis for RISC Processors)

  • 김성관;민상렬;하란;김종상
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권4호
    • /
    • pp.467-478
    • /
    • 1999
  • 실시간 태스크의 최악 실행시간을 예측할 때 과예측이 발생하는 원인은, 첫째 프로그램의 동적인 최악 실행 행태를 정적으로 분석하는 것이 근본적으로 어렵기 때문이며, 둘째 최근의 RISC 형태 프로세서에 포함되어 있는 파이프라인 실행 구조와 캐쉬 등이 그러한 정적 분석을 더욱 어렵게 만들기 때문이다. 그런데 기존의 연구에서는 각각의 과예측 원인을 해결하기 위한 방법에 대해서만 언급하고 있을 뿐 분석의 정확도에서 각 원인이 차지하는 비중에 대해서는 언급하고 있지 않다. 이에 본 연구에서는 최악 실행시간 예측시 과예측을 유발하는 원인들, 즉 분석 요소들의 영향을 정량적으로 조사함으로써 기존의 최악 실행시간 분석 기법들이 보완해야 할 방향을 제시하고자 한다. 본 연구에서는 실험이 특정 분석 기법에 의존하지 않도록 하기 위하여 시뮬레이션 방법에 기반한다. 이를 위해 분석 요소별 스위치가 포함된 MIPS R3000 프로세서를 위한 시뮬레이터를 구현하였는데, 각 스위치는 해당 분석 요소에 대한 분석의 정확도 수준을 결정한다. 모든 스위치 조합에 대해서 시뮬레이션을 반복 수행한 다음 분산 분석을 수행하여 어떤 분석 요소가 가장 큰 영향을 끼치는지 고찰한다.Abstract Existing analysis techniques for estimating the worst case execution time (WCET) of real-time tasks still suffer from significant overestimation due to two types of overestimation sources. First, it is unavoidably difficult to predict dynamic behavior of programs statically. Second, pipelined execution and caching found in recent RISC-style processors even more complicate such a prediction. Although these overestimation sources have been attacked in many existing analysis techniques, we cannot find in the literature any description about questions like which one is most important. Thus, in this paper, we quantitatively analyze the impacts of overestimation sources on the accuracy of the worst case timing analysis. Using the results, we can identify dominant overestimation sources that should be analyzed more accurately to get tighter WCET estimations. To make our method independent of any existing analysis techniques, we use simulation based methodology. We have implemented a MIPS R3000 simulator equipped with several switches, each of which determines the accuracy level of the timing analysis for the corresponding overestimation source. After repeating simulation for all of the switch combinations, we perform the variance analysis and study which factor has the largest impact on the accuracy of the predicted WCETs.

적응형 스트리밍 서비스를 지원하는 비디오 검색 시스템 (Video Retrieval System supporting Adaptive Streaming Service)

  • 이윤채;전형수;장옥배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권1호
    • /
    • pp.1-12
    • /
    • 2003
  • 최근 인터넷을 이용한 분산처리와 멀티미디어에 대한 연구가 활성화됨에 따라 일반 사용자에 대한 비디오 컨텐츠의 원활한 제공과 편리한 검색방법이 절실히 요구되고 있는 실정이다. 따라서 본 논문에서는 클립단위의 대표프레임 추출로 인한 비디오 인덱싱 정보를 활용함으로써 실시간으로 비디오 검색 시스템을 지원하는 웹 서비스 시스템을 설계 및 구현한다. 구현된 시스템은 비디오 컨텐츠 제공자의 원활한 서비스를 지원하는 내용기반 인덱싱 시스템과 사용자의 다양한 검색을 지원하는 웹 기반 검색 시스템으로 구성되어있다. 기존의 데이타 순차처리 검색시스템과 달리 인덱싱 시스템은 비디오 분할에 의한 대표 프레임 추출과 연관된 정보의 클러스터링에 의한 클립 과일생성 및 클립단위의 비디오 데이타베이스 구축 방법으로 이루어진다. 대표프레임 추출은 프레임 조정방식과 화질 고정방식을 동시에 채택하여 적용함으로써 고화질이 보장되는 전송환경과 느린 회선에서도 끊김없이 안정적인 스트리밍 서비스를 제공받을 수 있도록 한다. 또한 클립단위로 이루어진 비디오 인덱싱 정보의 검색 시스템은 키워드 질의에 의한 검색 방법과 대표 프레임의 2차원 브라우징 방법 및 클립의 내용을 실시간으로 볼 수 있는 방법으로 이루어진다. 결론적으로 본 논문에서 제안한 시스템은 실제 네트워크 환경에서 보다 안정된 스트리밍 서비스를 제공받을 수 있으며, 클립 기반에서 부분적인 비디오 데이타 검색의 편리성을 제공하기 위해 검색 엔진을 범용으로 사용하는 데이타베이스를 이용함으로써 비디오 내용을 쉽게 검색할 수 있도록 해준다.ons), IPSEC(Internet Protocol Security Protocol) 서비스에 추가될 수 있다., tamoxifen(6.3%) 순으로 나타났다. 항에스트로젠제의 생체내 투여는 estrogen 존재 유무에 따라 estrogen 수용체 농도에 agonist 또는 antagonist로 작용하였다. 항에스트로젠제의 단독투여는 progesterone 수용체 생성을 증가시키나, estrogen에 의하여 유도된 progesterone 수용체 생성을 억제하였다. 이상의 결과로 보아, tamoxifen과 LY117018은 estrogen유무에 따라 흰쥐 자궁세포에서 estrogen antagonist로서 뿐만 아니라 agonist로서도 작용함을 알 수 있다. 그러나 estrogen수용체와의 결합능력이 아주 낮은 tamoxifen은, 용량에 비례하여 estrogen수용체에 결합하므로써 작용하는 LY117018과는 다른 기전으로 작용하는 것으로 생각된다.this entire process is pipelined to reduce I/O node contention dynamically. In other words, the design provides support for dynamic contention management. Then we present a software caching method using collective I/O to reduce I/O cost by reusing data already present in the memory of other

위치 기반 서비스에서 서술 기반의 시멘틱 프리페칭 기법을 이용한 동적 질의 처리 (Dynamic Query Processing Using Description-Based Semantic Prefetching Scheme in Location-Based Services)

  • 강상원;송의성
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.448-464
    • /
    • 2007
  • 위치 기반 서비스는 질의하는 클라이언트의 위치에 따라 질의에 대한 결과를 제공한다. 위치 기반 서비스에서, 전통적인 캐싱과 프리페칭 같은 기법은 서버로부터의 데이타 전송과 질의 응답 시간을 감소시키기에 효과적인 접근 방법이다. 그러나 클라이언트의 다양한 이동성과 질의 패턴으로 이들 기법은 캐시의 비효율성과 네트워크 부하를 초래할 수 있다. 이러한 단점들을 해결하기 위해, 사용자가 요구한 질의와 질의 결과를 표현하는 세그먼트들의 집합으로 정의된, 서술을 이용하여 프리페칭 세그먼트 개념과 개선된 캐시 교체 전략을 함께 사용하는 시멘틱 프리페칭 기법을 제안한다. 이동 클라이언트는 시멘틱 프리페칭 영역이라고 불리는 서비스 영역에 진입할 때 서버로부터 미리 필요한 시멘틱 정보를 가져온다. 이동 컴퓨팅 환경에서 클라이언트는 위치 종속 데이타의 질의 처리를 위해 캐시에 미리 그 정보를 유지한다. 제안 기법의 성능은 사용자 이동성과 질의 패턴, 위치 종속 데이타의 분포, 적용 캐시 교체 전략과 같은 다양한 환경 변수와 관련 지어 조사된다. 시뮬레이션 결과는 제안 기법이 영역 질의와 최 근접 질의에 대해 기존 기법보다 효율적임을 보여준다. 추가로, 질의 처리에 두 질의를 동적으로 반영하여 적용하면 성능이 향상됨을 알 수 있다.

무선 인터넷 프록시 서버 클러스터 시스템에서 라운드 로빈을 이용한 해싱 기법 (A Hashing Scheme using Round Robin in a Wireless Internet Proxy Server Cluster System)

  • 곽후근;정규식
    • 정보처리학회논문지A
    • /
    • 제13A권7호
    • /
    • pp.615-622
    • /
    • 2006
  • 무선 인터넷 프록시 서버 클러스터 환경에서의 캐싱은 인터넷 트래픽, 웹 유저의 요청 및 응답 시간을 줄여주는 효과를 가진다. 이때, 캐시의 히트율(Hit ratio)을 증가시키는 한 가지 방법은 해쉬 함수를 이용하여 동일 요청 URL을 동일 캐시에 할당하는 방법이다. 해싱을 이용한 방법의 문제점은 해쉬의 특성으로 인해 클라이언트의 요청이 일부 캐시 서버로 집중되고 전체 시스템의 성능이 일부 캐시 서버에 종속된다는 점이다. 이에 본 논문에서는 해싱과 라운드 로빈 방식의 장점을 결합하여 클라이언트의 요청을 일부 캐시 서버가 아닌 전체 캐시 서버에 균일하게 분포시키는 개선된 부하 분산 방법을 제안한다. 기존 해싱 방법에서는 요청 URL에 대한 해쉬값이 계산되면 캐시 서버가 컴파일 시간에 정적으로 할당되는 반면, 제안된 방법에서는 라운드 로빈 방법을 사용하여 실행 시간에 동적으로 할당된다. 제안된 방법은 무선 인터넷 프록시 서버 클러스터 환경에서 구현되었고, 16대의 컴퓨터를 이용하여 실험을 수행하였다. 실험 결과는 기존 해싱 방법에 비해 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고, 이에 따라 전체 무선 인터넷 프록시 서버의 성능이 52%에서 112%까지 향상됨을 확인하였다.

클라이언트-서버 환경에서 캐쉬된 공간 데이터의 동시성 제어 및 일관성 유지 기법 (Concurrency Control and Consistency Maintenance of Cached Spatial Data in Client-Server Environment)

  • 신영상;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.512-527
    • /
    • 2001
  • 클라이언트-서버 공간 데이터베이스에서는 대용량의 공간 데이터를 네트웍을 통해 접근하는 과부하를 피하기 위해 캐쉬를 사용한다. 이 논문은 클라이언트에서 지도를 수정하는 변경트랜잭션들의 동시성 지원과 일관성 제어 문제를 다룬다. 지도를 수정하는 클라이언트 트랜잭션은 화면을 통해 대화식으로 진행되는 긴 트랜잭션이며, 변경 대상인 공간 객체는 공간 관련성에 의한 종속성을 가지는 특징이 있다. 또한, 캐쉬의 동적 중복에 대한 일관성을 제어하기 위해서는 변경 후 서버 뿐만 아니라 다른 클라이언트들로 전파가 필요하며, 이러한 변경 전파로 인한 통신 부하는 캐쉬의 이점을 잃지 않도록 최소화 되어야한다. 이 논문은 CR 잠금과 CX 잠금을 이용한 캐쉬 영역 잠금법을 제시하여 공간 관련성에 의한 변경 종속성을 해결한다. 또한, CS 잠금 및 COD 잠금을 제시하여 낙관적인 탐지기반 기법 으로 일관성 제어를 지원함으로써 클라이언트들의 메시지 부하 최소화를 지원한다. 그리고, 이러한 확장된 잠금을 적용한 공간 관련성 기반 2PC 프로토콜을 통하여 긴 트랜잭션들 간 의 정확한 지도 수정을 보장한다.

  • PDF

실체뷰 캐쉬 기법을 이용한 XML 질의 처리 시스템의 구현 (Implementation of XML Query Processing System Using the Materialized View Cache-Answerability)

  • 문찬호;박정기;강현철
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.293-304
    • /
    • 2004
  • 데이터베이스 기반의 웹 응용을 위한 캐슁 기법이 최근 많이 연구되고 있다. 자주 제기되는 질의의 결과를 캐쉬 해두면 반복 질의를 위한 재사용은 물론 관련 질의의 처리에 이용될 수 있다. 웹 상에서 데이터 교환의 표준으로 XML이 등장한 이래 현재 웹 응용들은 네트워크 상의 원격 XML소스로부터 데이터 검색을 수행하는 경우가 많아졌는데 이의 효율적인 지원을 위해 검색 결과를 캐쉬 하는 것은 유용하다. 본 논문은 XML 질의를 관련 XML 캐쉬를 이용하여 처리하는 시스템의 구현 및 성능 평가에 관한 것이다. XML 질의로 XQuery, XPath, XQL 등과 같은 모든 XML 질의어의 핵심 요소인 경로 표현식을 대상으로 하였고, XML 캐쉬는 XML 실체뷰를 고려하였고, 캐쉬를 이용한 XML 질의 변환 알고리즘은 [13]에 제시된 것을 대상으로 하였다. [13]의 질의 변환 알고리즘을 지원하는 프로토타입 XML저장 시스템이 관계 DBMS를 이용하여 구현되어 다양한 성능 실험에 이용되었다. 구현의 주요 이슈에 대하여 자세히 기술한다. 성능 실험 결과를 통해 캐쉬를 이용한 XML질의 처리의 효율성을 확인하였고, 기존 연구와의 성능 비교도 기술하였다.

한국(韓國)의 의료기사(醫療技士) 교육제도(敎育制度)에 관(關)한 조사(調査) 연구(硏究) (A Study of Educational System for Medical Technologists in Korea)

  • 송재관;이건섭;김병락;김정락;조준석;허준;이준일
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제6권1호
    • /
    • pp.131-181
    • /
    • 1983
  • After the investigation on, and the analysis of, the educational system for medical technicians and the present educational situation for medical technologies in this country, the following conclusions were drawn. 1. As of March 1983 the current academic system for education in medical technologies included the regular 4-year college courses and those of the 2-year professional junior college courses. But except in the cases on clinical pathology and physical therapy, there were no college-level departments. Particularly, no educational institutions, at whatever level, had a department for working therapies. 2. The total number of credits needed for graduation from a department of medical technologies was 150 points at a regular 4-year college and 85 to 96 points at a 2-year professional college. The obligatory minimum number of credits for a student at a professional college was set at 80 points and above. 3. As for the number of the educational institutions for medical technologies in this country, there were one regular college and 14 professional colleges, a total of 15 institutions. As many as 14 colleges had departments of clinical pathology, 12 had departments of Radiotechnology, 11 had departments of physical therapy, 12 had departments of dental technology, and eight had departments of dental hygiene. 4. The total capacity of the professional colleges in admitting new enrollment each year were 1,920 for clinical pathology, 1,552 for radiology, 1,012 for physical therapy, 1,334 for dental technologies, 828 for dental hygiene, an aggregate of 6,646 for all of the professional college departments. 5. The total number of graduates from the 12 professional colleges by department during the period of 1965-83 were 7,595 for clindical pathology, 4,768 for radiology, 2,821 for physical therapy, 3,000 for dental technologies, and 1,787 for dental hygiene, totalling 19,971 for all departments in the professional colleges. 6. In the state examination for licensed medical technicians, 12,446 have passed from among the total of 26,609 participants, representing a 45% passing ratio. By departments the ratios showed 44% for clinical pathology, 39.7% for radiology, 51.2% for physical therapy, 42.5% for dental technology, 72.5% for dental hygiene and 73.1% for working therapy. 7. As for the degree of satisfaction shown by the people in this field, 52.2 percent of the teaching staffs who responed to the questionaires said they were satisfied with their present profession, while the great majority of medical technicians(66%) replied that they were indifferent to the problem. 8. The degree of satisfaction shown by the students on their enrollment in this particular academic field was generally in the framework of indifference(43.7%), but mere students(36.5%) were satisfied with their choice than those were not satisfied(14.4%) 9. As for the student's opinions on the lectures and practicing hours, a good many students replied that, among such courses as general science and humanities courses the basic medical course, the major course and practicing hours, the hours provided for the general courses(47.1%) and practicing(47.6%) were insufficient. 10. When asked about the contents of their major courses, comparatively few students (23.6%) replied that the courses were too difficult, while a convincing majority(58.5%) said they were neither difficult nor easy. As for the appropriateness of the number of the present teaching staffs, a great majority(71.0%) of the students replied that the level of the teaching personnel in each particular field was insufficient. 11. Among the students who responded to the poll, good part of them(49.5%) wanted mandatory clinical practicing hours, and the the majority of them(64.6%) held the view that the experimental and practicing facilities of their schools were insufficient. 12. On the necessity of the attached hospitals, 71.1% of the teaching staffs and 58.0% of the medical technicians had the opinion that this kind of facility was indispensable. 13. As for the qualifications for applicants to the state examination in the licensing system for medical technicians, 52.2% of the teacher's and 36% of the medical technicians replied that the present system granting the qualifications according to the apprenticeship period should be abolished. 14. On the necessity of improving the present system for education in medical technologies, an overwhelming majority(94.4% of the :caching staffs, 92.0% of the medical technicians and 91.9% of students) of these polled replied that the present system should be changed for the better. 15. On the method of changes for the present educational system, a great majority(89.4% of the teaching staffs, 80.4% of the medical technicians and 90.1% of the students) said that the system must be changed so that it fits into the reality of the present day. 16. As for the present 2-year program for the professional colleges, 61.6% of the teachers, 72.0% of the medical technicians and 38.8% of the students expressed the hope that the academic period would be extended to four regular years, hemming a full-fledged collegelevels program. 17. On the life-long eductional system for medical technicians, there was a considerable number of people who expressed the hope that an open university system(38.9% of the teaching staffs, 36.0% of the medical technicians) and a graduate school system would be set up. 18. As for the future prospects for medical technicians as professionals, the optimists ana pessimists were almost equally divided, and 41.1% of the teaching staffs 36.0% of. the technicians and 50.5% of the students expressed an intermediate position on this issue.

  • PDF