Here is the valgrind output:
==2671== Process terminating with default action of signal 4 (SIGILL)
==2671== Illegal opcode at address 0x4E34CA7
==2671== at 0x4E34CA7: __TBB_machine_cmpswp1(void volatile*, signed char, signed char) (linux_em64t.h:90)
==2671== by 0x4E34ED8: __TBB_TryLockByte(unsigned char volatile&) (tbb_machine.h:478)
==2671== by 0x4E34F32: __TBB_LockByte(unsigned char volatile&) (tbb_machine.h:484)
==2671== by 0x614F034: MallocMutex::scoped_lock::scoped_lock(MallocMutex&) (Customize.h:66)
==2671== by 0x614E975: ThreadingSubstrate::Internal::checkInitialization() (MemoryAllocator.cpp:1175)
==2671== by 0x614EA51: scalable_malloc (MemoryAllocator.cpp:1355)
==2671== by 0x4E311F9: tbb::internal::NFS_Allocate(unsigned long, unsigned long, void*) (cache_aligned_allocator.cpp:135)
==2671== by 0x4E37737: tbb::internal::Arena::allocate_arena(unsigned, unsigned) (task.cpp:988)
==2671== by 0x4E37B0C: tbb::task_scheduler_init::initialize(int) (task.cpp:1999)
==2671== by 0x403138: tbb::task_scheduler_init::task_scheduler_init(int) (task_scheduler_init.h:75)
==2671== by 0x402E6C: main (main.cpp:49)

I am running RedHat Linux 5 on a Dell Optiplex 745. Any help would be greatly appreciated, I have written several routines that use various parallel_ algorithms but I can't test them to do weird errors.