• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.43-45
• /
• 2002

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.37-40
• /
• 2014

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.695-698
• /
• 2002

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

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 제34회 추계 학술발표회
• /
• pp.465-465
• /
• 1998

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

• 한국문헌정보학회지
• /
• 제48권1호
• /
• pp.415-439
• /
• 2014

본 연구는 공공도서관 모바일 웹의 접근성 현황을 파악하고 이에 대한 개선방안을 제시하고자 하였다. 이를 위해 모바일 앱과 웹 지침에 따라 접근성 체크리스트를 도출하고, 자동평가와 수동평가를 통해 접근성 현황을 조사하였다. 연구결과, 대체텍스트는 검색결과 도서 이미지 안내, 메인메뉴, 텍스트 대신 이미지 제공에서 가장 많이 미준수 현황을 보였으며, 초점은 검색 및 검색결과에서, 운영체제 접근성은 검색어 입력창 레이블 및 아이디, 패스워드 입력창에서, 색에 무관한 인식은 좌석현황 및 도서관일정, 명도대비는 메인메뉴 및 서지사항에서, 컨트롤 간 충분한 간격은 자료검색 필드 간 간격 및 메인검색창에서 미준수 현황이 주로 나타났다. 이와 함께 연구결과로 모바일 도서관 주요 서비스별로 정리하여, 향후 도서관 모바일 웹 서비스 구축에 활용하고자 하였다.

• 대한교통학회지
• /
• 제15권3호
• /
• pp.25-37
• /
• 1997

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

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.700-700
• /
• 2012

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

• 한국컴퓨터정보학회논문지
• /
• 제11권6호
• /
• pp.193-200
• /
• 2006

RFID의 적용 범위는 점차 그 영역을 확대되고 있으나, 보안과 더불어 개인영역 침해에 대한 연구는 아직은 미흡한 실정이다. 본 논문에서는 기존 RFID 보안 프로토콜을 분석하고 정보보호와 프로토콜의 경량화 문제를 해결하기 위하여 접근시간간격과 경량화 RSA 알고리즘을 이용한 새로운 프로토콜을 제안한다. 제안된 프로토콜을 통해 양방향 정보 송수신에 대한 정보보호 문제를 해결하고 이를 구현하고자 한다.

• 대한교통학회지
• /
• 제25권3호
• /
• pp.145-154
• /
• 2007

대중교통 시스템의 운행계획 수립과정에서 정류장의 간격과 위치설정은 매우 중요한 문제이다. 본 연구에서는 해석적인 방법을 통해 정류장의 간격과 위치를 결정하는 방법론을 제시하였다. 정류장의 간격은 접근통행속도, 정류장 정차로 인한 손실시간, 승객의 통행거리가 증가함에 따라 길어지고, 통행수요와 배차간격이 늘어남에 따라 짧아진다. 본 연구에서는 수요의 분포가 균일하지 않을 경우 이용자비용과 운영자비용을 합한 총 비용을 최소화시키는 최적 정류장 간격을 도출하는 방법론을 제사하였다. 본 연구의 결과를 보다 일반적으로 확장하기 위해서는 재차 승객의 통행비용을 고려해야 하는데 이에 대해 개념적 예시를 통해 결과의 변화를 논의하였다. 이때의 정류장 위치변화를 살펴본 결과 재차 승객이 많은 구간의 정류장 간격이 다소 넓어지고, 재차 승객이 적은 구간의 정류장 간격이 다소 짧아지는 것을 확인할 수 있었고, 재차 승객이 증가하는 구간보다 재차 승객이 감소하는 구간에 정류장이 보다 많이 배치되는 것을 확인하였다. 본 연구는 동적 프로그래밍을 통해 정류장 위치를 결정하는 복잡한 방법 대신 수요분포의 면적을 균등하게 분할하여 각 정류장의 위치를 결정하는 간단한 방법론을 제시하여 실용적으로 활용될 수 있을 것으로 판단된다. 본 연구를 일반적으로 해석할 경우 모든 간격 설정 문제에 적용될 수 있다. 도로의 간격, 노선의 간격 등의 모든 시설물의 간격을 결정하는 문제에서 적용될 수 있으며, 간격변수를 공간에서 시간으로 변경하게 되면 배차간격을 결정하는 문제에도 바로 적용될 수 있는 확장성을 갖는다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 C
• /
• 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이었다.