Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/55674.55721acmconferencesArticle/Chapter ViewAbstractPublication Pagesiea-aeiConference Proceedingsconference-collections
Article
Free access

An expert system for channel routing

Published: 01 June 1988 Publication History
First page of PDF

References

[1]
Balzer, R., L. D. Erman, P. London, and C. William, "HEARSAY-Ill: A Domain Independent Framework for Expert Systems", First Annual National Conference on Artificial Intelligence 1980, pp. 108-110.
[2]
Barr, A., and E. A. Feigenbaum (editors), The Handbook of Artificial Intelligence (vol 1, 2, 3), Los Altos, CA: Kaufmann, 1981, 1982.
[3]
Buchanan, B. G., and E. A. Feigenbaum, DENDRAL and Meta-DENDRAL: Their applications dimension, Artificial Intelligence 11 (1978) 5-24.
[4]
Chen, Y. K., and M. L. Liu, 'Three-Layer Channel Routing'', in IEEE Trans. Computer-Aided Design, vol CAD-3, no. 2, April 1984, pp. 156-163.
[5]
Deutsch, D., "A dogleg channel router", in Proc. 13th Design Automation Conf., pp. 425-433, 1976.
[6]
Enbody, R. J., H. C. Du, "General Purpose Router", in Proc. 24th Design Automation Conf., pp. 637-640, 1987.
[7]
Erman, L. D., F. Hayes-Roth, V. R. Lesser, and D. R. Reddy, 'The Hearsay-II Speech Understanding System: Integrating Knowledge to Resolve Uncertainty", Computing Surveys, Association for Computing Machinary (ACM), vol. 12, no. 2, Feb 1980, pp. 213-253.
[8]
Hashimoto, A., and J. Stevens, '~/ire routing by optimizing channel assignment," in Proc. 8th Design Automation Conf., pp. 214-224, 1971.
[9]
Hayes-Roth, F., D. Waterman, and D. Lenat (editors), Building Expert Systems, Addison-Wesley Publishing Company, 1983.
[10]
Joobani, R., D. P. Siewiorek, 'Weaver: A Knowledge- Based Routing Expert", in Proc 22nd ACM/IEEE Design Automation, Conf. June 1985, pp. 266-272.
[11]
Lee, C. Y., "An Algorithm for Path Connections and its Application", IRE Transactions on Electronic Computers, September 1969, pp. 346-365.
[12]
Persky, G., D. Deutsch, and D. G. Schweikert, "LTX-A minicomputer-based system for automatic LSI layout," J. Des. Automat. Fault-Tolerant Comput., vol. 1,no. 3, pp. 217-256, 1977.
[13]
Pitchumani, V., and Q. Zhang, "A Mixed HVH-VHV Algorithm for Three-Layer Channel Routing", in IEEE Trans. Computer-Aided Design, vol CAD-6, no. 4, July 1987, pp. 497-502.
[14]
Rivest, R. L., and C. M. Fiduccia, "A greedy channel router," in Proc. 19th Design Automation Conf., pp. 418- 424, 1982.
[15]
Soukup, J., "Global Router", Journal of Digital Systems, Vol. IV, No. 1, Spring 1980, pp. 59-69.
[16]
Stefik, M., "Planning with Constraints (MOLGEN: Part 1)", in Artificial Intelligence, vol. 16, no. 2, May 1981, pp. 111-139.
[17]
Stefik, M., "Planning and Meta-Planning (MOLGEN: Part 2)", in Artificial Intelligence, vol. 16, no. 2, May 1981, pp. 141-169.
[18]
Sterling, L., and E. Shapiro, 'q'he Art of Prolog", The MIT Press, March 1987.
[19]
Suzuki, K., Y. Matsunaga, M. Tachibana, and T. Ohtsuki, "A hardware Maze Router with Application to Interactive Rip-Up and Reroute", in IEEE Trans. Computer-Aided Design, vol. CAD-5, no. 4, Oct 1986, pp. 466-476.
[20]
Szymanski, T. G., "Dogleg Channel Routing is NP- Complete", in IEEE Trans. Coputer-Aided Design, vol. CAD-4, no. 1, Jan 1985, pp. 31-41.
[21]
Watanabe, T., H. Kitazawa, and Y. Sugiyama, "A Parallel Adaptable Routing Algorithm and its Implementation on a Two-Dimensional Array Processor", in IEEE Trans. Computer-Aided Design, vol. CAD-6, no. 2, March 1987, pp. 241-250.
[22]
Zargham, M. R., "Parallel Channel Routing", to be published in Proc 25th ACM/iEEE Design Automation, Conf. June 1988.

Cited By

View all
  • (2017)A particle swarm optimization based approach for ship pipe route designInternational Shipbuilding Progress10.3233/ISP-16012363:1-2(59-84)Online publication date: 5-Jan-2017
  • (2015)A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route designOcean Engineering10.1016/j.oceaneng.2015.04.028102(63-70)Online publication date: Jul-2015
  • (2007)An intelligent system for automatic layout routing in aerospace designInnovations in Systems and Software Engineering10.1007/s11334-007-0021-43:2(117-128)Online publication date: 8-May-2007
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IEA/AIE '88: Proceedings of the 1st international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
June 1988
1189 pages
ISBN:0897912713
DOI:10.1145/55674
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1988

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

IEA/AIE88
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)39
  • Downloads (Last 6 weeks)7
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2017)A particle swarm optimization based approach for ship pipe route designInternational Shipbuilding Progress10.3233/ISP-16012363:1-2(59-84)Online publication date: 5-Jan-2017
  • (2015)A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route designOcean Engineering10.1016/j.oceaneng.2015.04.028102(63-70)Online publication date: Jul-2015
  • (2007)An intelligent system for automatic layout routing in aerospace designInnovations in Systems and Software Engineering10.1007/s11334-007-0021-43:2(117-128)Online publication date: 8-May-2007
  • (1988)A knowledge-based system for multi-layer channel routingProceedings COMPSAC 88: The Twelfth Annual International Computer Software & Applications Conference10.1109/CMPSAC.1988.17208(427-434)Online publication date: 1988

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media