Try to go for a tightly coupled shared memory, or for an on-chip memory to implement the communication.
If you cannot, just use the sdram or sram that comes with the evaluation board. You can share these memories too, although you can expect some performance loss due to the conflicts in accessing the same memory... but at least you can try.
If you want, take a look at the 2 CPU demo we distribute on the Evidence web site at the erika enterprise literature page (
http://www.evidence.eu.com/nios2/literature.asp). We used it successfully and it can be a first start in using multicore Nios II systems. If you have a 1s40 evaluation board, we have also a basic 4 cpu design...
If you are going to use the HAL, you will need to share the data explicitly by the various application in the CPUs, like the way you can find in the Altera Multiprocessor Tutorial. Sharing data become simpler if you use ERIKA Enterprise, because it will handle automatically the allocation of the multicore shared memory. You can try the evaluation version available for free in the Evidence page... and if you need some less restrictive demo version for your demo just send me a mail...
bye
Paolo