คำถามติดแท็ก computer-arithmetic

ฉันเพิ่งพบกรณีที่ฉันต้องการการดำเนินการหารจำนวนเต็มบนชิปที่ขาดหนึ่ง (ARM Cortex-A8) ในขณะที่พยายามค้นคว้าสาเหตุที่ต้องทำฉันพบว่าในแผนกทั่วไปใช้เวลานานกว่าการบวกลบหรือคูณในสถาปัตยกรรมจำนวนเต็มใด ๆ (หรือจุดคงที่) ค่อนข้างมาก เหตุใดจึงเป็นเช่นนี้ มันไม่สามารถใช้แทนด้วยตรรกะ AND-OR สองชั้นเหมือนทุกสิ่งทุกอย่าง

39 computer-arithmetic 

ฉันอ่านหนังสือComputer Simulation of Liquidsโดย Allen และ Tildesley ผู้เขียนเริ่มจากหน้า 71 ผู้เขียนอภิปรายอัลกอริทึมต่าง ๆ ที่ใช้เพื่อรวมสมการการเคลื่อนที่ของสมการของนิวตันในการจำลองโมเลกุล (MD) ผู้เริ่มต้นในหน้า 78 ผู้เขียนอภิปรายอัลกอริทึม Verlet ซึ่งอาจเป็นอัลกอริทึมการรวมแบบบัญญัติใน MD พวกเขาระบุ: บางทีวิธีการที่ใช้กันอย่างแพร่หลายในการรวมสมการการเคลื่อนที่ก็คือการนำ Verlet (1967) มาใช้ในตอนแรกและนำมาประกอบกับ Stormer (Gear 1971) วิธีนี้เป็นวิธีการแก้ปัญหาโดยตรงของสองเพื่อสมม.ผมR¨ผม= fผมmir¨i=fim_i \ddot{\textbf{r}}_i = \textbf{f}_iฉัน วิธีนี้ขึ้นอยู่กับ postions r (t)r(t)\textbf{r}(t) , การเร่งความเร็วa (t)a(t)\textbf{a}(t)และตำแหน่งr (t-δt )r(t−δt)\textbf{r}(t - \delta t)จากขั้นตอนก่อนหน้า สมการสำหรับการเลื่อนตำแหน่งอ่านดังนี้: r (t+δt ) = 2 …

13 floating-point  computer-arithmetic 

ฉันมีโมเดลขนาดใหญ่ (~ 5,000 บรรทัด) เขียนด้วย C มันเป็นโปรแกรมอนุกรมที่ไม่มีการสร้างหมายเลขสุ่มใด ๆ มันใช้ไลบรารี FFTW สำหรับฟังก์ชั่นที่ใช้ FFT - ฉันไม่ทราบรายละเอียดของการใช้งาน FFTW แต่ฉันคิดว่าฟังก์ชั่นในนั้นนั้นถูกกำหนดไว้ด้วย (แก้ไขฉันถ้าฉันผิด) ปัญหาที่ฉันไม่เข้าใจคือฉันได้รับความแตกต่างเล็กน้อยในผลลัพธ์สำหรับการทำงานที่เหมือนกันในเครื่องเดียวกัน (คอมไพเลอร์เดียวกันไลบรารีเดียวกัน) ฉันใช้ตัวแปรความแม่นยำสองเท่าและเพื่อผลลัพธ์ผลลัพธ์ในตัวแปรvalueเช่นฉันออก: fprintf(outFID, "%.15e\n", value);หรือ fwrite(&value, 1, sizeof(double), outFID); และฉันจะได้รับความแตกต่างอย่างต่อเนื่องเช่น: 2.07843469652206 4 e-16 กับ 2.07843469652206 3 e-16 ฉันใช้เวลามากในการพยายามหาสาเหตุว่าทำไม ตอนแรกฉันคิดว่าชิปหน่วยความจำตัวหนึ่งของฉันเสียไปแล้วและฉันก็สั่งและเปลี่ยนมันให้เป็นประโยชน์ ต่อมาฉันก็ลองรันโค้ดของฉันบนเครื่อง Linux ของเพื่อนร่วมงานและฉันก็มีความแตกต่างในลักษณะเดียวกัน สิ่งใดที่ทำให้เกิดสิ่งนี้ มันเป็นปัญหาเล็ก ๆ ในตอนนี้ แต่ฉันสงสัยว่ามันเป็น "เคล็ดลับของภูเขาน้ำแข็ง" (ของปัญหาร้ายแรง) ฉันคิดว่าฉันจะโพสต์ที่นี่แทน StackOverflow ในกรณีที่มีคนทำงานกับแบบจำลองตัวเลขอาจเจอปัญหานี้ …

10 floating-point  precision  computer-arithmetic 

ซึ่งคำนวณได้เร็วขึ้นหรือหรือ ? ,และมี reals บวกกับ 1ababa^blogacloga⁡c\log_a cค√ขคข\sqrt[b]{c}aaaขขbคคcb > 1ข>1b>1 คุณจะใช้อัลกอริทึมชนิดใดในการเปรียบเทียบ ความซับซ้อนของพวกเขาคืออะไร? ตัวอย่างเช่นเมื่อหรือc ≡ aขค≡aขc \equiv a^bc ≈ aขค≈aขc \approx a^b คำถามนี้ได้รับแรงบันดาลใจจากการแสดงความคิดเห็นเกี่ยวกับคณิตศาสตร์สแต็แลกเปลี่ยนคำถามอะไรคือจุดมุ่งหมายของการประมาณของสเตอร์ลิงกับปัจจัยหรือไม่ . โดยเฉพาะอย่างยิ่งความคิดเห็นเหล่านั้นที่ถูกทิ้งไว้โดยmjqxxxx , Thomas Andrewsและฉัน

10 computer-arithmetic