Resistance Extraction in GOALIE2.

Resistance extraction algorithms and formulas for resistance calculation implemented in the rex program of the GOALIE2 circuit extraction system are presented in this memorandum. The rex program can be used to extract either canonical or parasitic resistors. It features technology independence, accuracy in extracted resistance values, and efficiency in handling large extraction jobs. In particular, the worst-case complexities of the extraction algorithms are shown to be of O (n log n) in time and O (n) in storage requirement, where n is the input size.