loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth Asia-Pacific Software Engineering Conference (APSEC'99)
Deriving Program Physical Structures Using Bond Energy Algorithm
Takamatsu, Japan
December 07-December 10
ISBN: 0-7695-0509-0
Narasimhaiah Gorla, Hong Kong Polytechnic University
Kang Zhang, Macquarie University
Years of programming experience has convinced us that the physical structure of a program, such as the locations of the program's components, their calls, and the depth of nested calls, is important in determining how effective and efficient the program can be debugged and maintained. This paper introduces a new class of physical metrics, known as locality metric, that measures the relative positions of components in a program listing and reveals useful attributes that may affect programmer productivity. The placement of the components can be determined by a simple algorithm that is of polynomial time complexity. The paper compares the performance of the algorithm with that of an exhaustive search approach and also reports various characteristics of the locality metric based on the collected statistical data. The performance shows the feasibility of the algorithm and closeness of its output to the optimal result found by the exhaustive approach.
Index Terms:
locality metric, physical structure, logical structure, program components
Citation:
Narasimhaiah Gorla, Kang Zhang, "Deriving Program Physical Structures Using Bond Energy Algorithm," apsec, pp.359, Sixth Asia-Pacific Software Engineering Conference (APSEC'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.