개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1982.11
- 수록면
- 13 - 22 (10page)
이용수
초록· 키워드
오류제보하기
본 논문에서는, 대형 시스템내의 각 MODULE 사이로 지나가는 선의 최대 수를 최소화하는 minimax Linear placement 문제에 대해서 고려했다. 이 문제를 해결하는 효율적인 알고리즘은 PCB Layout, LSI 제작 등 여러 분야에 적용될 수 있다. Goto, Cederbaum, Ting이 이 문제를 해결하기 위하여 제안한 approximation 알고리즘인 C-ALGORITHM을 개선하기 위해서 tie breaking 방법, initial board selecting 방법 그리고 iterative improvement 방법을 사용하는 S-T-ALGORITHM이, O(m²n²+mn³)-algorithm으로서 위 세 방법을 모두 사용하는 S-T-ALL-ALGORITHM이 가장 좋은 것으로 나타났다.
목차
요약
ABSTRACT
Ⅰ. INTRODUCTION
Ⅱ. MATHEMATICAL FORMULATION
Ⅲ. STRATEGIES FOR IMPROVING C-ALGORITHM
Ⅳ. EXPERIMENTAL RESULTS
REFERENCES
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Linear Ordering에 의한 배치 알고리즘 ( A Placement Algorithm Using Linear Ordering )
대한전자공학회 학술대회
1985 .01
-
Minimax Approximation for FIR Filters with Non-linear Phase Characteristics
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1995 .01
-
Linear-Time Algorithms for Linear L₁ Approximation of Points and Related Problems
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1987 .01
-
Application of an Adaptive Relaxation Algorithm to a Phase Retrieval Problem
ICEIC : International Conference on Electronics, Informations and Communications
2010 .06
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
An Ordering Algorithm to Obtain a Minimal Fill-in of Sparse Matrix
(구)정보과학회논문지
1979 .11
-
An Algorithm for Global Placement of Circuit Modules
KITE JOURNAL OF ELECTRONICS ENGINEERING
1990 .01
-
Improved Expectation-maximization Algorithm using Genetic Algorithm for Big Data
한국지능시스템학회 학술발표 논문집
2016 .04
-
Tomogram Enhancement using Iterative Error Correction Algorithm
한국음향학회지
1996 .01
-
An Efficient Algorithm for Standard Cell Placement
KITE JOURNAL OF ELECTRONICS ENGINEERING
1990 .01
-
A Hierarchical Placement Algorithm for Building Block Layout Design
ICVC : International Conference on VLSI and CAD
1991 .01
-
Lp-Norm-Based All-Pass System Design with Improved Convergence and Robustness
제어로봇시스템학회 국제학술대회 논문집
2013 .10
-
A Fully-implicit Velocity Pressure coupling Algorithm-IDEAL and Its Applications
한국전산유체공학회 학술대회논문집
2008 .10
-
비최대최소전파법과 컴퓨터 바둑의 사활문제
정보과학회논문지(B)
1996 .03
-
A Fast Iterative Algorithm for Large-Scale Toeplitz Linear System
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2015 .06
-
A Novel Placement Method Using Evolutionary Algorithm
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1998 .01
-
Call Processing Algorithms
한국통신학회 세미나
1991 .01
-
이산화탄소에어컨의 효율적인 운용을 위한 실용알고리즘
대한설비공학회 학술발표대회논문집
2009 .06
-
Robust Iterative Learning Control Algorithm
한국지능시스템학회 학술발표 논문집
1995 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017774102