FFTW. ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Matteo Frigo and Steven G. Johnson
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://www.fftw.org/
FFTW. ű×
FFTW. ¼³¸í
ÀÌ»ê Ǫ¸®¿¡ º¯È¯À» °è»êÇÏ´Â µ¥ µµ¿òÀ̵Ǵ C ¶óÀ̺귯¸® FFTW´Â ÀÓÀÇÀÇ ÀÔ·Â Å©±âÀÇ Çϳª ÀÌ»óÀÇ Â÷¿ø¿¡¼ ÀÌ»ê Ǫ¸®¿¡ º¯È¯ (DFT)À» °è»êÇϱâÀ§ÇÑ C ¼ºê ·çƾ ¶óÀ̺귯¸®ÀÔ´Ï´Ù. FFTW´Â ½ÇÁ¦ µ¥ÀÌÅÍ ¹× º¹ÀâÇÑ µ¥ÀÌÅÍ (¦¼ö / Ȧ¼ö µ¥ÀÌÅͻӸ¸ ¾Æ´Ï¶ó ÀÌ»ê ÄÚ»çÀÎ / »çÀÎ º¯È¯ ¶Ç´Â DCT / DST)¿¡¼ DFT¸¦ °è»êÇÕ´Ï´Ù. ´ÙÀ½Àº "fftw"ÀÇ ¸î °¡Áö ÁÖ¿ä ±â´ÉÀÌ ÀÖ½À´Ï´Ù. ¡¤ ¼Óµµ. (SSE / SSE2 / 3DNow! / ALTIVEC, ¹öÀü 3.0ºÎÅÍ Áö¿ø) ¡¤ 1 Â÷¿ø ¹× ´ÙÂ÷¿ø º¯È¯ ¸ðµÎ. ¡¤ ÀÓÀÇÀÇ Å©±âÀÇ º¯Çü. (ÀÛÀº ¼Ò¼ö ¿ä¼Ò°¡ÀÖ´Â Å©±â°¡ °¡Àå ÁÁÁö¸¸ FFTW´Â Prime Å©±â¿¡µµ o (n log n) ¾Ë°í¸®ÁòÀ» »ç¿ëÇÕ´Ï´Ù.) ¡¤ ¼ø¼öÇÑ ½ÇÁ¦ ÀÔ·Â ¶Ç´Â Ãâ·Â µ¥ÀÌÅ͸¦ ºü¸£°Ô º¯Çü½Ãŵ´Ï´Ù. ½ÇÁ¦ / Ȧ¼ö µ¥ÀÌÅÍÀÇ º¯È¯ : ÀÌ»ê ÄÚ»çÀÎ º¯È¯ (DCT) ¹× ÀÌ»ê »çÀÎ º¯È¯ (DST), À¯Çü I-IV. (¹öÀü 3.0 ÀÌ»ó.) ¡¤ ´ÙÁß, °£º¯Àû ÀÎ º¯È¯ÀÇ È¿À²ÀûÀÎ Ãë±Þ. (ÀÌ·¸°ÔÇϸé ÇÑ ¹ø¿¡ ¿©·¯ ¹è¿À» º¯È¯ÇÏ°í ´ÙÁß Â÷¿ø ¹è¿ÀÇ ÇÑ Â÷¿øÀ» º¯È¯Çϰųª ´ÙÁß ±¸¼º ¿ä¼Ò ¹è¿ÀÇ ÇÑ Çʵ带 º¯È¯ ÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ º´·Ä º¯È¯ : ½º·¹µåÀÇ Ç³¹Ì°¡ÀÖ´Â CILK ¶Ç´Â SMP ±â°è°¡ÀÖ´Â Ç÷§ÆûÀÇ º´·ÄÈ ÄÚµå (¿¹ : POSIX). ºÐ»ê ¸Þ¸ð¸® º¯È¯À»À§ÇÑ MPI ¹öÀüÀº ÇöÀç FFTW 2.1.5ÀÇ ÀϺηΠ¸¸ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ C ÄÄÆÄÀÏ·¯°¡ÀÖ´Â ¸ðµç Ç÷§ÆûÀ¸·Î ÀÌ½Ä °¡´ÉÇÕ´Ï´Ù. HTML ¹× ±âŸ Çü½ÄÀÇ ¼³¸í¼. ¡¤ C¿Í Fortran ÀÎÅÍÆäÀ̽º ¸ðµÎ. ÀÌ ¸±¸®½º¿¡¼´Â »õ·Î¿î ±â´É : ¡¤ 5 ¹× 10 ÀÎÀÚ°¡ÀÖ´Â Å©±âÀÇ ¼º´É Çâ»ó. ¡¤ Mario Emmenlauer¿Í Phil DumontÀÇ Á¦¾È¿¡ FFTW_WISDOM_ONLY Ç÷¡±×¸¦ ¹®¼ÈÇß½À´Ï´Ù. ¡¤ ÀÌÀü libspe1 ÄÚµå¿Í ´Þ¸® SDK2.1 (libspe2)¿¡ ´ëÇÑ Æ÷Æ® ¼¿ ÄÚµå. ¡¤ Á¦¾ÈÀ» À§ÇØ Jan Wagner ´öºÐ¿¡ N <32KÀÇ ¼¿ ÄÚµåÀÇ ¼º´É Çâ»ó. ¡¤ Sun X86_64 ÄÄÆÄÀÏ·¯ ¿ë »çÀÌŬ Ä«¿îÅÍ ¹× AIX / XLCÀÇ Jeff Haferman ´öºÐ¿¡ Cycle CounterÀÇ Cycle Counter¿¡¼ ÄÄÆÄÀÏ ¼öÁ¤ (Jeff Report). ¡¤ ÁöÇý ·çƾÀÌ ´Ü ÇÑ Á¤¹Ðµµ·Î ÀÏÇÏ´Â °ÍÀ» ¹æÁöÇÏ´Â MPI Äڵ忡¼ À߸øµÈ À¯Çü Á¢µÎ»ç°¡ À߸øµÇ¾ú½À´Ï´Ù (º¸°í¼ÀÇ Eric A. Borisch ´öºÐ¿¡). ¡¤ Make Code (¸î °¡Áö ÄÚ³Ê ÄÉÀ̽º¿¡¼µµ ¿©ÀüÈ÷ ½ÇÆÐÇÏÁö¸¸ Alpha2º¸´Ù ÈξÀ ³´½À´Ï´Ù). ¡¤ ´Ù¸¥ ¸¹Àº ÀÛÀº ¼öÁ¤.
FFTW. °ü·Ã ¼ÒÇÁÆ®¿þ¾î