지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국정보통신학회JICCE Journal of information and communication convergence engineering Journal of information and communication convergence engineering Vol.19 No.2
- 발행연도
- 2021.6
- 수록면
- 114 - 119 (6page)
이용수
초록· 키워드
오류제보하기
This paper proposes a method to find an optimal T’ with the most terminal of the subset of T’ trees that can be connected by a given length by improving a memetic genetic algorithm within several constraints, when the set of terminal T is given to the Euclidean plane R². Constraint (1) is that a given length cannot connect all terminals of T, and (2) considers only the rectilinear layout of the edge connecting each terminal. The construction of interconnections has been used in various design-related areas, from network to architecture. Among these areas, there are cases where only the rectilinear layout is considered, such as wiring paths in the computer network and VLSI design, network design, and circuit connection length estimation in standard cell deployment. Therefore, the heuristics proposed in this paper are expected to provide various cost savings in the rectilinear layout.
목차
Abstract
Ⅰ. INTRODUCTION
Ⅱ. NP-HARDNESS OF A SUBGRAPH
Ⅲ. HEURISTIC OF THIS PROBLEM
Ⅳ. EXPERIMENTS
Ⅴ. CONCLUSIONS
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
좌표축에 도달하는 2차원 직교 경로의 출발점과 도달점 간 거리의 하한
정보과학회 컴퓨팅의 실제 논문지
2022 .07
-
Maximum Node Interconnection by a Given Sum of Euclidean Edge Lengths in a Cluster Node Distribution
Journal of information and communication convergence engineering
2022 .06
-
On determining the flyability of airplane rectilinear trajectories at constant velocity
Advances in aircraft and spacecraft science
2018 .01
-
Optimal Terminal Interconnection Reconstruction along with Terminal Transition in Randomly Divided Planes
Journal of information and communication convergence engineering
2022 .09
-
Maximum Node Interconnection by a Given Sum of Euclidean Edge Lengths
Journal of information and communication convergence engineering
2019 .12
-
Optimal Terminal Interconnections Using Minimum Cost Spanning Tree of Randomly Divided Planes
Journal of information and communication convergence engineering
2024 .09
-
2차원 직교 경로의 좌표축 도달 여부와 도달점에 대한 연구
한국정보과학회 학술발표논문집
2020 .12
-
회로 면적 최소화를 위한 렉틸리니어 셀 재설계와 셀 재배치 알고리즘
Proceedings of KIIT Conference
2023 .06
-
보행자 보호를 위한 단안 카메라 기반 측면 정규 영상에서의 위험 지역 검출 방법
한국자동차공학회논문집
2019 .03
-
표준인터넷접속조건 내 네트워크 간접연동 효과 측정을 위한 평가대안의 실증분석
대한산업공학회지
2018 .12
-
중소 제조 기업의 LAYOUT 개선 사례 연구
대한산업공학회지
2015 .08
-
Interconnection in Semiconductor Fabrication
한국표면공학회 학술발표회 초록집
2019 .05
-
CMOS 기반 회로 설계 자동화 시스템
Proceedings of KIIT Conference
2022 .06
-
RECENT TRENDS OF INTERNATIONAL COOPERATION TOWARDS POWER INTERCONNECTION
AFORE
2017 .11
-
On the UnderWater Channel Model and Network Layout
한국통신학회 학술대회논문집
2018 .01
-
환경비용과 전력거래요금 차이를 고려한 한-중 계통 연계선로 경제성 분석
전기학회논문지
2020 .10
-
You have free access to this contentOptical Pipelined Multi-bus Interconnection Network Intrinsic Topologies
[ETRI] ETRI Journal
2017 .10
-
입출차 택배 차량의 허브 터미널 할당문제
한국 SCM 학회지
2021 .10
-
셀 방식 조립생산라인의 레이아웃 설계에 대한 사례연구
대한산업공학회지
2017 .10
-
순위 기반 분기한정법과 군집분석을 활용한 인간공학적 콘솔 배치 최적화 방법 개발
대한산업공학회지
2018 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2023-004-000406448