I am currently on stretch, and beignet-opencl-icd is not installable without removing a bunch of other packages, as reported for sid here.
However, I noticed that it's possible to build beignet against libclang1-3.5 from sid, as that links against libllvm3.5v5. libclang1-3.5 version 1:3.5.2-1 from stretch depends on libllvm3.5, so that's not an option for me. I understand that https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=797917 could lead to ABI compatiblity problems, but does this affect beignet? As far as I can tell, this is not the case. I have a bunch of custom test cases, which run fine with beignet=1.0.3+dfsg-1 built against libclang1-3.5=1:3.5.2-2. If possible, please upgrade libclang1-3.5 in stretch to the version from sid.