Похоже на то что всё асинхронно. Тогда тупо сэмплированием.
Другой вариант. Иногда в описаниях говорят что данные помещаются в latch и enable-ом для этой latch служит (пусть) RD, но все тайминги приводятся относительно (заднего) фронта RD, тогда я бы его завёл на клок. WR на другой клок, и два FIFO в обе стороны. (Здесь уже без ДЛЛей и ПЛЛей.)
А лучше http://www.telesys.ru/wwwboards/fpga/267/messages/19235.shtml . Неужели у проца нет синхронного режима относительно внешней тактовой?