기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
Effective Partitioning of Static Global Buses for Small Processor Arrays
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • Effective Partitioning of Static Global Buses for Small Processor Arrays
  • Effective Partitioning of Static Global Buses for Small Processor Arrays
저자명
Matsumae. Susumu
간행물명
Journal of information processing systems
권/호정보
2011년|7권 1호|pp.85-92 (8 pages)
발행정보
한국정보처리학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

This paper shows an effective partitioning of static global row/column buses for tightly coupled 2D mesh-connected small processor arrays ("mesh", for short). With additional O(n/m (n/m + log m)) time slowdown, it enables the mesh of size $m{ imes}m$ with static row/column buses to simulate the mesh of the larger size $n{ imes}n$ with reconfigurable row/column buses ($m{leq}n$). This means that if a problem can be solved in O(T) time by the mesh of size $n{ imes}n$ with reconfigurable buses, then the same problem can be solved in O(Tn/m (n/m + log m)) time on the mesh of a smaller size $m{ imes}m$ without a reconfigurable function. This time-cost is optimal when the relation $n{geq}m$ log m holds (e.g., m = $n^{1-varepsilon}$ for $varepsilon$ > 0).