
Binaries for the same are available here.

See the Gentoo wiki for more on the same here. I'd recommend compiling and installing this kernel and enabling the CONFIG_DRM_AMDGPU_CIK=Y kernel configuration option at the configure stage prior to build and installation. The Ubuntu kernel does not support CIK (The AMD's Sea Islands GPU line) on AMDGPU (so you cannot use the experimental support for GCN 1.1 cards without re-compiling or switching kernels currently).You can force AMDGPU to be used by using a custom nf. Newer cards (GCN 1.2+) can also use AMDGPU.The open-source AMD graphics driver (known as radeon) is included in Ubuntu 16.04 and is used out-the-box.

Here are my notes on the aforementioned scenarios and valid workarounds (until AMD Catalyst is updated to support the current Xorg and Kernel stack) that will allow you to use your hardware optimally: The main reason why Ubuntu is not supporting the traditional AMD Catalyst driver stack is because it's current component dependencies (Mainly the Linux kernel and the Xorg stack) are too new, and would result in ABI (Application Binary Interface) conflicts. See my previous article on AMD's hardware offerings on this category for more details here.

As most of you know, Ubuntu 16.04 was released a while ago (as of the time of writing, edited for clarity) and in their support documentation, it is stated that the older AMD Catalyst and the newer AMD Crimson-based software center will no longer be supported, and as such, GPU support will default to the older radeon opensource driver for pre-GCN hardware and to the newer AMDGPU driver for newer GCN-based GPUs.
