• 제목/요약/키워드: 버스 분할

검색결과 77건 처리시간 0.027초

MPSoC 플랫폼의 버스 에너지 절감을 위한 버스 분할 기법 (Bus Splitting Techniques for MPSoC to Reduce Bus Energy)

  • 정준목;김진효;김지홍
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.699-708
    • /
    • 2006
  • 버스 분할 기법은 통신이 많은 모듈들을 가까이 배치하고 필요한 버스 단편만 사용함으로 버스 에너지 소비를 줄인다. 그러나 MPSoC와 같은 다중 프로세서 플랫폼에서는 캐시 일관성을 유지하기 위하여 모든 프로세서에서 버스 트랜잭션을 알아야 하므로, 기존의 버스 분할 기법을 적용할 수 없다. 본 논문에서는 공유 메모리 기반의 MPSoC 플랫폼에서 버스 에너지를 절감시키기 위한 버스 분할 기법을 제안한다. 제안된 버스 분할 기법은 비 공유 메모리와 공유 메모리의 버스를 분할함으로써, 캐시 일관성을 유지하며 비 공유 메모리를 참조할 때 소비하는 버스 에너지를 최소화시킨다. 또한, 태스크별 버스 트랜잭션 횟수를 기반하여 태스크를 할당함으로써, 공유 메모리를 참조할 때 소비하는 버스 에너지를 절감시키는 캐시 일관성을 고려한 태스크 할당 기법을 제안한다. 시뮬레이션을 통한 실험에서 제안된 버스 분할 기법은 비 공유 메모리 참조시의 버스 에너지를 최대 83%까지 절감시키며, 태스크 할당 알고리즘은 공유 메모리 참조시의 버스 에너지를 최대 36%까지 절감시키는 효과가 있음을 보여준다. 그럼으로 다중 프로세서 시스템에서도 버스 분할 기법을 적용하여 버스 에너지 절감 효과를 볼 수 있으며, 캐시 일관성을 고려한 태스크 할당 기법을 통해 추가적으로 버스 에너지를 절감할 수 있음을 보여준다.

저 전력 시스템 온 칩 설계를 위한 버스 분할 기술 (Bus Splitting Techniques for Low Power SoC Design)

  • 임호영;윤미선;신현철;박성주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권6호
    • /
    • pp.324-332
    • /
    • 2005
  • 일반적으로 버스에서 소모되는 에너지는 전체 시스템에서 큰 비중을 차지한다. 버스 분할 방법은 시스템의 소모 에너지를 줄이고 각 버스 세그먼트들의 기생 부하(parasitic load)를 감소시킴으로서 지연시간을 줄이는데 사용될 수 있다. 버스를 분할함에 있어서 버스에 의해 상호 연결된 처리소자들 사이의 데이타 교환 확률 분포에 따라 가장 적은 에너지를 소모하는 버스 분할 방법은 달라질 수 있다. 본 연구에서는 수평적인 버스 분할 구조의 확장된 개념으로 트리구조 기반의 버스 분할 방법에 대해 연구하고, 이를 바탕으로 여러 가지 버스 분할 방법 중에서 주어진 시스템의 처리소자 간 데이타 교환 확률의 분포에 따라 가장 적합한 구조를 선택하는 문제에 대해 논하였다. 실험 결과는 제안된 방법들이 버스에서 소모되는 에너지를 최대 83$\%$까지 감소시킬 수 있음을 보여준다.

버스 분할 설계를 위한 저전력 버스 기반 평면계획 (Low-Power Bus Driven Floorplan for Segmented Bus Design)

  • 유재민;임종석
    • 대한전자공학회논문지SD
    • /
    • 제43권10호
    • /
    • pp.134-139
    • /
    • 2006
  • 본 논문은 버스의 소비 전력을 비용 함수로 정의하여 버스의 소비 전력을 줄이는 버스 기반 평면계획을 제안한다. 기존 버스 기반 평면계획의 비용함수는 버스의 면적만을 줄이고 버스의 소비전력은 고려하지 않았다. 그러나 버스의 분할 설계 방식을 가정한 경우 버스의 소비 전력이 면적에 반드시 비례하지는 않기 때문에 기정의 비용함수로는 버스의 소비 전력을 반영할 수가 없다. 본 논문에서는 버스 분할 설계 기법이 적용된 경우를 가정하고 버스에 연결된 블록간의 통신량과 실제 거리를 고려하여 버스의 소비 전력을 비용함수에 추가하였다. 실험 결과 새로운 비용함수를 사용한 버스 기반 평면계획에서는 버스의 소비 전력에 관련된 값이 평균 11.43%만큼 감소하였다.

