I don't know how parity implemented it, but it can be found from their code. For my case, I use a Metadata contract which stores the address of other contracts. And all child contract refer to this Metadata contract to interact with other contracts stored in Metadata. This way contracts can be made upgradable