Open Access. Powered by Scholars. Published by Universities.®

Computer Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 3 of 3

Full-Text Articles in Computer Engineering

Single Row Routing: Theoretical And Experimental Performance Evaluation, And New Heuristic Development, David A. Hysom May 1997

Single Row Routing: Theoretical And Experimental Performance Evaluation, And New Heuristic Development, David A. Hysom

Computer Science Theses & Dissertations

The Single Row Routing Problem (SRRP) is an abstraction arising from real-world multilayer routing concerns. While NP-Complete, development of efficient SRRP routing heuristics are of vital concern to VLSI design. Previously, researchers have introduced various heuristics for SRRP; however, a comprehensive examination of SRRP behavior has been lacking.

We are particularly concerned with the street-congestion minimization constraint, which is agreed to be the constraint of greatest interest to industry. Several theorems stating lower bounds on street congestion are known. We show that these bounds are not tight in general, and argue they may be in error by at least 50% …


Assessment Methods For Virtual Laboratories In Civil Engineering Technology, Carol L. Considine, Vernon W. Lewis Jr. Jan 1997

Assessment Methods For Virtual Laboratories In Civil Engineering Technology, Carol L. Considine, Vernon W. Lewis Jr.

Engineering Technology Faculty Publications

Old Dominion University has developed an extensive distance learning system that includes 40 remote sites. A majority of the sites are located at community colleges. There are 30 sites in Virginia, three sites in North Carolina, one site in Washington State and one site in Arizona. In addition, there are four sites at Higher Education Centers in Virginia and one site at a local industrial facility. The Civil Engineering Technology curriculum requires three laboratory courses, which are a challenge in the distance learning environment because of the lack of laboratory equipment and computers at the broadcast sites. The three courses …


Lyceum: A Multi-Protocol Digital Library Gateway, Ming-Hokng Maa, Michael L. Nelson, Sandra L. Esler Jan 1997

Lyceum: A Multi-Protocol Digital Library Gateway, Ming-Hokng Maa, Michael L. Nelson, Sandra L. Esler

Computer Science Faculty Publications

Lyceum is a prototype scalable query gateway that provides a logically central interface to multi-protocol and physically distributed, digital libraries of scientific and technical information. Lyceum processes queries to multiple syntactically distinct search engines used by various distributed information servers from a single logically central interface without modification of the remote search engines. A working prototype (http://www.larc.nasa.gov/lyceum/) demonstrates the capabilities, potentials, and advantages of this type of meta-search engine by providing access to over 50 servers covering over 20 disciplines.