저전력을 위한 버스-인버트 코딩 분할 기법 (Decomposed Bus-Invert Coding Technique for Low Power)

  • 홍성백;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.52-57
    • /
    • 2001
  • 이 논문에서는 우리는 버스에서의 연속된 데이터 전송 시 발생하는 데이터 값의 천이를 줄이는 새로운 버스-인버트 코딩에 적용 된 것과는 달리, 우리의 기법은 다양한 버스 분할을 시도하여, 각 분할에 독립적으로 버스-인버트 코딩을 적용하여 전체의 데이터 값 천이를 최소화하고자 한다. 실제 회로를 통한 실험에서 기존의 버스-인버트 코딩과 비교하여 우리의 제안한 기법은 데이터 값의 천이를 전체적으로 10%-50% 수준으로 줄일 수 있음을 보여 준다.

  • PDF

저전력 회로 설계를 위한 분할 버스-인버트 코딩 기법 (Decomposed Bus Invert Coding Scheme For Low Power Circut Design)

  • 김태환;홍성백;엄준형;김영대;여준기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.27-29
    • /
    • 2000
  • 버스-인버트 코딩 기법은 버스에서의 연속된 데이터 전송시 발생하는 데이터 값의 천이를 줄이는 기법이다. 기존의 방식에서는 전체버스 라인이나 그중의 한 일부분만에 버스-인터트 코딩을 적용했었던 것과는 달리, 우리의 기법은 버스 라인들을 몇 개의 묶음으로 분할하여, 각 묶음에 대해 독립적으로 버스-인버트 코딩을 적용하여 데이터 값의 천이를 최소화 하려고 한다. 실험을 통해서 우리의 기법은 데이터 값의 천이를 전체적으로 10-50% 감소시킬수 있음을 나타났다.

  • PDF

모든 정보를 손 안에! 스마트폰이 열어가는 미래환경

  • 대한설비건설협회
    • 월간 기계설비
    • /
    • 통권241호
    • /
    • pp.38-51
    • /
    • 2010
  • 6시 15분, 모 설비건설업체 김과장의 스마트폰 알람이 울렸다. 6시에 맞춰놓은 알람이 15분이나 늦게 울린 것이다. 침대에서 뒤척인 정도를 측정해 가장 얕은 잠을 자고있는 최적의 기상시간에 깨워주는 스마트폰 수면 앱을 켜놓고 잔 김과장. 어젯밤 뒤척이다 늦게 잠드는 바람에 스마트폰이 김과장의 최적수면상태를 체크하여 15분 지연된 뒤 깨워준 것이다. 김과장은 자리에서 일어나자마자 오전 중에 있을 공사현장 미팅을 생각해 냈다. 중요한 미팅이라 늦으면 큰일이다. 15분이나 늦게 일어나는 바람에 아침은 걸러야했다. 김과장은 간단히 씻고 난 후 실시간으로 버스 운행 정보를 알려주는 스마트폰 앱을 클릭한다. 5분 후면 버스가 집 앞 버스정류장에 도착한다. 이 버스를 놓치면 15분을 기다려야 한다. 급히 신발을 신고 버스 정류장으로 내달리는 김과장. "휴!"겨우 버스를 탔다. 이제 지하철을 한 번만 갈아타면 된다. 갈아탄 지하철 안에서 김과장은 이메일을 확인한다. 현장에서 자재를 발주해 달라는 이메일이 도착해 있다. 오후에는 자재 발주를 해야 한다. 그러나 오전의 현장미팅이 지연될 수 있으니 지금 발주하는게 좋겠다. 명함관리용 앱을 활용해 자재업체 담당자를 검색하여 전화를 건다. 좀 이른 시간인지 담당자가 전화를 받지 않는다. 김과장은 즉시 자재업체 담당자에게 물품 출고 요청 이메일을 보낸다. 물론 물품내역은 스마트폰 안에 저장된 파일을 통해서다. 모 설비건설업체 김과장의 아침 출근길 단면을 들여다보았다. 스마트폰을 이용해 출근길 버스 및 지하철 속에서도 이메일을 확인하고 물품 출고를 지시한다. 과거에는 사무실에서만 할 수 있었던 일들이 스마트폰이 보편화 되면서 언제 어디서든 움직이면서 업무처리가 가능하게 됐다. 이처럼 스마트폰이 모바일 인터넷 대중화 시대를 열고 있다. 올해 국내 시장에는 약 400만명이 넘는 스마트폰 사용자가 생겨날 것이며 앞으로 더욱 가속화될 전망이다. 스마트폰은 $\triangle$실시간 $\triangle$정보소통의 확장 $\triangle$공간극복 등의 특성을 바탕으로 개인과 기업, 더불어 사회를 변화시킬 전망이다. 통신 플랫폼 패러다임이 변화되고 있는 것이다. 거대한 물결처럼 밀려오는 이러한 변화에 기민하게 대처하지 못하면 개인이든 기업이든 낙오될 수밖에 없다. 건설산업 분야 역시 인터넷 등 통신망을 통해 사업홍보와 시장개척은 물론 각종 업무의 전산처리 등 그 활용 범위가 급증하고 있다. 이제 건설업계도 스마트폰 패러다임에서 비껴나갈 수는 없다. 본지는 스마트폰이 가져온 환경변화와 그 활용범위에 대해 살펴본다.

  • PDF

