USC: a universal stub compiler

ABSTRACT

USC is a new stub compiler that generates stubs that perform many data conversion operations. USC is flexible and can be used in situations where previously only manual code generation was possible. USC generated code is up to 20 times faster than code generated by traditional argument marshaling schemes such as ASN.1 and Sun XDR. This paper presents the design of USC and a comprehensive set of experiments that compares USC performance with the best manually generated code and traditional stub compilers.

REFERENCES

• 1: Alfred V. Aho , Ravi Sethi , Jeffrey D. Ullman, Compilers: principles, techniques, and tools, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 2: D. D. Clark, V. Jacobson, J. Romkey, and H. Salwen. An analysis of TCP processing overhead. IEEE Communications Magazine, 27(6)'23-29, June 1989.
• 3: D. D. Clark , D. L. Tennenhouse, Architectural considerations for a new generation of protocols, Proceedings of the ACM symposium on Communications architectures & protocols, p.200-208, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 4: Philipp Hoschka , Christian Huitema, Automatic Generation of Optimized Code for Marshalling Routines, Proceedings of the IFIP TC6/WG6.5 International Conference on Upper Layer Protocols, Architectures and Applications, p.135-150, June 01-03, 1994
• 5: C. Huitema. Mavros: Highlights on an asn.1 compiler. Technical Report Internal Working Paper, INRIA Project RODEO, 1991.
• 6: C. Huitema and G. Chave. Measuring the performance of an ash.1 compiler. Technical Report Internal Working Paper, INRiA Project RODEO.
• 7: C. Huitema and A. Doghri. A high speed approach for the osi presentation protocol. In Protocols for High-Speed Networks. Elsevier Science Publishers, 1989.
• 8: ISO. Specification of abstract syntax notation one. Technical Report International Standard ISO 8824, International Standards Organization.
• 9: ISO. Specification of basic encoding rules for abstract syntax notation one. Technical Report International Standard ISO 8835, International Standards Organization.
• 10: Huai-An (Paul) Lin, Estimation of the optimal performance of ASN.1/BER transfer syntax, ACM SIGCOMM Computer Communication Review, v.23 n.3, p.45-58, July 1993 [doi>10.1145/174194.174203]
• 11: R. G. Minnich. Mether-nfs' A modified nsf which supports virtual shared memory. In Proceedings of the D~strzbuted and Mulhprocessor Systems (SEDMSIV) Conference, 1993.
• 12: James Purtilo, Polylith: An environment to support management of tool interfaces, Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments, p.12-18, June 25-28, 1985, Seattle, Washington, United States
• 13: Sun Microsystems, Inc. XDR' External Data Representation, 1987.
• 14: Chandramohan A. Thekkath , Henry M. Levy, Limits to low-latency communication on high-speed networks, ACM Transactions on Computer Systems (TOCS), v.11 n.2, p.179-203, May 1993 [doi>10.1145/151244.151247]

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Compilers

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management

General Terms:
Design, Experimentation, Performance