• Title/Summary/Keyword: 접근로 간격

Search Result 227, Processing Time 0.029 seconds

Conflict-Free Memory System for Subarray Access (서브어레이 접근을 위한 충돌회피 기억장치)

  • 박춘자;박종원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.43-45
    • /
    • 2002
  • 이 논문에서는 pq개의 PE(Processing Element)를 가진 SIMD처리기에서 기억 장치 접근시간을 감소시키기 위한 충돌회피 기억장치를 제안했다. 이 기억장치는 MxN 배열내 자료들의 임의의 위치에서 일정 간격인 블록형태와 8방향 선형태인 pd개의 자료들의 동시 접근을 지원한다. 기억모듈 수는 pq보다 큰 소수이고, 간격은 기억모듈 수의 배수가 아닌 양수이다. 간단하고 빠른 주소계산회로와 이동회로를 위해, 요구된 자료들에서 첫번째 자료의 기준 주소와 pq개의 주소간의 차들로 구분한 후, 주소간의 차들은 첫번째 자료 요소의 기억모듈번호로부터 번호에 따라 오름차순 정렬되고 빠른 기억모듈에 저장된다. 그래서 m개의 주소간의 차이들에 첫번째 자료의 기준주소 더해진 후, 첫 번째 요소의 기억모듈 번호에 의한 오른쪽 회전이 간격을 가진 9가지 서브어레이 모두이게 요구된다. 9가지 자료 이동 형태를 멀티플렉싱과 회전에 의해 1가지로 감소시킨 효율적인 자료 이동 회로를 제안하였다. 제안된 충돌회피기억 장치는 이전기억 장치와 비교하여 자료 접근형태, 간격, 자료 배열의 크기에 제한, 하드웨어 비용, 속도, 복잡도면에서 개선하였다.

  • PDF

Multi-Strided Prefetching Using Adjacent Region Table (인접 영역 테이블을 이용한 다중 간격 프리페치 기법)

  • Shim, Jae-Seong;Jun, Ho-Yoon;Lee, Yong-Surk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.37-40
    • /
    • 2014
  • 프로세서와 메모리 간의 속도 차이로 인해 메모리 시스템의 성능 향상이 프로세서의 성능을 높이기 위한 중요한 요인이 되었고, 이를 위해 캐시 미스율을 감소시키는 방법이 연구되고 있다. 데이터 프리페치는 캐시의 미스율을 감소시키는 기법 중 하나이며 실제로 최근 프로세서에서 메모리 시스템의 성능을 향상시키기 위해 사용된다. 데이터 프리페치를 효과적으로 수행하기 위해서 메모리 주소의 접근 패턴을 파악하는 것이 중요하며, 이를 위해 순차적으로 접근하는 경우, 한 종류의 1 보다 크거나 같은 간격(stride)으로 뛰면서 접근하는 경우, 다수의 간격이 규칙적으로 반복되며 접근하는 경우 등의 다양한 패턴을 찾는 프리페치 기법들이 등장했다. 본 논문에서 소개하는 다중 간격 프리페치의 경우, 메모리 공간을 메모리 주소의 일부 상위 비트를 통해 여러 개의 영역으로 나누고, 하나의 패턴을 하나의 영역 안에서만 학습하여, 다른 영역에 속한 메모리 주소 접근 시 현재 학습하는 패턴에 어긋나는 주소라고 여기기 때문에 학습을 방해하지 않도록 하였다. 그러나 이 방법은 영역의 크기보다 같은 패턴을 갖는 메모리 주소 스트림의 크기가 더 클 때, 접근 주소의 영역이 바뀜으로 인해 불필요한 학습을 추가적으로 해야 하는 문제점이 있다. 이에 본 논문에서 인접 영역 테이블(ART: Adjacent Region Table)을 이용하여 같은 패턴을 갖는 메모리 접근 스트림의 크기가 영역의 크기보다 클 경우, 기존의 학습된 패턴대로 프리페치를 수행할 수 있도록 하였다. 본 논문에서 제안한 알고리즘으로 실험한 결과, 기존의 다중 간격 프리페치보다 캐시 미스율을 약 6.7% 낮췄고, 시스템 전체의 성능의 지표인 IPC의 경우, 약 5.78% 높아지는 성능 향상의 결과를 얻었다.