다시간대에 대한 버스 스케줄링 모형 개발 (A Development of Multi-Period Bus Scheduling Model)

  • 고종섭;고승영
    • 대한교통학회지
    • /
    • 제17권4호
    • /
    • pp.47-58
    • /
    • 1999
  • 현재까지 버스 스케줄은 일반적으로 순수배정문제 혹은 네트워크 유량문제의 형태로 하루의 모든 운행을 한꺼번에 처리하는 일괄처리 방식으로 작성되고 있다. 이 방법에 의할 경우 버스 스케줄링을 위한 계산량은 운행수(n)의 3승$(n^3)$에 비례하기 때문에 하루 동안의 운행회수가 많으면 문제의 크기가 커져 버스 스케줄을 구하는데 어려움이 발생한다. 만약 일정시간 동안 버스가 동일한 형태로 배차된다면 선입선출법(FIFO)과 같은 간단한 방법으로 해당 시간대에 대한 확장운행을 작성할 수 있기 때문에 스케줄링의 기본단위의 개수를 줄일 수 있고, 문제의 크기가 작아짐으로 인해 버스 스케줄을 쉽게 구할 수 있다. 본 논문에서는 시간대별로 동일한 배차형태를 갖는 버스운행형태에서 버스 스케줄링 문제의 크기를 줄이기 위해 하루 중에 운행시격 및 운행소요시간이 동일한 시간대를 분할하고, 분할된 시간대에 대한 시간대별 확장운행을 선입선출법으로 작성한 다음, 시간대별 확장운행을 기본단위로 하는 새로운 네트워크에서 하루 전체에 대한 버스 스케줄을 작성하는 시간분할에 의한 다시간대 버스 스케줄링 방법을 제시하였다.

  • PDF

고속버스터미널 이용자의 환승행태에 기반을 둔 환승저항 모형 구축 연구 (Modelling of Transfer Impedance of based an Express Bus Terminal use Behavior)

  • 김황배;권영종
    • 대한토목학회논문집
    • /
    • 제30권2D호
    • /
    • pp.99-103
    • /
    • 2010
  • 본 연구는 고속버스 이용자가 고속버스 터미널에서 경험하는 불편함을 개선함으로써 대중교통 체계의 경쟁력을 높이고 효율성을 개선하기 위하여 터미널 내 연계/환승 시 체감환승시간으로 환산된 환승저항을 산정하는 모형을 구축하고 이를 바탕으로 주요 고속버스 터미널의 환승저항을 산출하였다. 그 결과 외부보행거리 100m의 증가(감소)는 통행시간 3분의 증가(감소)와 같으며, 내부보행거리 100m의 증가(감소)는 5분, 계단 100개의 증가는 약 13분의 통행시간 증가, 에스컬레이터 1대 설치는 약 3분의 통행시간 감소와 같음을 알 수 있었다. 본 연구에서 체감시간으로 산출된 환승저항은 환승센터의 환승 여건을 비교하고 시설개선의 우선순위를 판단하는 데에 객관적 지표로 활용될 수 있으며, 신규 환승센터 설계 시 시설 가이드라인을 만드는 데에도 활용이 가능하다.

