How can I render a very large image in cycles?
Use the "Precise Render Border Adjust" addon. 



It allows you to easily split the render into smaller tiles which you can combine later in an image editor.



When rendering just make sure that cropping is enabled, otherwise blender will try to construct the complete image, which may freeze or crash the program upon completion or while exporting.