Conflict-Free Memory System for 9-types Subarray Access (9가지 부배열 형태의 접근을 위한 충돌회피 기억장치)

  • Park, Chun-Ja;Park, Jong-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.695-698
    • /
    • 2002
  • 이 논문에서는 SIMD처리기에서 기억장치 접근시간을 감소시키기 위한 기억장치를 제안했다. 이 기억장치는 MxN 배열내 자료들의 임의의 위치에서 일정 간격인 블록형태와 8방향 선형태인 pq개의 자료들의 동시접근을 지원한다. 기억모듈 수는 pq보다 큰 소수이고, 간격은 기억모듈 수의 배수가 아닌 양수이다. 간단하고 빠른 주소계산회로와 이동회로를 위해, 요구된 자료들에서 첫번째 자료의 기준 주소와 pq개의 주소간의 차들로 구분한 후, 주소간의 차들은 첫번째 자료요소의 기억모듈번호로부터 번호에 따라 오름차순 정렬되고 따른 기억모듈에 저장된다. 9가지 자료 이동형태를 멀티플렉싱과 회전에 의해 1가지로 감소시킨 효율적인 자료 이동 회로를 제안하였다. 제안된 충돌회피 기억장치는 이전 기억장치와 비교하여 자료 접근형태, 간격, 자료 배열의 크기에 제한, 하드웨어 비용, 속도, 복잡도면에서 개선하였다.

  • PDF

버스 운영 최적화에 관한 연구 -운행간격, 정차시간, 정류장 간격 및 버스 보유대수 등을 중심으로-

  • 이승헌;전경수
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.465-465
    • /
    • 1998
  • 버스운영에 관한 최적화 모형에는 총 시스템 비용의 최소화 모형과 사회적 편익의 극대화 모형이 있다. 이들 모형들은 해석적 방법에 의해서 특정 이상화된 문제를 연구했다. 특정 필요조건들을 충족시키면서 최적 버스크기, 서비스 빈도, 보유대수를 결정하려고 애썼다. 그러나 실제 버스의 운행시간은 정류장의 지체시간과 승객의 수요에 따라 변화하고 승객의 비용추정시 접근시간을 현실적으로 고려하지 못해 버스 운영의 비효율성을 초래하기 쉽다. 본 연구의 목적은 시간대별로 이용자와 운영자의 비용의 합으로 구성된 총 교통 모형을 최소화는 모형을 구축하는 것이다. 본 논문에서는 기존의 문헌에서 충분히 고려하지 않은 정류장 간격에 따른 이용자의 접근시간과 버스가 정류장에 들어가고 나올 때의 감·가속으로 인한 지체와 승객의 승·하차로 인한 지체를 고려한 버스의 정류장 정차시간을 기존의 모형에 추가시켜서 운행간격, 버스정류장의 정차시간, 정류장 간격 및 보유대수를 결정하는 방법을 제안했다. 아울러 실제 서울시에서 운행되고 있는 시내버스 노선에 대해 사례분석을 통해서 본 모형을 실제 적용해보고 기존의 운영비용과 비교하고 본 모형의 유효성을 검증할 예정이다.

  • PDF

A Study on the Evaluation of the Mobile Web Accessibility of Public Library Services (공공도서관 모바일 웹 접근성 평가에 관한 연구)

  • Park, Ok Nam
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.48 no.1
    • /
    • pp.415-439
    • /
    • 2014
  • The purpose of this study is to analyze mobile web accessibility of public libraries. To achieve this, accessibility checklists were driven from mobile web and application guidelines. The study also conducted automatic and manual evaluations. As results, the study found that text alternatives for resource image, main menu, image for text contents were mainly missing. In addition, focus for retrieval, operating system accessibility for retrieval, and id & password label, color difference for library calendar and seat reservation, brightness difference for main manu and resource display, and space between controls for retrieval were mainly missing. The study also suggested focal missing areas for main library services. It will be utilized as checklists for development of mobile services.