실시간 버스도착정보의 가치 측정에 관한 연구 (Investigating the Monetary Value of Bus Arrival Time Information)

  • 빈미영;김효빈
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.81-89
    • /
    • 2005
  • 버스정보시스템 (BIS, Bus Information System)에서의 실시간 버스도착정보의 제공은 정류장에서 버스를 기다리고 있는 이용자들의 관점에서 보면 크게 두 가지 측면에서의 가치를 제공받는 것을 의미한다. 첫째, 불확실한 버스 도착시간에 대한 불안감을 해소할 수 있다는 것과, 둘째, 버스의 도착시각 이전까지 선택할 수 있는 이용자의 행동 및 행위 예를 들면, 편의점에서의 물건구매 등과 같은 행동에 대한 의사결정에 필요한 중요 요소를 제공할 수 있다는 것이다. 본 연구에서는 버스도착정보가 제공할 수 있는 가치 중 첫 번째로 기술한 버스를 기다리고 있는 이용자들이 대기 중 느낄 수 있는 불안감을 해소할 수 있다는 측면에서 접근하여 그 정보의 가치를 측정해 보고자 하였다. 이를 위해 경제 및 환경 분야에서 잠재적인 가치를 측정하는 방법으로 사용되고 있는 잠재가치측정법 (CVM. Contingent Valuation Method)을 이용하였으며, 실시간 버스정보에 대한 버스 이용자의 지불의사를 설문 조사하여 그 결과를 분석하는 방법을 통해 해당 정보의 가치를 정량적으로 측정하였다. 연구의 결과, 1분 동안의 대기 시간에 따른 불안감을 해소하기 위해 요구되는 버스정보시스템의 실시간 버스도착정보에 대한 지불의사액은 유의수준 0.3(우도비 함수 314.9225)에서 132.5원/분인 것으로 나타났다.

버스노선개편 이후 부산 시내버스 운행실태에 관한 고찰 (Study on Local Bus Service after Bus Route Reform in Busan)

  • 송기욱;정헌영;이준승
    • 대한교통학회지
    • /
    • 제26권3호
    • /
    • pp.41-51
    • /
    • 2008
  • 본고에서는 노선별 카드자료와 정산자료를 바탕으로 시내버스 운행계통 및 운행실태를 여러 가지 통계기법을 이용하여 분석함으로서 시내버스 노선개편 이후의 시내버스 노선체계 특성을 밝히고 있다. 운행거리와 운행시간과의 관계는 운행속도에 영향을 많이 받는 것으로 나타났고, 배차간격을 10분 이내로 하기 위해서는 단위시간당 운행대수가 0.1013대/분이상이 되어야 하며, 운행시간의 경우는 오전시간대보다 오후시간대가 더 많이 소요되는 것으로 나타났다. 이용승객 규모에 따른 운행계통 비교에서는 운행거리, 배차간격, 운행시간, 운행속도 모든 부문에서 이용승객이 적은 노선의 편차가 이용승객이 많은 노선보다 크게 나타났다. 한편, 카드건수, 평균수입, 환승률간의 분석 결과, 카드건수와 평균수입의 관계는 일반노선이 선형함수 관계, 좌석 및 급행노선은 지수함수 관계로 설명될 수 있다. 또한 일반노선, 좌석 및 급행노선의 환승률 1% 증가를 카드건수로 환산하면 각각 6.3건/대/일, 4.9건/대/일의 감소에 해당하는 것으로 분석되었다. 마지막으로 흑자노선과 적자노선의 분석 결과인데, 흑자노선과 적자노선을 판별하는데 유효한 4가지 변수를 판별력의 크기순으로 나열하면 km당 운행대수, 외곽경유 유무, 지하철 경유수, 종합대학 경유수순이 된다. 향후 마을버스 환승요금제 시행 시에는 수입증가를 위하여 상기 유효변수들을 잘 고려한 시내버스 노선조정과 대중교통우선정책이 필요하며, 비용절감을 위하여 시내버스와 마을버스의 위계를 보다 명확히 한 노선운영이 필요할 것으로 판단된다.