An Empirical Study on the Relationship of Access Management to Traffic Accidents - Case of Large Urban Arterial Streets in Texas - (접근성관리와 교통사고와의 관계에 관한 경험적 연구 - Texas지역 대도시 간선도로를 사례로 -)

  • 권영종
    • Journal of Korean Society of Transportation
    • /
    • v.15 no.3
    • /
    • pp.25-37
    • /
    • 1997
  • 접든성통제는 고속도로에 있어서 교통사고 감소의 가장 효과적인 수단들 중의 하나로 인식되어져왔다. 이러한 접근통제의 새로운 적용으로서 접근성관리는 과도한 투자 없이 일반도로상에서 교통사고를 감소시키는데 활용되고 있다. 이 연구의 목적은 도시간선도로상에 있어서 접근성관리와 교통사고와의 관계를 교통사고비용의 측면에서 분석하는 것이다. 이를 위해, 이 연구는 미국 텍사스주 대도시 지역내 중앙분리간선도로의 교통사고자료를 다중회귀모형을 이용하여 분석하였다. 이 연구는 자료분석의 결과 다음과 같은 사실을 발견할 수 있었다. 첫째, 접근성관리는 도시간선도로의 교통사고비용과 밀접한 관계를 가지고 있었다. 둘째, 이러한 접근성관리와 교통사고비용과의 관계는 도로의 교통상황과 도로변 토지이용상태에 따라 다양하게 나타났다. 셋째, 대체로 접근성관리와 관련된 요인이 교통상황 및 토지이용상태에 관련된 요인보다 더 교통사고비용과 밀접한 관계를 보였다. 마지막으로, 교통사고비용을 설명하는데 있어 가장 중용한 접근성 관리 요인은 외부접근로의 간격으로 나타났다.

  • PDF

Hydraulic Effect of Vertical-Strip Side Wall in Open Channel Flow (개수로 흐름에서 측벽 수직줄눈의 수리효과)

  • Park, Sang-Deog;Ji, Min-Gyu;Nam, A-Reum;Woo, Tae-Young;Yang, Eun-Ik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.700-700
    • /
    • 2012
  • 산지유역은 하천을 따라서 도로가 발달되어 있어서 대부분의 도로가 홍수시 하천의 영향을 많이 받는다. 산지하천은 경사가 급하고 만곡수충부가 많이 발달되어 있기 때문에 홍수시 유속이 빠르고 만곡수충부의 편수위가 매우 크다. 이는 만곡부 호안 파괴와 도로 유실의 피해를 일으키는 경우가 많다. 따라서 대부분의 산지하천 만곡수충부에는 홍수피해 방지를 위해 콘크리트 옹벽호안으로 되어 있다. 그러나 콘크리트 옹벽은 조도가 작기 때문에 유속이 더 빠르게 되고 편수위를 한층 증대시킬 수 있다. 산지하천 만곡수충부의 편수위를 줄이기 위해서는 접근유속을 줄여야 하나 산지하천 특성으로 볼 때 접근유속 저감을 위한 공학적 방법은 제한적이다. 따라서 만곡수충부의 유속을 줄이는 방법으로 콘크리트 옹벽호안의 조도계수를 증대시키는 것이 효과적일 수 있다. 본 연구에서는 개수로 측벽에 수직돌출줄눈이 설치되었을 때 흐름에 미치는 수리효과를 개수로 수리실험으로 파악하고자 한 것이다. 실험결과 돌출줄눈의 간격이 수직돌출줄눈의 무차원 폭이 9일 때 평균유속이 가장 작게 나타났다. 이는 돌출줄눈의 간격이 개수로 내부흐름의 유속분포, 최대유속발생 위치, 유수단 면적의 크기에 영향이 미치기 때문이다. 따라서 개수로 측벽 수직돌출줄눈의 간격을 조절함으로써 개수로 유수저항의 크기를 조절할 수 있다.

  • PDF

Design of RFID Cryptanalysis Strengthening Protocol Using Access Time Interval scheme (접근시간 간격 확인 방식을 이용한 RFID 보안강화 프로토콜 설계)

  • Kim, Seung-Jin;Park, Seok-Cheon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.6 s.44
    • /
    • pp.193-200
    • /
    • 2006
  • RFID technology has been gradually expanding its application areas however studies on personal space infringement along with security are insufficient. This paper proposes a new security protocol access time interval scheme and RSA algorithm to analyze existing RFID security protocol and attempts to solve the problem of lightweight protocol. Information protection for two-way channels can be enforced through the proposed protocol and other issues of sniffing and man-in-the-middle attacks can be solved by applying a mutual certification technique application among tag readers.

  • PDF

Analytical Determination of Optimal Transit Stop Spacing (최적 정류장 간격의 해석적 연구)

  • Park, Jun-Sik;Go, Seung-Yeong;Lee, Cheong-Won;Kim, Jeom-San
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.3
    • /
    • pp.145-154
    • /
    • 2007
  • Determining stop spacing is a very important process in transit system planning. This study is involved in an analytical approach to decide the transit stop spacing. Transit stop spacing should be longer as 1) user access speed, 2) user travel time, and 3) dwell time increase, and shorter as 1) passengers (boardings and alightings) and 2) headway increase. In this study, a methodology is proposed to determine transit stop spacing to minimize total cost (user cost plus operator cost) with irregular passenger distribution (boardings and alightings) Without considering in-vehicle passengers, the transit stop spacing should be shorter in the concentrated sections of the passenger distribution than in others to minimize total cost. Through the conceptual analysis, it is verified that the transit stop spacing could be longer as the in-vehicle passengers increase in certain sections. This study proposes a simple practical method to determine transit stop spacing and locations instead of a dynamic programming method which generally includes a complex and difficult calculation. If the space axis is changed to a time axis. the methodology of this study could be expanded to analyze a solution for the transit service (or headway) schedule problem.

Fabrication and driving experiment of 2.4mm size mirror for optical pick-up head (광기록 장치의 픽업헤드용 2.4mm 크기의 미러의 제작과 구동실험)

  • Park, Keun-Woo;Kim, Yong-Kweon
    • Proceedings of the KIEE Conference
    • /
    • 2000.07c
    • /
    • pp.2266-2268
    • /
    • 2000
  • 본 논문에서는 스캐닝 미러의 일종으로, 광저장 장치의 픽업헤드용으로 미세회전을 하면서 레이저 빔을 편향시키는 용도로 사용되는 미러를 제작하고 구동실험을 하였다. 제작된 미러의 크기는 $2400{\times}2400{\times}64{\mu}m^3$이고, 빔 스프링은 $500{\times}9.6{\times}64{\mu}m^3$이다. 니켈 전해 도금으로 29${\mu}m$ 높이의 구동 전극을 제작하였고(세가지 모델: 공기통로가 없는 전극, 공기통로와 간격이 각각 200${\mu}m$인 전극, 공기통로와 간격이 각각 100${\mu}m$인 전극), 미러판과 전극을 조립하여(미러판과 전극 사이의 간격은 각각 29${\mu}m$, 26${\mu}m$, 26${\mu}m$) 구동실험을 하였다. 공진 주파수의 계산간은 576Hz, 측정값은 3개의 미러에서 모두 568Hz이었다. 전극과 미러판의 간격이 최대 접근거리 18${\mu}m$가 되도록 미세 회전을 시켰을 때, 공기통로가 없는 전극에서는 공진 주파수가 524Hz, 공기통로가 200${\mu}m$인 전극에서는 544Hz로 각각 감쇠되었고, 공기통로가 100${\mu}m$인 전극에서는 그대로 568Hz이었다.

  • PDF